基于遺傳、蟻群算法的AdHoc網(wǎng)絡(luò)多路徑路由算法研究.pdf

1、移動Ad Hoc 網(wǎng)絡(luò)是由一組自組的無線節(jié)點或者終端相互合作而成的，獨立于固定基礎(chǔ)設(shè)施的、采用分布式管理的網(wǎng)絡(luò)。由于其網(wǎng)絡(luò)中沒有固定的基站和中心節(jié)點，無線信道時變性大，網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)不穩(wěn)定，因此傳統(tǒng)網(wǎng)絡(luò)的路由算法并不適用于Ad Hoc 網(wǎng)絡(luò)，需要設(shè)計自適應(yīng)性強(qiáng)的路由協(xié)議來滿足這些特性。
　　 本文將遺傳算法和蟻群算法分別引入路由算法當(dāng)中，設(shè)計出了兩種以時延為優(yōu)化標(biāo)準(zhǔn)，以快速收斂和靈活自適應(yīng)為設(shè)計目標(biāo)的單播、按需驅(qū)動的多路徑路由協(xié)議

2、。通過仿真實驗表明，所設(shè)計的兩種算法都能滿足Ad Hoc 動態(tài)變化的拓?fù)浣Y(jié)構(gòu)，且優(yōu)化性能良好。本文首先對Ad Hoc 網(wǎng)絡(luò)及其路由算法進(jìn)行了介紹，分析了目前路由算法的發(fā)展趨勢，給出理想路由算法的設(shè)計目標(biāo)；其次利用NS2 軟件對AODV、DSDV、DSR 三種Ad Hoc 網(wǎng)絡(luò)經(jīng)典的路由協(xié)議進(jìn)行仿真；然后詳細(xì)闡述了蟻群算法和遺傳算法的原理及其流程，針對路由算法的設(shè)計要求對上述兩種仿生算法進(jìn)行改進(jìn)；最后在改進(jìn)的仿生算法基礎(chǔ)上提出兩種Ad H