無線Mesh網絡AODV泛洪機制的研究及改進.pdf

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

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

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