Method for computing coverage hole area of wireless sensor network

Abstract

The invention relates to a method for computing the coverage hole area of a wireless sensor network. The method comprises the following steps: 1, computing an undirected graph constructed by adjacent nodes; 2, computing intersections among the adjacent nodes; 3, finding out the boundary nodes of a hole according to the intersections and constructing a boundary graph of the hole; 4, broadly traversing the boundary graph, and finding out all minimum polygons in the boundary graph to form a dictionary D; 5, traversing the dictionary D, judging whether nodes in the network are encircled by one of the minimum polygons or not, and if so, deleting the minimum polygon from the dictionary D; and 6, computing the area of each minimum polygon in the dictionary D, wherein if a negative result is obtained, no hole exist; otherwise, a hole exists. By adopting the method, the boundary of a coverage hole and the outer boundary of the network can be detected, and repair nodes can be deployed more efficiently in order to maintain most efficient running of the network at the minimum cost.

Description

Technical field [0001] The present invention relates to the field of wireless sensors, in particular to a method for calculating the area of ​​a wireless sensor network covering a cavity. Background technique [0002] In a wireless sensor network (WSN), sensor nodes are randomly distributed in an area to sense, process, and transmit data to remote communication 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 some redundancy. However, since the processing power, memory space, battery capacity, communication range and communication bandwidth of a single sensor node are very limited, the monitoring of sensor networks is particularly important. [0003] With the continuous operation of wireless sensor networks, there will always be a sensor node failure (usually due to power loss, environmental changes, etc.), so there will be the emergence of sensor network coverage holes (cov...

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