蚁群算法应用于ad+hoc无线移动自组织网络路由的研究

《蚁群算法应用于ad+hoc无线移动自组织网络路由的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、摘要AdHoc网络(无线移动白组织网络)是种特殊的无线网络，它具有无中心、自组织、动态拓扑等特点，这使得AdHoc网络中的路由问题成为研究与应用的重点与难点，其中路由算法是核心的问题。本文介绍了AdHoc网络架构的组网思想、应用领域、网络特点以及关键技术，针对关键技术中的核心问题之一——路由算法介绍了现有的研究成果，并对其性能从算法原理的角度进行初步的分析。结合蚁群算法的特点，探讨了蚁群算法应用于AdHoc网络路由领域的可行性，并阐述了所作的创新性工作。论文阐述了AdHoc网络路由协议的基本概念

2、，分析了实现AdHoe网络路由协议所需的关键技术，给出了AdHoc网络路由协议的分类。针对表驱动路由选择协议和按需路由选择协议分别介绍了现有的研究成果，阐述了现有路由算法的基本原理，分析了其工作性能并做出总结。蚁群算法因其的分布式计算、快速收敛性能受到广泛的关注。论文根据蚁群算法的原理，建立了数学模型，并且基于浚数学模型设计并实现了计算机仿真程序。根据程序仿真的结果对蚁群算法的收敛速度及伞局搜索收敛性等性能进行了分析，提出优化蚁群算法方案，根据理论分析和仿真结果论证了该方案的有效性，证明了蚁群优

3、化算法适合应用于AdHoc网络路由。结合蚁群算法与AdHoc网络自组织网络特点，本文设计了一种结合蚁群算法的AdHoc路山算法一基本蚁群路由算法bacRA方案，并进行了性能的分析，证明了蚁群算法应用于AdHoe网络路由的优越性。基于蚁群算法的AdHoc网络路由的研究对于AdHoe网络的发展具有深远的意义，为结合群集智能算法的AdHoc网络路由的研究开拓了新的研究方向。关键词：AdHoc路出蚁群算法仿真bacRAAbstract3AdHocnetworkisauniquecordlessnetwi

4、thfeaturesasno—centre，self-mechanismanddynamictopology，whichcausetheseekingroutetobeakeyandvitalpointinitsresearchandapplication，ofwhichtheroutingalgorithmisthekey．Thispaperintroducestheidea，field，specialtyandmaintechniqueofAdHocnetworkconstruction，a

5、nd，aimingatthecoreofroutingalgorithm，whichisthekeytechnology0fall，italsointroducesresearchesinthisfieldsofar，thenanalysisitmainlyfromthetheoryofthealgorithm．Baseonthefeatureofantcolonyalgorithm，thepaperdiscussesthefeasibilitytoapplyittoAdHocnetworksr

6、outingandexplainsthecreativeachievementdone．ThepaperrepresentsthedefinitionofAdHocnetworksroutingagreement，analyzesthekeytechniquethatputsitintoeffect，andsuggeststheclassificationofAdHocnetworkroutingagreement．Referringtoontableroutingselectingagreem

7、entandneed—baseroutingselectingagreement，itintroducestheresearchesonthemseparately，elaboratethetheoryofroutingalgorithmonhand，analyzesitsworkingabilityandsummarizeit．Antcolonyalgorithmgainsawideattentionforitsbranchcalculationandfastrestrainingabilit

8、ies．Baseonthetheoryofanycolonyalgorithm，thepaperbuildsamathematicalmodel，restuponwhich，achievesthesimulationoncomputer．Withresultsfromthesimulation，itmakesanalysisontherestrainingvelocityandover-all-searchrestrainingabilityofantcolonyalgorithm．posess