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

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

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

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