移動容遲網(wǎng)絡中自適應路由算法的設計與實現(xiàn).pdf

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

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

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