導語：Adhoc網(wǎng)絡路由協(xié)議論文一文來源于網(wǎng)友上傳，不代表本站觀點，若需要原創(chuàng)文章可咨詢客服老師，歡迎參考。

Abstract

Thispaperintroducesanadvancedsave-parewiththeoldenergymechanism,itcouldeffectivelyreducetheenergyconsumptionofidlenodesinthenetanddeclinethenumberofAgentnodetoonlyoneineachcommunicationarea,whichis50%oftheoldmechanism,andcreateEdge-Agent,whichisclassifiedbyfunction.Theexperimentshows,thenewmechanismcouldimprovethelife-timeofthewholenet,guaranteetheefficiencyandrobustnessofthe

netandbalancetheenergyoftheEdge-Agent.

Keywords:adhocnetwork,QoSroutingprotocol,Agent,Save-energy

1.引言

Adhoc網(wǎng)絡的特點是各節(jié)點地位平等，能自由移動，并且通過無線信道進行通信[1,2]。由于移動終端本身由電池供電，因此在Adhoc網(wǎng)絡中采用各種節(jié)能機制成為延長電池工作時間的一種重要手段。另外，從降低網(wǎng)絡運行成本和節(jié)約自然資源的角度來說，采用節(jié)能機制也是一項意義重大的措施。現(xiàn)階段，Adhoc網(wǎng)絡的節(jié)能機制已經(jīng)提出不少方案，如利用電源休眠[3]或者設置Agent方式[4]節(jié)能。然而所提出的方案并不能完全解決Adhoc網(wǎng)絡的節(jié)能問題。如利用電源休眠，雖然可以達到一定的節(jié)能效果，但休眠狀態(tài)電池同樣有一定的耗損，且這部分耗損并沒有做任何有效功；再如采用設置能量方式，現(xiàn)有的能量方式通常選擇出的數(shù)量過多，有的達到了所有網(wǎng)絡節(jié)點數(shù)量的一半，選擇數(shù)量過多往往對網(wǎng)絡資源也會造成不必要的耗損。

2.能量消耗模型

一般的，認為只有在發(fā)送和接收分組的時候才會有功率消耗,并且在研究MAC協(xié)議時，往往只考慮收發(fā)分組時消耗的能量。然而，節(jié)點在處于監(jiān)聽和空閑狀態(tài)時，也同樣消耗電量，

即：

其中，T(a,b)表示從節(jié)點a到節(jié)點b的路由路徑上所有節(jié)點所消耗的能量，Ex是節(jié)點

處于監(jiān)聽和空閑所消耗的能量。之所以需要將監(jiān)聽和空閑狀態(tài)的能量消耗計入總消耗是因為電波有一個相當大的廣播范圍，再此范圍內(nèi)的所有節(jié)點都必須接收每個數(shù)據(jù)包以判斷是否是本地接收，雖然多數(shù)分組都被很快丟棄，但是接收它們是也需要消耗能量，研究表明[5]，空閑、接收和發(fā)送狀態(tài)三者能量消耗的比例是1：1.2：1.7。從公式（1）可知，在不關(guān)閉節(jié)點k

然而，僅考慮全網(wǎng)能量消耗具有一定的片面性，因為Adhoc網(wǎng)絡中的個別節(jié)點有可能UDP業(yè)務，該節(jié)點均不承擔發(fā)送及轉(zhuǎn)發(fā)任務，但能量消耗也非常嚴重。在未發(fā)送及轉(zhuǎn)發(fā)任

何數(shù)據(jù)的情況下，節(jié)點能量狀態(tài)由0.80下降到0.64，消耗了16%的能量，卻未對全網(wǎng)的數(shù)據(jù)傳遞起到作用，因此，該16%的能量消耗為無用功。而改進后的空閑節(jié)點由于采用了關(guān)閉電源及間歇式檢測信號等機制，使得空閑消耗降低。圖3表示了在該實驗中節(jié)點1未改進和改進后的性能比較。

