research-article

Adaptive IEEE 802.15.4 protocol for energy efficient, reliable and timely communications

Authors:

Carlo Fischione,

Karl Henrik JohanssonAuthors Info & Claims

IPSN '10: Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks

Pages 327 - 338

https://doi.org/10.1145/1791212.1791251

Published: 12 April 2010 Publication History

Abstract

The IEEE 802.15.4 standard for wireless sensor networks can support energy efficient, reliable, and timely packet transmission by tuning the medium access control parameters macMinBE, macMax-CSMABackoffs, and macMaxFrameRetries. Such a tuning is difficult, because simple and accurate models of the influence of these parameters on the probability of successful packet transmission, packet delay and energy consumption are not available. Moreover, it is not clear how to adapt the parameters to the changes of the network and traffic regimes by algorithms that can run on resource-constrained nodes. In this paper, an effective analytical model is used to derive an adaptive algorithm at the medium access control layer for minimizing the power consumption while guaranteeing reliability and delay constraints in the packet transmission. The algorithm does not require any modifications of the IEEE 802.15.4 standard and can be easily implemented on existing network nodes. Numerical results show that the analysis is accurate, that the proposed algorithm satisfies reliability and delay constraints, and ensures a longer lifetime of the network under both stationary and transient network conditions.

References

[1]

IEEE Std 802.15.4, September, Part 15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (WPANs), IEEE, 2006. {Online}. Available: http://www.ieee802.org/15

[2]

A. Willig, K. Matheus, and A. Wolisz, "Wireless technology in industrial networks," Proceedings of the IEEE, pp. 1130--1151, 2005.

[3]

P. Park, "Protocol design for control applications using wireless sensor networks," Royal Institute of Technology (KTH), Tech. Rep. TRITA-EE 2009:041, Oct. 2009, licentiate thesis.

[4]

T. Abdelzaher, T. He, and J. Stankovic, "Feedback control of data aggregation in sensor networks," in IEEE CDC, December 2004.

[5]

S. Pollin, M. Ergen, S. C. Ergen, B. Bougard, L. Perre, I. Moerman, A. Bahai, P. Varaiya, and F. Catthoor, "Performance analysis of slotted carrier sense IEEE 802.15.4 medium access layer," IEEE Transactions on Wireless Communication, vol. 7, no. 9, pp. 3359--3371, 2008.

Digital Library

[6]

M. J. Miller, C. Sengul, and I. Gupta, "Exploring the energy-latency trade-off for broadcasts in energy-saving sensor networks," in IEEE ICDCS, 2005.

Digital Library

[7]

J. R. Moyne and D. M. Tilbury, "The emergence of industrial control networks for manufacturing control, diagnostics, and safety data," Proceedings of the IEEE, pp. 29--47, 2007.

[8]

W. Zhang, M. S. Braniky, and S. M. Phillips, "Stability of networked control systems," IEEE Control Systems Magazine, pp. 84--99, 2001.

[9]

IEEE Std 802.11 Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE, 1999. {Online}. Available: http://www.ieee802.org/11

[10]

F. Cali, M. Conti, and E. Gregori, "IEEE 802.11 protocol: design and performance evaluation of an adaptive backoff mechanism," IEEE Journal on Selected Areas in Communications, pp. 1774--1786, 2000.

Digital Library

[11]

K. Yedavalli and B. Krishnamachari, "Enhancement of the IEEE 802.15.4 MAC protocol for scalable data collection in dense sensor networks," in ICST WiOPT, 2008.

[12]

R. Bruno, M. Conti, and E. Gregori, "Optimization of efficiency and energy consumption in p-persistent CSMA-based wireless LANs," IEEE Transactions on Mobile Computing, vol. 1, pp. 10--31, 2002.

Digital Library

[13]

V. Bharghavan, A. J. Demers, S. Shenker, and L. Zhang, "MACAW: A media access protocol for wireless LAN's," ACM SIGCOMM, 1994.

Digital Library

[14]

B. Bensaou, Y. Wang, and C. C. Ko, "Fair medium access in 802.11 based wireless ad-hoc networks," in ACM MobiHoc, 2000.

Digital Library

[15]

Q. Pang, S. C. Liew, J. Y. B. Lee, and V. C. M. Leung, "Performance evaluation of an adaptive backoff scheme for WLAN: Research articles," Wirel. Commun. Mob. Comput., vol. 4, pp. 867--879, 2004.

Digital Library

