Coverage optimization algorithms based on voronoi diagram in software-defined sensor networks

In this paper, two coverage optimization algorithms based on Voronoi diagram are proposed to reduce the energy consumption of software-defined sensor networks (SDSNs). In the first algorithm named Minimax Radius Algorithm (MRA), we try to reduce the sensing radii of nodes as much as possible while preserving the original network coverage. In the second algorithm named Sleeping-based Algorithm (SLA), we try to set as many nodes as possible into sleep mode without generating new coverage holes. Simulation results show that both algorithms can reduce the energy consumption significantly and the energy reduction rate increases with nodes' sensing radius and the number of nodes.