無(wú)線Mesh網(wǎng)中的Quorum節(jié)能機(jī)制相關(guān)技術(shù)

摘要：無(wú)線Mesh網(wǎng)絡(luò)節(jié)能問(wèn)題十分重要。文章討論的基于Quorum的節(jié)能機(jī)制對(duì)網(wǎng)絡(luò)規(guī)模、節(jié)點(diǎn)密度、移動(dòng)性和多跳等因素不敏感，非常適合無(wú)線Mesh網(wǎng)絡(luò)。Quorum節(jié)能機(jī)制主要基于MANET網(wǎng)絡(luò)環(huán)境設(shè)計(jì)。Quorum系統(tǒng)根據(jù)時(shí)鐘同步的難易程度，可以應(yīng)用于同步和異步兩種工作模式。目前對(duì)Quorum節(jié)能系統(tǒng)的研究主要集中在能量效率優(yōu)化和自適應(yīng)系統(tǒng)方面。對(duì)于異步和同步兩種模式的協(xié)同，基于Quorum機(jī)制的節(jié)能與功率控制、MAC路由結(jié)合的跨層設(shè)計(jì)，是值得嘗試的課題。

無(wú)線Mesh網(wǎng)(WMN)[1]作為一種新型無(wú)線網(wǎng)絡(luò)解決方案?jìng)涫荜P(guān)注。WMN中節(jié)點(diǎn)的節(jié)能，特別是Mesh客戶(hù)終端的節(jié)能十分重要。由于Mesh客戶(hù)終端需要支持移動(dòng)Ad Hoc方式組網(wǎng)，所以WMN實(shí)際上是移動(dòng)Ad Hoc網(wǎng)(MANET)的一個(gè)超集。MANET下的節(jié)能機(jī)制可直接應(yīng)用在WMN中，并對(duì)設(shè)計(jì)WMN的節(jié)能算法有重要參考價(jià)值。關(guān)于WMN/MANET的節(jié)能，已經(jīng)有大量相關(guān)研究，主要方法分為3類(lèi)：功率控制、功率感知路由和低功耗模式管理。本文介紹的方法屬于低功耗模式管理。

傳統(tǒng)的基于同步-周期休眠/喚醒的節(jié)能機(jī)制在WMN/MANET環(huán)境下遇到了很多困難，這主要是由于同步困難引起的。在大規(guī)模、高密度、多跳、移動(dòng)性網(wǎng)絡(luò)環(huán)境下，時(shí)鐘同步的開(kāi)銷(xiāo)很大。一個(gè)極端的例子是兩個(gè)各自同步的子網(wǎng)絡(luò)，如果移動(dòng)到一起，這兩個(gè)網(wǎng)絡(luò)會(huì)互相異步，造成網(wǎng)絡(luò)分化。

文獻(xiàn)[2]的作者首次應(yīng)用分布式系統(tǒng)中的Quorum概念，開(kāi)啟了異步節(jié)能的新領(lǐng)域，經(jīng)過(guò)幾年的發(fā)展，基于Quorum機(jī)制的節(jié)能算法在MANET下取得了良好的效果。

1 基本原理

1.1 IEEE 802.11的節(jié)能模式

目前關(guān)于MANET的研究基本都基于IEEE 802.11，本文介紹的Quorum機(jī)制也首先應(yīng)用在IEEE 802.11上。在Ad Hoc工作方式中，IEEE 802.11支持兩種模式：活躍模式和節(jié)能模式(PSM)。IEEE 802.11假設(shè)所有節(jié)點(diǎn)的時(shí)鐘通過(guò)定時(shí)同步功能(TSF)實(shí)現(xiàn)了完全同步。PSM的幀結(jié)構(gòu)和一個(gè)數(shù)據(jù)傳輸?shù)睦�子如圖1所示。時(shí)間軸被劃分為等間隔的信標(biāo)間隔(BI)，BI開(kāi)始有一個(gè)廣播傳輸指示信息(ATIM)窗，ATIM窗的開(kāi)始階段，有一個(gè)Beacon窗(BW)，ATIM窗后為數(shù)據(jù)窗(DW)。

