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 Citations (Scopus)

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

Fingerprint

Sensor networks
Scheduling
Network protocols
Energy utilization
Sensor nodes
Energy efficiency
Wireless sensor networks
Electric power utilization
Sleep

Keywords

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

ASJC Scopus subject areas

  • Computer Networks and Communications

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

A code-based sleep and wakeup scheduling protocol for low duty cycle sensor networks. / Shrestha, Neeraj; Youn, Jong-Hoon; Sharma, Nitin.

ICNIT 2010 - 2010 International Conference on Networking and Information Technology. 2010. p. 80-85 5508553 (ICNIT 2010 - 2010 International Conference on Networking and Information Technology).

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

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., 5508553, ICNIT 2010 - 2010 International Conference on Networking and Information Technology, pp. 80-85, 2010 International Conference on Networking and Information Technology, ICNIT 2010, Manila, Philippines, 6/11/10. https://doi.org/10.1109/ICNIT.2010.5508553
Shrestha N, Youn J-H, Sharma N. 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. 2010. p. 80-85. 5508553. (ICNIT 2010 - 2010 International Conference on Networking and Information Technology). https://doi.org/10.1109/ICNIT.2010.5508553
Shrestha, Neeraj ; Youn, Jong-Hoon ; Sharma, Nitin. / A code-based sleep and wakeup scheduling protocol for low duty cycle sensor networks. ICNIT 2010 - 2010 International Conference on Networking and Information Technology. 2010. pp. 80-85 (ICNIT 2010 - 2010 International Conference on Networking and Information Technology).
@inproceedings{d02aa98b5f564f3a80ddb2fb9eb41a5f,
title = "A code-based sleep and wakeup scheduling protocol for low duty cycle sensor networks",
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.",
keywords = "Code-based scheduling, Galois field, Wake-up/sleep scheduling, Wireless sensor networks",
author = "Neeraj Shrestha and Jong-Hoon Youn and Nitin Sharma",
year = "2010",
month = "8",
day = "20",
doi = "10.1109/ICNIT.2010.5508553",
language = "English (US)",
isbn = "9781424475773",
series = "ICNIT 2010 - 2010 International Conference on Networking and Information Technology",
pages = "80--85",
booktitle = "ICNIT 2010 - 2010 International Conference on Networking and Information Technology",

}

TY - GEN

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

AU - Shrestha, Neeraj

AU - Youn, Jong-Hoon

AU - Sharma, Nitin

PY - 2010/8/20

Y1 - 2010/8/20

N2 - 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.

AB - 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.

KW - Code-based scheduling

KW - Galois field

KW - Wake-up/sleep scheduling

KW - Wireless sensor networks

UR - http://www.scopus.com/inward/record.url?scp=77955604550&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77955604550&partnerID=8YFLogxK

U2 - 10.1109/ICNIT.2010.5508553

DO - 10.1109/ICNIT.2010.5508553

M3 - Conference contribution

AN - SCOPUS:77955604550

SN - 9781424475773

T3 - ICNIT 2010 - 2010 International Conference on Networking and Information Technology

SP - 80

EP - 85

BT - ICNIT 2010 - 2010 International Conference on Networking and Information Technology

ER -