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

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

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

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