基于復制的機會網(wǎng)絡路由算法研究.pdf

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

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

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

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