Research On Coverage Problem Of Hybrid Sensor Network

Wireless sensor network, as a popular technique of information acquisition and infor-mation management, has a wide range of potential applications. Coverage is the key issuewhich re?ects how well an area is monitored by the network.Composed of a set of static and mobile sensor nodes, hybrid sensor network has becomean academic focus in the research on coverage problem. In this paper, we research anddesign two new algorithms for improving the coverage performance of network as follows:(1) For the network with enough quantity of the mobile sensor nodes, we present analgorithm based on the Voronoi diagram and hexagon to improve the coverage performancein hybrid sensor network. The algorithm can compute the coverage holes of the field pre-cisely using the Voronoi diagram and the regular hexagon division. Compared with otheralgorithms, our algorithm can not only improve the coverage performance largely, but alsois able to relocate the mobile node only utilizing part of the mobile nodes.(2) For the network with a few of the mobile sensor nodes, we propose an algorithmfor improving the network's coverage performance based on the shortest Hamilton circuit.Our algorithm divides the coverage hole into several subareas using k-means cluster algo-rithm, and gets the patrolling path of the subarea using the Hamilton circuit algorithm for themobile nodes. Finally, we design the patrolling mechanism for the mobile nodes. The sim-ulation results verify that our algorithm can improve the coverage performance e?ectively.Our research work has practical significant for the coverage problem in hybrid sensornetwork. We research two kinds of coverage problems considering whether the number ofthe mobile sensor nodes is enough or not and propose the algorithms of improving the cover-age performance accordingly. Our work is of referential value for the similar research. Thesimulation results show that the algorithms reduce nodes'energy consumption and prolongthe network's life cycle as well as improving the coverage performance.