当前,无线通信相关的技术发展迅速,用户对于相关通信的质量要求也越来越高。Ad Hoc是一种自带发送和接收设备的网络拓扑结构,拓扑中的相关节点具有非常强的动态特性,能够进行动态的运动,在信息传递的过程中无需其他基础设施的支持,信息传递中具有非常强的灵活性和适应性。在传感器、个人通信、交通等各个相关行业领域中已经被大范围使用。AODV协议是Ad Hoc网络体系中被应用最为广泛的一种按需路由协议,该协议只有在准备发送信息的节点需要向某个固定节点进行信息传递的时候才会开启一个路由寻找的过程,设法找到一条可用的路由。该协议应用在水下会存在着通讯延时时间长,能量损耗快,通信链路会发生频繁中断的特点。论文针对上述问题,从降低能量消耗和延长水下通讯链路维持时间的角度出发,对原有的AODV路由协议进行优化,提出了基于预测机制的P-AODV协议,使之更适用于水下大面积,多AUV编队搜索过程中。本文基于AODV路由协议的路由发现和维护过程,首先介绍了国内外对于该路由协议的研究现状和发展趋势,然后详细地分析了该协议的具体的工作原理,提出基于水下大面积,多AUV编队搜索特定场景下AODV路由协议的改进方法。考虑水下编队搜索的方向性和降低节点通讯能量消耗,提出将方向角机制和多路径的路由发现和维护机制应用于水下通讯;针对水下节点通讯时延长的特点,将预测机制和设定节点能量阈值机制应用到水下通讯,有效降低路由开销。最后,在NS-2网络仿真平台下,对改进后的P-AODV协议在延迟时间、路由发现频率和能量消耗三个方面与现有的AODV协议进行对比分析,实验结果证明了该改进协议在水下编队搜索场景下优于现有协议。