Energy Efficient Sleep/Wake Scheduling for Multi-Hop Sensor Networks: Non-Convexity and Approximation Algorithm
The authors study sleep/wake scheduling for low duty cycle sensor networks. Their work is different from prior work in that they explicitly consider the effect of synchronization error in the design of the sleep/wake scheduling algorithm. In their previous work, they have studied sleep/wake scheduling for single hop communications, e.g., intra-cluster communications between a cluster head and cluster members. They showed that the there is an inherent trade-off between energy consumption and message delivery performance (defined as the message capture probability).