基于蟻群算法的移動(dòng)Ad Hoc網(wǎng)絡(luò)路由算法研究.pdf

1、移動(dòng)Ad Hoc網(wǎng)是由一組帶有無線通信裝置的移動(dòng)終端節(jié)點(diǎn)組成的一個(gè)多跳的、臨時(shí)的、無中心、自組織的網(wǎng)絡(luò)，可以隨時(shí)隨地快速構(gòu)建起來的移動(dòng)通信網(wǎng)絡(luò)，網(wǎng)絡(luò)中的每個(gè)終端可以自由移動(dòng)，地位相等。動(dòng)態(tài)變化的拓?fù)浣Y(jié)構(gòu)和帶寬與能源受限等特點(diǎn)，使得對(duì)無線移動(dòng)自組網(wǎng)的研究，尤其是路由協(xié)議的研究存在著巨大的挑戰(zhàn)。 蟻群算法是一種從自然界中的社會(huì)性昆蟲的特性受到啟發(fā)，發(fā)展而來的一種群集智能的搜索算法。所謂群集智能，是指單個(gè)智能個(gè)體只能完成相當(dāng)簡(jiǎn)單的任務(wù)

2、，而整個(gè)智能體種群的合作則能出色地完成復(fù)雜的任務(wù)。螞蟻搜索食物是群集智能一個(gè)典型的例子。蟻群算法在許多組合優(yōu)化問題中獲得了廣泛的應(yīng)用。由于分布式的計(jì)算、單個(gè)智能體實(shí)現(xiàn)簡(jiǎn)單、支持多路徑的特性，蟻群算法很適合用于Ad Hoc網(wǎng)絡(luò)路由。 路由協(xié)議是Ad Hoc網(wǎng)絡(luò)的關(guān)鍵技術(shù)之一，對(duì)網(wǎng)絡(luò)性能起著十分重要的作用。本文對(duì)Ad Hoc網(wǎng)絡(luò)路協(xié)議設(shè)計(jì)的原理和思路進(jìn)行了深入的分析和研究。介紹了現(xiàn)有的研究成果，給出了Ad Hoc網(wǎng)絡(luò)路由協(xié)議的分類。

3、采用NS2仿真工具對(duì)三種典型的路由協(xié)議(AODV、DSDV、DSR)進(jìn)行仿真實(shí)驗(yàn)并分析其性能，驗(yàn)證了AODV的優(yōu)勢(shì)，也指出了其存在的不足。然后，對(duì)蟻群算法的基本原理和方法進(jìn)行了論述，探討了蟻群算法應(yīng)用于Ad Hoc網(wǎng)絡(luò)路由領(lǐng)域的可行性。 基于上述研究，結(jié)合蟻群算法與Ad Hoc網(wǎng)絡(luò)的特點(diǎn)，對(duì)AODV協(xié)議進(jìn)行擴(kuò)展，提出了一種基于蟻群算法的Ad Hoc網(wǎng)絡(luò)路由算法(ANRBA)。算法改進(jìn)了AODV路由組建和路由維護(hù)策略，具有良好的分