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

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

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

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