基于復(fù)制的機(jī)會網(wǎng)絡(luò)路由算法研究.pdf

1、隨著無線網(wǎng)絡(luò)應(yīng)用的增加和規(guī)模的日益擴(kuò)大，無線網(wǎng)絡(luò)分裂和連接中斷的恰當(dāng)處理變得愈加重要，從而促進(jìn)了機(jī)會網(wǎng)絡(luò)的誕生和發(fā)展。機(jī)會網(wǎng)絡(luò)是一種新型網(wǎng)絡(luò)，與傳統(tǒng)的單跳和多跳無線網(wǎng)絡(luò)不同，它能夠在無線鏈路斷開和網(wǎng)絡(luò)分裂情況下完成通信任務(wù)，即使端到端路徑不存在也不妨礙它傳輸信息，因此適用于環(huán)境相對較苛刻的場合，如野生動物監(jiān)測、偏遠(yuǎn)地區(qū)的Internet接入、星際互聯(lián)和車載傳感信息系統(tǒng)等。它既是一種具體的網(wǎng)絡(luò)形式，也是一種新的帶挑戰(zhàn)性的網(wǎng)絡(luò)通信技術(shù)，被視

2、為移動Ad Hoc網(wǎng)絡(luò)發(fā)展的重要方向，對未來普適計算具有重要意義。
　　 首先我們詳細(xì)地介紹了機(jī)會網(wǎng)絡(luò)的基本概念、特點(diǎn)及應(yīng)用等，并根據(jù)轉(zhuǎn)發(fā)策略的不同，將現(xiàn)有的機(jī)會網(wǎng)絡(luò)路由算法分為基于復(fù)制、基于轉(zhuǎn)發(fā)及基于編碼三類并對各類算法進(jìn)行分析，其中本文重點(diǎn)研究了Epidemic路由算法及其改進(jìn)算法。
　　 接著本文針對基于Epidemic機(jī)制的機(jī)會網(wǎng)絡(luò)路由算法未能及時感知相遇節(jié)點(diǎn)和數(shù)據(jù)分組交換過程中存在冗余的問題，本文采用跨層鄰居感

3、知的機(jī)會網(wǎng)絡(luò)高效低時延路由算法(ERCNS)，通過在物理層、MAC層及網(wǎng)絡(luò)層之間的跨層信息共享和協(xié)同，實(shí)現(xiàn)相遇節(jié)點(diǎn)及時感知;節(jié)點(diǎn)相遇后立即發(fā)送新產(chǎn)生的數(shù)據(jù)分組;動態(tài)調(diào)整HELLO分組發(fā)送計時起點(diǎn)，減少不必要的HELLO分組;借助匯總矢量SummaryVector(SV)從節(jié)點(diǎn)緩存中刪除已到達(dá)目的節(jié)點(diǎn)的分組;從而減少控制和存儲開銷，降低分組時延。理論分析與仿真結(jié)果顯示該算法與其它相關(guān)算法比較，ERCNS算法的控制開銷及存儲開銷分別減少了8

4、.2％和2.1％以上，數(shù)據(jù)分組平均端到端時延至少降低了11.3％。
　　 接下來本文針對采用Epidemic機(jī)制的機(jī)會網(wǎng)絡(luò)路由算法在匯總矢量SV的交換、存儲和請求矢量Request Vector(RV)的交換過程中存在冗余開銷的問題，給出一種基于自適應(yīng)矢量壓縮的路由算法(ERACV)，通過自適應(yīng)地縮短SV和RV的長度、減小縮短SV分組和RV分組的尺寸并削減數(shù)量、以及在收到SV分組后優(yōu)先發(fā)送目的節(jié)點(diǎn)為鄰居的數(shù)據(jù)分組，減少節(jié)點(diǎn)的通信