A code-based sleep and wakeup scheduling protocol for low duty cycle sensor networks

Neeraj Shrestha, Jong Hoon Youn, Nitin Sharma

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations

Abstract

One of the key challenges in wireless sensor networks is to design an energy efficient communication protocol. In this paper, we present an innovative code-based sleep and wake-up scheduling scheme to minimize energy consumption caused by idle listening. The proposed scheme called SWAP divides time into slots of equal length, and at the beginning of each slot a sensor node enters either an active or power-saving state. The slot scheduling at each node is based on a binary vector, which is constructed using the mathematical properties of finite fields. The set of scheduling vectors generated by SWAP distributes active slots of nodes evenly over entire time frame. This distribution of active slots reduces channel contention and allows better channel utilization. The SWAP scheduling scheme also ensures that any pair of neighboring nodes using the proposed scheduling scheme will be able to communicate each other since their active periods overlap at least once within a cycle of the sleep and wake-up slots. We also design a packet prioritization scheme in SWAP to reduce the packet latency of delay sensitive packets. To evaluate the energy efficiency and performance of the proposed mechanism, we have implemented SWAP in TOSSIM, and compared it with a widely used channel access protocol, BMAC with LPL, in terms of packet delivery ratio, power consumption and delay. The results of our study show that SWAP outperforms BMAC in terms of energy consumption while maintaining comparable packet delivery ratio and latency.

Original languageEnglish (US)
Title of host publicationICNIT 2010 - 2010 International Conference on Networking and Information Technology
Pages80-85
Number of pages6
DOIs
StatePublished - Aug 20 2010
Event2010 International Conference on Networking and Information Technology, ICNIT 2010 - Manila, Philippines
Duration: Jun 11 2010Jun 12 2010

Publication series

NameICNIT 2010 - 2010 International Conference on Networking and Information Technology

Conference

Conference2010 International Conference on Networking and Information Technology, ICNIT 2010
CountryPhilippines
CityManila
Period6/11/106/12/10

Keywords

  • Code-based scheduling
  • Galois field
  • Wake-up/sleep scheduling
  • Wireless sensor networks

ASJC Scopus subject areas

  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'A code-based sleep and wakeup scheduling protocol for low duty cycle sensor networks'. Together they form a unique fingerprint.

  • Cite this

    Shrestha, N., Youn, J. H., & Sharma, N. (2010). A code-based sleep and wakeup scheduling protocol for low duty cycle sensor networks. In ICNIT 2010 - 2010 International Conference on Networking and Information Technology (pp. 80-85). [5508553] (ICNIT 2010 - 2010 International Conference on Networking and Information Technology). https://doi.org/10.1109/ICNIT.2010.5508553