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

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

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

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