Energy and delay trade‐off of the GTS allocation mechanism in IEEE 802.15.4 for wireless sensor networks

The IEEE 802.15.4 protocol proposes a flexible communication solution for low-rate wireless personal area networks (LR-WPAN) including wireless sensor networks (WSNs). It presents the advantage to fit different requirements of potential applications by adequately setting its parameters. When in beacon-enabled mode, the protocol can provide timeliness guarantees by using its Guaranteed Time Slot (GTS) mechanism. However, power-efficiency and timeliness guarantees are often two antagonistic requirements in wireless sensor networks. The purpose of this paper is to analyze and propose a methodology for setting the relevant parameters of IEEE 802.15.4-compliant WSNs that takes into account a proper trade-off between power-efficiency and delay bound guarantees. First, we propose two accurate models of service curves for a GTS allocation as a function of the IEEE 802.15.4 parameters, using Network Calculus formalism. We then evaluate the delay bound guaranteed by a GTS allocation and express it as a function of the duty cycle. Based on the relation between the delay requirement and the duty cycle, we propose a power-efficient superframe selection method that simultaneously reduces power consumption and enables meeting the delay requirements of real-time flows allocating GTSs. The results of this work may pave the way for a power-efficient management of the GTS mechanism in an IEEE 802.15.4 cluster. Copyright © 2006 John Wiley & Sons, Ltd.

[1]  Myung J. Lee,et al.  A Comprehensive Performance Study of IEEE 802 . 15 . 4 , 2004 .

[2]  Eduardo Tovar,et al.  GTS allocation analysis in IEEE 802.15.4 for real-time wireless sensor networks , 2006, Proceedings 20th IEEE International Parallel & Distributed Processing Symposium.

[3]  J. Boudec,et al.  NETWORK CALCULUS Parts II and III A Theory of Deterministic Queuing Systems for the Internet , 2004 .

[4]  A. Koubaa,et al.  Evaluation and improvement of response time bounds for real-time applications under non-pre-emptive Fixed Priority Scheduling , 2004 .

[5]  Denis C. Daly,et al.  Energy efficiency of the IEEE 802.15.4 standard in dense wireless microsensor networks: modeling and improvement perspectives , 2005, Design, Automation and Test in Europe.

[6]  Eduardo Tovar,et al.  IEEE 802.15.4 for Wireless Sensor Networks: A Technical Overview , 2005 .

[7]  Wook Hyun Kwon,et al.  Throughput and energy consumption analysis of IEEE 802.15.4 slotted CSMA/CA , 2005 .

[8]  Jean-Yves Le Boudec,et al.  Network Calculus: A Theory of Deterministic Queuing Systems for the Internet , 2001 .

[9]  Analysis and Simulation of a Fair Queuing Algorithm , 2008 .

[10]  Jelena V. Misic,et al.  Duty Cycle Management in Sensor Networks Based on 802.15.4 Beacon Enabled MAC , 2005, Ad Hoc Sens. Wirel. Networks.

[11]  Shairmina Shafi,et al.  The impact of MAC parameters on the performance of 802.15.4 PAN , 2005, Ad hoc networks.

[12]  Jelena V. Misic,et al.  Access delay for nodes with finite buffers in IEEE 802.15.4 beacon enabled PAN with uplink transmissions , 2005, Comput. Commun..