Voronoi For Safety Monitoring Of Wireless Sensor Network Coverage Algorithm Research

Wireless sensor network consisted of a large number of low-cost miniaturesensor node aims at perceiving environment, detecting objects, getting andtransmitting information. The research of covering problem is essential andprincipal in the wireless sensor network field. The degree of coverage is the firstcriterion to judge whether the coverage control algorithm is good or not and themonitoring ability of real physical world. Recently the airport terrorism attackevents have brought about casualties and property loss, so it’s significant tomake full use of wireless sensor network coverage technology to improve thesafe monitoring ability. The paper harnesses Voronoi and the relatedcharacteristics to study network coverage and path monitoring under thebackground of airport safe monitoring.The main research contents are:1. The paper analyzes the practicality of the airport safe monitoring anddescribes the key techniques with the wireless sensor network as the major tool.2. The article puts forward a network courage algorithm for wireless sensornetwork based on Voronoi diagram and displays the sensors in the focal objectregion to form initial Voronoi diagram, in which the spots not detected can befound and analyzed, and new sensors are rearranged to form new Voronoidiagram. Do cycle operation until object region is completely covered.3. A path monitoring algorithm is provided in the paper, which makes use ofthe characters of Voronoi diagram and all the paths that can’t be detected bysensor network monitoring are found through object environment. All the pathspass the vertex of Voronoi diagram, and the most intersection points could be theutmost possible flaw where sensor spots are displayed to increase networkcoverage and path monitoring ability.4. The simulation test for the above algorithm is done in Matlab, whichshows the algorithm is accurate and practicable.