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

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

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

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