基于動態(tài)模糊蟻群算法的AODV路由協(xié)議改進(jìn)策略.pdf

1、Ad hoc網(wǎng)絡(luò),作為一種特殊的無線網(wǎng)絡(luò),具有多跳、自組織、無中心等特點(diǎn)。由于Ad hoc網(wǎng)絡(luò)組網(wǎng)快捷、靈活,且不受固定基站束縛,使它十分適用于軍事或一些緊急場合的應(yīng)用。例如,部隊快速推進(jìn)的戰(zhàn)場、發(fā)生地震或水災(zāi)后的救援行動的現(xiàn)場等。由于Ad hoc網(wǎng)絡(luò)節(jié)點(diǎn)頻繁移動的特性,使傳統(tǒng)的基于有線網(wǎng)絡(luò)下的路由協(xié)議很難適應(yīng)Ad hoc網(wǎng)絡(luò)。因此,設(shè)計一個適合Ad hoc網(wǎng)絡(luò)的路由協(xié)議成為當(dāng)今Ad hoc網(wǎng)絡(luò)的研究熱點(diǎn)。而路由協(xié)議的設(shè)計是網(wǎng)絡(luò)通信的核

2、心和關(guān)鍵問題。
　　 本文首先對Ad hoc網(wǎng)絡(luò)做詳細(xì)的闡述,之后對目前被廣泛認(rèn)可的.Ad hoc網(wǎng)絡(luò)路由協(xié)議進(jìn)行分析,通過仿真對比,說明AODV路由協(xié)議的優(yōu)缺點(diǎn)。其次,對隨機(jī)早期檢測、蟻群算法做深入的分析,指出將其運(yùn)用到路由協(xié)議設(shè)計上的可行性。
　　 由于AODV路由協(xié)議在路由發(fā)現(xiàn)過程中不對節(jié)點(diǎn)當(dāng)前負(fù)荷進(jìn)行判斷,盲目處理收到的路由請求報文,可能造成節(jié)點(diǎn)的擁塞；AODV路由協(xié)議僅依靠跳數(shù)作為路由度量,不考慮電源、負(fù)荷等因

3、素；在節(jié)點(diǎn)高速運(yùn)行的情況下,可能導(dǎo)致路由鏈路頻繁失效,增大網(wǎng)絡(luò)時延。因此,本文提出了一種新的按需路由協(xié)議DA AODV。DA.AODV路由協(xié)議借鑒了隨機(jī)早期檢測的擁塞控制思想、模糊控制理論和蟻群算法,并且以AODV路由協(xié)議為基礎(chǔ)。該協(xié)議在路由發(fā)現(xiàn)階段對通信鏈路的下行節(jié)點(diǎn)采用基于動態(tài)控制的隨機(jī)早期檢測擁塞控制思想,對接收到的路由請求報文進(jìn)行概率丟棄,以減緩處于高負(fù)荷下的節(jié)點(diǎn)對新的路由連接的建立,減緩局部節(jié)點(diǎn)的壓力；在路由發(fā)現(xiàn)階段對通信鏈路

4、的上行節(jié)點(diǎn)采用改進(jìn)的最大一最小螞蟻系統(tǒng)算法,使源節(jié)點(diǎn)可以建立到達(dá)目的節(jié)點(diǎn)的多條路徑。這樣當(dāng)源節(jié)點(diǎn)收到路由錯誤RERR報文時可以迅速建立一條新的路由,無需重新進(jìn)行一次路由發(fā)現(xiàn)過程,從而減少了傳輸延時；處于通信鏈路的節(jié)點(diǎn)保存一條備用路由,這樣可以使通信鏈路失效時,節(jié)點(diǎn)可以迅速啟動備用路由,完成路由的本地修復(fù)；在選擇路由的時候,改進(jìn)的路由協(xié)議考慮了節(jié)點(diǎn)的路由負(fù)荷、電源剩余電量、路由跳數(shù)等因素,從而平衡網(wǎng)絡(luò)功耗。
　　 最后,對DA A