盧冬梅

(武漢船舶職業(yè)技術(shù)學(xué)院實(shí)訓(xùn)中心,湖北武漢 430050)

在移動(dòng)自組網(wǎng)(MANET)中,各節(jié)點(diǎn)長(zhǎng)期分布式獨(dú)立運(yùn)行,所攜帶的能量有限,因此如何選擇合適的功率進(jìn)行數(shù)據(jù)傳輸,有效地使用節(jié)點(diǎn)能量,延長(zhǎng)網(wǎng)絡(luò)的壽命,就成為研究中的一個(gè)重要問題,它涉及到MANET協(xié)議棧的各個(gè)層。MANET功率控制的主要目標(biāo)包括:降低節(jié)點(diǎn)的能耗,延長(zhǎng)節(jié)點(diǎn)和網(wǎng)絡(luò)的壽命;調(diào)整節(jié)點(diǎn)的發(fā)射功率,減少對(duì)鄰節(jié)點(diǎn)的干擾,提高網(wǎng)絡(luò)的吞吐量。本文提出一種交互式的鏈路層功率控制方法(記作IMACTPC),在通信過程中監(jiān)視接收信號(hào)功率強(qiáng)度,動(dòng)態(tài)、對(duì)稱地調(diào)整發(fā)送功率,在保證通信質(zhì)量和網(wǎng)絡(luò)性能的前提下,節(jié)省發(fā)送功率,提升網(wǎng)絡(luò)的可用性。

1 無(wú)線信道與信號(hào)功率

1.1 無(wú)線信道的傳播特性

在無(wú)線信道中,反射、折射的影響不可忽略,在距離上存在信號(hào)能量的衰減,一般采用雙線地面(Two-Ray Ground)傳播模型[1]來(lái)描述真實(shí)環(huán)境下的信道衰落特性。在圖1中,存在從發(fā)送方到接受方的一條直射路徑,和一條由地面反射到接收方的反射路徑,其中信號(hào)總強(qiáng)度ETOT由直射信號(hào)強(qiáng)度ELOS和反射信號(hào)強(qiáng)度Er疊加形成。

圖1 雙線地面?zhèn)鞑ツＰ褪疽鈭D

此傳播模型的接收功率用公式1表示。

其中Pt、Pr分別是發(fā)送功率和接收功率,Gt、Gr分別是發(fā)送天線和接收天線的增益,d為傳輸距離,ht、hr分別是發(fā)送方和接收方的天線高度。

此外在城市地區(qū),電波經(jīng)反射、散射到達(dá)接收端時(shí),分解為通過各個(gè)路徑到達(dá)的多個(gè)散射分量,各個(gè)分量具有不同的相位,可能在某處各分量強(qiáng)度疊加,而相鄰很近的位置各分量強(qiáng)度彼此消減,因此在很短的距離內(nèi),信號(hào)強(qiáng)度可能發(fā)生很大的突變,這種效果被稱為Rayleigh衰落[1],嚴(yán)重時(shí)會(huì)造成臨時(shí)的鏈路斷裂。

1.2 節(jié)點(diǎn)的功率級(jí)設(shè)定

根據(jù)公式1,取ht=hr=1.5 m,Gt=Gr=1,Pr等于正確接收數(shù)據(jù)包所需最小功率RXThresh(3.652×10-10W),得出網(wǎng)絡(luò)節(jié)點(diǎn)在不同通信半徑內(nèi)正確傳送數(shù)據(jù)包所需的最小Pt,并設(shè)定不同的功率級(jí)如下:

1)第1級(jí),Pt=0.01 W,最大通信半徑109 m;

2)第2級(jí),Pt=0.1 W,最大通信半徑193 m;

3)第3級(jí),Pt=1 W,最大通信半徑343 m。

