基于蟻群算法的AdHoc網(wǎng)絡(luò)路由協(xié)議研究.pdf

1、AdHoc網(wǎng)絡(luò)是一種節(jié)點可任意移動的具有高度動態(tài)拓撲結(jié)構(gòu)的自組織網(wǎng)絡(luò)，也被稱為“移動多跳網(wǎng)絡(luò)”。網(wǎng)絡(luò)中每個節(jié)點兼?zhèn)渎酚善骱椭鳈C兩種功能，網(wǎng)絡(luò)拓撲結(jié)構(gòu)的動態(tài)變化特征使得設(shè)計具有高度自適應(yīng)性能的路由協(xié)議成為AdHoc網(wǎng)絡(luò)研發(fā)的一個重點。
　　蟻群算法是受到自然界中社會性昆蟲的信息素傳遞特性的啟發(fā)發(fā)展而來的一種群集智能搜索算法。由于蟻群算法的分布式的計算、自組織、信息素的正反饋等特性，蟻群算法被嘗試用于AdHoc網(wǎng)絡(luò)的路由計算?；谙伻?/p>

2、的路由算法很多，然而人們在使用中發(fā)現(xiàn)，其存在收斂速度慢和停滯等問題。
　　本文改進了基于信息素擴散的蟻群算法并將其應(yīng)用于AdHoc網(wǎng)絡(luò)路由協(xié)議。第一，對目前流行的幾種典型的路由協(xié)議DSDV、DSR、AODV及TORA進行了分析研究，并使用NS2網(wǎng)絡(luò)仿真軟件對各路由協(xié)議進行了仿真實驗。第二，分析了蟻群算法容易出現(xiàn)收斂速度慢和停滯的原因，針對這些缺點本文給出一種根據(jù)當(dāng)前最優(yōu)路徑的情況動態(tài)地調(diào)整路徑選擇概率的方法，依據(jù)概率分布選擇節(jié)點并

3、完成信息素值的更新，這樣就可以在加速收斂、發(fā)現(xiàn)最優(yōu)和防止停滯之間找到平衡。第三，AODV協(xié)議作為通過IETF批準(zhǔn)成為RFC文檔的移動自組網(wǎng)按需控制路由協(xié)議草案之一，仍存在無法有效利用網(wǎng)絡(luò)有效信息而導(dǎo)致網(wǎng)絡(luò)性能下降的缺點。論文詳細描述了如何將改進的算法應(yīng)用于AODV協(xié)議，設(shè)計了路由發(fā)現(xiàn)及路由維護的策略。第四，本文將改進的路由協(xié)議M-AODV嵌入NS2網(wǎng)絡(luò)仿真系統(tǒng)進行仿真實現(xiàn)，對數(shù)據(jù)包發(fā)送率，端到端時延，平均跳數(shù)等主要性能參數(shù)進行分析比較并