所有節(jié)點(diǎn)都周期性地在ATIM窗內(nèi)保持活躍狀態(tài)。ATIM窗通常占BI的20%。在ATIM開(kāi)始的BW內(nèi)，每個(gè)節(jié)點(diǎn)通過(guò)競(jìng)爭(zhēng)發(fā)送信標(biāo)(Beacon)。為了減少碰撞，每個(gè)節(jié)點(diǎn)在嘗試發(fā)送Beacon前有0～2×(CWmin-1)個(gè)時(shí)隙的隨機(jī)規(guī)避時(shí)間。發(fā)送完Beacon后，如果緩沖區(qū)有數(shù)據(jù)要發(fā)送，則通過(guò)競(jìng)爭(zhēng)發(fā)送ATIM幀，收到ATIM幀的節(jié)點(diǎn)必須回復(fù)ATIM應(yīng)答幀完成握手，并在ATIM窗結(jié)束后仍保持活躍，進(jìn)行數(shù)據(jù)幀的發(fā)送和接收。如果在ATIM窗沒(méi)有完成握手，則進(jìn)入休眠模式，等待下一個(gè)BI的到來(lái)。

1.2 Quorum系統(tǒng)定義及表征參數(shù)

Quorum系統(tǒng)的數(shù)學(xué)定義為：

給定一個(gè)全集U={1……N }, Q ={Q 1,Q 2 ……Q q}，?坌Qi∈Q :Qi?哿U。

滿(mǎn)足?坌Qi  ,Qj∈Q :Qi∩Qj≠Ф被稱(chēng)為Quorum系統(tǒng)。Qi被稱(chēng)為一個(gè)Quorum。

在分布式應(yīng)用領(lǐng)域，人們已經(jīng)設(shè)計(jì)了大量的Quorum系統(tǒng)，如Grid Quorum系統(tǒng)、Cyclic Quorum系統(tǒng)、Byzantine Quorum系統(tǒng)、Probabilistic Quorum系統(tǒng)。其中以Grid Quorum[3]系統(tǒng)最為直觀。

Grid Quorum系統(tǒng)的數(shù)學(xué)定義為：

將U ={1……N }，N =n 2個(gè)元素排列在一個(gè)n×n的柵格上，選取任意一行和一列元素組成一個(gè)集合Qi，所有的Qi組成的集合就是Grid Quorum系統(tǒng)，Qi為Quorum。

一個(gè)n =4的Grid Quorum系統(tǒng)，其中：

Q 1 ={1,2,3,4,5,9,13}, Q 2 ={3,7,9,10,11,12,15},Q 1∩Q 2 ={3,9}。

針對(duì)不同的應(yīng)用，Quorum系統(tǒng)有不同的表征參數(shù)，本文主要的Quorum系統(tǒng)特性表征參數(shù)有：Quorum的大小、Quorum元素個(gè)數(shù)、Quorum大小與U 大小的比例Quorum權(quán)重(QSR)、任意兩個(gè)Quorum交集大小的最小值m等。

