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

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

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

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