Abstract:

Coverage holes directly reduce network performance and become a key problem of wireless sensor network.A detect-repair scheme for area coverage in wireless sensor network with Voronoi was proposed.The strategy achieves the network coverage rate optimization balance with a prerequisite of an acceptable coverage quality of network area.It uses the geometry theories and vector algebra to analyse the sensing range of nodes and the position feature of Voronoi polygon.It can calculate the accurate area of holes and ensure the connectivity of networks with the least number of odes.Simulation results show that the strategy can effectively reduce number of the nodes and the overlapped sensing regions and control redundant nodes.Meanwhile,the strategy has fast convergence speed.It not only realizes the control and optimization of the network coverage,but also outperforms existing algorithms with respect to the coverage of the target region.

Key words: wireless sensor network, the network coverage rate, Voronoi, quality of coverage, coverage holes