移動(dòng)容遲網(wǎng)絡(luò)中自適應(yīng)路由算法的設(shè)計(jì)與實(shí)現(xiàn).pdf

1、目前，針對(duì)容遲網(wǎng)絡(luò)的研究主要集中在路由協(xié)議領(lǐng)域，如何做出正確高效的路由選擇是無(wú)線網(wǎng)絡(luò)領(lǐng)域內(nèi)的關(guān)鍵技術(shù)和主要研究課題。容遲網(wǎng)絡(luò)的主要目標(biāo)是支持具有鏈路間歇性連通、時(shí)延大、錯(cuò)誤率高等通信特征的不同網(wǎng)絡(luò)的互聯(lián)和互操作;由于節(jié)點(diǎn)移動(dòng)性、鏈路間歇連通、網(wǎng)絡(luò)頻繁割裂等特點(diǎn)，容遲網(wǎng)絡(luò)中的源節(jié)點(diǎn)和目的節(jié)點(diǎn)之間在多數(shù)情景下不存在一條連通路徑，因此節(jié)點(diǎn)采用“存儲(chǔ)-攜帶-轉(zhuǎn)發(fā)”的路由模式。本論文重點(diǎn)對(duì)如何設(shè)計(jì)用于移動(dòng)容遲網(wǎng)絡(luò)的高效實(shí)用的路由算法進(jìn)行研究，論文

2、的研究工作主要集中于三點(diǎn):(1)研究基于移動(dòng)模式最優(yōu)節(jié)點(diǎn)群組選取算法;其從節(jié)點(diǎn)的移動(dòng)記錄中提取出節(jié)點(diǎn)（群組）的移動(dòng)模式，并利用節(jié)點(diǎn)共同常訪地點(diǎn)預(yù)測(cè)消息的投遞概率;該算法選取具有最優(yōu)消息投遞概率的節(jié)點(diǎn)群組，證明了該問(wèn)題的NP-hard難解性，同時(shí)指出了求解該問(wèn)題采用online算法的難度，并提出了啟發(fā)式算法進(jìn)行求解。(2)研究基于消息傳輸收益的最優(yōu)隊(duì)列調(diào)度算法;為了衡量每條消息的傳輸收益，定義了收益效用函數(shù)，并根據(jù)計(jì)算出的每條消息的傳輸收

3、益值，將該問(wèn)題建模為組合最優(yōu)化問(wèn)題，并采用動(dòng)態(tài)規(guī)劃(Dynamic Programming, DP)算法解決。(3)研究基于跳數(shù)的啟發(fā)式距離向量算法;其利用網(wǎng)絡(luò)中的數(shù)據(jù)包攜帶節(jié)點(diǎn)之間平均跳數(shù)信息。定義了一個(gè)啟發(fā)式函數(shù)用以估計(jì)消息距離目的節(jié)點(diǎn)所需的跳數(shù)。為了便于計(jì)算，將啟發(fā)式函數(shù)的計(jì)算轉(zhuǎn)化為矩陣乘法運(yùn)算。
　　仿真實(shí)驗(yàn)及分析驗(yàn)證了論文工作的可靠性及合理性，從實(shí)驗(yàn)獲得數(shù)據(jù)看出，提出的三種算法在對(duì)應(yīng)應(yīng)用場(chǎng)景中，其綜合性能表現(xiàn)均優(yōu)于現(xiàn)有算