蟻群算法應用于Ad Hoc無線移動自組織網(wǎng)絡路由的研究.pdf

1、Ad Hoc網(wǎng)絡(無線移動自組織網(wǎng)絡)是一種特殊的無線網(wǎng)絡，它具有無中心、自組織、動態(tài)拓撲等特點，這使得Ad Hoc網(wǎng)絡中的路由問題成為研究與應用的重點與難點，其中路由算法是核心的問題。 本文介紹了．Ad Hoc網(wǎng)絡架構的組網(wǎng)思想、應用領域、網(wǎng)絡特點以及關鍵技術，針對關鍵技術中的核心問題之一——路由算法介紹了現(xiàn)有的研究成果，并對其性能從算法原理的角度進行初步的分析。結合蟻群算法的特點，探討了蟻群算法應用于Ad Hoc網(wǎng)絡路由領域

2、的可行性，并闡述了所作的創(chuàng)新性工作。 論文闡述了Ad Hoc網(wǎng)絡路由協(xié)議的基本概念，分析了實現(xiàn)Ad Hoc網(wǎng)絡路由協(xié)議所需的關鍵技術，給出了Ad Hoc網(wǎng)絡路由協(xié)議的分類。針對表驅動路由選擇協(xié)議和按需路由選擇協(xié)議分別介紹了現(xiàn)有的研究成果，闡述了現(xiàn)有路由算法的基本原理，分析了其工作性能并做出總結。 蟻群算法因其的分布式計算、快速收斂性能受到廣泛的關注。論文根據(jù)蟻群算法的原理，建立了數(shù)學模型，并且基于該數(shù)學模型設計并實現(xiàn)了計

3、算機仿真程序。根據(jù)程序仿真的結果對蟻群算法的收斂速度及全局搜索收斂性等性能進行了分析，提出優(yōu)化蟻群算法方案，根據(jù)理論分析和仿真結果論證了該方案的有效性，證明了蟻群優(yōu)化算法適合應用于Ad Hoc網(wǎng)絡路由。 結合蟻群算法與Ad Hoc網(wǎng)絡自組織網(wǎng)絡特點，本文設計了一種結合蟻群算法的Ad Htoc路由算法一基本蟻群路由算法bacRA方案，并進行了性能的分析，證明了蟻群算法應用于Ad Hoe網(wǎng)絡路由的優(yōu)越性。 基于蟻群算法的Ad