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

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

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

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