Green Wave: Latency and Capacity-Efficient Sleep Scheduling for Wireless Networks

Download Now Date Added: Dec 2009
Format: PDF

Sleep scheduling of wireless transceivers has been established to be critical for the enhancement of operational lifetimes of wireless networks. By carefully designing sleep schedules, this paper shows how the latency and capacity of sleep-scheduling wireless networks can be achieved up to their respective optimal scaling laws. Although the general problem of designing delay efficient sleep schedules is NP-hard, the authors propose to use Green-Wave Sleep Scheduling (GWSS) as a general framework for sleep scheduling in wireless networks, which they show to be latency-efficient and capacity-efficient on grid networks, and to be able to maintain a good balance between latency and capacity over Poisson-distributed random extended networks.