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

Search and Repair Method of Perception Coverge Hole in Wireless Sensor Network

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

Wireless sensor network is deployed in the target area to sense and monitor relevant information.Due to the influence of unbalanced network energy consumption and environmental interference,it is easy to make some nodes fail early,thus forming a coverage hole in the network.The existence of holes will seriously affect the original function and performance of wireless sensor networks,so a method of searching and repairing the holes covered by wireless sensor networks is proposed to solve the above problems.Firstly,the chord of the intersecting nodes is used to construct and search the covered cavities,and the problem of cavity repair is transformed into the undirected graph to solve the problem of maximum clique,so as to realize the repair of the cavities with the least moving nodes and the lowest overlapping coverage.The experimental results show that the proposed method can effectively search for the covered cavity and complete the repair,and the time complexity and energy efficiency of the algorithm are higher than other methods.