摘要： 现有水下传感器网络的拓扑修复算法大多只是完成网络连通性修复,未考虑节点能耗过快造成网络寿命缩短的问题。为此,提出一种基于冗余节点选择模型的拓扑修复算法。该算法在网络部署完成后利用分布式的方法选择关键节点并对其进行监控。当节点失效时,使用冗余节点选择模型选择冗余节点,通过移动冗余节点对失效节点进行修复,同时对冗余节点采取睡眠唤醒策略以延长网络寿命。实验结果表明,与区域移动修复算法相比,该算法在节点移动总距离、网络寿命、失效节点首次出现时间、投递率等方面性能均有所提高。

关键词: 水下传感器网络, 拓扑修复, 冗余节点, 节点移动, 网络寿命

Abstract: In underwater sensor network,most existing repair algorithms of network topology just consider to repair the connectivity of the network,without taking into account the network lifetime.To deal with the above problems,an algorithm based on redundancy node selection model is proposed.In this algorithm,a distributed manner is adopted to select critical nodes after network deployed,in which the redundancy nodes are selected to complete the topology repair by moving to the position when the critical nodes are failure.Meanwhile,the sleep/wake strategy is adopted to prolong the network lifetime.Experimental result shows that,compared with Block Movement Repair(BMR)algorithm,the proposed algorithm can greatly reduce the node’s moving distance,prolong the network lifetime and guarantee delivery ratio.

Key words: underwater sensor network, topology repair, redundancy node, node movement, network lifetime

中图分类号: 

• TP393.01