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

1、Ad Hoc網(wǎng)絡(luò)(無(wú)線移動(dòng)自組織網(wǎng)絡(luò))是一種特殊的無(wú)線網(wǎng)絡(luò)，它具有無(wú)中心、自組織、動(dòng)態(tài)拓?fù)涞忍攸c(diǎn)，這使得Ad Hoc網(wǎng)絡(luò)中的路由問(wèn)題成為研究與應(yīng)用的重點(diǎn)與難點(diǎn)，其中路由算法是核心的問(wèn)題。 本文介紹了．Ad Hoc網(wǎng)絡(luò)架構(gòu)的組網(wǎng)思想、應(yīng)用領(lǐng)域、網(wǎng)絡(luò)特點(diǎn)以及關(guān)鍵技術(shù)，針對(duì)關(guān)鍵技術(shù)中的核心問(wèn)題之一——路由算法介紹了現(xiàn)有的研究成果，并對(duì)其性能從算法原理的角度進(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é)議的分類。針對(duì)表驅(qū)動(dòng)路由選擇協(xié)議和按需路由選擇協(xié)議分別介紹了現(xiàn)有的研究成果，闡述了現(xiàn)有路由算法的基本原理，分析了其工作性能并做出總結(jié)。 蟻群算法因其的分布式計(jì)算、快速收斂性能受到廣泛的關(guān)注。論文根據(jù)蟻群算法的原理，建立了數(shù)學(xué)模型，并且基于該數(shù)學(xué)模型設(shè)計(jì)并實(shí)現(xiàn)了計(jì)

3、算機(jī)仿真程序。根據(jù)程序仿真的結(jié)果對(duì)蟻群算法的收斂速度及全局搜索收斂性等性能進(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è)計(jì)了一種結(jié)合蟻群算法的Ad Htoc路由算法一基本蟻群路由算法bacRA方案，并進(jìn)行了性能的分析，證明了蟻群算法應(yīng)用于Ad Hoe網(wǎng)絡(luò)路由的優(yōu)越性。 基于蟻群算法的Ad