基于Voronoi图的无线传感网络覆盖盲区检测方法

Coverage Blind Spot Detection Methods for Wireless Sensing Network Based on Voronoi Diagram

传感网络的空洞暴露程度较少,在检测网络覆盖情况时更容易出现误差,影响盲区的检测效果。为此,提出基于Voronoi图的无线传感网络覆盖盲区检测方法。根据节点分布关系推测无线传感网络覆盖情况,在Voronoi图的指导下排除已覆盖区域,获取具备检测条件的未覆盖无线传感网络空洞。计算网络空洞的暴露程度和节点能量,作为特征样本输入粒子群分离器中,根据分类器的输出结果,实现无线传感网络覆盖盲区检测。仿真结果表明,所提方法不同覆盖盲区数量下的检测时长低于0.2 s、不同节点数量下的检测能耗低于20 J、不同空洞圆心距下的覆盖盲区差异度最高为0.24,证明所提方法具有较好的无线传感网络覆盖盲区检测效果。

It the exposure of holes is less,errors are more likely to occur when detecting network coverage,which affects the detection effect of blind areas.Therefore,a blind area detection method for wireless sensor networks based on Voronoi diagram is proposed.The coverage of the wireless sensor network is estimated according to the node distribution relationship.Under the guidance of Voronoi dia-gram,the covered area is excluded,and the uncovered wireless sensor network holes with detection conditions are obtained.The expo-sure degree and node energy of the network holes are calculated and input into the particle swarm separator as feature samples.Accord-ing to the output results of the classifier,the blind area detection of wireless sensor network coverage is realized.The simulation results show that the detection time of the proposed method is less than 0.2 s under different coverage blind areas,the detection energy con-sumption under different node numbers is less than 20 J,and the coverage blind area difference under different hole center distances is 0.24,which verifies that the proposed method has a good coverage blind area detection effect in wireless sensor networks.