一種基于信標(biāo)的地理信息位置路由協(xié)議的改進(jìn)
加入技術(shù)交流群
3 仿真結(jié)果
本文使用離散仿真器OMNeT++4．0對(duì)ITGR算法和更新信標(biāo)后的ITGR+LBD算法進(jìn)行仿真對(duì)比。整個(gè)實(shí)驗(yàn)網(wǎng)絡(luò)為1500m×2000m，網(wǎng)絡(luò)內(nèi)隨機(jī)分布200到400個(gè)節(jié)點(diǎn)，每次仿真增加50個(gè)節(jié)點(diǎn)，節(jié)點(diǎn)保持靜止?fàn)顟B(tài)，網(wǎng)絡(luò)中間存在一個(gè)900m×200m的空洞，空洞上方的一個(gè)源節(jié)點(diǎn)向空洞下方的10個(gè)目標(biāo)節(jié)點(diǎn)各發(fā)送10次數(shù)據(jù)。本文引用地址：http://butianyuan.cn/article/160706.htm
仿真主要測(cè)量平均路由跳數(shù)和路由路徑平均長(zhǎng)度，仿真結(jié)果如圖3和圖4所示。由圖3可見更新信標(biāo)節(jié)點(diǎn)后，平均路由跳數(shù)最少減少9.4 6％，最多減少21．92％，平均減少15．18％。由圖4可見，更新信標(biāo)節(jié)點(diǎn)后，路由路徑平均長(zhǎng)度最少減少6．46％，路由路徑平均長(zhǎng)度最多減少15．72％，平均減少11．03％。采用ITGR算法第二次向目標(biāo)節(jié)點(diǎn)發(fā)送數(shù)據(jù)的時(shí)候首先使用貪婪算法轉(zhuǎn)發(fā)到信標(biāo)節(jié)點(diǎn)。但當(dāng)網(wǎng)絡(luò)中存在窄帶型空洞的時(shí)候，使用貪婪算法向信標(biāo)節(jié)點(diǎn)轉(zhuǎn)發(fā)數(shù)據(jù)有可能重新遇見空洞，造成迂回路徑。而采用新的信標(biāo)節(jié)點(diǎn)后，由于新的信標(biāo)節(jié)點(diǎn)一般位于窄帶型空洞的兩端，所以有效地減少了向信標(biāo)節(jié)點(diǎn)發(fā)送數(shù)據(jù)的時(shí)候重新遇見空洞的問題，縮短了路由路徑長(zhǎng)度。另外當(dāng)后移了信標(biāo)節(jié)點(diǎn)后擴(kuò)大了目標(biāo)節(jié)點(diǎn)陰影區(qū)域，使得更多的目標(biāo)節(jié)點(diǎn)可以使用已發(fā)現(xiàn)的信標(biāo)節(jié)點(diǎn)，避免了二次重復(fù)信標(biāo)發(fā)現(xiàn)。仿真實(shí)驗(yàn)結(jié)果證明了采用新的信標(biāo)節(jié)點(diǎn)后，可以降低路由路徑的平均跳數(shù)和路由路徑的長(zhǎng)度。
4 結(jié)論
本文提出一種ITGR的改進(jìn)算法，通過逆著到目標(biāo)節(jié)點(diǎn)的路由路徑方向選擇新的中信標(biāo)節(jié)點(diǎn)，可以擴(kuò)大ITGR算法中目標(biāo)節(jié)點(diǎn)陰影區(qū)域范圍，減少算法進(jìn)入周邊模式的次數(shù)，改進(jìn)的算法既能有效地繞過空洞，又能有效地縮短繞空洞時(shí)路由路徑的迂回長(zhǎng)度。仿真實(shí)驗(yàn)表明，當(dāng)網(wǎng)絡(luò)中存在窄帶型空洞時(shí)，更新信標(biāo)節(jié)點(diǎn)可以有效降低ITGR算法的路由跳數(shù)并縮短路由路徑的長(zhǎng)度。
評(píng)論