[16]

J. G. Ko, Y. H. Cho, and H. Kim, "Performance evaluation of IEEE 802.15.4 MAC with different backoff ranges in wireless sensor networks," in IEEE ICCS, 2006.

[17]

A. C. Pang and H. W. Tseng, "Dynamic backoff for wireless personal networks," in IEEE GLOBECOM, 2004.

[18]

P. Park, P. D. Marco, P. Soldati, C. Fischione, and K. H. Johansson, "A generalized markov chain model for effective analysis of slotted IEEE 802.15.4," in IEEE MASS, 2009.

[19]

G. Bianchi, "Performance analysis of the IEEE 802.11 distributed cordination function," IEEE Journal on Selected Areas in Communications, vol. 18, pp. 535--547, March 2000.

Digital Library

[20]

S. Coleri-Ergen, P. D. Marco, and C. Fischione, "MAC protocol engine for sensor networks," in IEEE Globecom, 2009.

[21]

P. Park, P. D. Marco, C. Fischione, and K. H. Johansson, "Adaptive IEEE 802.15.4 protocol for reliable and timely communnicaions," KTH, Tech. Rep. TRITA-EE 2009:054, 2009.

[22]

D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods. Athena Scientific, 1997.

Digital Library

[23]

A. Speranzon, C. Fischione, and K. H. Johansson, "Distributed and collaborative estimation over wireless sensor networks," in IEEE Conference on Decision and Control, 2006.

[24]

C. Fischione, A. Speranzon, K. H. Johansson, and A. Sangiovanni-Vincentelli, "Peer-to-peer estimation over wireless sensor networks via Lipschitz optimization," in ACM/IEEE IPSN, 2009.

Digital Library

[25]

F. Cali, M. Conti, and E. Gregori, "Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit," IEEE/ACM Transactions on Networking, vol. 8, pp. 785--799, 2006.

Digital Library

[26]

R. Jain, D. Chiu, and W. Hawe, "A quantitative measure of fairness and discrimination for resource allocation in shared computer systems," Digital Equipment Corporation, Tech. Rep., 1984.

Cited By

Gouissem ASamara LHamila RAl-Dhahir NGastli ABen-Brahim L(2023)Coexistence of IEEE 802.15.4g and WLAN: An Adaptive Power Control Approach2023 IEEE Wireless Communications and Networking Conference (WCNC)10.1109/WCNC55385.2023.10118818(1-6)Online publication date: Mar-2023
https://doi.org/10.1109/WCNC55385.2023.10118818
Das KMoulik S(2023)BOSS: Bargaining-Based Optimal Slot Sharing in IEEE 802.15.6-Based Wireless Body Area NetworksIEEE Internet of Things Journal10.1109/JIOT.2021.312281910:4(2945-2953)Online publication date: 15-Feb-2023
https://doi.org/10.1109/JIOT.2021.3122819
Khalifeh ATanash RAlQudah MAl-Agtash S(2023)Enhancing energy efficiency of IEEE 802.15.4- based industrial wireless sensor networksJournal of Industrial Information Integration10.1016/j.jii.2023.10046033(100460)Online publication date: Jun-2023
https://doi.org/10.1016/j.jii.2023.100460
Show More Cited By

Index Terms

Adaptive IEEE 802.15.4 protocol for energy efficient, reliable and timely communications
1. Networks
  1. Network protocols

Recommendations

An Improvement of Slotted CSMA/CA Algorithm in IEEE 802.15.4 Medium Access Layer

The standard of IEEE 802.15.4 is able to achieve low-power transmissions in low-rate and short-distance wireless personal area networks. It employs the slotted carrier sense multiple access with collision avoidance (CSMA/CA) for the contention ...
Towards bandwidth and energy optimization in IEEE 802.15.4 wireless sensor networks

Transmission delay, throughput and energy are important criterions to consider in wireless sensor networks (WSN). In this way, IEEE 802.15.4 standard was conceived with the objective to reduce resource's consumption in both WSN and wireless personal ...
Adaptive GTS allocation in IEEE 802.15.4 for real-time wireless sensor networks

The IEEE 802.15.4 standard is able to achieve low-power transmissions in low-rate and short-distance Wireless Personal Area Networks (WPANs). It supports a Guaranteed Time Slots (GTSs) allocation mechanism for time-critical and delay-sensitive data ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

IPSN '10: Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks

April 2010

460 pages

ISBN:9781605589886

