一種關(guān)于Ad-hoc網(wǎng)絡(luò)洪泛抑制算法的研究.pdf

1、隨著通信技術(shù)的發(fā)展，無(wú)線(xiàn)自組網(wǎng) (簡(jiǎn)稱(chēng)為 Ad-hoc 網(wǎng)絡(luò)) 的研究逐漸受人關(guān)注。Ad-hoc 網(wǎng)絡(luò)的運(yùn)行無(wú)需固定基礎(chǔ)設(shè)施的支持，網(wǎng)絡(luò)中的節(jié)點(diǎn)可以自由移動(dòng)，節(jié)點(diǎn)之間自組織形成網(wǎng)絡(luò)，因而具有廣闊的研究前景和巨大的研究?jī)r(jià)值。Ad-hoc 網(wǎng)絡(luò)的路由協(xié)議主要分為按需路由協(xié)議和表驅(qū)動(dòng)路由協(xié)議。對(duì)于按需路由協(xié)議，路由尋找一般采用洪泛方式，但普通的全向洪泛會(huì)產(chǎn)生大量的路由尋找開(kāi)銷(xiāo)。目前，對(duì)洪泛算法的改進(jìn)主要通過(guò)有針對(duì)性的選擇洪泛節(jié)點(diǎn)來(lái)減少洪泛開(kāi)銷(xiāo)

2、。 本文介紹了 Ad-hoc 網(wǎng)絡(luò)所經(jīng)歷的發(fā)展階段、應(yīng)用現(xiàn)狀和相關(guān)新技術(shù)的研究進(jìn)展情況。在此基礎(chǔ)上，首先對(duì) Ad-hoc 網(wǎng)絡(luò)中兩個(gè)最重要的按需路由協(xié)議：DSR 協(xié)議(動(dòng)態(tài)源路由協(xié)議)和 AODV 協(xié)議 (Ad-hoc 距離矢量按需驅(qū)動(dòng)路由協(xié)議) 的工作原理和特性進(jìn)行了介紹和分析。然后針對(duì)幾種改進(jìn)洪泛算法的特點(diǎn)作了分析。為了進(jìn)一步減少洪泛開(kāi)銷(xiāo)，作者提出了一種新的限制角度 (通過(guò)定向天線(xiàn)實(shí)現(xiàn)) 的洪泛抑制算法，該算法在以 DSR

3、協(xié)議為原型的基礎(chǔ)上，對(duì)全向洪泛算法進(jìn)行了改進(jìn)。主要通過(guò)增加角度洪泛、擴(kuò)展搜尋和搜尋回退等機(jī)制，并使洪泛角度自適應(yīng)的擴(kuò)展，形成了一種新的基于角度的洪泛抑制算法。 為了深入闡述本洪泛算法的工作原理，本文隨后對(duì)其流程進(jìn)行了描述，并輔以圖形說(shuō)明。主要從路由請(qǐng)求報(bào)文的發(fā)送、路由應(yīng)答報(bào)文的處理、黑洞通知的處理和非目的節(jié)點(diǎn)接到路由請(qǐng)求等四個(gè)方面的流程進(jìn)行描述，并描述了相關(guān)的數(shù)據(jù)結(jié)構(gòu)。 最后對(duì)本文提出的基于角度的洪泛抑制算法的性能進(jìn)行了

4、理論分析，并對(duì)算法的性能進(jìn)行了 OPNET 仿真。理論分析顯示：本算法的節(jié)點(diǎn)覆蓋范圍和路由請(qǐng)求的開(kāi)銷(xiāo)均小于全向洪泛。通過(guò)與全向洪泛的對(duì)比分析得出：在相同業(yè)務(wù)量的條件下，本算法的性能優(yōu)于全向洪泛，可以顯著減少總的發(fā)送流量、總的接收流量、發(fā)送路由請(qǐng)求開(kāi)銷(xiāo)、發(fā)送應(yīng)答數(shù)目以及丟包率，而時(shí)延并未顯著增加。另外通過(guò)一系列的仿真可知：本算法還對(duì)業(yè)務(wù)量的變化、節(jié)點(diǎn)移動(dòng)速度的變化和初始洪泛角度的變化等具有很好的適應(yīng)性。總之，本算法具有很好的性能，超過(guò)了全