如Grid Quorum中Quorum的大小為2n -1，QSR為(2n -1)/n2 =(，Quorum交集大小的最小值m 則為2。

2 Quorum節(jié)能機(jī)制基本思想及應(yīng)用模式

2.1 Quorum節(jié)能機(jī)制的基本思想

Quorum具有分布式特征，在WMN中的應(yīng)用首先是移動(dòng)性管理，如位置信息管理[4]等。

節(jié)能的本質(zhì)要求是：盡可能無(wú)沖突地實(shí)現(xiàn)數(shù)據(jù)收發(fā)后休眠，并在需要數(shù)據(jù)收發(fā)時(shí)激活。

傳統(tǒng)的節(jié)能機(jī)制是一種全局的時(shí)間調(diào)度：所有節(jié)點(diǎn)同步起來(lái)，在同一時(shí)間段醒來(lái)進(jìn)行數(shù)據(jù)收發(fā)。Quorum節(jié)能機(jī)制的核心思想是采用一種分布式的方法，使節(jié)點(diǎn)的激活時(shí)隙成一種特定分布，保證互相之間時(shí)隙有交疊，且激活時(shí)隙占總時(shí)間的比例達(dá)到最小化。

2.2 Quorum節(jié)能機(jī)制的同步和異步工作模式

本文用來(lái)節(jié)能的Quorum系統(tǒng)中，Quorum中的元素是指一個(gè)時(shí)隙(如BI)；而活躍時(shí)隙的集合為該節(jié)點(diǎn)對(duì)應(yīng)的Quorum。

根據(jù)這些時(shí)隙的開(kāi)頭是否對(duì)齊(也就是是否同步)，分為同步和異步工作模式。

Quorum節(jié)能的異步工作模式最引人注目。該模式下，節(jié)點(diǎn)不進(jìn)行時(shí)鐘同步，而是保持異步工作，由Quorum機(jī)制保證批次之間時(shí)間上有交疊。在大規(guī)模、高密度、移動(dòng)、多跳的網(wǎng)絡(luò)環(huán)境下，同步比較困難，開(kāi)銷(xiāo)很大，而異步的Quorum節(jié)能機(jī)制能保持良好性能。

在時(shí)隙同步較易實(shí)現(xiàn)的網(wǎng)絡(luò)環(huán)境下，同步Quorum節(jié)能機(jī)制可以進(jìn)一步優(yōu)化能量效率。

3 異步模式Quorum節(jié)能機(jī)制

文獻(xiàn)[2]首先提出了異步工作模式的Quorum節(jié)能機(jī)制，文獻(xiàn)[5-6]分別對(duì)該異步模式下的Quorum節(jié)能機(jī)制進(jìn)行了理論證明和仿真分析，文獻(xiàn)[7]則提出了最優(yōu)自適應(yīng)調(diào)整Quorum大小和占空比的方法。

這些方法的基本思想是保留PSM模式的ATIM窗，同時(shí)選取部分時(shí)隙進(jìn)行偵聽(tīng)，時(shí)隙選取方法遵循Quorum的原則。

3.1 異步Quorum系統(tǒng)的原理和能量最優(yōu)化

以BI為基本時(shí)隙單元，多個(gè)BI組成Quorum間隔(QI)。屬于Quorum元素中的BI稱(chēng)為Quorum信標(biāo)間隔(QBI)，非Quorum的BI稱(chēng)為非Quorum信標(biāo)間隔(NQBI)。NQBI由一個(gè)覺(jué)醒窗(AW)開(kāi)始，AW類(lèi)似于ATIM窗，節(jié)點(diǎn)處于活躍狀態(tài)，如果沒(méi)有數(shù)據(jù)傳輸則進(jìn)入休眠狀態(tài)。QBI由一個(gè)BW(BW≤AW)開(kāi)始，其余時(shí)間為DW，整個(gè)QBI期間節(jié)點(diǎn)都處于活躍狀態(tài)。

從圖3可以看出，兩個(gè)Quorum重疊的時(shí)隙越多，越可能早實(shí)現(xiàn)握手；同時(shí)QBI時(shí)，節(jié)點(diǎn)總處于活躍狀態(tài)，需要消耗額外的電量，所以在保證前述握手條件下，需要盡可能減少Q(mào)SR。

異步Quorum系統(tǒng)設(shè)計(jì)的目標(biāo)是：

異步的兩個(gè)節(jié)點(diǎn)能夠在一個(gè)QI內(nèi)實(shí)現(xiàn)握手；

處于活躍時(shí)期的時(shí)間與QI的比值(即占空比)最小。

所謂異步，就是要求兩個(gè)節(jié)點(diǎn)的時(shí)隙可以有任意的偏差。

對(duì)于第1個(gè)目標(biāo)，文獻(xiàn)[5]證明了假設(shè)不存在碰撞和傳輸錯(cuò)誤，滿(mǎn)足“旋轉(zhuǎn)閉合特性”的Quorum系統(tǒng)都可以保證在一個(gè)QI內(nèi)，任意兩個(gè)Quorum的BI處于對(duì)方的活躍期內(nèi)，因此可以完成握手。

旋轉(zhuǎn)閉合性的數(shù)學(xué)定義為：

一個(gè)U ={1……N }下的Quorum系統(tǒng)的Q 滿(mǎn)足旋轉(zhuǎn)封閉性，當(dāng)且僅當(dāng)滿(mǎn)足條件?坌Qi , Qj∈Q，k∈{1……n}:Qi ∩rotate(Qj,k)≠Ф，其中：rotate(Qj,k)={(j +k)modn |j∈H }。

旋轉(zhuǎn)閉合性實(shí)際上就是異步條件下的Quorum交集非空特性的數(shù)學(xué)翻譯，包括Grid Quorum在內(nèi)的很多Quorum系統(tǒng)都滿(mǎn)足這一特性。圖4就是一個(gè)異步Quorum握手過(guò)程，可以通過(guò)看到主機(jī)A的第1、5時(shí)隙的Beacon可以被主機(jī)B收到，同時(shí)主機(jī)B的7、12時(shí)隙的Beacon可以被主機(jī)A收到。

對(duì)于第2個(gè)目標(biāo)，文獻(xiàn)[5-6]證明了大小為N，具有最小交集個(gè)數(shù)m的異步Quorum系統(tǒng)的QSR的下界為：QSR≥   m /N。當(dāng)m =1時(shí)，。

有一類(lèi)Cyclic Quorum[8]系統(tǒng)滿(mǎn)足這樣的最優(yōu)條件。Cyclic Quorum用差分集構(gòu)造。

差分集的數(shù)學(xué)定義為：

一個(gè)Zn的子集D ={d1,d2……dk}被稱(chēng)為差分集，當(dāng)且僅當(dāng)，?坌е≠0(modn)，存在di ,dj∈D，使得di -dj =е(modn)。

Cyclic Quorum系統(tǒng)的數(shù)學(xué)定義為：

D ={d1,d2……dk}為Zn下的一個(gè)差分集，那么Q ={Q 1……Qn}是一個(gè)Cyclic Quorum系統(tǒng)，其中：Qi ={d 1+i,d 2+i……dk+i}(modn),i =0……n -1。

如D ={1,2,4}，U =Z 7。

3.2 自適應(yīng)Quorum系統(tǒng)

前面的Quorum系統(tǒng)，每個(gè)Quorum的大小是一樣的，每個(gè)Quorum的QSR也是一樣的，這樣的Quorum系統(tǒng)稱(chēng)為對(duì)稱(chēng)的Quorum系統(tǒng)。在WMN/MANET的應(yīng)用中，節(jié)點(diǎn)的業(yè)務(wù)流量可能是突發(fā)的，需要系統(tǒng)能夠根據(jù)流量進(jìn)行自適應(yīng)調(diào)整；不同節(jié)點(diǎn)的供電方式和電池剩余電量也不一樣，希望采用的節(jié)能策略也可以自適應(yīng)調(diào)整。這就需要設(shè)計(jì)不同大小和不同QSR的Quorum系統(tǒng)，即非對(duì)稱(chēng)Quorum系統(tǒng)，成為第3個(gè)目標(biāo)。

不同大小的Grid Quorum自然就可以構(gòu)成非對(duì)稱(chēng)的Quorum系統(tǒng)，如圖5所示，大小分別為：N =32和N =42的2個(gè)Quorum，組成的Quorum系統(tǒng)仍滿(mǎn)足“旋轉(zhuǎn)閉合特性”。

文獻(xiàn)[5]一開(kāi)始就構(gòu)造了一類(lèi)自適應(yīng)的Extended Torus Quorum系統(tǒng)。文獻(xiàn)[6]也注意到了這個(gè)問(wèn)題，但構(gòu)造最佳的非對(duì)稱(chēng)Quorum可能是一個(gè)非決定性多項(xiàng)式時(shí)間-完全(NPC)問(wèn)題，屬最難解的一類(lèi)問(wèn)題。這實(shí)際上是一個(gè)誤解，因?yàn)榈?個(gè)目標(biāo)實(shí)際上只要求提供滿(mǎn)足異步特性的Quorum表，而不需要?jiǎng)討B(tài)計(jì)算Quorum。而根據(jù)查表選擇Quorum系統(tǒng)，復(fù)雜度是線性的。文獻(xiàn)[7]就利用文獻(xiàn)[8]的Cyclic Quorum和查表的方法，構(gòu)造了最優(yōu)自適應(yīng)Quorum系統(tǒng)——AAPM，可以動(dòng)態(tài)調(diào)整Quorum大小和QSR，并具有第2個(gè)目標(biāo)要求的最優(yōu)特性。

