WSN coverage blind zone detection method based on three-dimensional terrain correction

Abstract

The invention discloses a WSN coverage blind zone detection method based on three-dimensional terrain correction. The WSN coverage blind zone detection method comprises the steps of: deploying sensor nodes in a target region randomly, and carrying out Delaunay triangular subdivision; drawing a circumcircle of each Delaunay triangle, and showing boundary of a coverage blind zone through adopting a minimum polygon capable of containing the coverage blind zone; judging false boundary nodes among the boundary nodes, and showing the improved coverage blind zone boundary through adopting a minimum polygon capable of containing the coverage blind zone again after removing the false boundary nodes; and calculating an actual detection radius by utilizing a slope and a slope aspect angle, and finally calculating the corrected coverage blind zone boundary by using a detection algorithm. The WSN coverage blind zone detection method has the beneficial effects that the detection algorithm of the coverage blind zone can be applied to terrain surface with large fluctuation.

Description

technical field [0001] The invention belongs to the technical field of wireless measurement, and relates to a WSN coverage blind area detection method based on three-dimensional terrain correction. Background technique [0002] Wireless Sensor Network (Wireless Sensor Network, WSN) is a network system formed by a large number of cheap micro sensor nodes randomly deployed in a certain area that needs to be monitored, and self-organized through wireless communication. Coverage performance is a key indicator to measure the service quality of WSN. Continuously improving and improving coverage performance has become the main focus of research in recent years, and the repair of coverage holes (or holes) is an important research content. In the target area, the sensor nodes are randomly deployed, resulting in no sensor nodes in some monitoring areas, resulting in coverage blind spots, which seriously affect the performance of the network. In addition, with the operation of the net...

AI Technical Summary

Problems solved by technology

[0006] The purpose of the present invention is to provide a WSN coverage blind spot detection method based on three-dimensional terrain correction, which solves the problem that the prior art can detect coverage blind spots, which are almost all realized in a two-dimensional plane, and are not suitable for terrain surfaces with large ups and downs.

Images