Ad hoc網(wǎng)絡的AODV協(xié)議研究.pdf

1、AdHoc網(wǎng)絡是指由一組帶有無線通信收發(fā)裝置的移動節(jié)點組成的一個多跳、自組織、無中心網(wǎng)絡，它作為一種新型多跳自組網(wǎng)絡逐漸成為研究的熱點。由于AdHoc網(wǎng)絡中的節(jié)點能任意快速的移動，網(wǎng)絡的拓撲結構將會不斷變化，傳統(tǒng)的用于因特網(wǎng)的路由協(xié)議不能適用于AdHoc網(wǎng)絡，必須采用合適的路由算法以解決AdHoc網(wǎng)絡中的路由選擇問題，因此路由協(xié)議是AdHoc網(wǎng)絡的研究重點。 本文首先介紹了AdHoc網(wǎng)絡的現(xiàn)狀和發(fā)展前景，并簡單比較了幾類典型的路

2、由協(xié)議，然后著重介紹了AODV路由算法的優(yōu)缺點，本文首先介紹了Ad Hoc網(wǎng)絡的現(xiàn)狀和發(fā)展前景，并簡單比較了幾類典型的路由協(xié)議，然后著重介紹了AODV路由算法的優(yōu)缺點，最后提出了新的設計方案并通過網(wǎng)絡模擬器NS2驗證了該方案的優(yōu)于之前的算法。 AODV(Adhoc On-demand Distance Vector Routing protocol)是無線AdHoc網(wǎng)絡中一個重要的路由協(xié)議，其原理是源節(jié)點洪泛路由請求報文到目標節(jié)

3、點，目標節(jié)點收到此報文后立刻發(fā)送路由響應報文，發(fā)生路由中斷的中間節(jié)點在本地發(fā)送路由請求報文以恢復路由。然而AdHoc網(wǎng)絡節(jié)點移動性以及鏈路可靠性差的特點容易造成網(wǎng)絡轉發(fā)的不連續(xù)和不穩(wěn)定，AODV原協(xié)議采用的恢復和重路由機制對轉發(fā)造成的延遲比較大。 針對AODV協(xié)議的缺點，本文提出了適用于AODV協(xié)議的鏈路狀態(tài)預測機制和無環(huán)備份下一跳計算方法，并結合現(xiàn)有的本地修復技術，設計出了先應式重路由算法，給出了先驗式重路由AODV—PRR(

4、AODVProactiveReRoute)改進協(xié)議的定義和設計。其中，鏈路狀態(tài)預測定義了一種新的鏈路狀態(tài)一弱狀態(tài)，如果AdHoc網(wǎng)絡鏈路狀態(tài)進入了弱狀態(tài)，會通告上一跳節(jié)點進行提前路由切換，避免路由中斷。另外，本文借鑒了鏈路狀態(tài)路由協(xié)議中的無環(huán)備份下一跳LFA(LoopFreeAlternative)思想，設計出了適用于AODV的備份路由算法。通過鏈路狀態(tài)檢測和預先通告以及提前備份路由一系列優(yōu)化思想改進了AODV協(xié)議的路由恢復機制，減少路