Skip to main content
SpringerLink
Log in

Adaptive IEEE 802.15.4 Medium Access Control Protocol for Control and Monitoring Applications

  • Chapter
  • First Online:
Wireless Networking Based Control

  • 837 Accesses

Abstract

The IEEE 802.15.4 standard for wireless sensor networks (WSNs) can support energy efficient, reliable, and timely packet transmission by tuning the medium access control (MAC) parameters macMinBE, macMaxCSMABackoffs, 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 chapter, a generalized Markov chain is proposed to model these relations by simple expressions without giving up the accuracy. In contrast to previous work, the presence of limited number of retransmissions, acknowledgments, unsaturated traffic, and packet size is accounted for. The model is then used to derive an adaptive algorithm for minimizing the power consumption while guaranteeing reliability and delay constraints in the packet transmission. The algorithm does not require any modification of the IEEE 802.15.4 standard and can be easily implemented on network nodes. Numerical results show that the analysis is accurate and that the proposed algorithm satisfies reliability and delay constraints, and ensures a longer lifetime of the network under both stationary and transient network conditions.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    Throughout this paper, we refer to packets as medium access control (MAC) protocol data units, or MAC frames.

References

  1. IEEE Std 802.15.4-2996, 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, June 2005.

    Google Scholar 

  3. A. Speranzon, C. Fischione, K. H. Johansson, and A. Sangiovanni-Vincentelli, “A distributed minimum variance estimator for sensor networks,” IEEE Journal on Selected Areas in Communications, pp. 609–621, May 2008.

    Google Scholar 

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

    Google Scholar 

  5. T. Abdelzaher, T. He, and J. Stankovic, “Feedback control of data aggregation in sensor networks,” in IEEE CDC, 2004.

    Google Scholar 

  6. S. Pollin, M. Ergen, S. C. Ergen, B. Bougard, F. Catthoor, A. Bahai, and P. Varaiya, “Performance analysis of slotted carrier sense IEEE 802.15.4 acknowledged uplink transmissions,” in IEEE WCNC, 2008.

    Google Scholar 

  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, Jan. 2007.

    Google Scholar 

  8. P. Park, P. D. Marco, C. Fischione, and K. H. Johansson, “Adaptive IEEE 802.15.4 protocol for reliable and timely communications,” KTH, Tech. Rep., 2009, submitted for journal publication.

    Google Scholar 

  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. G. Bianchi, “Performance analysis of the IEEE 802.11 distributed cordination function,” IEEE Journal on Selected Areas in Communications, pp. 535 – 547, March 2000.

    Google Scholar 

  11. P. Chatzimisios, A. C. Boucouvalas, and V. Vitsas, “ IEEE 802.11 packet delay - A finite retry limit analysis,” in IEEE GLOBECOM, 2003.

    Google Scholar 

  12. Z. Hadzi-Velkov and B. Spasenovski, “Saturation throughput-delay analysis of IEEE 802.11 in fading channel,” in IEEE ICC, 2003.

    Google Scholar 

  13. O. Tickoo and B. Sikdar, “Queueing analysis and delay mitigation in IEEE 802.11 random access MAC based wireless networks,” in IEEE INFOCOM, 2004.

    Google Scholar 

  14. H. Wu, Y. Peng, K. Long, S. Cheng, and J. Ma, “Performance of reliable transport protocol over IEEE 802.11 wireless LAN: Analysis and enhancement,” in IEEE INFOCOM, 2002.

    Google Scholar 

  15. J. Zheng and M. L. Lee, “A comprehensive performance study of IEEE 802.15.4,” in IEEE Press Book, 2004.

    Google Scholar 

  16. A. Koubaa, M. Alves, and E. Tovar, “A comprehensive simulation study of slotted CSMA/CA for IEEE 802.15.4 wireless sensor networks,” in IEEE IWFCS, 2006.

    Google Scholar 

  17. S. Pollin, M. Ergen, S. C. Ergen, B. Bougard, L. V. D. Perre, F. Catthoor, I. Moerman, A. Bahai, and P. Varaiya, “Performance analysis of slotted carrier sense IEEE 802.15.4 medium access layer,” in IEEE GLOBECOM, 2006.

    Google Scholar 

  18. P. K. Sahoo and J. P. Sheu, “Modeling IEEE 802.15.4 based wireless sensor network with packet retry limits,” in ACM PE-WASUN, 2008.

    Google Scholar 

  19. J. Mis̆ió and V. Mis̆ió, “Access delay for nodes with finite buffers in ieee 802.15.4 beacon enabled pan with uplink transmissions,” Computer Communications, pp. 1152–1166, April 2005.

    Google Scholar 

  20. J. Mis̆ió, S. Shaf, and V. Mis̆ió, “Performance of a beacon enabled IEEE 802.15.4 cluster with downlink and uplink traffic,” IEEE Transactions Parallel and Distributed Systems, pp. 361–376, April 2006.

    Google Scholar 

  21. C. Y. Jung, H. Y. Hwang, D. K. Sung, and G. U. Hwang, “Enhanced markov chain model and throughput analysis of the slotted CSMA/CA for IEEE 802.15.4 under unsaturated traffic conditions,” IEEE Transactions on Vehicular Technology, pp. 473–478, Jan. 2009.

    Google Scholar 

  22. Z. Tao, S. Panwar, G. Daqing, and J. Zhang, “Performance analysis and a proposed improvement for the ieee 802.15.4 contention access period,” in IEEE WCNC, 2006.

    Google Scholar 

  23. I. Ramachandran, A. K. Das, and S. Roy, “Analysis of the contention access period of ieee 802.15.4 mac,” ACM Transactions on Sensor Networks, pp. 641–651, 2007.

    Google Scholar 

  24. 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, Sept. 2000.

    Google Scholar 

  25. M. Martalo, S. Busanelli, and G. Ferrari, “Markov chain-based performance analysis of multihop ieee 802.15.4 wireless networks,” Performance Evaluation, pp. 722–741, 2009.

    Google Scholar 

  26. J. Mis̆ió, J. Fung, and V. Mis̆ió, “Interconnecting 802.15.4 clusters in master-slave mode: queueing theoretic analysis,” in IEEE ISPAN, 2005.

    Google Scholar 

  27. J. Mis̆ió and R. Udayshankar, “Slave-slave bridging in 802.15.4 beacon enabled networks,” in IEEE WCNC, 2007.

    Google Scholar 

  28. G. Lu, B. Krishnamachari, and C. Raghavendra, “Performance evaluation of the IEEE 802.15.4 MAC for low-rate low-power wireless networks,” in IEEE IPCCC, 2004.

    Google Scholar 

  29. N. Timmons and W. Scanlon, “Analysis of the performance of IEEE 802.15.4 for medical sensor body area networking,” in IEEE SECON, 2004.

    Google Scholar 

  30. L. Changle, L. Huan-Bang, and R. Kohno, “Performance evaluation of ieee 802.15.4 for wireless body area network (wban),” in IEEE ICC Workshops, 2009.

    Google Scholar 

  31. A. Koubaa and Y. Q. Song, “Evaluation and improvement of response time bounds for real-time applications under non-preemptive fixed priority scheduling,” International Journal of Production and Research (IJPR), pp. 2899–2913, July 2004.

    Google Scholar 

  32. A. Koubaa, M. Alves, and E. Tovar, “ GTS allocation analysis in IEEE 802.15.4 for real-time wireless sensor networks,” in IEEE IPDPS, 2006, pp. 25–29.

    Google Scholar 

  33. C. Y. Jung, H. Y. Hwang, D. K. Sung, and G. U. Hwang, “Energy and delay trade-off of the GTS allocation mechanism in IEEE 802.15.4 for wireless sensor networks,” International Journal of Communication Systems, 2006.

    Google Scholar 

  34. A. Koubaa, M. Alves, and E. Tovar”, “i- GAME: An implicit GTS allocation mechanism in IEEE 802.15.4 for time-sensitive wireless sensor networks,” in Proc. 18th Euromicro Conf. Real-Time Systems (ECRTS 06), 2006.

    Google Scholar 

  35. P. Park, C. Fischione, and K. H. Johansson, “Performance analysis of GTS allocation in beacon enabled IEEE 802.15.4,” in IEEE SECON, 2009.

    Google Scholar 

  36. L. Cheng, X. Zhang, and A. G. Bourgeois, “ GTS allocation scheme revisited,” Electronics Letters, pp. 1005–1006, 2007.

    Google Scholar 

  37. S. E. Yoo, D. Y. Kim, M. L. Pham, Y. M. Doh, E. C. Choi, and J. D. Huh, “Scheduling support for guaranteed time services in IEEE 802.15.4 low rate WPAN,” in IEEE RTCSA, 2005.

    Google Scholar 

  38. C. Na, Y. Yang, and A. Mishra, “An optimal GTS scheduling algorithm for time-sensitive transactions in IEEE 802.15.4 networks,” Computer Networks, pp. 2543–2557, Sept 2008.

    Google Scholar 

  39. Y. Huang, A. Pang, and H. Hung, “An adaptive GTS allocation scheme for IEEE 802.15.4,” IEEE Transactions Parallel Distrib. Syst., pp. 641–651, 2008.

    Google Scholar 

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

    Google Scholar 

  41. 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, pp. 10 – 31, Jan. 2002.

    Google Scholar 

  42. 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., pp. 867–879, Dec. 2004.

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  47. S. C. Ergen, “ IEEE 802.15.4 summary,” Advanced Technology Lab of National Semiconductor, Tech. Rep., 2004.

    Google Scholar 

  48. A. Giridhar and P. R. Kumar, “Toward a theory of in-network computation in wireless sensor networks,” IEEE Communication Magazine, pp. 97–107, April 2006.

    Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  51. 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, pp. 785 – 799, Dec. 2006.

    Google Scholar 

  52. S. C. Ergen, P. D. Marco, and C. Fischione, “ MAC protocol engine for sensor networks,” in IEEE Globecom, 2009.

    Google Scholar 

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

    Google Scholar 

