由于节点频繁移动造成网络结构动态变化,寻路问题成为无线Ad Hoc网络研究与应用的关键和难点。其中网络路由协议是实现网络通信最关键、最核心的问题。良好的网络协议对于屏蔽底层的不利因素为上层提供稳定、可靠、高效的通信支持起着重要作用。现有的路由协议技术研究中,路由稳定性和可靠性问题未得到很好解决,协议的适应能力有限,网络吞吐率低,不能很好适应Ad Hoc网络。针对已有Ad Hoc路由技术中存在的开销大及网络稳定性较低的问题,本文以Ad Hoc网络中比较成熟的AODV算法为基础,引入蚂蚁算法,将蚂蚁觅食和分工的方法作为路由设计的基本思想,研究基于蚂蚁算法的Ad Hoc单播路由算法。通过发挥网络中节点群体功能,有效提高网络的稳定性和通信效率。文章首先对Ad Hoc网络进行了概述,总结了该领域研究热点和难点,由此引出本文的研究问题。为了便于对算法进行测试评估,提出了一个仿真和评估方案,阐述了仿真模型及其适应性等问题。由于在Ad Hoc网络算法方面已经有大量的研究成果,我们介绍并详细分析了一些典型的Ad Hoc网络路由算法,并通过NS-2进行了仿真测评,对各种算法的细节进行了考究,总结出一些有益的结论,以用于算法的设计。文中详细介绍了智能计算、群集智能算法的起源以及基本原理,并对蚂蚁算法基本规则和基本方法进行了论述,通过各种实例说明了蚂蚁算法的应用潜力。对于蚂蚁算法在Ad Hoc网络中一些应用也进行了一些叙述说明,分析了这些算法的性能,指出了存在的问题和不足。本文在AODV的基础上,提出了一种完全不同的网络算法,对蚂蚁算法在该领域的应用也不同于现有的一些研究。在进行蚂蚁算法的设计时,运用不同的视角审视基本的蚂蚁算法,提炼出一些有益的实现方法。我们以基本的蚂蚁觅食算法为基础,改造了AODV寻路方法和维护策略,应用蚂蚁分工的算法减少维护的费用。最后,通过实验仿真进行了验证,实验结果说明,我们的算法达到了较好的稳定性和较少的传输开销,保持了较高的传输效率。