Achieving Energy Conservation, Coverage and Connectivity Requirements in Wireless Sensor Networks

Energy conservation, coverage and connectivity are three critical application requirements in wireless sensor networks. Related researches have either concerned coverage, connectivity, and energy conservation separately or required sensing/communication range restrictions. In this paper, we aim to maximize the network lifetime, while maintaining coverage and connectivity simultaneously, without any sensing or communication range restriction. We propose MDS-MCC problem and we prove it is NP-complete. We also present a heuristic algorithm to solve MDS-MCC. Furthermore, we study MDS-MCC problem under some special conditions and obtain some important theoretical results.