3.3 異步Quorum節(jié)能系統(tǒng)的性能

異步Quorum節(jié)能系統(tǒng)(AQEC)的性能比較方式分為：與原有同步系統(tǒng)的比較、能量最優(yōu)Quorum節(jié)能系統(tǒng)(OAQEC)與非最優(yōu)系統(tǒng)的比較以及各種應(yīng)用環(huán)境下Quorum系統(tǒng)的適應(yīng)能力的比較。文獻(xiàn)[5-7]對(duì)這些進(jìn)行了仿真，仿真區(qū)域分別為：1 500×300 m2和1 000×100 m2的環(huán)境，節(jié)點(diǎn)采用IEEE 802.11 Ad Hoc方式組網(wǎng)，節(jié)點(diǎn)的傳輸距離為250 m，節(jié)點(diǎn)數(shù)為50，都是多跳的Ad Hoc環(huán)境。

(1)不使用節(jié)能模式與PSM節(jié)能模式的比較

文獻(xiàn)[6]仿真證實(shí)了在移動(dòng)的多跳Ad Hoc環(huán)境下，PSM模式下的丟包率在50%以上，根本不能很好地工作。OAQEC比不使用任何節(jié)能機(jī)制的系統(tǒng)能節(jié)省80%以上的能量。如文獻(xiàn)[5]中，在分布50個(gè)節(jié)點(diǎn)的移動(dòng)性測(cè)試中，無(wú)節(jié)能的系統(tǒng)在120 s時(shí)已無(wú)存活節(jié)點(diǎn)，而OAQEC在360 s時(shí)仍然有80%的存活節(jié)點(diǎn)。

