無(wú)線Mesh網(wǎng)絡(luò)AODV泛洪機(jī)制的研究及改進(jìn).pdf

1、無(wú)線Mesh網(wǎng)絡(luò)(Wireless Mesh Networks，WMN)是一種新型的無(wú)線寬帶接入網(wǎng)絡(luò)，具有自組織、自愈合等智能優(yōu)勢(shì)以及移動(dòng)寬帶、Internet接入等特點(diǎn)。AODV是WMN中廣泛使用的一種反應(yīng)式路由協(xié)議，在其路由發(fā)現(xiàn)過程中，中間節(jié)點(diǎn)采用泛洪機(jī)制廣播RREQ分組直到其到達(dá)目的節(jié)點(diǎn)。泛洪是一種簡(jiǎn)單有效的廣播方式，但是盲目的泛洪會(huì)導(dǎo)致嚴(yán)重的冗余轉(zhuǎn)播、信道競(jìng)爭(zhēng)、傳輸沖突等廣播風(fēng)暴問題，特別在稠密WMN中會(huì)極大增加網(wǎng)絡(luò)開銷和造成網(wǎng)

2、絡(luò)擁塞。
　　 本文在分析了目前WMN中各種廣播機(jī)制的基礎(chǔ)上，綜合區(qū)域廣播法和計(jì)數(shù)器廣播法兩者的優(yōu)點(diǎn)，針對(duì)AODV泛洪機(jī)制存在的不足提出了隨機(jī)轉(zhuǎn)播延遲區(qū)域廣播法，首先根據(jù)接收節(jié)點(diǎn)與發(fā)送節(jié)點(diǎn)的距離d劃分為近距、中距、遠(yuǎn)距三個(gè)不同區(qū)域，當(dāng)節(jié)點(diǎn)第一次接收到非重復(fù)廣播分組時(shí)，先計(jì)算其與發(fā)送節(jié)點(diǎn)之間的距離d并判斷本節(jié)點(diǎn)位于發(fā)送節(jié)點(diǎn)的哪個(gè)區(qū)域，針對(duì)不同的區(qū)域采用不同的隨機(jī)轉(zhuǎn)播延遲T。如果在T內(nèi)節(jié)點(diǎn)接收到更近區(qū)域的重復(fù)廣播分組則更新隨機(jī)轉(zhuǎn)播延

3、遲T，否則忽略該廣播分組。在隨機(jī)轉(zhuǎn)播延遲T結(jié)束時(shí)，如果接收節(jié)點(diǎn)與發(fā)送節(jié)點(diǎn)的距離d小于距離閾值D或者接收到廣播分組的次數(shù)c大于或等于計(jì)數(shù)器閾值C則將廣播分組丟棄。計(jì)數(shù)器閾值根據(jù)節(jié)點(diǎn)的鄰居數(shù)量采用自適應(yīng)的方式進(jìn)行調(diào)節(jié)，針對(duì)節(jié)點(diǎn)不同的鄰居數(shù)量采用不同的計(jì)數(shù)器閾值。論文完成了隨機(jī)轉(zhuǎn)播延遲區(qū)域廣播法的詳細(xì)設(shè)計(jì)，并在NS-2仿真軟件上對(duì)所設(shè)計(jì)的隨機(jī)轉(zhuǎn)播延遲區(qū)域廣播法進(jìn)行了仿真。仿真結(jié)果表明，該區(qū)域廣播法在不顯著降低廣播分組到達(dá)率的情況下，能減少不必