對于非空閑節(jié)點，由于能量因素成為建立路由路徑的必要條件，因此與原有的利用AODV建立起來的路由有所差別。改進后的路由機制重點關(guān)注全網(wǎng)可達的持續(xù)性及邊界Agent節(jié)點的輪換工作，這樣，每個節(jié)點的能量均可得到有效利用，而非僅僅有業(yè)務流量的節(jié)點消耗能量，而空閑節(jié)點不做功的情況下，也消耗能量。以節(jié)點3至節(jié)點6的UDP業(yè)務為例，利用AODV建立起來的路由路徑為3—2—6。改進機制首先建立區(qū)域Agent及邊界Agent，節(jié)點3的能量狀態(tài)最大為0.97，因此當選Agent，負責區(qū)域內(nèi)的信息傳遞及轉(zhuǎn)發(fā)，在該例中，節(jié)點3既是Agent，又是業(yè)務起始節(jié)點；邊界Agent由兩區(qū)域信號交叉部分的能量狀態(tài)最大者擔任，在該例中，節(jié)點5為邊界Agent，轉(zhuǎn)發(fā)節(jié)點由原來的節(jié)點2變?yōu)楣?jié)點5，路由路徑變?yōu)?—5—6。當節(jié)點5的能量僅為原來的50%時，將重新選舉邊界Agent，此時節(jié)點4成為邊界Agent，路由路徑變?yōu)?—4—6。該選舉過程將一直持續(xù)下去，直到邊界節(jié)

點能量不足以支持業(yè)務。如圖4所示，全網(wǎng)可達的時間由原來的1178.90s升至3855.43s。因為節(jié)點能量不足而無法完成轉(zhuǎn)發(fā)任務，即在公式（1）中忽略了節(jié)點的能量狀態(tài)，其定義為：Pre

其中，Pre為節(jié)點現(xiàn)有能量，Pst為節(jié)點理想狀態(tài)下的能量最大值。

3.改進方案

由公式（1）可知，整個網(wǎng)絡的消耗由兩部分組成，一部分是路由部分消耗的能量

，這部分能量只有通過改善路由算法，使盡量少的節(jié)點參與到路由過程之中；

k

另一部分是其余空閑節(jié)點的待機能量i1，這部分能量可通過關(guān)閉其無線網(wǎng)卡實現(xiàn)。無線

網(wǎng)卡的關(guān)閉可分為兩部分：一部分為路由建立過程之前網(wǎng)卡關(guān)閉模式，即網(wǎng)絡中無數(shù)據(jù)流而僅有控制流的時候，此時關(guān)閉網(wǎng)卡采用定時開啟模式，每隔5秒開啟檢查是否有數(shù)據(jù)傳輸要求，若有，則全網(wǎng)節(jié)點開啟，建立路由，路由建立完成后，將進入網(wǎng)卡關(guān)閉的第二部分，即路由建立過程之后的網(wǎng)卡關(guān)閉模式，此時，沒有轉(zhuǎn)發(fā)任務的節(jié)點可關(guān)閉無線網(wǎng)卡，僅留有路k

由任務的網(wǎng)絡節(jié)點，這樣，空閑節(jié)點的待機能量i1從理論上可接近于0。

另外，采用無線節(jié)點Agent也是提高轉(zhuǎn)發(fā)效率以及提高能量利用率的一個有效途徑。移動Agent是一段程序代碼，能控制自己在網(wǎng)絡中移動，并能在每個節(jié)點獨立地完成各種不同的任務。移動Agent在分布式應用中十分有效，特別適用于動態(tài)的網(wǎng)絡環(huán)境，這些Agent在節(jié)點之間跳動，在節(jié)點中收集信息，并能將這些信息給新的節(jié)點和Agent。這樣，在短時間內(nèi)，每個節(jié)點都能接受到Agent訪問他們帶來的更新信息，網(wǎng)絡開始運行時，所有節(jié)點只知道他們自己和鄰居信息，而不知道別的節(jié)點的信息，當Agent開始路由時，這些節(jié)點就會得到別的節(jié)點的信息。

