基于兩跳鄰居的AODV路由本地修復(fù)改進(jìn).pdf

1、移動(dòng)Ad Hoc網(wǎng)絡(luò)是沒有任何中心實(shí)體、自組織、自愈的網(wǎng)絡(luò)。各個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)相互協(xié)作,通過無線鏈路進(jìn)行通信、交換信息以實(shí)現(xiàn)信息和服務(wù)的共享。網(wǎng)絡(luò)節(jié)點(diǎn)能夠動(dòng)態(tài)地、隨意地、頻繁地進(jìn)入和離開網(wǎng)絡(luò),而不需要事先的通知,同時(shí)也不會(huì)破壞其他節(jié)點(diǎn)的通信。 Ad Hoc網(wǎng)絡(luò)的兩個(gè)本質(zhì)特征是移動(dòng)性和無線通信。由于移動(dòng)Ad Hoc網(wǎng)絡(luò)自身的移動(dòng)性和鏈路不穩(wěn)定性,因此如何減少鏈路中斷導(dǎo)致的數(shù)據(jù)報(bào)文丟失、如何讓鏈路失效而中斷的通信節(jié)點(diǎn)快速恢復(fù),一直是Ad

2、Hoc網(wǎng)絡(luò)研究的重點(diǎn)問題。 本文首先介紹了現(xiàn)有的鄰居探測(cè)機(jī)制,詳細(xì)分析了其中的HELLO機(jī)制的滯后作用所造成的過期或錯(cuò)誤鄰居消息。為了控制過期的鄰居信息,本文設(shè)計(jì)了鄰居信任度的方案。通過鄰居信任度選擇較可靠的鄰居信息,設(shè)計(jì)實(shí)現(xiàn)了基于信任度的兩跳鄰居拓?fù)浣Y(jié)構(gòu),每個(gè)節(jié)點(diǎn)通過鄰居信任度評(píng)估兩跳范圍內(nèi)的鏈路質(zhì)量和鄰居信息可靠性。 本文詳細(xì)的介紹了Ad Hoc網(wǎng)絡(luò)中典型的路由協(xié)議本地修復(fù)機(jī)制,深入分析了各種路由協(xié)議的優(yōu)劣,并重點(diǎn)分

3、析了AODV協(xié)議的路由本地修復(fù)的缺點(diǎn)。文章分析了AODV協(xié)議路由修復(fù)后鏈路不穩(wěn)定和數(shù)據(jù)難以搶救等問題。 本文針對(duì)分析的AODV協(xié)議在本地修復(fù)過程中存在的問題,設(shè)計(jì)了新的AODV協(xié)議的路由本地修復(fù)算法-AODV-NDA(Neighbor Detection andAssessment)算法。針對(duì)路由修復(fù)的不穩(wěn)定性,按照上游節(jié)點(diǎn)的數(shù)據(jù)緩存,下游鏈路質(zhì)量評(píng)估,數(shù)據(jù)的快速搶救和回退-跳修復(fù)的思路,算法實(shí)現(xiàn)了尋找穩(wěn)定鏈路進(jìn)行修復(fù)和減少了數(shù)

4、據(jù)報(bào)文的丟失,并利用基于信任度的兩跳鄰居結(jié)構(gòu)給出了具體的實(shí)現(xiàn)方案。該算法的優(yōu)點(diǎn)在于：通過回退-跳修復(fù)的方案,避免了在不穩(wěn)定區(qū)域內(nèi)進(jìn)行路由修復(fù)；通過數(shù)據(jù)的快速搶救方案,實(shí)現(xiàn)了無交互的數(shù)據(jù)快速搶救；通過下游鏈路質(zhì)量評(píng)估和上游節(jié)點(diǎn)的數(shù)據(jù)緩存方案,減少了斷鏈后需要搶救的數(shù)據(jù)分組數(shù)量。 本文在NS2系統(tǒng)仿真平臺(tái)上實(shí)現(xiàn)了路由本地修復(fù)算法AODV-NDA的仿真。在多種網(wǎng)絡(luò)場(chǎng)景下,通過AODV-NDA算法和傳統(tǒng)AODV的路由本地修復(fù)算法的仿真性