Download references

Acknowledgements

This work was supported by the EU project FeedNetBack, the Swedish Research Council, the Swedish Strategic Research Foundation, and the Swedish Governmental Agency for Innovation Systems. A preliminary version of this book chapter has been presented at ACM/IEEE International Conference on Information Processing in Sensor Networks, Stockholm, Sweden, 2010, and has been submitted to a journal.

Author information

Authors and Affiliations

  1. ACCESS Linnaeus Center, Electrical Engineering, Royal Institute of Technology, Stockholm, Sweden

    Pangun Park

Authors
  1. Pangun Park
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Carlo Fischione
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Karl Henrik Johansson
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Pangun Park .

Editor information

Editors and Affiliations

  1. Dept. Electrical and Computer Eng., University of Illinois, South Morgan Street 851, Chicago, 60607, Illinois, USA

    Sudip K. Mazumder

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer Science+Business Media, LLC

About this chapter

Cite this chapter

Park, P., Fischione, C., Johansson, K.H. (2011). Adaptive IEEE 802.15.4 Medium Access Control Protocol for Control and Monitoring Applications. In: Mazumder, S. (eds) Wireless Networking Based Control. Springer, New York, NY. https://doi.org/10.1007/978-1-4419-7393-1_11

Download citation

  • DOI: https://doi.org/10.1007/978-1-4419-7393-1_11

  • Published:

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-1-4419-7392-4

  • Online ISBN: 978-1-4419-7393-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation