容遲網(wǎng)絡(luò)中的多策略路由協(xié)議研究.pdf

1、容遲網(wǎng)絡(luò)作為一種新興的挑戰(zhàn)性網(wǎng)絡(luò)，具有節(jié)點移動性強、網(wǎng)絡(luò)拓撲頻繁割裂、極高的端到端傳輸時延等特征。在消息的源節(jié)點與目的節(jié)點之間很難實時維持一條穩(wěn)定的端到端通路，因而容遲網(wǎng)絡(luò)中消息的成功投遞面臨著極大的挑戰(zhàn)。為了解決鏈路缺失問題，為容遲網(wǎng)絡(luò)提供可靠高效的通信服務(wù)，容遲網(wǎng)絡(luò)體系架構(gòu)在應(yīng)用層與傳輸層之間引入一層捆綁層，采用“存儲-攜帶-轉(zhuǎn)發(fā)”的路由模式，將消息逐跳地傳遞下去，直至遇到最終的目的節(jié)點，因而消息的成功投遞極大地依賴于中繼節(jié)點的選擇

2、策略。鏈路的缺失和極高的傳輸時延導(dǎo)致大量消息滯留在網(wǎng)絡(luò)中，而容遲網(wǎng)絡(luò)多數(shù)部署在極端環(huán)境下，節(jié)點的存儲資源、鏈路帶寬等都受到嚴格限制，導(dǎo)致容遲網(wǎng)絡(luò)的消息管理機制成為一個極具挑戰(zhàn)性的課題。
　　本論文主要從中繼節(jié)點選擇機制和消息管理機制兩方面入手，研究設(shè)計高效的容遲網(wǎng)絡(luò)路由算法，論文的研究內(nèi)容主要有：（1）研究節(jié)點間的交互模式，挖掘出節(jié)點間潛在的社會關(guān)系，刻畫出節(jié)點所表現(xiàn)出的集群屬性，將網(wǎng)絡(luò)中的節(jié)點劃分到不同群組；提出基于群組的洪泛模

3、型，實現(xiàn)消息的定向擴散傳染，降低消息的冗余程度和網(wǎng)絡(luò)負載。（2）研究節(jié)點的移動模式，對節(jié)點間的下一次通信時間做出預(yù)測；綜合考慮通信時間和消息的剩余生存周期，設(shè)計效用指標(biāo)，評估出消息成功投遞的概率，利用概率路由實現(xiàn)消息的高效投遞；將消息的投遞概率作為最優(yōu)化指標(biāo)，把消息管理機制建模為0-1背包的最優(yōu)化問題，利用回溯算法和分支限界求得最優(yōu)解。（3）利用節(jié)點表現(xiàn)出的社區(qū)屬性，刻畫出節(jié)點在社區(qū)間的轉(zhuǎn)移模型，實現(xiàn)消息到目的社區(qū)的定向擴散；利用局部協(xié)