Connected K-coverage problem in sensor networks

In overdeployed sensor networks, one approach to conserve energy is to keep only a small subset of sensors active at any instant. We consider the problem of selecting a minimum size connected K-cover, which is defined as a set of sensors M such that each point in the sensor network is "covered" by at least K different sensors in M, and the communication graph induced by M is connected. For the above optimization problem, we design a centralized...