中文摘要：

本文以水声通信网为研究背景,针对水声信道延时大,水下传感器能耗特点和移动特点进行路由协议设计,提出了全路径模式路由算法和最优路径模式路由算法。理论分析及仿真结果表明,全路径模式路由算法可以很好的适应由于水下传感器运动而造成的拓扑结构变化的情况,也不会因为个别链路断裂造成路由瘫痪,而且将负载均摊到整个网络从而避免优势路径上的节点过早衰竭;最优路径模式路由算法是一种有效解决水下通信网络能源受限问题的路由算法,功能是尽可能多的搜索最短路径,最优路径模式路由算法路由建立速度快以及路由成本低,能很好的适应大规模水声通信网络的需求。

英文摘要：

This paper presents full path routing algorithm and optimal path routing algorithm are based on the features of underwater sensor＇s energy consumption and movement, under the background of underwater communication network, considering the big delay of underwater channel, The theory analysis and simulation results show that full path routing algorithm well adapted to the situation that underwater sensor moving around and it can avoid that routing paralysis caused by individual path fracture. Besides, it avoids node premature failure which is in excellent path by balancing node consumption. Optimal path routing algorithm is a kind of efficient routing algorithm to solve the problem of the limit of underwater communication power. It aims to find all shortest paths. The algorithm establishes the routing faster and has a small routing cost, it adapts to the underwater network with wide range.