基于冗余节点选择模型的水下传感器网络拓扑修复  

Topology Repair in Underwater Sensor Network Based on Redundancy Node Selection Model

作　　者：景彦凯 张钢[1] 刘春凤[1] 

机构地区：[1]天津大学计算机科学与技术学院天津市先进网络重点实验室,天津300350

出　　处：《计算机工程》2017年第11期90-96,101,共8页Computer Engineering

基　　金：国家自然科学基金(61402327);天津大学自主创新基金(2014XZ-0119)

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

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

分 类 号：TP393.01[自动化与计算机技术—计算机应用技术]