Ad hoc網(wǎng)絡(luò)中的廣播算法研究與改進(jìn).pdf

1、移動Adhoc網(wǎng)絡(luò)(MANET)是一種自組織的多跳無線網(wǎng)絡(luò)，其各個(gè)節(jié)點(diǎn)可以自由移動，通過共享的無線信道進(jìn)行通信，而無須任何固定設(shè)施。各個(gè)節(jié)點(diǎn)互為中繼節(jié)點(diǎn)，從而可以與超出自身通信距離以外的節(jié)點(diǎn)進(jìn)行通信。它主要應(yīng)用在軍事通信、搶險(xiǎn)救災(zāi)和傳感器網(wǎng)絡(luò)等領(lǐng)域，因此引起軍事界和學(xué)術(shù)界的廣泛關(guān)注。 廣播是Ad hoc網(wǎng)絡(luò)中一項(xiàng)基本通信手段。廣播也是許多按需路由協(xié)議尋找路由的重要的操作。由于盲目泛洪方式具有簡單且可靠的覆蓋率，因此以往常以盲目泛

2、洪方式實(shí)現(xiàn)廣播。雖然盲目泛洪具有簡單的特性，但盲目泛洪在移動節(jié)點(diǎn)密集的網(wǎng)絡(luò)中會造成大量重復(fù)的報(bào)文而消耗大量的網(wǎng)絡(luò)資源。盲目泛洪可能會造成網(wǎng)絡(luò)中極為嚴(yán)重的冗余、競爭與碰撞，這一現(xiàn)象稱為廣播風(fēng)暴。為了減輕廣播風(fēng)暴的問題，轉(zhuǎn)發(fā)節(jié)點(diǎn)的數(shù)目應(yīng)該被限制。 本文在分析目前提出的抑制廣播風(fēng)暴的廣播算法基礎(chǔ)上提出一種適應(yīng)移動Ad hoe網(wǎng)絡(luò)環(huán)境的廣播算法CBA(Conditional Broadcasting Algorithm)算法。算法中，每

3、個(gè)節(jié)點(diǎn)周期性地發(fā)送。Hello信息以獲取它與周圍節(jié)點(diǎn)的距離、本地節(jié)點(diǎn)密度等信息并以此計(jì)算它對于來自鄰居節(jié)點(diǎn)廣播包的轉(zhuǎn)發(fā)概率。中間節(jié)點(diǎn)收到廣播包后根據(jù)預(yù)先確定的轉(zhuǎn)發(fā)概率決定自己是否轉(zhuǎn)發(fā)收到的廣播包。 為了驗(yàn)證CBA算法的性能，我們將其應(yīng)用于AODV路由協(xié)議的路由請求過程中并基于OPNET網(wǎng)絡(luò)仿真平臺與原始AODV協(xié)議進(jìn)行性能對比。通過對在不同節(jié)點(diǎn)密度、網(wǎng)絡(luò)負(fù)載以及節(jié)點(diǎn)速度情況下的仿真試驗(yàn)數(shù)據(jù)進(jìn)行分析，證明了CBA算法能在有效減少網(wǎng)