無線多跳網(wǎng)絡(luò)的機(jī)會路由算法研究.pdf

1、移動無線多跳網(wǎng)絡(luò)形式多樣，有無線網(wǎng)格網(wǎng)、Ad hoc網(wǎng)絡(luò)、傳感器網(wǎng)絡(luò)、延遲容忍網(wǎng)絡(luò)等，滿足各種應(yīng)用需求。移動無線多跳通信對泛在通信的實現(xiàn)起到至關(guān)重要的作用，將成為泛在網(wǎng)絡(luò)中的主要通信方式。多跳路由技術(shù)是提高無線多跳網(wǎng)絡(luò)性能的關(guān)鍵?，F(xiàn)有的無線網(wǎng)絡(luò)路由技術(shù)大多是傳統(tǒng)有線網(wǎng)絡(luò)路由技術(shù)在無線環(huán)境的移植，未能充分挖掘無線傳輸廣播本質(zhì)，利用信道快變化特性等，性能有限。
　　 機(jī)會路由算法的基本思想是:源節(jié)點在發(fā)送數(shù)據(jù)包時，將幾個不同優(yōu)先級的

2、候選下一跳節(jié)點的名字包含在數(shù)據(jù)包中并廣播，收到該包的優(yōu)先級最高的節(jié)點轉(zhuǎn)發(fā)數(shù)據(jù)包，而其他優(yōu)先級較低的節(jié)點將丟棄該包。多個候選下一跳節(jié)點的設(shè)置使得至少有一個節(jié)點收到數(shù)據(jù)包的可能性增大，而且根據(jù)發(fā)送時的信道質(zhì)量選擇下一跳節(jié)點，更適應(yīng)無線信道的變化特性。該路由方法考慮了無線發(fā)送的廣播本質(zhì)，信道快變化的特征，將每一跳的路由判斷放在節(jié)點發(fā)包之后，在接收端競爭介質(zhì)，和傳統(tǒng)的“先選路，后發(fā)送”的路由思維大不相同。
　　 嘗試?yán)斫舛嗵W(wǎng)絡(luò)路由問題

3、，延遲容忍網(wǎng)絡(luò)中的一些路由思維方法值得借鑒。論文綜述延遲容忍網(wǎng)絡(luò)的路由方法，進(jìn)行分類和比較，然后著力研究可以歸入機(jī)會路由范疇的無線多跳路由技術(shù)。深入理解這一類算法的本質(zhì)之后，本論文歸納出機(jī)會路由通用算法框架，分析了機(jī)會路由的增益來源，指出了機(jī)會路由需要解決的兩個關(guān)鍵問題:候選下一跳節(jié)點集的選擇和多收包節(jié)點間的協(xié)同，總結(jié)現(xiàn)有的解決方案，給出了一些實施機(jī)會路由設(shè)計的建議。最后，仿真最早的機(jī)會路由算法(ExOR)，驗證了機(jī)會路由的增益潛能，在