基于上下文的容遲網(wǎng)絡(luò)路由算法研究.pdf

1、典型的容遲網(wǎng)絡(luò)(DTN)場(chǎng)景常表現(xiàn)出大延遲、易中斷、高誤碼率等特點(diǎn)，其中高效節(jié)能的路由算法更是一個(gè)亟待解決的問(wèn)題。現(xiàn)有路由算法可分為基于復(fù)制策略和基于轉(zhuǎn)發(fā)策略兩大類，前者通過(guò)向網(wǎng)絡(luò)中發(fā)送多個(gè)副本提高數(shù)據(jù)傳輸?shù)目蛇_(dá)性概率，但網(wǎng)絡(luò)開(kāi)銷很大。后者通過(guò)獲得網(wǎng)絡(luò)知識(shí)，提高轉(zhuǎn)發(fā)策略的投遞成功率，但網(wǎng)絡(luò)拓?fù)漕l繁變化，全網(wǎng)絡(luò)的先驗(yàn)知識(shí)無(wú)法準(zhǔn)確的獲得。本文基于此，提出采用馬爾可夫位置預(yù)測(cè)模型預(yù)測(cè)節(jié)點(diǎn)位置，并利用這些預(yù)測(cè)位置值完成DTN的路由決策。

2、　　 本文的創(chuàng)新點(diǎn)在于：
　　 a)論文根據(jù)馬爾可夫預(yù)測(cè)機(jī)制，提出了2階馬爾可夫位置預(yù)測(cè)模型。該模型設(shè)想網(wǎng)絡(luò)由一些位置點(diǎn)組成，由于運(yùn)動(dòng)的連續(xù)性，節(jié)點(diǎn)根據(jù)現(xiàn)在和上一時(shí)刻的位置(即上下文信息)可以預(yù)測(cè)到下一時(shí)刻的位置。轉(zhuǎn)移概率由節(jié)點(diǎn)記錄的歷史信息值計(jì)算得來(lái)。同時(shí)，模型中設(shè)定了采樣間隔，其值根據(jù)網(wǎng)絡(luò)大小和節(jié)點(diǎn)的速度有關(guān)，能夠很好的適用于各種大延遲網(wǎng)絡(luò)環(huán)境。
　　 b)提出了基于馬爾可夫位置預(yù)測(cè)模型的DTN路由算法(噴射轉(zhuǎn)發(fā)算

3、法)。節(jié)點(diǎn)預(yù)測(cè)到目的節(jié)點(diǎn)位置，采用混合的轉(zhuǎn)發(fā)方式進(jìn)行路由選擇。具體做法是，節(jié)點(diǎn)在更新路由表后，進(jìn)入Spray and Wait協(xié)議的二元噴射階段，即向網(wǎng)絡(luò)節(jié)點(diǎn)隨機(jī)噴射包副本；當(dāng)節(jié)點(diǎn)中只有一個(gè)該包副本時(shí)，采用貪婪轉(zhuǎn)發(fā)協(xié)議進(jìn)行傳遞。轉(zhuǎn)發(fā)策略的引入，減少了網(wǎng)絡(luò)中的副本數(shù)，減小網(wǎng)絡(luò)開(kāi)銷，多路徑的轉(zhuǎn)發(fā)，提高了數(shù)據(jù)包的成功投遞率。
　　 c)提出了基于跨層設(shè)計(jì)的改進(jìn)型噴射轉(zhuǎn)發(fā)路由算法。針對(duì)多數(shù)路由算法未考慮節(jié)點(diǎn)能量和緩存有限的情況，本文第四