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

1、移動(dòng)無線多跳網(wǎng)絡(luò)形式多樣，有無線網(wǎng)格網(wǎng)、Ad hoc網(wǎng)絡(luò)、傳感器網(wǎng)絡(luò)、延遲容忍網(wǎng)絡(luò)等，滿足各種應(yīng)用需求。移動(dòng)無線多跳通信對(duì)泛在通信的實(shí)現(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ī)會(huì)路由算法的基本思想是:源節(jié)點(diǎn)在發(fā)送數(shù)據(jù)包時(shí)，將幾個(gè)不同優(yōu)先級(jí)的

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

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