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

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

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

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

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