對(duì)于典型的Ad hoc網(wǎng)絡(luò)應(yīng)用,如汽車網(wǎng)絡(luò)、野戰(zhàn)集群,節(jié)點(diǎn)在數(shù)秒時(shí)間內(nèi)就會(huì)產(chǎn)生幾十米到上百米的位移,而在這么大的通信半徑變化范圍內(nèi),對(duì)應(yīng)功率級(jí)的Pt會(huì)相差約一個(gè)數(shù)量級(jí),如果一直采用固定的Pt,就不能適應(yīng)傳輸距離變化的影響,距離較小時(shí)Pt相對(duì)過大會(huì)造成能量浪費(fèi),距離較大時(shí)Pt又會(huì)顯得不足。采用分級(jí)功率調(diào)節(jié)技術(shù)能夠節(jié)省能耗并提升網(wǎng)絡(luò)性能。當(dāng)通信距離減小時(shí),可通告對(duì)方及自己降低Pt以節(jié)能,并減小對(duì)其它節(jié)點(diǎn)的干擾;當(dāng)通信距離增大時(shí),通告對(duì)方及自己適當(dāng)增大Pt可保持通信連接的穩(wěn)定,避免因信號(hào)強(qiáng)度過小所帶來(lái)的重新選路和連接等過程。

2 IMAC-TPC功率控制原理與算法

2.1 基于802.11協(xié)議的功率調(diào)控信息設(shè)置

在基于802.11協(xié)議[2]的MANET中,發(fā)送方通過發(fā)送RTS(Request to send)數(shù)據(jù)包向接收方請(qǐng)求建立連接,并獨(dú)占無(wú)線信道,接收方回復(fù)CTS(Clear to send)數(shù)據(jù)包確認(rèn)無(wú)線連接,之后進(jìn)行data數(shù)據(jù)包的傳輸,對(duì)成功接收的data數(shù)據(jù)包,接收方需回復(fù)ACK(Acknowledgement)數(shù)據(jù)包進(jìn)行確認(rèn),其它節(jié)點(diǎn)則在RTS及CTS設(shè)定的NAV時(shí)間段內(nèi)等待信道空閑。具體流程如圖2所示。

圖2 基于802.11的媒體接入與數(shù)據(jù)發(fā)送示意圖

在RTS、CTS、data和 ACK四種基本數(shù)據(jù)包中,包含2字節(jié)的幀控制字段。IMAC-TPC功率控制方法對(duì)ACK數(shù)據(jù)包中幀控制字段的第13位和第 14位(Power Management Bit和 More Data Bit)進(jìn)行了新的定義,使其攜帶功率調(diào)控信息(含增大發(fā)送功率級(jí)、減小發(fā)送功率級(jí)及不改變功率級(jí)這三種選項(xiàng)),返回給發(fā)送方?；镜耐ǜ娣绞綖?

1)節(jié)點(diǎn)A收到節(jié)點(diǎn)B的DATA包,提取其中的Pr,判斷無(wú)線信道的狀況,若需要調(diào)整雙方的Pt,則在發(fā)向B的ACK包中設(shè)置功率調(diào)控指令,以新設(shè)定的Pt將其發(fā)出。B在收到指令后,采用此新Pt發(fā)送后面的DATA包。

2)節(jié)點(diǎn)B收到節(jié)點(diǎn)A的ACK包,提取其中的Pr判斷無(wú)線信道的狀況,若需要調(diào)整雙方的Pt,則B在下一個(gè)發(fā)向A的DATA包中設(shè)置功率調(diào)控指令,以新設(shè)定的Pt將其發(fā)出。A在收到指令后,采用此新Pt發(fā)送后面的ACK包。

在物理層的數(shù)據(jù)包接收函數(shù)中,節(jié)點(diǎn)根據(jù)接收功率Pr的大小得知鏈路狀況[3][4],并判斷Pr所在的區(qū)間:臨界(剛大于接收閾值)、適合(處于合理范圍)、過大(可降低 Pt以節(jié)省能量),區(qū)間的范圍由多個(gè)網(wǎng)絡(luò)參數(shù)根據(jù)鏈路狀況動(dòng)態(tài)確定。根據(jù)該區(qū)間修改對(duì)應(yīng)節(jié)點(diǎn)的功率信息計(jì)數(shù)器,對(duì)上一協(xié)議層給出指示,形成功率調(diào)控信息。

