The Study Of Coverage Holes Detection Algorithm In Wireless Sensor Network

As one of the technologies that enable human sense the physical world,the technology of wireless sensor network(WSN)have broad prospects.WSN is suffering fast development and plays important role in the people's daily life as well as in the field of military,environment monitor,industrial manufacture,healthcare etc.WSNisone of the core enabling technologies in the Internet of Things.By combing with other different technologies,they have generated a much higher economic benefits and social benefits than the sum of benefits that they generated.WSN is different from wired network and traditional wireless network,it's only has many sensor nodes without complex and efficient management equipment that used to manage the network topology and various protocols.The data communication between nodes relies on a wireless link formed by itself and other nodes.Because there is no centralized management equipment,the formation,management and maintenance of the node network topology can only rely on the node itself.WSN is often relatively poor working environment,its topology is likely to appear to coverage holes,which has a bad impact,so the coverage holes detection is an important research topic in wireless sensor networks.Detecting and locating the outer boundary of WSN and the inner boundary of the coverage hole have a strong correlation with the stability,efficiency and life cycle of the network.In this paper,based on the theory of percolation theory in complex network,the coverage of wireless sensor networks is studied.We study the detection algorithm about the boundary of coverage hole and the outer boundary of the network,and parameter optimization without obtaining the location information of the node.The main contents of this paper are as follows:1)The state of a certain point in the network can cause the global state of the system to change the characteristics of system.A reflow model was established by the characteristic.This model modify the state of a node,and then analyze the status of the node at different locations to detect the cover hole.;2)Based on the reflow model,throughout indentifying the boundary nodes of the WSNs.Furtherly,the boundary forest is formed.Finally,the closed loop is establishedby the shortest path algorithm;3)Several simulation experiments are carried out by simulation software to verify the accuracy of the algorithm.The optimization of some parameters is also analyzed;The algorithm proposed in this paper can detect more than 90% of the boundary nodes,and the detection of coverage holes in wireless sensor is effective.