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