Abstract
Sleep scheduling is a widely used mechanism in wireless sensor networks (WSNs) to reduce the energy consumption since it can save the energy wastage caused by the idle listening state. In a traditional sleep scheduling, however, sensors have to start up numerous times in a period, and thus consume extra energy due to the state transitions. The objective of this paper is to design an energy efficient sleep scheduling for low data-rate WSNs, where sensors not only consume different amounts of energy in different states (transmit, receive, idle and sleep), but also consume energy for state transitions. We use TDMA as the MAC layer protocol, because it has the advantages of avoiding collisions, idle listening and overhearing. We first propose a novel interference-free TDMA sleep scheduling problem called contiguous link scheduling, which assigns sensors with consecutive time slots to reduce the frequency of state transitions. To tackle this problem, we then present efficient centralized and distributed algorithms that use time slots at most a constant factor of the optimum. The simulation studies corroborate the theoretical results, and show the efficiency of our proposed algorithms.
Original language | English |
---|---|
Title of host publication | IEEE INFOCOM 2009 - The 28th Conference on Computer Communications |
Pages | 630-638 |
Number of pages | 9 |
DOIs | |
Publication status | Published - 12 Oct 2009 |
Event | 28th Conference on Computer Communications, IEEE INFOCOM 2009 - Rio de Janeiro, Brazil Duration: 19 Apr 2009 → 25 Apr 2009 |
Conference
Conference | 28th Conference on Computer Communications, IEEE INFOCOM 2009 |
---|---|
Country/Territory | Brazil |
City | Rio de Janeiro |
Period | 19/04/09 → 25/04/09 |
Keywords
- Energy efficient algorithms
- Sleep scheduling
- Wireless sensor networks
ASJC Scopus subject areas
- Computer Science(all)
- Electrical and Electronic Engineering