一種路由斷裂預(yù)測處理的改進(jìn)AODV協(xié)議研究.pdf

1、AODV路由協(xié)議即按需距離矢量路由協(xié)議，是移動Ad Hoc網(wǎng)絡(luò)中使用最廣泛的一種按需路由協(xié)議。AODV路由協(xié)議具有算法實(shí)現(xiàn)簡單，分組中不需要包含整條路由信息等優(yōu)點(diǎn)。該協(xié)議使用跳數(shù)作為衡量路由優(yōu)劣的標(biāo)準(zhǔn)，雖然具有較小跳數(shù)的路徑能夠得到較小的數(shù)據(jù)包傳輸時延，但同時也增大了鏈路斷裂的可能性，出現(xiàn)邊緣效應(yīng)問題，即活動路由中的相鄰節(jié)點(diǎn)處在彼此通信覆蓋范圍的邊緣，易出現(xiàn)鏈路斷裂的危險。而邊緣效應(yīng)問題所帶來的危害往往會影響鏈路的穩(wěn)定性，增大時延，更嚴(yán)

2、重的還會造成數(shù)據(jù)包的丟失。
　　本文在對AODV路由協(xié)議進(jìn)行深入研究的基礎(chǔ)上，針對AODV路由協(xié)議的這一邊緣效應(yīng)問題，對AODV算法改進(jìn)優(yōu)化，提出了一種新的算法ARB-AODV。該算法能夠在鏈路斷開之前就以較小的路由開銷提前將鏈路修復(fù)好，具體采取以下措施：⑴對即將斷裂鏈路的預(yù)測。設(shè)置節(jié)點(diǎn)的接收功率閾值，將接收到分組的接收功率與接收功率閾值比較，以此來判斷兩節(jié)點(diǎn)是否在彼此的通信范圍邊緣；⑵在節(jié)點(diǎn)鄰居列表信息中添加其鄰節(jié)點(diǎn)所對應(yīng)的相對

3、穩(wěn)定度信息，依此表明鄰節(jié)點(diǎn)與本節(jié)點(diǎn)的相對穩(wěn)定情況；⑶通過對比節(jié)點(diǎn)的鄰居列表信息，找出穩(wěn)定性較高的中間節(jié)點(diǎn)插入到有斷裂可能性的鏈路段中，以此來增加鏈路穩(wěn)定性，盡量避免路由斷裂。通過NS-2網(wǎng)絡(luò)模擬軟件對AODV協(xié)議和ARB-AODV協(xié)議進(jìn)行仿真實(shí)驗(yàn)，通過設(shè)置不同的節(jié)點(diǎn)最大移動速度來對兩個協(xié)議的數(shù)據(jù)分組端到端時延、路由開銷和數(shù)據(jù)分組投遞率進(jìn)行比較分析，得出的結(jié)論是，對于ARB-AODV協(xié)議來說，節(jié)點(diǎn)的最大移動速度越大，其三方面的性能優(yōu)于AO