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

1、移動(dòng)Adhoc網(wǎng)絡(luò)(MANET)是一種自組織的多跳無(wú)線(xiàn)網(wǎng)絡(luò)，其各個(gè)節(jié)點(diǎn)可以自由移動(dòng)，通過(guò)共享的無(wú)線(xiàn)信道進(jìn)行通信，而無(wú)須任何固定設(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é)議尋找路由的重要的操作。由于盲目泛洪方式具有簡(jiǎn)單且可靠的覆蓋率，因此以往常以盲目泛

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

3、個(gè)節(jié)點(diǎn)周期性地發(fā)送。Hello信息以獲取它與周?chē)?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)證CBA算法的性能，我們將其應(yīng)用于AODV路由協(xié)議的路由請(qǐng)求過(guò)程中并基于OPNET網(wǎng)絡(luò)仿真平臺(tái)與原始AODV協(xié)議進(jìn)行性能對(duì)比。通過(guò)對(duì)在不同節(jié)點(diǎn)密度、網(wǎng)絡(luò)負(fù)載以及節(jié)點(diǎn)速度情況下的仿真試驗(yàn)數(shù)據(jù)進(jìn)行分析，證明了CBA算法能在有效減少網(wǎng)