Coverage Hole Detection and Repair Method for Dynamic Sensor Networks Based on Sub-Voronoi Diagram Area Method

Abstract

The invention discloses a coverage hole detection and repair method of a dynamic sensor network based on a Sub-Voronoi graph area method. The method provides an algorithm for dividing a Voronoi unit into sub-Voronoi units and calculating a coverage hole area within each sub-Voronoi unit and a candidate movement position within a maximum sub-area facing to the area hole to detect and repair the coverage hole in the dynamic sensor network; two algorithms are respectively used for calculating the candidate movement positions used for repairing the coverage hole within the Voronoi polygon of each node, and the candidate movement positions are respectively SVHG and SVHI; and the algorithm can be used for accurately estimating the position of the coverage hole in the Voronoi unit, accurately calculating the area of the hole within each Voronoi unit and quickly maximizing the area coverage efficiency at the same time, so as to repair the hole and maximize the network utilization rate.

Description

technical field [0001] The invention relates to a dynamic sensor network coverage hole detection and repair method based on a sub-Voronoi diagram area method, and belongs to the technical field of artificial intelligence. Background technique [0002] Wireless sensor networks are widely used in various fields such as environmental monitoring, intrusion detection, intelligent transportation, smart agriculture, and smart cities; [0003] The coverage performance of the wireless sensor network reflects the monitoring degree of the network node to the monitoring area, and is a basic indicator to measure the service quality of the wireless sensor network; the area coverage requires that each point in the monitoring area is covered by the sensing range of at least one sensor node. The set of points in the monitoring area that are not covered by any sensor is the coverage hole; the coverage hole may be caused by the following reasons: random distribution of nodes, failure of nodes,...

AI Technical Summary

Problems solved by technology

[0005] Computational geometry based method: "Computational geometry based distributed coverage hole detection protocol for the wireless sensor networks" published in "Journal of Network and Computer Applications" (Network and Computer Application Journal) in 34(5): 1743-1756 in 2011 (based on computational geometry The distributed wireless sensor network coverage hole detection protocol based on method) proposes a distributed hole detection protocol based on computational geometry method. ) properties of the triangle formed; the communication range of each node is the same as the sensing range, which can save more energy in the communication process; in 2013, "Journal of Theoretical and Applied Information Technology" (Journal of Theoretical and Applied Information Technology) at 48 (2): "Coverage holes discovery algorithm for wireless sensor network" published by 1121-1125 (coverage hole discovery algorithm in wireless sensor network) proposes a coverage hole discovery algorithm based on geometric methods, nodes and their adjacent nodes form a triangle , calculate the radius and center of the circumscribed circle of the triangle, and judge whether the hole exists according to the existing geometric theory; the above two algorithms can identify the triangle hole, but do not give a global perspective covering the hole; 2015 "Journal of Network and "Coverage hole and boundary nodes detection in wireless sensornetwork" (Coverage hole and boundary node detection algorithm in wireless sensor network) published in "Computer Applications" (Network and Computer Application Journal) at 48:35-43 proposes to estimate wireless Whether there is a coverage hole in the sensor network and an algorithm for identifying the hole boundary nodes. This algorithm can accurately identify the boundary nodes, effectively detect various coverage holes, and reduce the complexity of the algorithm; the method based on computational geometry can accurately give the hole in a certain area. number, but it is impossible to accurately describe the location and size of the coverage hole;

Images