Ad Hoc網(wǎng)絡(luò)中AODV路由協(xié)議的改進(jìn).pdf

1、AODV（Ad hoc On-demand Distance Vector Routing protocol）是無(wú)線Ad Hoc網(wǎng)絡(luò)中反應(yīng)式路由協(xié)議的特例，其原理是源節(jié)點(diǎn)洪泛路由請(qǐng)求報(bào)文到目標(biāo)節(jié)點(diǎn)，目標(biāo)節(jié)點(diǎn)收到此報(bào)文后立刻發(fā)送路由響應(yīng)報(bào)文，發(fā)生路由斷連的中間節(jié)點(diǎn)在本地發(fā)送路由請(qǐng)求報(bào)文以恢復(fù)路由。但是洪泛廣播造成嚴(yán)重的網(wǎng)絡(luò)負(fù)擔(dān)，目標(biāo)節(jié)點(diǎn)選擇的路徑可能包含一段很快斷連的鏈路，本地恢復(fù)機(jī)制為了避免路由回環(huán)，使得恢復(fù)的幾率低。 針對(duì)AO

2、DV協(xié)議的缺點(diǎn)，提出基于GPS（Global Position System）的改進(jìn)協(xié)議G-AODV（GPS-Aided AODV）。節(jié)點(diǎn)從GPS接收裝置得到自己的坐標(biāo)、運(yùn)動(dòng)方向、速率，根據(jù)路由協(xié)議報(bào)文的相關(guān)信息，能夠判斷相鄰節(jié)點(diǎn)間的鏈路穩(wěn)定性，并計(jì)算節(jié)點(diǎn)間的路徑生存時(shí)間。 在路由請(qǐng)求階段，使用鏈路穩(wěn)定性判斷準(zhǔn)則限制路由請(qǐng)求報(bào)文的數(shù)量。在路由響應(yīng)階段，改變目標(biāo)節(jié)點(diǎn)路徑選擇策略，當(dāng)收到首次到達(dá)的路由請(qǐng)求報(bào)文后，延遲發(fā)送路由響應(yīng)報(bào)文

3、，從再次到來(lái)的路由請(qǐng)求報(bào)文中選擇路徑生存時(shí)間最長(zhǎng)的以更新反向路由。在路由維護(hù)階段，提出HOLE-REPLACE本地恢復(fù)機(jī)制，使用EREQ恢復(fù)請(qǐng)求和EREP恢復(fù)響應(yīng)報(bào)文進(jìn)行本地恢復(fù)，采用鏈路穩(wěn)定性判斷準(zhǔn)則和自適應(yīng)TTL限制EREQ廣播報(bào)文的數(shù)量，在EREQ報(bào)文中通過(guò)路徑節(jié)點(diǎn)列表域記錄經(jīng)過(guò)路徑上的節(jié)點(diǎn)地址，收到EREQ報(bào)文后，原來(lái)路徑上的所有下游節(jié)點(diǎn)會(huì)發(fā)送EREP報(bào)文，EREP報(bào)文不需要反向路由，僅僅依據(jù)路徑節(jié)點(diǎn)列表，就能被逐跳轉(zhuǎn)發(fā)回恢復(fù)請(qǐng)