2.2 接收數(shù)據(jù)包功率信息的統(tǒng)計(jì)處理

當(dāng)Pr值不在最優(yōu)的區(qū)間MidZone時(shí),有必要調(diào)整傳輸功率,生成提升或降低發(fā)送功率級(jí)的指令。因?yàn)镽ayleigh衰落的影響,接收信號(hào)強(qiáng)度會(huì)產(chǎn)生隨機(jī)的變化,基于少數(shù)的數(shù)據(jù)包的功率值做出調(diào)整決策是不準(zhǔn)確的[8]。這里采用統(tǒng)計(jì)的方法,記錄N個(gè)數(shù)據(jù)包的Pr信息,在其中定義Pr值低于MidZone的數(shù)據(jù)包數(shù)目為L(zhǎng)owCnt,Pr值高于MidZone的數(shù)據(jù)包數(shù)目為HighCnt。當(dāng)物理層接收到數(shù)據(jù)包時(shí),節(jié)點(diǎn)依據(jù)其中的Pr值獲取信道的狀況,判斷Pr是否處于MidZone,如果Pr比MidZone下限低,則 LowCnt加1,如果 Pr比MidZone上限高,則 HighCnt加 1。MidZone區(qū)間的設(shè)定依照如下2個(gè)原則:

1)為了盡可能節(jié)能,MidZone的上限不應(yīng)很高,以避免出現(xiàn)過大的Pr和Pt。

2)每次對(duì)功率進(jìn)行調(diào)整,Pt變化約一個(gè)數(shù)量級(jí),因此 MidZone的上限不應(yīng)該很小,否則MidZone的區(qū)間大小會(huì)過小,Pr會(huì)頻繁處于MidZone區(qū)間的上方和下方,導(dǎo)致Pt被頻繁地調(diào)整,影響通信的穩(wěn)定。通過對(duì)實(shí)際物理信道環(huán)境下的統(tǒng)計(jì)得知,大多數(shù) Pr的取值在幾倍到幾百倍的RXThresh范圍之內(nèi),因此可將MidZone設(shè)為[10RXThresh,100RXThresh]。

2.3 功率調(diào)整指令的設(shè)定

隨著不斷取得最新的數(shù)據(jù)包,N個(gè)數(shù)據(jù)包的Pr值以FIFO的方式進(jìn)行更新,每隔0.5 s將兩個(gè)計(jì)數(shù)器 LowCnt和 HighCnt進(jìn)行更新。圖3所示的狀態(tài)轉(zhuǎn)換圖演示了收到數(shù)據(jù)包時(shí)的計(jì)數(shù)器更新和狀態(tài)轉(zhuǎn)換方法。一開始節(jié)點(diǎn)處于功率級(jí)i的“Normali”狀態(tài),對(duì)功率級(jí)為 1或 2的節(jié)點(diǎn),當(dāng)LowCnt高于0.4 N,提升功率級(jí)的必要性增加,因此節(jié)點(diǎn)進(jìn)入“ToIncreasei”狀態(tài)。當(dāng) LowCnt低于0.4 N,節(jié)點(diǎn)返回到“Normali”狀態(tài),當(dāng)LowCnt大于0.8 N,功率調(diào)整指令被設(shè)定,并用新的更高一級(jí)的功率發(fā)送給通信對(duì)方,節(jié)點(diǎn)進(jìn)入“Normal(i+1)”狀態(tài),計(jì)數(shù)器 LowCnt被清零。對(duì)功率級(jí)為2或 3的節(jié)點(diǎn),當(dāng) HighCnt高于0.4 N,降低功率級(jí)的必要性增加,因此節(jié)點(diǎn)進(jìn)入“ToDecreasei”狀態(tài)。當(dāng)HighCnt低于0.4 N,節(jié)點(diǎn)返回到“Normali”狀態(tài),當(dāng) HighCnt大于 0.8 N,功率調(diào)整指令被設(shè)定,并用新的更低一級(jí)的功率發(fā)送給通信對(duì)方,節(jié)點(diǎn)進(jìn)入“Normal(i+1)”狀態(tài),計(jì)數(shù)器HighCnt被清零。

