Research On Boundary Detection Method For Large-scale Coverage Holes In Wireless Sensor Network

Wireless Sensor Network(WSN)is a self-organizing Network used to monitor the target area.It is composed of a number of Sensor nodes.Because the capacity of the sensor node is very small,it can only be run in a short time.Once the node is running for a long time,the node will stop running because of the energy consumption,and it is relatively easy to produce the blanking hole.As the scale of the network expands and the monitoring environment becomes more complex,WSN is prone to large-scale coverage.In this paper,we have studied the large-scale blanking hole in WSN,and proposed two kinds of WSN large scale blanking boundary detection algorithms.First of all,this thesis is based on the understanding and research of the wireless sensor network covering the hole detection algorithm,and draws on the contents and methods of the research by researchers in and out of China.Despite the use of WSN ontology self-organizing ability to repair itself covering a range of cavity,but with the WSN the expanding of network size,the perception scope,testing environment of complex and serious disasters in WSN,easy to cause a large number of node failure at the same time,extremely easy to create large-scale cover hole,make WSN can not be effectively cover,in order to solve this situation,the optimization under the condition of minimum critical threshold,in 2 d graphics constructed the model of parallel degree,and expand the research on WSN large-scale hollow detection method.Secondly,this paper based on the research of the WSN large-scale hollow detection method,in view of the existing methods of space complexity is higher,long-running shortcomings,on the basis of the minimum critical threshold is put forward based on the parallel degree of WSN large-scale cover empty algorithm,this algorithm because of omitted to automatically repair cover hole,both the amount of time saving algorithm,also saved a algorithm to get a lot of space,Thirdly,there are some shortcomings in the refinement of the boundary of the large scale blanking algorithm based on the weft.In this paper,the WSN based on no chord ring mass coverage hole detection algorithm,the algorithm using the above proposed based on division of latitude of WSN mass coverage hole detection algorithm roughly draw the first large-scale cover empty rough edge,on the basis of rough boundaries to DECM triangle subdivision of adjacent figure perception,by using the properties of empty triangle circumcircle judgment to select boundary node set,and then on to the boundary of the selected node set,with the property no chord ring to accurately identify the node set in the process of the filter,to eliminate the boundary nodes.Finally,through the comparison of above two simulation experiments WSN mass coverage hole detection algorithm,on the accuracy and time efficiency boundary,verify the WSN based on no chord ring mass covering the hole boundary detection method of reliability and validity.