基于地理位置信息的無線自組織網(wǎng)絡(luò)貪婪路由算法研究.pdf

1、傳統(tǒng)的基于拓撲結(jié)構(gòu)的無線自組織網(wǎng)絡(luò)的網(wǎng)絡(luò)協(xié)議被大量的研究與應(yīng)用,但是傳統(tǒng)網(wǎng)絡(luò)協(xié)議需要全局的網(wǎng)絡(luò)拓撲信息以及并沒有利用節(jié)點的地理位置這個物理信息?，F(xiàn)實中的網(wǎng)絡(luò)節(jié)點通過GPS等方式可以方便地獲得自己的地理位置,并且全局拓撲信息的需求使得傳統(tǒng)路由協(xié)議的可擴容性較差。所以對于不需要全局網(wǎng)絡(luò)信息的利用節(jié)點的地理位置信息的路由算法的研究有著重要的意義。
　　本文首先闡述了基于網(wǎng)絡(luò)拓撲結(jié)構(gòu)的傳統(tǒng)路由協(xié)議算法,并通過實驗仿真分析了傳統(tǒng)路由協(xié)議算法

2、在數(shù)據(jù)分組成功投遞率和路由數(shù)據(jù)分組開銷上的性能;然后闡述了方向最近、前向最近和距離最近貪婪算法進行路由決策的方式,并從理論上證明了方向最近判據(jù)的貪婪路由算法無法避免路由回路的產(chǎn)生,而前向最近和距離最近判據(jù)的貪婪路由算法能夠避免通信網(wǎng)絡(luò)中路由回路的產(chǎn)生,通過實驗仿真得到,方向最近判據(jù)的貪婪路由算法在數(shù)據(jù)分組成功投遞率和平均路徑跳數(shù)上比其他兩種判據(jù)的貪婪路由算法性能差,距離最近判據(jù)貪婪路由算法在性能上比前向最近判據(jù)的算法性能略好;最后,闡述

3、了路由空洞問題,并分析了完全遍歷和單側(cè)遍歷面路由方式的性能,得出路由轉(zhuǎn)發(fā)方式能夠保證數(shù)據(jù)分組的有效交付,數(shù)據(jù)分組成功投遞率都接近于百分之百,但是平均路徑長度比較大,同時單側(cè)遍歷要比完全遍歷的平均路徑長度要短,性能更有優(yōu)勢。
　　本文將貪婪路由算法與面路由轉(zhuǎn)發(fā)方式相結(jié)合,提出了保證交付的貪婪路由算法,能夠克服貪婪路由算法所產(chǎn)生的本地最大問題。能夠保證數(shù)據(jù)分組交付的貪婪路由算法在數(shù)據(jù)分組成功投遞率方面有了明顯的提升,但是由于面路由轉(zhuǎn)發(fā)

4、方式的加入,平均路徑長度變長。并基于本地鏈路質(zhì)量對保證交付的貪婪路由算法進行優(yōu)化,優(yōu)化過程完全在本地進行,并沒有破壞貪婪路由算法協(xié)議分布式本地運行的性質(zhì),不會影響貪婪路由算法協(xié)議的網(wǎng)絡(luò)可擴容性。相比于傳統(tǒng)路由協(xié)議,保證交付的貪婪路由算法協(xié)議有著更高的數(shù)據(jù)分組成功投遞率與更少的路由數(shù)據(jù)分組開銷,并且當(dāng)網(wǎng)絡(luò)的規(guī)模變大的時候,貪婪路由算法協(xié)議所受到的影響并沒有傳統(tǒng)路由協(xié)議那么劇烈。基于鏈路質(zhì)量優(yōu)化后的貪婪路由算法協(xié)議在數(shù)據(jù)分組成功投遞率這個指