圖3 節(jié)點(diǎn)發(fā)送功率級(jí)的轉(zhuǎn)換

2.4 IMAC-TPC功率控制的網(wǎng)絡(luò)協(xié)議實(shí)現(xiàn)

功率控制的處理主要集中在網(wǎng)絡(luò)的物理層和鏈路層[6],因此數(shù)據(jù)包處理的復(fù)雜性較低,效率較高。在通信過程中維護(hù)的狀態(tài)信息包括:①通信對(duì)方節(jié)點(diǎn)標(biāo)識(shí)nid;②應(yīng)采用的功率級(jí)powlevel;③數(shù)據(jù)包記錄隊(duì)列PrInfoArr[N];④LowCnt計(jì)數(shù)器;⑤LowCnt的計(jì)數(shù)長(zhǎng)度 LowLen;⑥HighC-nt計(jì)數(shù)器;⑦HighCnt的計(jì)數(shù)長(zhǎng)度 HighLen。

數(shù)據(jù)包接收方的處理方法為,根據(jù)收到數(shù)據(jù)包中的Pr修改計(jì)數(shù)器,依據(jù)計(jì)數(shù)狀態(tài)設(shè)定功率調(diào)控指令和自己的新Pt。第一種通告方式的協(xié)議實(shí)現(xiàn)如圖4所示。

圖4 數(shù)據(jù)包接收方的協(xié)議處理過程

3 算法的仿真實(shí)驗(yàn)與結(jié)果分析

3.1 仿真實(shí)驗(yàn)設(shè)計(jì)

在NS-2(版本2.28)環(huán)境[7]下分別進(jìn)行了無(wú)功率控制(Pt=0.2818 W,通信半徑250 m),基于沖突的MAC功率控制[2](記為CBPC)和采用IMAC-TPC的通信仿真,其中流量場(chǎng)景設(shè)置為:4個(gè) cbr數(shù)據(jù)源分別啟動(dòng)于0 s、20 s、40 s、60 s,持續(xù)時(shí)間30 s,發(fā)送速率1000包/秒,數(shù)據(jù)包大小為512字節(jié),仿真時(shí)間100 s。運(yùn)動(dòng)場(chǎng)景分為低密度、中密度和高密度三個(gè),在1200 m*1200 m的范圍內(nèi)分別有20個(gè)、60個(gè)和100個(gè)節(jié)點(diǎn),節(jié)點(diǎn)隨機(jī)移動(dòng),速度3 m/s。仿真的物理信道環(huán)境考慮了Rayleigh衰落。

計(jì)算以下4個(gè)性能指標(biāo):1)AvePt-平均發(fā)送功率;2)NetLife-網(wǎng)絡(luò)壽命,指從開始運(yùn)行到出現(xiàn)第一次節(jié)點(diǎn)能量耗盡的時(shí)間;3)PDR-分組抵達(dá)率,體現(xiàn)數(shù)據(jù)包傳輸?shù)某晒β?4)RtCost-路由開銷,為路由控制信令總數(shù)與正確接收的數(shù)據(jù)包總數(shù)的比值,其值越小則沖突越少。

3.2 仿真結(jié)果

幾個(gè)性能指標(biāo)的仿真結(jié)果如表1所示。從表1看出,IMAC-TPC方法能顯著降低節(jié)點(diǎn)的Pt并提升NetLife;在高密度環(huán)境中由于跳數(shù)多、單跳距離小,節(jié)點(diǎn)更經(jīng)常采用較低功率級(jí),因此高密度環(huán)境下IMAC-TPC在這兩個(gè)指標(biāo)上的優(yōu)勢(shì)更加明顯。IMAC-T PC方法按實(shí)際需要分配Pt,形成較合理的通信信號(hào)覆蓋區(qū)域,能使通信沖突大大減小,因此重新選擇所需的路由信號(hào)總數(shù)下降,RtCost減小,而PDR上升;在高密度環(huán)境中由于參與分組轉(zhuǎn)發(fā)的節(jié)點(diǎn)增多,通信沖突的可能性更大,因此在高密度環(huán)境中IMAC-TPC的RtCost略有上升。

