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

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

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

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

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