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

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

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

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

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