(2) OAQEC與普通AQEC系統(tǒng)比較

OAQEC是理論上能量最優(yōu)的，文獻(xiàn)[5，7]可以證實(shí)。

(3) 各種網(wǎng)絡(luò)環(huán)境下的性能比較

文獻(xiàn)[5-6]的仿真中都顯示：在AQEC節(jié)能系統(tǒng)隨著網(wǎng)絡(luò)規(guī)模、節(jié)點(diǎn)密度的增長(zhǎng)時(shí)，系統(tǒng)性能的下降也是線性的，當(dāng)節(jié)點(diǎn)以10 m/s左右的速度移動(dòng)時(shí)，系統(tǒng)性能變化不明顯。這樣就證實(shí)了AQEC可以應(yīng)用于WMN環(huán)境中。

文獻(xiàn)[6]還仿真了無(wú)線傳感器網(wǎng)絡(luò)下OAQEC的性能，結(jié)果表明OAQEC比經(jīng)典的S-MAC[9]系統(tǒng)性能有很大的提高，比如在S-MAC有50%以上的丟包率時(shí)，OAQEC的丟包率仍然保持在5%以?xún)?nèi)。

對(duì)于網(wǎng)絡(luò)業(yè)務(wù)流量的變化，自適應(yīng)的AQEC(AAQEC)具有很突出的性能，文獻(xiàn)[7]的仿真表明，AAQEC能比AQEC節(jié)省20%的能量。

4 同步模式Quorum節(jié)能機(jī)制

4.1 同步模式Quorum節(jié)能系統(tǒng)

由圖4可以看出，AQEC在所有的BI都有活躍期，這點(diǎn)類(lèi)似于PSM模式。當(dāng)時(shí)隙同步可以實(shí)現(xiàn)的時(shí)候，應(yīng)用同步模式可以進(jìn)一步節(jié)約能量。

基于模糊控制同步Quorum節(jié)能(SQEC)系統(tǒng)與AQEC的最大區(qū)別體現(xiàn)在幀結(jié)構(gòu)上。圖6為同步Quorum系統(tǒng)的幀結(jié)構(gòu)圖，節(jié)點(diǎn)只需要在QBI中保持BW活躍，其他時(shí)間都可以維持在休眠狀態(tài)。這樣就能節(jié)省更多的能量。從數(shù)學(xué)上來(lái)看，同步Quorum是Quorum系統(tǒng)的同步應(yīng)用，因此兩者可以使用同樣的Quorum系統(tǒng)。

關(guān)于SQEC的研究主要在自適應(yīng)調(diào)整方面，實(shí)際上這些策略也可以用在異步模式下。

