移動(dòng)自組網(wǎng)絡(luò)廣播算法的研究.pdf

1、在移動(dòng)自組網(wǎng)(Ad Hoc)中,由于節(jié)點(diǎn)的移動(dòng)性,廣播(broadcast)應(yīng)用相當(dāng)頻繁,例如通過廣播建立路由,發(fā)送警報(bào),調(diào)度資源等.Ad Hoc中的廣播采用一種簡(jiǎn)單的泛洪算法(flooding),保證消息被盡可能多的移動(dòng)節(jié)點(diǎn)收到.但是,泛洪算法可能會(huì)造成過多的重播(rebroadcast)冗余,引發(fā)廣播風(fēng)暴,導(dǎo)致整個(gè)網(wǎng)絡(luò)吞吐量的下降.相繼有人提出不少改進(jìn)算法,主要有基于概率、基于計(jì)數(shù)、基于距離、基于位置和基于相鄰節(jié)點(diǎn)信息算法.這些算法

2、在本論文中被稱為基本廣播算法.基本廣播算法雖然能不同程度的減少重播冗余,但也有各自的缺陷,如前兩種算法的參數(shù)不能隨局部節(jié)點(diǎn)密集度自適應(yīng)調(diào)整,仍存在大量重播冗余等等.本論文的目的是研究更高效的廣播算法,消除或減輕廣播風(fēng)暴問題.本論文的研究工作主要分為兩個(gè)部分:第一,在網(wǎng)絡(luò)仿真軟件NS-2的無線移動(dòng)網(wǎng)絡(luò)模型的基礎(chǔ)上,建立廣播仿真模型,并對(duì)NS-2進(jìn)行二次開發(fā).然后,利用二次開發(fā)后的NS-2對(duì)五種基本廣播算法進(jìn)行仿真,分析算法性能和缺陷.第二

3、,針對(duì)基本廣播算法的缺陷,進(jìn)行一些改進(jìn)嘗試,并由此提出四種高效廣播算法:1.CD算法考慮到基于計(jì)數(shù)和基于距離算法可以相互彌補(bǔ)各自的缺陷,將兩種方法結(jié)合在一起,提出CD算法.2.自適應(yīng)計(jì)數(shù)法從自修剪法得到啟發(fā),利用相鄰節(jié)點(diǎn)信息,提出能隨局部節(jié)點(diǎn)密集度調(diào)整計(jì)數(shù)門限的自適應(yīng)計(jì)數(shù)法,克服了基于計(jì)數(shù)算法的缺陷.3.自適應(yīng)自修剪法因?yàn)樽赃m應(yīng)計(jì)數(shù)法和自修剪法都需要用到相鄰節(jié)點(diǎn)信息,嘗試結(jié)合這兩種算法,提出自適應(yīng)自修剪法.4.自適應(yīng)CD算法因?yàn)樽赃m應(yīng)計(jì)