Ad hoc无线自组网络是全分布式的无线通信分组网络的一种,网络中的每个移动终端可以在网络中自主移动,且同时具有路由器和主机两种功能。数据以多跳的形式进行传输,不需要基础设施进行支持,具有无中心节点、动态拓扑、多跳、临时等特点。由于以上特点,使得现有的有线网络的路由协议无法直接应用到该网络中,路由协议的研究成为现在研究的热点。对现有协议AODV进行了深入研究,提出基于AODV的改进方案,在网络移动模型上采用结合的移动模型、在路由发现上将蚁群算法融入AODV中,在路由维护上采用拥塞处理机制。首先对网络移动模型进行研究,发现以往路由协议都是单一研究网络的拓扑结构或是单一的研究路由协议,但将路由协议与拓扑结构同时进行研究,才能够真正反应现实情况。因此,针对现存实体移动模型进行研究,分别对比各模型的优缺点,提出结合的移动模型,结合的移动模型在节点分布上基本服从均匀分布,在节点移动方式上弥补了其他移动模型的节点分布不均的问题。其次对AODV进行研究,分析AODV的各项性能,提出A-AODV算法,在路由发现方面融入蚁群算法,即使用蚂蚁进行路由发现,并以蚁群信息素的值作为路径选择的标准,根据节点条件选择不同蚂蚁进行发送,并根据概率选择次佳路径,在网络时延方面和网络吞吐量方面有一定改进。然后在AODV的路由维护方面,采用改进的拥塞处理机制,同时在链路断开方面采用链路预测方法对节点链路断开进行处理。拥塞处理机制将节点状态分成四个阶段,对不同阶段的节点拥塞情况,选择不同应对手段；链路预测方法通过计算预测出可以断开的节点,利用信息素表各路由表从中断点开始查找出合适的路径,在保持路由连通性的前提下缩短路由恢复延迟,在数据包投递率和网络时延有所改进。最后使用OPNET仿真软件对算法进行了仿真,并将仿真结果与AODV进行对比,在网络时延,网络吞吐量等方面有所提高,实验结果验证了方法的可行性。