A dynamic covering algorithm of wireless sensor network based on CVT

Coverage control is one of the fundamental problems in WSN (wireless sensor network) and determines the ability to monitor the entire WSN system. Based on the Voronoi diagram and the CVT (Centralized Voronoi Tessellation) theory, and combined with the Lloyd´s algorithm, we propose a dynamic covering algorithm of WSN to achieve a dynamic coverage among different areas by adjusting the geometric boundaries to the target coverage area and synchronously collaboratively dispatching many WSN nodes. In the simulations, we performed covering experiments with static boundary and dynamic boundary, respectively. The coverage degree and coverage efficiency are compared under different shapes of the target coverage area and different number of nodes. It is indicated that the control algorithm is effective.