基于地理位置預(yù)測(cè)的Ad Hoc網(wǎng)絡(luò)洪泛控制路由協(xié)議研究.pdf

1、Ad Hoc網(wǎng)絡(luò)是一個(gè)無(wú)線多跳的臨時(shí)性自治系統(tǒng)。由于它不依靠任何固定基礎(chǔ)設(shè)施，并且具有組網(wǎng)迅速、靈活等特點(diǎn)，在軍事和民用領(lǐng)域有廣泛應(yīng)用。針對(duì)這些特點(diǎn)，Ad Hoc網(wǎng)絡(luò)也逐漸成為人們的重點(diǎn)研究對(duì)象。它的路由協(xié)議更是其中的重點(diǎn)和難點(diǎn)，許多學(xué)者專家都對(duì)它進(jìn)行了大量的研究。
　　Ad Hoc網(wǎng)絡(luò)中廣播是一項(xiàng)基本的通信手段，所以大多數(shù)按需路由協(xié)議都采用廣播即洪泛路由請(qǐng)求的方式來(lái)尋找路由。雖然盲目洪泛方式具有簡(jiǎn)單且可靠的覆蓋率，但在移動(dòng)節(jié)點(diǎn)密

2、集的網(wǎng)絡(luò)中會(huì)造成大量重復(fù)的報(bào)文而消耗大量的網(wǎng)絡(luò)資源。盲目泛洪可能會(huì)造成網(wǎng)絡(luò)中極為嚴(yán)重的冗余、競(jìng)爭(zhēng)與碰撞，這一現(xiàn)象稱為廣播風(fēng)暴。為了減輕廣播風(fēng)暴的問(wèn)題，轉(zhuǎn)發(fā)節(jié)點(diǎn)的數(shù)目應(yīng)該被限制。
　　本文在分析目前提出的抑制廣播風(fēng)暴的算法基礎(chǔ)上提出一種適應(yīng)移動(dòng)Ad Hoc網(wǎng)絡(luò)環(huán)境的基于GPS定位技術(shù)的洪泛受限的廣播算法。算法中，每個(gè)節(jié)點(diǎn)通過(guò)計(jì)算自己與其鄰居節(jié)點(diǎn)當(dāng)前的相對(duì)位置關(guān)系來(lái)判斷是否轉(zhuǎn)發(fā)請(qǐng)求包，而不轉(zhuǎn)發(fā)的節(jié)點(diǎn)采取流言(Gossip)機(jī)制中的緩存

3、等待算法，即在緩存時(shí)間內(nèi)統(tǒng)計(jì)所接收到的來(lái)自鄰居節(jié)點(diǎn)的相同的請(qǐng)求包的數(shù)目來(lái)判斷是否轉(zhuǎn)發(fā)路由請(qǐng)求包。
　　為了驗(yàn)證這種廣播受限的算法的性能，我們將其應(yīng)用于AODV路由協(xié)議的路由請(qǐng)求過(guò)程中并形成LA-AODV-Gossip(Location-Aided)路由協(xié)議。為了能使算法能夠適應(yīng)某些特定的區(qū)域或者某個(gè)特定的場(chǎng)合本文又提出一種基于ARIMA模型來(lái)預(yù)測(cè)節(jié)點(diǎn)下一時(shí)刻的地理位置信息，形成了LP-AODV-Gossip(Location-Pr

4、ediction)來(lái)提高尋路效率同時(shí)增強(qiáng)鏈路的穩(wěn)定性。
　　在NS2仿真平臺(tái)上，分別改變節(jié)點(diǎn)個(gè)數(shù)與最大移動(dòng)速度兩個(gè)場(chǎng)景參數(shù)對(duì)傳統(tǒng)的AODV路由協(xié)議、LA-AODV-Gossip路由協(xié)議和基于地理位置預(yù)測(cè)的LP-AODV-Gossip路由協(xié)議進(jìn)行仿真和性能分析。仿真結(jié)果表明，改進(jìn)后的LA-AODV-Gossip路由協(xié)議在路由開(kāi)銷、路由壽命和報(bào)文投遞率都要優(yōu)于傳統(tǒng)的AODV，并且在一些特殊的網(wǎng)絡(luò)場(chǎng)景下，具有預(yù)測(cè)功能的LP-AODV-G