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

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

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

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