Ad Hoc网络(无线移动自组织网络)是一种特殊的无线网络,它具有无中心、自组织、动态拓扑等特点,这使得Ad Hoc网络中的路由问题成为研究与应用的重点与难点,其中路由算法是核心的问题。本文介绍了Ad Hoc网络架构的组网思想、应用领域、网络特点以及关键技术,针对关键技术中的核心问题之一——路由算法介绍了现有的研究成果,并对其性能从算法原理的角度进行初步的分析。结合蚁群算法的特点,探讨了蚁群算法应用于Ad Hoc网络路由领域的可行性,并阐述了所作的创新性工作。论文阐述了Ad Hoc网络路由协议的基本概念,分析了实现Ad Hoc网络路由协议所需的关键技术,给出了Ad Hoc网络路由协议的分类。针对表驱动路由选择协议和按需路由选择协议分别介绍了现有的研究成果,阐述了现有路由算法的基本原理,分析了其工作性能并做出总结。蚁群算法因其的分布式计算、快速收敛性能受到广泛的关注。论文根据蚁群算法的原理,建立了数学模型,并且基于该数学模型设计并实现了计算机仿真程序。根据程序仿真的结果对蚁群算法的收敛速度及全局搜索收敛性等性能进行了分析,提出优化蚁群算法方案,根据理论分析和仿真结果论证了该方案的有效性,证明了蚁群优化算法适合应用于Ad Hoc网络路由。结合蚁群算法与Ad Hoc网络自组织网络特点,本文设计了一种结合蚁群算法的Ad Hoc路由算法-基本蚁群路由算法bacRA方案,并进行了性能的分析,证明了蚁群算法应用于Ad Hoc网络路由的优越性。基于蚁群算法的Ad Hoc网络路由的研究对于Ad Hoc网络的发展具有深远的意义,为结合群集智能算法的Ad Hoc网络路由的研究开拓了新的研究方向。