移动Ad hoc网络是利用无线电波技术进行通信的移动节点集合,这种网络非常灵活,它们不需要任何预设基础设施和中心管理设备。因此,移动Ad hoc网络非常适合建立临时的通信连接。 在无线Ad hoc网络中由于节点频繁移动造成网络结构动态变化,路由问题成为无线Ad hoc网络研究与应用的关键和难点。其中网络路由协议是实现网络通信最关键、最核心的问题。良好的网络协议对于屏蔽底层的不利因素为上层提供稳定、可靠、高效的通信支持起着重要作用,本文在对现有的路由算法研究基础上提出了一种改进的多路径路由算法SAANIMRA(Scalable Ant-based Ad hoc Networks Intelligence Multipath Routing Algorithm)。 SAANIMRA是一种受到生物启示的,基于蚂蚁自治优化(ACO)的无线Ad hoc网络的多路径路由算法。它一方面结合了主动路由和按需路由算法的特点,充分利用蚂蚁移动代理扫描从源节点到目的节点的所有路径,另一方面考虑了网络中节点剩余能量的公平分配使用和路径跳数,以及节点相对移动的启发式值等QoS因素。在路由选择时避开拥塞节点减少经过重负载中间节点的不利路由,使得网络中负载分布均匀,减少流量拥塞,提高网络的吞吐率等性能。同时,由于数据负载的均衡分布,网络中各节点的能量消耗也相应得到平衡,延长了网络的生存时间,增强了网络的抗毁能力。本文利用NS-2进行了几种网络场景下的仿真实验,将SAANIMRA与现在通用的按需路由协议AODV进行了比较。仿真结果表明:SAANIMRA尽管路由开销方面落后于AODV,但是具有较高的分组投递率,较小的平均端到端时延以及较小的分组时延抖动。特别在大规模的网络环境下,它的优点超过它在路由开销方面的表现。SAANIMRA有更好的自适应性和扩展性。