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

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

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

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