Interference-Free Wakeup Scheduling With Consecutive Constraints in Wireless Sensor Networks

Wakeup scheduling has been widely used in Wireless Sensor Networks (WSNs), for it can reduce the energy wastage caused by the idle listening state. In a traditional wakeup scheduling, sensor nodes start up numerous times in a period, thus consuming extra energy due to state transitions (e.g., from the sleep state to the active state). In this paper, the authors address a novel interference-free wakeup scheduling problem called compact wakeup scheduling, in which a node needs to wake up only once to communicate bidirectionally with all its neighbors.