在文獻(xiàn)[10]的自適應(yīng)同步Quorum節(jié)能(ASQEC)協(xié)議中，首先根據(jù)仿真確定了不同流量下最優(yōu)的Quorum大小，然后在數(shù)據(jù)傳輸過(guò)程中檢測(cè)網(wǎng)絡(luò)流量，相應(yīng)調(diào)整Quorum的大小。

由于文獻(xiàn)[10]中的方法中采用了固定的閾值調(diào)整Quorum的大小，在實(shí)際應(yīng)用中受到限制，文獻(xiàn)[11]提出模糊控制同步Quorum節(jié)能(FSQEC)協(xié)議，引入模糊控制的方法，將歷史數(shù)據(jù)包的延遲和排隊(duì)等待傳輸數(shù)據(jù)包長(zhǎng)作為輸入?yún)��?shù)，根據(jù)模糊控制的理論制訂出調(diào)整策略。

值得一提的是在文獻(xiàn)[10]中為了減少時(shí)延，當(dāng)節(jié)點(diǎn)收到數(shù)據(jù)包之后的所有的時(shí)隙都保持BW活躍，直到數(shù)據(jù)包傳送完成。這從本質(zhì)上也是一種動(dòng)態(tài)調(diào)整，即臨時(shí)增加Quorum系統(tǒng)的元素。

4.2  同步Quorum節(jié)能系統(tǒng)的性能

由于SQEC工作于同步狀態(tài)，性能比較主要是針對(duì)與其他同步方式的節(jié)能系統(tǒng)：如PSM、DPSM[12]。文獻(xiàn)[10]中對(duì)ASQEC與PSM、DPSM[12]，文獻(xiàn)[11]中對(duì)FSQEC與ASQEC、DPSM、PSM的性能進(jìn)行了仿真比較。兩者都采用了一個(gè)200 m2的區(qū)域，節(jié)點(diǎn)采用IEEE 802.11 Ad Hoc方式組網(wǎng)，且不移動(dòng)，節(jié)點(diǎn)通信距離為300 m，節(jié)點(diǎn)密度分別為50個(gè)和30個(gè)，因此是一個(gè)單跳的Ad Hoc環(huán)境。Quorum系統(tǒng)采用Grid Quorum。

仿真結(jié)果表明，即使在時(shí)鐘良好同步的單跳Ad Hoc網(wǎng)絡(luò)環(huán)境下，ASQEC和FSQEC比PSM、DPSM都能節(jié)省更多的能量，同時(shí)延遲與他們相當(dāng)。如在恒定速率數(shù)據(jù)源，20%節(jié)點(diǎn)存活條件下，F(xiàn)SQEC的存活時(shí)間比DPSM、PSM和無(wú)節(jié)能模式分別多50%、20%和15%。而在突發(fā)數(shù)據(jù)源時(shí)，這一數(shù)據(jù)分別為：100%、40%和10%。

可以注意到在突發(fā)數(shù)據(jù)源的情形下，SQEC與DPSM的性能差異不明顯，而FSQEC則有明顯的性能優(yōu)勢(shì)。這是因?yàn)镕SQEC不僅利用了歷史信息，同時(shí)還利用了未來(lái)要發(fā)送的數(shù)據(jù)信息。

值得指出的是兩者都沒(méi)有采用最優(yōu)Quorum系統(tǒng)，因此性能還有優(yōu)化的空間。

5 結(jié)束語(yǔ)

文獻(xiàn)[2,5-7,10-11]中的Quorum節(jié)能機(jī)制提供了一種新的節(jié)能策略；工作于同步模式下則可以獲得優(yōu)于已有方式(如PSM、DPSM)的性能；而工作于異步模式下，在多跳、移動(dòng)、大規(guī)模、高密度的網(wǎng)絡(luò)中，能節(jié)省超過(guò)80%的能量。配合自適應(yīng)調(diào)整策略，則可以在各種模式的數(shù)據(jù)源下，保持良好性能。

Quorum節(jié)能機(jī)制的本質(zhì)是減少了不必要的數(shù)據(jù)同步，同時(shí)在局部時(shí)間/空間區(qū)域內(nèi)保證必要的同步，本質(zhì)上是一種“時(shí)間域”分布式的方法。由于WMN的分布式特征，Quorum機(jī)制在WMN中也有很大的應(yīng)用潛力。

