Ad Hoc網(wǎng)絡(luò)地理路由算法研究.pdf

1、Ad Hoc網(wǎng)絡(luò)的研究已成為網(wǎng)絡(luò)領(lǐng)域的一大熱點,本文主要對無線、可移動的Ad Hoc網(wǎng)絡(luò)地理路由算法進行了研究。Ad Hoc網(wǎng)絡(luò)中,所有的節(jié)點都同時具備普通移動終端的功能和路由器的雙重功能,并且網(wǎng)絡(luò)中所有的節(jié)點都是可以自由移動的,這些節(jié)點的移動導(dǎo)致了網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)的動態(tài)改變。Ad Hoc網(wǎng)絡(luò)對路由協(xié)議的要求不同于有線網(wǎng)絡(luò),基于地理坐標(biāo)的路由算法就是其中一個應(yīng)用廣泛的路由。
　　 本文介紹的地理路由算法有三個前提假設(shè)點:網(wǎng)絡(luò)節(jié)點知

2、道自身的坐標(biāo),一跳鄰節(jié)點的坐標(biāo)以及目的節(jié)點的坐標(biāo)。DSR有兩個重要的組成部分:查找路由和維護路由。在GR算法中,分組發(fā)送節(jié)點能局部最優(yōu)地選取網(wǎng)絡(luò)中地理坐標(biāo)距離目的節(jié)點最近的一跳鄰節(jié)點作為轉(zhuǎn)發(fā)節(jié)點。GPSR算法,是對GR算法的一種改進,在GR算法遇到“空洞”,不能繼續(xù)貪婪轉(zhuǎn)發(fā)時,GPSR開始沿著“空洞”的邊緣右手原則往下轉(zhuǎn)發(fā)分組,是一種結(jié)合貪心轉(zhuǎn)發(fā)和邊緣轉(zhuǎn)發(fā)的路由算法,用比較距離遠(yuǎn)近的方式判斷“路由空洞”問題得到解決,GPSR會及時返回到

3、貪婪路由模式。
　　 用網(wǎng)絡(luò)仿真工具NS-2對Ad Hoc網(wǎng)絡(luò)中的以上三種路由算法進行幾種不同場景的模擬仿真,得出各個路由算法在分組傳輸成功率、路由算法開銷、分組選取路徑的節(jié)點數(shù)等方面的結(jié)果并對這些仿真數(shù)據(jù)進行分析。在高節(jié)點移動網(wǎng)絡(luò)和高流量負(fù)載的網(wǎng)絡(luò)中,GPSR有領(lǐng)先優(yōu)勢。GPSR的特點和優(yōu)勢就在于維護路由信息成本低,它只需要維護節(jié)點的相鄰節(jié)點的路由信息。
　　 GPSR算法能保證路由路徑的發(fā)現(xiàn),避免存在路徑而數(shù)據(jù)包不可

4、達的情況。GPSR右手原則邊緣轉(zhuǎn)發(fā)數(shù)據(jù)包解決“路由空洞”問題,實際上所用的是一種迂回的路由方法,它的平均路由路徑長度不能達到到最優(yōu)。本文對GPSR算法進行改進,在數(shù)據(jù)包報頭中增加一個存儲數(shù)據(jù)包傳送跳數(shù)的字段,邊緣轉(zhuǎn)發(fā)模式下的節(jié)點本地存儲最近一次路由路徑信息,比較鄰節(jié)點接收數(shù)據(jù)包的路由跳數(shù),得出最優(yōu)路由路徑并進行存儲。仿真數(shù)據(jù)分析表明,改進后的GPSR-PRO算法達到了預(yù)期縮短平均路由路徑的效果。GPSR-PRO算法對GPSR改進的初衷就