无线传感器网络拓扑修复算法综述  

Survey of Network Topology Recovery Algorithms in Wireless Sensor Network

作　　者：王晓璇 王珺[1,2] 贾莹莹[1,2] 张鑫[1,2] WANG Xiaoxuana,b ,WANG Juna,b ,JIA Yingyinga,b ,ZHANG Xina,b(a. Key Lab of Broadband Wireless Communication and Sensor Network Technology,Ministry of Education;b. Jiangsu Key Lab of Wireless Communication, Nanjing University of Posts and Telecommunications,Nanjing 210003, Chin)

机构地区：[1]南京邮电大学宽带无线通信与传感网技术教育部重点实验室,南京210003 [2]南京邮电大学江苏省无线通信重点实验室,南京210003

出　　处：《计算机工程》2018年第8期93-99,共7页Computer Engineering

基　　金：国家自然科学基金(61401234);江苏高校优势学科建设工程基金(61372125)

摘　　要：在无线传感器网络中,由于能量耗尽以及恶劣环境的影响,传感器节点容易出现故障导致网络不连通。为此,针对无线传感器网络中的拓扑修复问题,总结和分析近年来相关的主要方向和研究成果,同时根据网络故障规模的不同对小规模故障和大规模故障的网络修复算法进行分类总结以及优缺点分析。此外,从算法触发条件以及实现角度等方面对修复算法作进一步分类,并指出当前研究的不足和未来的改进方向。Sensor nodes in wireless sensor network（WSN） are prone to failure due to energy depletion and the effects of harsh environments. The failure of the node will make the network to be disconnected. This paper studies connectivity restoration of WSN,analyzes and summarizes the related main direction and the research results in recent years. According to the scale of network failure,the restoration algorithms are divided into two types,one is for small-scale failure and the other is for large-scale failure. In addition,the repair algorithms are further classified from other aspects,such as triggering conditions,realization view point,and etc. Finally,the shortcomings of the current research and future research directions are pointed out.

关 键 词：无线传感器网络 拓扑修复 连通性 邻居节点 STEINER树 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]