基于上下文的容遲網絡路由算法研究.pdf

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

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

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