一种无线传感器网络感知覆盖空洞搜寻与修复方法

作     者：杨明霞 方凯 汪小东 彭丰 周小龙 YANG Mingxia;FANG Kai;WANG Xiaodong;PENG feng;ZHOU Xiaolong

作者机构：衢州学院电气与信息工程学院衢州324000 浙江九州治水科技股份有限公司衢州324000 衢州华数广电网络有限公司衢州324000 

出 版 物：《传感技术学报》 (Chinese Journal of Sensors and Actuators)

年 卷 期：2020年第33卷第5期

页      面：750-756页

核心收录：

学科分类：080903[工学-微电子学与固体电子学] 0809[工学-电子科学与技术（可授工学、理学学位）] 08[工学] 080501[工学-材料物理与化学] 0805[工学-材料科学与工程（可授工学、理学学位）] 080502[工学-材料学] 

基　　金：衢州市科技计划项目(2019K17) 浙江省基础公益研究计划项目(LGF20F03003) 浙江省十三五教改项目(jg20180310) 

主　　题：无线传感器网络 覆盖空洞 搜寻和修复 能耗 

摘      要：无线传感器网络部署在目标区域中用于感知和监测相关信息,由于网络能耗不均衡、环境干扰等影响,容易使某些节点提早失效,从而在网络中形成覆盖空洞。空洞的存在会严重影响无线传感器网络原本的功能和性能,因此提出一种无线传感器网络覆盖空洞的搜寻与修复方法以解决上述问题。首先利用相交节点的弦来构建和搜寻覆盖空洞,并将空洞修复问题转换为无向图求解最大团问题,从而实现以最少移动节点和最低重叠覆盖完成对空洞的修复。实验结果表明提出的方法能够高效地搜寻到覆盖空洞并完成修复,且算法的时间复杂度和能量效率都高于其他方法。