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

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

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

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