The Research On Coverage Hole Detection Algorithm For Wirelesssensor Network

Wireless Sensor Network is the combination of wireless communication technology, sensor technology, embedded system technology and distributed technology. It is able to percept, collect, calculate and forward information of the object in the monitored region independently. In wireless sensor network, the network coverage performance is an important index to measure the service quality of the wireless sensor network. And wireless sensor network coverage hole detection is a basic method to measure the network coverage performance. In order to improve the efficiency and accuracy of coverage hole detection algorithm, we give two kinds of distributed coverage hole detection method. The main research results are as follows:First of all, through to study and research of the wireless sensor network coverage hole detection algorithm, we found the local characteristics of wireless sensor network coverage hole detection algorithm, that the sensor node which is impact of the source node is the node that whose sense circle is intersection or tangency with the sense circle of the source node. The discovery of the local characteristics provides the necessary theoretical support for the definition of neighbor nodes and the design of distributed algorithm.Secondly, based on the geographic location information coverage hole detection algorithm research, in view of the existing algorithm time complexity is high, the shortcomings of slow convergence speed, on the basis of the circumference of a circle to cover this paper proposes a distributed location information coverage hole detection algorithm based on node coverage. Which has low time complexity and has the ability of real-time detection coverage holes, and applies to both homogeneous and heterogeneous wireless sensor networks.Finally, based on wireless sensor network coverage hole detection algorithm research, aimed at the geographical position correlation detection algorithm for wireless sensor node location information dependence strong faults, this paper proposes a distributed independent of the location of the coverage hole detection algorithm based on simplicial complex. The algorithm defines the geographic location information has nothing to do with redundant nodes under the environment of methods; At the same time gives the coverage hole detection algorithm based on simplicial complex detailed steps, and verify the effectiveness of the algorithm.