在本文中，每個節(jié)點均有屬于自己的通信區(qū)域，在通信區(qū)域中，利用公式（2），將現(xiàn)有節(jié)點能量狀態(tài)最高者定為Agent，將收到兩個及以上通信區(qū)域的能量狀態(tài)最高節(jié)點設為邊界Agent，這樣，較文獻[4]中隨機設定Agent的方法，可大大減少網(wǎng)絡中Agent的數(shù)量。例如，如圖1所示。

圖1中，節(jié)點名稱后表示為節(jié)點現(xiàn)有能量狀態(tài)，由改進的能量機制可得，區(qū)域A中，節(jié)點3為Agent，區(qū)域B中，節(jié)點6為Agent節(jié)點，在交叉區(qū)域中，節(jié)點5為邊界Agent。改進后的能量機制將節(jié)點空閑以及待機時消耗能量降為最低，并且引入了Agent模式，

有效的利用了全網(wǎng)能量，使能量狀態(tài)高的節(jié)點得到充分利用，其工作流程如圖2所示。

從圖5可知，兩個通信區(qū)域之間的能量最大節(jié)點在能量狀態(tài)仍然最大時，較原有的能量消耗無異，但當能量消耗的一定水平時，啟動邊界能量（Edge-Agent）改選機制，通過節(jié)點的輪流工作節(jié)省能量。在圖5中，轉(zhuǎn)發(fā)節(jié)點的能量消耗在20s之前并不能顯示新能量模型的優(yōu)越性，但20s時發(fā)生Edge-Agent的改選，此時，能量狀態(tài)最大的節(jié)點成為新的Edge-Agent，開始轉(zhuǎn)發(fā)數(shù)據(jù)包，這一過程在30s時再次發(fā)生，轉(zhuǎn)發(fā)工作又一次被其它高能量節(jié)點所替代。

但通過對分組到達時延進行研究后發(fā)現(xiàn)，雖然Edge-Agent輪換工作方式對分組的到達時間會有一定的影響，但分組的時延并沒有因此而出現(xiàn)提高，圖7顯示了利用新能量模型前后分組的發(fā)送時延比較。

從圖7中發(fā)現(xiàn)，在傳送第4000個數(shù)據(jù)包之前，新能量模型的時延小于原有模型的時延；

但在傳送第5000個包時，時延突然增大，隨后的轉(zhuǎn)送過程中會出現(xiàn)脈沖式的時延增大的情況，但隨后時延會逐漸減小，但任高于原有模型的網(wǎng)絡時延。通過對實驗的分析后得知，在傳送第4000號至第5000號包之間的時間間隔內(nèi)，Edge-Agent進行了改選，在改選過程中的網(wǎng)絡時延會有所增加，且隨后的脈沖式時延增加也是由此所引起的，同時，在Edge-Agent能量狀態(tài)相近時，這種輪換會非常頻繁，導致時延的增加。

而且，在一定范圍內(nèi)的網(wǎng)絡規(guī)模的增大和節(jié)點數(shù)量的增加會改善新能量模型的運行效果，對節(jié)省網(wǎng)絡的能量消耗較有效，但超過一定范圍后，節(jié)能效果反而會下降，如圖8所示。

如圖8中，網(wǎng)絡中的節(jié)點數(shù)達到20時，節(jié)點剩余能量最多，若網(wǎng)絡中節(jié)點數(shù)再繼續(xù)增大，節(jié)點剩余能量反而會減少。經(jīng)研究后發(fā)現(xiàn)，這種節(jié)能性能的下降主要是因為Edge-Agent的頻繁的輪換工作所致。當網(wǎng)絡節(jié)點數(shù)增加而所在范圍一定時，節(jié)點的密度也相對增加，同時，在一定區(qū)域內(nèi)出現(xiàn)相近能量節(jié)點的概率也增加了，而過多次的決定哪個節(jié)點是轉(zhuǎn)發(fā)Edge-Agent時，必然會消耗更多的能量。因此，在多個能量相近節(jié)點成為或可能成為Edge-Agent時，這種輪換機制反而對網(wǎng)絡的節(jié)能性能有消極影響。

