An Improved Centralized Voronoi Tessellation Algorithm for Wireless Sensor Network Coverage Problem

An improved centralized approximation algorithm based on target domain Voronoi tessellation is designed to construct a near minimal node set required to cover the target region completely. The simulation result shows that this algorithm can find fewer connected cover nodes effectively, which reduce power consumption and extends network life period.