Ad hoc網(wǎng)絡反應式路由協(xié)議研究與仿真.pdf

1、隨著無線通信技術(shù)的發(fā)展，價廉物美的無線通信終端在移動網(wǎng)絡中得到了廣泛的應用。為了更進一步的提高其適應性、性能，降低其成本，無線移動通信成為了當前通信領域的研究熱點。無線通信網(wǎng)絡可以劃分為：需要基礎設施的無線網(wǎng)絡和無線移動自組織網(wǎng)絡。無線自組織網(wǎng)絡是一個不需要固定基礎網(wǎng)絡設施的、自組織的自治系統(tǒng)。在一個無線自組織網(wǎng)絡中，節(jié)點能夠隨意移動和任意的組織在一起，因此，網(wǎng)絡的拓撲結(jié)構(gòu)可能不斷發(fā)生不可預測的變化。多跳、移動性、巨大的網(wǎng)絡尺寸和設備的

2、異構(gòu)性、帶寬及能量的限制使設計一種實用的路由協(xié)議成為一種主要挑戰(zhàn)。近年來，提出了很多MANET 路由協(xié)議。本文將對AODV協(xié)議和DYMO協(xié)議進行深入研究。 大部分Ad Hoc 網(wǎng)絡路由協(xié)議都用到了泛洪（或一些其它形式的泛洪）。無論是否對泛洪采取了優(yōu)化，泛洪都傳播了大量冗余的數(shù)據(jù)包。本論文將引入一種Gossip 技術(shù)——每個節(jié)點以一定的概率對數(shù)據(jù)包進行轉(zhuǎn)發(fā)，來減少數(shù)據(jù)包的發(fā)送數(shù)目。Gossip 技術(shù)在足夠大的網(wǎng)絡中能夠表現(xiàn)出一種雙

3、峰性：在有些執(zhí)行中，Gossip 將很快失敗，幾乎沒有節(jié)點能夠接收到數(shù)據(jù)包；在其他的執(zhí)行中，幾乎所有的節(jié)點能夠接收到數(shù)據(jù)包。 本文重點研究了Gossip 執(zhí)行成功的比例與Gossip 概率和網(wǎng)絡拓撲結(jié)構(gòu)的關(guān)系，分析了Gossip 技術(shù)的相變現(xiàn)象。通過仿真，得到了最佳Gossip 概率。在一個度為8的隨機網(wǎng)絡中，如果Gossip 概率為0.65，幾乎每一次的執(zhí)行中，所有節(jié)點能夠接收到數(shù)據(jù)包。考慮到實際網(wǎng)絡中網(wǎng)絡拓撲不斷變化，提出了