Abstract: Energy is a paramount concern in wireless sensor network applications that need to operation for a long time on battery power. An effective approach for energy conservation is scheduling sleep intervals for extraneous nodes, while the remaining nodes stay

Key words: Wireless sensor networks, Density control, Coverage, Connectivity, NP-Complete