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

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

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

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

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