水声传感器网中基于网络编码的多径路由协议.docVIP

水声传感器网中基于网络编码的多径路由协议*明1，2徐( 1． 上海海事大学 信息工程学院，上海 水声传感器网中基于网络编码的多径路由协议* 明1，2 徐 ( 1． 上海海事大学 信息工程学院，上海 201306; 2． 复旦大学 上海市智能信息处理重点实验室，上海 200433) 摘 要: 针对水声传感器网通信带宽低、节点能耗高的特点，提出一种基于网络编码的多径路由协议。该 协议在路由过程中通过在主链路和后备链路之间动态切换创造更多的网络编码机会进行数据传输，从而 优化网络带宽利用率，并降低冗余数据包重传造成的能量消耗。仿真结果表明: 基于网络编码的多径路由 协议可以在提高水声传感网吞吐量的同时，有效降低网络能量消耗。 关键词: 水声传感器网; 网络编码; 多径路由; 网络吞吐量; 能量消耗 中图分类号: TP 393 文献标识码: A 文章编号: 1000—9787( 2013) 01—0036—04 Multi-path routing protocol for underwater acoustic sensor networks based on network coding* XU Ming1，2 ( 1． School of Information Engineering，Shanghai Maritime University，Shanghai 201306，China; 2． Shanghai Key Laboratory of Intelligent Information Processing，Fudan University，Shanghai 200433，China) Abstract: Considering the characteristics of low communication bandwidth and high energy consumption of nodes in underwater acoustic sensor networks ( UWASNs ) ，a multi-path routing protocol based on network coding ( MRNC) is presented． MRNC creates more network coding opportunities for data transmission through dynamic switching over main links and backup links during the process of routing，which in turn optimizes the network bandwidth utilization rate，and reduces the energy consumption caused by retransmission of redundant packets． Simulation results demonstrate that MRNC can improve the network throughput as well as reduce energy consumption in UWASNs． Key words: underwater acoustic sensor networks; network coding; multi-path routing; network throughput; energy consumption ( on-demand multi-path routing，ODMR) 协议［4］ 的仿真实验 结果表明: 进行多径路由时，采用 2 条路由路径的效果最 引 言 水声传感器网是一门新兴的网络技术，在海洋环境监 测、水下导航和水下预警等领域有着广泛的应用［1，2］。路 由协议的效率是水声传感器网研究的一个重要课题。由于 声波在水中的传播速度比无线电波在空气中的传播速度小 5 个数量级，并且水声信道的带宽非常有限，水声传感器网 实际可获得的链路容量比无线传感网低很多［3］，这将严重 影响水声传感器网的网络吞吐量。此外，由于传感器节点 部署在无人值守的恶劣水下环境，造成更换电池非常困难。 这对路由协议的能量有效性提出很高的要求。 多径路由是一种提高无线传感器网传输带宽的有效手 段，并已成为自组织网络路由的研究热点。按需多径路由 0 优。在定向泛洪路由 ( directional flooding-based routing， DFR) 协议［5］中，源节点将根据邻居节点到自身和目标节点 方向的夹角以及链路质量来选