表1 仿真性能指標(biāo)結(jié)果

統(tǒng)計(jì)不同功率控制條件下,節(jié)1接收數(shù)據(jù)包的接收功率分布區(qū)間,如表2所示。從表2看出,基于IMAC-TPC的功率控制能使接收功率更多的處在合適的區(qū)間,處于臨界及過大區(qū)間的情況相比無(wú)功率控制更少。

表2 節(jié)點(diǎn)的接收功率分布

4 結(jié) 語(yǔ)

本文提出的功率控制方法,通過接收數(shù)據(jù)包的信號(hào)強(qiáng)度獲取信道狀況,從而客觀地指導(dǎo)數(shù)據(jù)發(fā)送方采用合理的功率進(jìn)行通信。今后應(yīng)在此基礎(chǔ)上研究并實(shí)現(xiàn)針對(duì)不同長(zhǎng)度、不同類型數(shù)據(jù)包采用不同的處理方法,結(jié)合網(wǎng)絡(luò)拓?fù)浜吐酚蛇x擇進(jìn)行功率控制的優(yōu)化,并探討更科學(xué)可靠的功率消耗數(shù)學(xué)模型。

1 R Zheng,R Kravets,“On-demand Power Management for Ad Hoc Networks”,Proceedings of 22nd IEEE InfoCom,InfoCom Publishing House,US:San Francisco,2003,pp.384～390.

2 S.Agarwal,S.Krishnamurthy,R.H.Katz,etc,“Distributed power control in ad-hoc wireless networks”,P roceeding s of 13th Personal,Indoor and Mobile Radio Communications Symposium,IEEE Communications Society,UK:London,2001,pp.59～66.

3 E.S.Jung,N.H.Vaidya,“A power control M AC protocol for ad hoc networks”,Proceeding of International Conference on M obile Computing and Networking,ACM,US:New York,2002,pp.36～47.

4 A.Muqattash,M.Krunz,“POWM AC:A single-channel power-control protocol for throughput enhancement in wireless ad hoc networks”,IEEE Journal on Selected Areas in Communications,IEEE Communications Society,2005,vol.23 no.5,pp.1067～1084.

5 T.ElBatt,A.Ephremides.“Joint scheduling and power control for wireless ad hoc networks”.IEEE Transactions on Wireless Communications,IEEE Communications Society,2004,vol.3 No.1,pp.74～85

6 M.Schwartz,“Mobile wireless communications” ,Cambridge University Press,US:New York,2005,pp.35～48.

7 C.E.Jones,“A survey of energy efficient network protocols for wireless networks”,Wireless Networks,Springer Netherlands,2001,vol.7 no.2,pp.343～358.

8 Klemm F,Ye Z,Krishnamurthy S,“Improving TCP performance in ad hoc networks using signal strength based link management”,Ad Hoc Networks Journal,Elsevier,2004,vol.3,pp.123-129.

9 M attbew S.Gast,“802.11 wireless networks– The definitive guide” ,O'Reilly,US:Sebastopol,2005,pp.49～ 61.

10 U.C.Kozat,I.Koutsopoulos,L.T assiulas,“A framework for cross-layer design of energy-efficient communication with QoS provisioning in multi-hop wireless networks”,Proceedings of IEEE INFOCOM,InfoCom Publishing House,2004,pp.1446～1456..

11 Y Tseng,“Power-saving protocols for ieee 802.11-basedmulti-hop ad hoc networks”,Proceedings of 21st IEEE INFOCOM,InfoCom Publishing House,US:New York,2002,pp.210～217.

12 The CMU monarch project group,“T he CMU monarch project's wireless and mobility extension for ns”,http://www.monarch.cs.cmu.edu/,(2002-01-12)[2008-05-08].