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

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

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

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

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