移動(dòng)Ad hoc網(wǎng)絡(luò)低開銷AODV路由算法改進(jìn)研究.pdf

1、移動(dòng)Ad hoc網(wǎng)絡(luò)(Mobile Ad hoc Network，MANET)是由一系列具有無(wú)線收發(fā)裝置的移動(dòng)節(jié)點(diǎn)組成的多跳臨時(shí)性自組織網(wǎng)絡(luò)。Ad hoc按需距離矢量(Ad hoc On-Demand Distance Vector, AODV)路由協(xié)議是MANET使用最廣泛的路由協(xié)議之一。AODV路由協(xié)議的路由發(fā)現(xiàn)階段采用簡(jiǎn)單廣播(泛洪)機(jī)制實(shí)現(xiàn)路由請(qǐng)求消息的傳播。當(dāng)MANET節(jié)點(diǎn)密度較大時(shí)，AODV協(xié)議在路由發(fā)現(xiàn)階段會(huì)因?yàn)槁酚砷_銷增

2、大而引發(fā)廣播風(fēng)暴問(wèn)題；AODV路由協(xié)議的路由維護(hù)階段實(shí)現(xiàn)路徑斷裂后的路由修復(fù)，其缺陷會(huì)引起數(shù)據(jù)包丟失的增加和路由開銷的增大。本文對(duì)解決上述問(wèn)題進(jìn)行了深入探討，主要研究?jī)?nèi)容包括：
　　1.針對(duì)路由發(fā)現(xiàn)過(guò)程中廣播引起的廣播風(fēng)暴問(wèn)題，本文提出了一種地理位置輔助的概率廣播路由算法(Location-Aided Probabilistic Broadcast，LAPB)。LAPB算法基于節(jié)點(diǎn)的地理位置信息與鄰節(jié)點(diǎn)信息，動(dòng)態(tài)地調(diào)整位于特殊區(qū)域

3、內(nèi)的節(jié)點(diǎn)的廣播概率，并以此概率值選擇最高效的節(jié)點(diǎn)廣播路由請(qǐng)求消息；目的節(jié)點(diǎn)根據(jù)跳數(shù)與時(shí)延從多條路由中選擇最優(yōu)路由。仿真結(jié)果表明在保證建立可靠路由的條件下，LAPB路由算法可以有效減少路由開銷和路由發(fā)現(xiàn)時(shí)延。
　　2.針對(duì)路由維護(hù)過(guò)程中 AODV協(xié)議會(huì)造成路由開銷增大和數(shù)據(jù)包丟失率高的問(wèn)題，提出了一種預(yù)測(cè)輔助的路由算法(Prediction-Aided Routing，PAR)。PAR算法利用節(jié)點(diǎn)在路由中不同的位置分布制定了路由維護(hù)