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

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

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

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