機會網(wǎng)絡(luò)中路由算法的研究與實現(xiàn).pdf

1、在多跳無線網(wǎng)絡(luò)中，由于節(jié)點移動、稀疏分布、障礙物等原因造成網(wǎng)絡(luò)分裂或通信中斷，進(jìn)而導(dǎo)致網(wǎng)絡(luò)性能下降。機會網(wǎng)絡(luò)正是為解決這些問題而出現(xiàn)的一種新型網(wǎng)絡(luò)。機會網(wǎng)絡(luò)利用移動節(jié)點之間的機會性接觸進(jìn)行通信，由傳統(tǒng)的“存儲-轉(zhuǎn)發(fā)”擴展為“存儲-攜帶-轉(zhuǎn)發(fā)”。本文針對機會網(wǎng)絡(luò)中節(jié)點移動模型和機會轉(zhuǎn)發(fā)機制展開了研究工作。
　　 節(jié)點移動模型的研究和分析對機會網(wǎng)絡(luò)路由協(xié)議的性能評估具有重要意義。本文對隨機移動模型和均勻移動模型在AODV（Ad ho

2、c On-Demand Distance Vector Routing）路由協(xié)議下分別從“分組成功傳遞率”、“平均延遲”和“路由開銷”這三個參數(shù)進(jìn)行了比較分析。針對隨機路點移動模型中節(jié)點移動趨勢隨著時間推移遠(yuǎn)離邊界區(qū)域，導(dǎo)致網(wǎng)絡(luò)節(jié)點穩(wěn)態(tài)分布不均勻，以及在均勻移動模型中節(jié)點移動距離服從指數(shù)分布時均值不易確定問題，提出了一種節(jié)點在每一移動周期移動距離服從與網(wǎng)徑參數(shù)有關(guān)的均勻分布的移動模型。仿真結(jié)果表明網(wǎng)絡(luò)的分組投遞率得到了提升，同時減小了網(wǎng)

3、絡(luò)時延和路由開銷。
　　 機會網(wǎng)絡(luò)研究的關(guān)鍵問題是路由轉(zhuǎn)發(fā)，路由設(shè)計的基本問題包括轉(zhuǎn)發(fā)集的選擇、轉(zhuǎn)發(fā)優(yōu)先級、及冗余轉(zhuǎn)發(fā)避免等。針對傳染性路由算法的洪泛傳染轉(zhuǎn)發(fā)機制容易引發(fā)節(jié)點擁塞的缺陷，本文從利用分組平均轉(zhuǎn)發(fā)次數(shù)進(jìn)行擁塞控制的角度對傳染性路由進(jìn)行了改進(jìn)，其主要思想是：節(jié)點緩存隊列中的分組按照轉(zhuǎn)發(fā)次數(shù)的升序排列，如果分組轉(zhuǎn)發(fā)次數(shù)相同，則按照分組的TTL(Time To Live)值大小排序，即TTL值小的分組排列在TTL值大的分組