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

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

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

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