Ad Hoc網(wǎng)絡(luò)中廣播算法的研究.pdf

1、無(wú)線自組織網(wǎng)絡(luò)(AdHoc)是當(dāng)前無(wú)線通信領(lǐng)域一種新的、正在發(fā)展的網(wǎng)絡(luò)技術(shù)，它正在迅速地從軍事通信滲透到相關(guān)的民用通信領(lǐng)域。 在移動(dòng)無(wú)線自組網(wǎng)中，廣播被廣泛地用于路由發(fā)現(xiàn)、地址解析和許多其它的網(wǎng)絡(luò)服務(wù)中。在AdHoc中，并不是每個(gè)節(jié)點(diǎn)都是直接相互通信的，所以一個(gè)廣播包可能會(huì)被許多節(jié)點(diǎn)轉(zhuǎn)發(fā)以保證這個(gè)包到達(dá)AdHoc中的所有節(jié)點(diǎn)。由此可知，一個(gè)低效的廣播算法可能會(huì)導(dǎo)致產(chǎn)生許多冗余的轉(zhuǎn)發(fā)包，所以廣播的效率對(duì)AdHoc的性能有重要的意義

2、。 一個(gè)良好的廣播算法是進(jìn)行無(wú)線路由協(xié)議研究的關(guān)鍵和前提。在研究了前人所提出的廣播算法之后，本文就廣播算法分別從兩個(gè)方面進(jìn)行研究和探討：網(wǎng)絡(luò)中節(jié)點(diǎn)轉(zhuǎn)發(fā)概率的研究以及廣播節(jié)點(diǎn)的鄰居節(jié)點(diǎn)分布情況的研究。 對(duì)網(wǎng)絡(luò)中節(jié)點(diǎn)轉(zhuǎn)發(fā)概率的研究主要是實(shí)現(xiàn)根據(jù)距離動(dòng)態(tài)調(diào)整轉(zhuǎn)發(fā)概率。改進(jìn)后的算法以概率算法為基礎(chǔ)，參考轉(zhuǎn)發(fā)節(jié)點(diǎn)間的距離，針對(duì)各種網(wǎng)絡(luò)結(jié)構(gòu)設(shè)置最佳概率值。通過(guò)對(duì)算法進(jìn)行測(cè)試，驗(yàn)證了根據(jù)距離動(dòng)態(tài)調(diào)整轉(zhuǎn)發(fā)概率的基本功能的實(shí)現(xiàn)，對(duì)算法的可

3、達(dá)性能和廣播包數(shù)目也進(jìn)行了測(cè)試分析。動(dòng)態(tài)調(diào)整節(jié)點(diǎn)轉(zhuǎn)發(fā)概率的實(shí)現(xiàn)為減少?gòu)V播風(fēng)暴對(duì)網(wǎng)絡(luò)影響的目標(biāo)提供了一種可靠、有效的方案。 本文主要分析了廣播節(jié)點(diǎn)的鄰居節(jié)點(diǎn)分布情況，以使廣播節(jié)點(diǎn)的覆蓋范圍最大化。參考概率算法和計(jì)數(shù)器算法，通過(guò)鄰居節(jié)點(diǎn)與轉(zhuǎn)發(fā)節(jié)點(diǎn)發(fā)送范圍邊界上均勻分布點(diǎn)的位置關(guān)系，以及網(wǎng)絡(luò)中節(jié)點(diǎn)的分布密度動(dòng)態(tài)地調(diào)整轉(zhuǎn)發(fā)概率，探討出對(duì)原有算法的改進(jìn)方案。使用NS2對(duì)算法進(jìn)行仿真實(shí)現(xiàn)和性能測(cè)試，結(jié)果表明：采用均勻分布在節(jié)點(diǎn)發(fā)送范圍邊界上