DOI:10.1145/1791212

Conference Chairs:
Tarek Abdelzaher
UIUC
,
Thiemo Voigt
SICS
,
Adam Wolisz
TU Berlin

Copyright © 2010 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

IEEE-SPS: Signal Processing Society
SIGBED: ACM Special Interest Group on Embedded Systems

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 12 April 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

IPSN '10

Sponsor:

IEEE-SPS
SIGBED

IPSN '10: The 9th International Conference on Information Processing in Sensor Networks

April 12 - 16, 2010

Stockholm, Sweden

Acceptance Rates

Overall Acceptance Rate 143 of 593 submissions, 24%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

39
Total Citations
View Citations
732
Total Downloads

Downloads (Last 12 months)4
Downloads (Last 6 weeks)1

Reflects downloads up to 13 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Gouissem ASamara LHamila RAl-Dhahir NGastli ABen-Brahim L(2023)Coexistence of IEEE 802.15.4g and WLAN: An Adaptive Power Control Approach2023 IEEE Wireless Communications and Networking Conference (WCNC)10.1109/WCNC55385.2023.10118818(1-6)Online publication date: Mar-2023
https://doi.org/10.1109/WCNC55385.2023.10118818
Das KMoulik S(2023)BOSS: Bargaining-Based Optimal Slot Sharing in IEEE 802.15.6-Based Wireless Body Area NetworksIEEE Internet of Things Journal10.1109/JIOT.2021.312281910:4(2945-2953)Online publication date: 15-Feb-2023
https://doi.org/10.1109/JIOT.2021.3122819
Khalifeh ATanash RAlQudah MAl-Agtash S(2023)Enhancing energy efficiency of IEEE 802.15.4- based industrial wireless sensor networksJournal of Industrial Information Integration10.1016/j.jii.2023.10046033(100460)Online publication date: Jun-2023
https://doi.org/10.1016/j.jii.2023.100460
Akbar MHussain ZSheng MShankaran R(2022)Wireless Body Area Sensor Networks: Survey of MAC and Routing Protocols for Patient Monitoring under IEEE 802.15.4 and IEEE 802.15.6Sensors10.3390/s2221827922:21(8279)Online publication date: 28-Oct-2022
https://doi.org/10.3390/s22218279
Das KMoulik S(2021)PBCR: Parameter-based Backoff Counter Regulation in IEEE 802.15.6 CSMA/CA2021 International Conference on COMmunication Systems & NETworkS (COMSNETS)10.1109/COMSNETS51098.2021.9352747(565-571)Online publication date: 5-Jan-2021
https://doi.org/10.1109/COMSNETS51098.2021.9352747
Solimini DTuset-Peiró PBoquet GGomes RVázquez-Gallego FVilajosana X(2021)Towards Reliable IEEE 802.15.4g SUN with Re-transmission Shaping and Adaptive Modulation SelectionJournal of Signal Processing Systems10.1007/s11265-021-01665-zOnline publication date: 14-May-2021
https://doi.org/10.1007/s11265-021-01665-z
Tuset-Peiro PAdelantado FVilajosana XGomes R(2020)Reliability through modulation diversity: can combining multiple IEEE 802.15.4-2015 SUN modulations improve PDR?2020 IEEE Symposium on Computers and Communications (ISCC)10.1109/ISCC50000.2020.9219719(1-6)Online publication date: Jul-2020
https://doi.org/10.1109/ISCC50000.2020.9219719
Moulik SMisra SChakraborty C(2019)Performance Evaluation and Delay-Power Trade-off Analysis of ZigBee ProtocolIEEE Transactions on Mobile Computing10.1109/TMC.2018.283645618:2(404-416)Online publication date: 1-Feb-2019
https://dl.acm.org/doi/10.1109/TMC.2018.2836456
Nikoukar ARaza SPoole AGunes MDezfouli B(2018)Low-Power Wireless for the Internet of Things: Standards and ApplicationsIEEE Access10.1109/ACCESS.2018.28791896(67893-67926)Online publication date: 2018
https://doi.org/10.1109/ACCESS.2018.2879189
Ashrafuzzaman KFapojuwo A(2018)Efficient and Agile Carrier Sense Multiple Access in Capillary Machine-to-Machine Communication NetworksIEEE Access10.1109/ACCESS.2018.27908426(4916-4932)Online publication date: 2018
https://doi.org/10.1109/ACCESS.2018.2790842
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents