基于蟻群算法的移動Ad Hoc網絡路由算法研究.pdf

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

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

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