Ad hoc網(wǎng)絡中基于剩余能量和距離的廣播算法.pdf

1、移動Ad hoc網(wǎng)絡(MANET)是一種自組織的多跳無線網(wǎng)絡，其各個節(jié)點可以自由移動，通過共享的無線信道進行通信，而無須任何固定設施。移動Ad hoc網(wǎng)絡是當前研究中最熱門的領(lǐng)域之一。究其原因：第一個是使用這種網(wǎng)絡的成本比較低廉；第二個是這種網(wǎng)絡位置的隨意性；第三個也是最重要的原因，任何非專業(yè)人士都可以安裝這種網(wǎng)絡。這種信賴程度導致各種移動設備發(fā)展很快和變得流行。同時，不同的無線網(wǎng)絡技術(shù)的引入，使得移動設備相互傳送報文成為可能。由于移動

2、設備進行通信都依賴于廣播，從而廣播是Ad hoc網(wǎng)絡的基本特性。 Ad hoc網(wǎng)絡中的廣播采用一種簡單的泛洪算法，保證消息被盡可能多的移動節(jié)點收到。但是，泛洪法可能會造成過多的重播、冗余，引發(fā)廣播風暴，導致整個網(wǎng)絡吞吐量的下降，并加劇了有限資源的消耗。鑒于此，在分析目前提出的抑制廣播風暴的廣播算法基礎上，提出一種適應移動Ad hoc網(wǎng)絡環(huán)境的廣播算法SED(Based on SurplusEnergy and Distance

3、Threshold Broadcasting Algorithm)算法。算法中，每個節(jié)點周期性地發(fā)送Hello信息以獲取它與周圍節(jié)點的距離、本地節(jié)點密度和剩余能量等信息并以此計算它對于來自鄰居節(jié)點廣播包的轉(zhuǎn)發(fā)概率。中間節(jié)點收到廣播包后根據(jù)預先確定的轉(zhuǎn)發(fā)概率決定自己是否轉(zhuǎn)發(fā)收到的廣播包。 為了驗證SED算法的性能，通過OPNET網(wǎng)絡仿真平臺與改進前的算法進行性能對比。通過對在不同節(jié)點密度、網(wǎng)絡負載以及節(jié)點速度情況下的仿真試驗數(shù)據(jù)進