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

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

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

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

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