移動自組織網中基于兩跳節(jié)點信息的地理路由算法研究.pdf

1、移動自組織網是一種多跳的、無中心的、自組織的無線網絡。在網絡中不存在固定的基礎設施，每個網絡節(jié)點都是可以自由移動的，動態(tài)地與網絡中其余節(jié)點保持聯(lián)系，該網絡具有拓撲動態(tài)變化、節(jié)點高速移動、信道帶寬低、終端能力有限等特點。移動自組織網的網絡形式打破了傳統(tǒng)網絡在地理上的局限性，可以快速、便捷、高效地部署，適用于一些緊急場合的通信需要，如軍事應用、傳感器網絡、緊急和突發(fā)場合、偏遠野外地區(qū)、臨時場合等。正因為該網絡有如此特點并且具有豐富的應用場景

2、，所以該網絡存在很多研究點，網絡層的路由設計就是一個很重要的研究熱點。
　　在進行移動自組織網的路由協(xié)議設計時，需要考慮其網絡特點，不能直接使用有線網絡中現(xiàn)有的路由協(xié)議。針對移動自組織網的路由協(xié)議的設計機制不同可以將其分為兩大類:一類是基于拓撲結構的路由算法，另一類是基于地理位置的路由算法。按照經典的地理位置路由算法GPSR算法(Greedy Perimeter Stateless Routing)進行路由的時候，出現(xiàn)空洞的可能性

3、較大;且離目標最近的點不一定是最優(yōu)的轉發(fā)節(jié)點，因為離目標越近說明離源節(jié)點越遠，此時鏈路比較長。對于無線鏈路來講，鏈路越長出錯的概率會增加，并且消耗的能量也較多。
　　本文針對GPSR協(xié)議中所遇到的空洞繞行問題提出了一種基于兩跳節(jié)點信息的地理路由算法GR-BTHNI(Geographical Routing Based on Two-hop Nodes'Information)，該算法在路由過程中借助兩跳節(jié)點的位置信息進行設計，利用

4、源節(jié)點、目的節(jié)點、轉發(fā)節(jié)點的角度最小結合轉發(fā)節(jié)點正向暢通兩個條件，盡可能減少了遇到路由空洞的繞行策略，使得數據包沿著更暢通的路徑向目的節(jié)點傳輸。
　　文中利用NS2軟件，仿真對比了DSR、GPSR以及所設計的GR-BTHNI協(xié)議在不同場景下的路由性能，得出GR-BTHNI協(xié)議在犧牲一定的路由開銷的情況下，換取了較低的時延和較高的分組投遞率。最后，對GPSR、Greedy-2算法、GR-BTHNI算法在不同節(jié)點度和不同網絡空洞個數情