目前的Quorum節(jié)能機(jī)制主要基于MANET網(wǎng)絡(luò)環(huán)境設(shè)計(jì)，Quorum系統(tǒng)根據(jù)時(shí)鐘同步的難易程度，可以應(yīng)用于同步和異步兩種工作模式。而在WMN中，存在MANET子網(wǎng)移入和移出Mesh路由器覆蓋范圍的情形，如何利用Mesh路由器不需要節(jié)能的特性，在各種環(huán)境下進(jìn)行模式切換，是一個(gè)需要解決的問(wèn)題。

目前對(duì)Quorum節(jié)能系統(tǒng)的研究主要集中在能量效率優(yōu)化和自適應(yīng)系統(tǒng)方面。而在需要服務(wù)質(zhì)量保證(QoS)的條件下，基于Quorum機(jī)制的節(jié)能與功率控制、MAC路由結(jié)合的跨層設(shè)計(jì)，是一個(gè)值得嘗試的課題。

6 參考文獻(xiàn)

[1] AKYILDIZ I F, WANG Xudong, WANG Weilin. Wireless mesh networks: a survey [J]. Elsevier Computer Networks, 2005, 47(4): 445-487.

[2] TSENG Y C, HSU C S, HSIEH T Y. Power-saving protocols for IEEE 802.11—based multi-hop ad hoc networks [C]// Proceedings of Annual Joint Conference of the IEEE Computer and Communications Societies(INFOCOM'02):Vol1,Jun 23-27, 2002, New York, NY, USA. Piscataway, NJ,USA:IEEE,2002:200-209.

[3] MAEKAWA M. An algorithm for mutual exclusion in decentralized systems [J]. ACM Transactions on Computer Systems,1985,3(2):145-159.

[4] HAAS Z J, LIANG B. Ad Hoc mobility management with uniform quorum systems [J]. IEEE/ACM Transactions on Networking,1999,7(2):228-240.

[5] JIANG J R, TSENG Y C, HSU C S, et al. Quorum-based asynchronous power-saving protocols for IEEE 802.11 Ad Hoc networks [J]. Mobile Networks and Applications, 2005,10(1):169-181.

[6] ZHENG R, HOU J C, SHA L. Optimal block design for asynchronous wake-Up schedules and its applications in multihop wireless networks [J]. IEEE Transactions on Mobile Computing, 2006,5(9):1228-1241.

[7] CHOU Z T. Optimal adaptive power management protocols for asynchronous wireless Ad Hoc networks [C]// Proceedings of Wireless Communications and Networking Conference(WCNC'07), Mar 11-15,2007,Kowloon,China. New York,NY,USA:IEEE, 2007:61-65.

[8] LUK W S, WONG T T. Two new quorum based algorithms for distributed mutual exclusion [C]//Proceedings of the 17th International Conference on Distributed Computing System, Mar 27-30,1997,Baltimore,MD,USA.Piscataway,NJ,USA: IEEE,1997: 100-106.

[9] YE W, HEIDEMANN J, ESTRIN D. An energy-efficient MAC protocol for wireless sensor networks [C]//Proceedings of Annual Joint Conference of the IEEE Computer and Communications Societies(INFOCOM'02):Vol3,Jun 23-27, 2002, New York, NY, USA. Piscataway, NJ,USA:IEEE,2002:1567-1576.

[10] CHAO C M, SHEU J P, CHOU I C. An adaptive quorum-based energy conserving protocol for IEEE 802.11 ad hoc networks [J]. Transactions on Mobile Computing, 2006,5(5):560-570.

[11] CHAO C M, LIN X H. A Fuzzy control quorum-based energy conserving protocol for IEEE 802.11 Ad Hoc networks [C]// Proceedings of Wireless Communications and Networking Conference(WCNC'07), Mar 11-15,2007,Kowloon,China. New York,NY, USA:IEEE, 2007:2178-2183.

[12] JUNG E S, VAIDYA N H. An energy efficient MAC protocol for wireless LANs [C]// Proceedings of Annual Joint Conference of the IEEE Computer and Communications Societies(INFOCOM'02):Vol 3,Jun 23-27, 2002, New York, NY, USA. Piscataway, NJ,USA:IEEE,2002: 1756-1764.