基于A(yíng)ODV 且考慮延時(shí)能量節省的路由協(xié)議
加入技術(shù)交流群
1．2. 3 網(wǎng)絡(luò )平均能量的估計
在文獻中，Gil，HR等提出了估計網(wǎng)絡(luò )平均能量的算法。該算法的缺陷在于，當一個(gè)節點(diǎn)M持續不斷地向節點(diǎn)N發(fā)送數據包時(shí)，他們的能量消耗要遠比網(wǎng)絡(luò )平均多，但是它的一跳鄰居P也許只從M接收到RREQ，從而P對網(wǎng)絡(luò )平均能量的估計很可能十分接近M的能量值，從而大大低于實(shí)際的網(wǎng)絡(luò )平均能量值。本文對該算法的改進(jìn)在于，加了一個(gè)域到RREP中，而任何節點(diǎn)接收到RREP時(shí)所做的計算和接收到RREQ時(shí)一樣。通過(guò)這種方法，提供給節點(diǎn)更全面的信息去估計網(wǎng)絡(luò )的平均能量，使得估計更精確。
1．3 基于CMMBR的自調節傳輸協(xié)議
在文獻中提到，如果源結點(diǎn)、目的結點(diǎn)以及路由可能經(jīng)過(guò)的結點(diǎn)都有充足的剩余能量(比如都大于某個(gè)閾值)，則只要挑選總體傳輸能量最小的路由即可，這樣可減小路由選擇算法的計算復雜度，從而減小數據傳輸的延時(shí)，保證數據傳輸的及時(shí)性。然而，當路由上某些結點(diǎn)都處于較低能量時(shí)(比如小于某個(gè)閾值)，就需要用到上述的被動(dòng)能量調節，從而來(lái)延長(cháng)這些結點(diǎn)的工作時(shí)間，從來(lái)保證整個(gè)無(wú)線(xiàn)傳輸網(wǎng)絡(luò )不會(huì )過(guò)早的衰亡。具體的算法實(shí)現如下：
式(3)為結點(diǎn)nj和結點(diǎn)ni之間的傳輸功率，式(4)為路由的總傳輸功率，式(5)是最理想的路由K所滿(mǎn)足的條件，其中Ptransmit是結點(diǎn)ni和nj之間的傳輸功率，Preceiver是結點(diǎn)nj接收數據的接收功率，A是所有可能路由的集合。
如果最小結點(diǎn)剩余能量
，則說(shuō)明部分結點(diǎn)的能量已經(jīng)消耗過(guò)快，這時(shí)要啟動(dòng)上述的能量相關(guān)的代價(jià)評價(jià)函數來(lái)均衡網(wǎng)絡(luò )中的結點(diǎn)能量分布，延長(cháng)路由的工作時(shí)間。2 仿真模型
用NS-2對改進(jìn)的AODV和經(jīng)典AODV的表現進(jìn)行仿真比較。25個(gè)點(diǎn)以10 m的橫向和縱向間隔在網(wǎng)絡(luò )中平均分布，如圖1所示。隨后，又利用CBR工具產(chǎn)生了16個(gè)UDP對話(huà)。每個(gè)對話(huà)以恒定的速率連續發(fā)送30s的數據包。本文引用地址：http://dyxdggzs.com/article/160534.htm
對話(huà)中的源節點(diǎn)和目的結點(diǎn)對如圖1所示，并以逆時(shí)針?lè )较蜣D動(dòng)，如5-19，0-24，1-23，依此類(lèi)推并循環(huán)。這種場(chǎng)景設計的目的有兩個(gè)，一是平均結點(diǎn)之間數據收發(fā)任務(wù)的分配，盡量不使作為源節點(diǎn)和目的結點(diǎn)的角色任務(wù)過(guò)重而死掉，二是有意識地增加中央區域的路由負擔，形成“過(guò)熱”區域，以顯示改進(jìn)的算法對于在低能量時(shí)對“過(guò)熱”區域的處理能力。場(chǎng)景的預設測試時(shí)間為5 000 s，同時(shí)也讓每個(gè)結點(diǎn)有低速度的運動(dòng)，平均速度為0．5 m／s，數據的速率為5幀／s。根據之前在這方面的工作，在式(1)中的α設為3。測試網(wǎng)絡(luò )在不同的暫停時(shí)間下各方面的表現，并和原AODV比較。
這里為網(wǎng)絡(luò )設計了2種初始能量，分別為5 J和20 J。前者是不夠讓網(wǎng)絡(luò )運行5 000 s的，而后者則是足夠的。在5 J的情形下測試網(wǎng)絡(luò )的壽命和網(wǎng)絡(luò )平均數據傳輸延時(shí)，網(wǎng)絡(luò )的壽命即是第一個(gè)結點(diǎn)死掉的時(shí)間；在20 J的情況下，測試網(wǎng)絡(luò )的平均吞吐量、發(fā)送成功率、剩余能量的方差、平均每個(gè)數據包消耗的能量和平均延時(shí)。
評論