Voronoi coverage algorithm based on connectivity for wireless sensor networks

Aiming at the quality of coverage problem in wireless sensor networks, to improve the performance of network monitoring, this paper proposes deployment location strategy based on the connectivity and the evaluation function of Voronoi partition. The algorithm eliminates the isolated nodes, and then reduces the redundant coverage maintaining network connectivity. Finally, mobile nodes are moved to local best positions according to Voronoi partition. The experimental results show that the algorithm ensures the network higher coverage and nodes move distance less. It is feasible in practical applications.