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

1、Ad Hoc網(wǎng)絡(luò)的研究已成為網(wǎng)絡(luò)領(lǐng)域的一大熱點(diǎn),本文主要對無線、可移動的Ad Hoc網(wǎng)絡(luò)地理路由算法進(jìn)行了研究。Ad Hoc網(wǎng)絡(luò)中,所有的節(jié)點(diǎn)都同時(shí)具備普通移動終端的功能和路由器的雙重功能,并且網(wǎng)絡(luò)中所有的節(jié)點(diǎn)都是可以自由移動的,這些節(jié)點(diǎn)的移動導(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è)點(diǎn):網(wǎng)絡(luò)節(jié)點(diǎn)知

2、道自身的坐標(biāo),一跳鄰節(jié)點(diǎn)的坐標(biāo)以及目的節(jié)點(diǎn)的坐標(biāo)。DSR有兩個重要的組成部分:查找路由和維護(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算法,是對GR算法的一種改進(jìn),在GR算法遇到“空洞”,不能繼續(xù)貪婪轉(zhuǎn)發(fā)時(shí),GPSR開始沿著“空洞”的邊緣右手原則往下轉(zhuǎn)發(fā)分組,是一種結(jié)合貪心轉(zhuǎn)發(fā)和邊緣轉(zhuǎn)發(fā)的路由算法,用比較距離遠(yuǎn)近的方式判斷“路由空洞”問題得到解決,GPSR會及時(shí)返回到

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

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