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

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

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

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

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