另外，在新能量模型中，節(jié)點數(shù)與網(wǎng)絡平均時延也存在著一定的關(guān)系。如圖9所示，無論是原能量模型還是新的能量模型，其網(wǎng)絡平均時延都會隨節(jié)點數(shù)的增加而增加。但新的能量節(jié)點的網(wǎng)絡時延增加的更為明顯。研究后發(fā)現(xiàn)，其主要原因仍是由于Edge-Agent的輪換機制造成的。當某個Edge-Agent因其能量消耗而被其它節(jié)點取代時，它們之間會發(fā)生切換過程，此時，數(shù)據(jù)包是不能被轉(zhuǎn)發(fā)的。當節(jié)點數(shù)增加，其輪換工作機制會頻繁發(fā)生，從而導致網(wǎng)絡平均時延的增大。

由以上實驗所得數(shù)據(jù)可知，采用Edge-Agent的節(jié)能機制對小規(guī)模的Adhoc網(wǎng)絡確實能起到一定的節(jié)省電池消耗，提高網(wǎng)絡生存時間的效果，但不適用于網(wǎng)絡節(jié)點數(shù)較多的Adhoc網(wǎng)絡，否則會出現(xiàn)網(wǎng)絡平均時延增加和轉(zhuǎn)發(fā)節(jié)點能量消耗增加等問題。

5.小結(jié)

本文介紹了一種改進的Adhoc網(wǎng)絡節(jié)能機制。較以往的節(jié)能機制，其特點是大大降低了空閑節(jié)點的能耗；將作為Agent節(jié)點的概率由原來的50%下降為每個通信區(qū)域僅一個；并通過功能劃分，增加了邊界Agent節(jié)點。實驗表明，雖然該節(jié)能機制對Agent節(jié)點的依賴較一般Adhoc網(wǎng)絡路由對單個節(jié)點的依賴有所增加，但其能有效的提高全網(wǎng)可達時間，保證了網(wǎng)絡傳輸?shù)挠行约棒敯粜裕沟肊dge-Agent的能耗趨向平衡，但同時實驗研究表明，該節(jié)能機制并不適用于節(jié)點數(shù)較多的大規(guī)模Adhoc網(wǎng)絡，否則會出現(xiàn)節(jié)能性能下降以及網(wǎng)絡平均時延增加等問題。而且，將該節(jié)能機制加入到現(xiàn)有的Adhoc網(wǎng)絡路有協(xié)議中，只能滿足延長電池工作時間的要求，對網(wǎng)絡時延等對傳輸多媒體數(shù)據(jù)有實質(zhì)性影響的參數(shù)，并沒有太大的積極作用。因此，研究提高網(wǎng)絡傳輸能力，減小時延等QoS參數(shù)的路由協(xié)議是下一步的重點。

參考文獻

[1]李臘元,李春林.計算機網(wǎng)絡技術(shù).第2版,北京:國際工業(yè)出版社,2004.7.

[2]鄭少仁,王海濤,趙志峰.Adhoc網(wǎng)絡技術(shù).北京:人民郵電出版社,2005.1

[3]PALCHAUDHURIS.PowerModeSchedulingforAdhocNetworkRouting[D].MasterThesis,ComputerScience,RichUniversity,2002

[4]PHAMVA,KARMOUCHA.MobileAgentsformobilecomputing[R].TechnicalReportPCS-TR96-285,DepartmentofComputerScience,DarmouthCollege,HanoverNH03755,1996

[5]ChenB,JamiesonK,BalakrishnanH,etal.Span:Anenergy-efficientcoordinationalgorithmfortopologyASave-EnergyQoSRoutingProtocolinAdhocNetwork