Calculation Method of Coverage Hole Area in Wireless Sensor Networks

Abstract

The invention relates to a method for calculating the coverage hole area of ​​a wireless sensor network, comprising: step 1, calculating an undirected graph composed of adjacent nodes; step 2, calculating the intersection points between adjacent nodes; step 3, finding Get out the empty boundary nodes and construct a hollow boundary graph; step 4, breadth traverse the boundary graph, find out all the minimum polygons to form a dictionary D; step 5, traverse the dictionary D, and judge whether the nodes in the network are covered by one of them Surrounded by the minimum polygon, if yes, then delete the minimum polygon from the dictionary D; step 6, calculate the area of ​​each minimum polygon in the dictionary D, if the result is negative, it means that there is no hole; otherwise, it means that there is a hole. The invention can detect the boundary of the coverage hole and the outer boundary of the network, so as to deploy repair nodes more efficiently and maintain the most efficient operation of the network with the least cost.

Description

technical field [0001] The invention relates to the field of wireless sensors, in particular to a method for calculating the coverage hole area of ​​a wireless sensor network. Background technique [0002] In a wireless sensor network (WSN), sensor nodes are randomly distributed in an area to sense, process, and transmit data to telecommunication base stations. In order to ensure smooth communication in an area, it is usually necessary to deploy enough sensor nodes in this area, which will also cause certain redundancy. However, due to the limited processing power, memory space, battery capacity, communication range and communication bandwidth of a single sensor node, the monitoring of sensor networks is particularly important. [0003] With the continuous operation of the wireless sensor network, there will always be a sensor node failure (usually due to power loss, environmental changes, etc.), so there will be a sensor network coverage hole (coverage hole), then you need...

AI Technical Summary

Problems solved by technology

The computational geometry method uses the coordinates and geometric tools of the sensor nodes to detect coverage holes. This method requires the geometric information of the coverage area and the coordinates of each node to be known; the statistical method assumes that a large number of nodes are uniformly distributed in the area. The disadvantage is This probability-based approach requires a dense and consistent distribution of sensor network nodes

Images