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

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

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

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