基于蟻群算法的Ad hoc網(wǎng)絡(luò)路由算法改進研究.pdf

1、蟻群算法是從真實螞蟻覓食行為中啟發(fā)而來的一種群集智能的啟發(fā)式搜索算法。該算法采用了正反饋機制、分布式計算以及結(jié)構(gòu)化的貪婪啟發(fā)式算法，具有較強的魯棒性、尋徑過程的并行性以及易于與其他啟發(fā)式算法結(jié)合的優(yōu)越性，在解決許多具有NP難度問題和組合優(yōu)化問題上展現(xiàn)出優(yōu)異的性能和巨大的發(fā)展?jié)摿Α?br>　　 路由協(xié)議作為TCP/IP協(xié)議族中重要成員之一，其選路過程實現(xiàn)的好壞會影響整個網(wǎng)絡(luò)的性能和效率，尤其是對于移動Ad hoc網(wǎng)絡(luò)。本文簡要介紹了Ad

2、 hoc網(wǎng)絡(luò)的特點，對Ad hoc網(wǎng)絡(luò)路協(xié)議設(shè)計的原理和思路進行了分析和研究，給出了現(xiàn)有Ad hoc網(wǎng)絡(luò)路由協(xié)議的分類和評價。
　　 本文對蟻群算法的基本原理和方法進行了論述，并對蟻群算法的研究現(xiàn)狀進行分析，探討了蟻群算法應用于Ad hoc網(wǎng)絡(luò)路由領(lǐng)域的優(yōu)勢，并介紹了兩種現(xiàn)有的性能較為突出的蟻群路由算法，AntNet算法和AntHocNet算法，分析了兩種算法的數(shù)據(jù)結(jié)構(gòu)和算法過程。
　　 針對AntHocNet路由算法的

3、缺點，論文提出了改進算法。改進部分主要集中在路由建立過程，目的是控制路由建立階段在網(wǎng)絡(luò)內(nèi)傳輸?shù)奈浵仈?shù)目以減少路由開銷，減少路徑設(shè)置的時間，加快路由表中信息素更新的頻率，更好地保持路由的新鮮程度。
　　 本文在NS2仿真環(huán)境中對改進算法進行模擬，進行了四個場景的實驗。通過實驗結(jié)果分析，相比于AODV算法和AntHocNet算法，改進AntHocN et算法減少了數(shù)據(jù)包傳輸?shù)膩G包率，降低了平均端到端時延，并且路由開銷保持在可接收范圍