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

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