摘要

水下声学传感器网络具有传输延时较长、数据速率较低、传输损耗较大等特点,影响着现有定位算法的报文传输效率。针对水下声学传感器网络中现有定位算法在报文传输效率方面的不足,提出了一种改进的定位报文传输方案。首先,已知锚点的相对位置及其最大传输范围后,分析了定位时的无冲突报文传输条件,然后定义定位任务时间最小化问题,并证明该问题可以获得最优解。在此基础上,提出两种基于调度的低复杂度求解算法。最后,通过多次仿真实验来比较该改进算法与OCSMA等当前水下MAC协议及传统的时隙方法的性能,实验结果表明本文算法的性能达到准最优水平,且远优于TDMA和OCSMA等其他当前算法。