skip to main content
research-article

Just-in-Time Adaptive Algorithm for Optimal Parameter Setting in 802.15.4 WSNs

Published:13 January 2016Publication History
Skip Abstract Section

Abstract

Recent studies have shown that the IEEE 802.15.4 MAC protocol suffers from severe limitations, in terms of reliability and energy efficiency, when the CSMA/CA parameter setting is not appropriate. However, selecting the optimal setting that guarantees the application reliability requirements, with minimum energy consumption, is not a trivial task in wireless sensor networks, especially when the operating conditions change over time. In this paper we propose a Just-in-Time LEarning-based Adaptive Parameter tuning (JIT-LEAP) algorithm that adapts the CSMA/CA parameter setting to the time-varying operating conditions by also exploiting the past history to find the most appropriate setting for the current conditions. Following the approach of active adaptive algorithms, the adaptation mechanism of JIT-LEAP is triggered by a change detection test only when needed (i.e., in response to a change in the operating conditions). Simulation results show that the proposed algorithm outperforms other similar algorithms, both in stationary and dynamic scenarios.

Skip Supplemental Material Section

Supplemental Material

References

  1. Cesare Alippi. 2014. Intelligence for Embedded Systems. Springer. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Cesare Alippi, Giacomo Boracchi, and Manuel Roveri. 2011. A hierarchical, nonparametric, sequential change-detection test. In Proceedings of the 2011 IEEE International Joint Conference on Neural Networks (IJCNN). IEEE, 2889--2896.Google ScholarGoogle ScholarCross RefCross Ref
  3. Cesare Alippi, Giacomo Boracchi, and Manuel Roveri. 2013. Just-in-time classifiers for recurrent concepts. IEEE Transactions on Neural Networks and Learning Systems 24, 4, 620--634.Google ScholarGoogle ScholarCross RefCross Ref
  4. Cesare Alippi and Manuel Roveri. 2008. Just-in-time adaptive classifiers -- Part I: Detecting non-stationary changes. IEEE Transactions on Neural Networks 19, 7, 1145--1153. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Giuseppe Anastasi, Eleonora Borgia, Marco Conti, Enrico Gregori, and Andrea Passarella. 2005. Understanding the real behavior of Mote and 802.11 ad hoc networks: An experimental approach. Pervasive and Mobile Computing 1, 2, 237--256. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Giuseppe Anastasi, Marco Conti, and Mario DiFrancesco. 2011. A comprehensive analysis of the MAC unreliability problem in IEEE 802.15.4 wireless sensor networks. IEEE Transactions on Industrial Informatics 7, 1, 52--65.Google ScholarGoogle ScholarCross RefCross Ref
  7. Giuseppe Anastasi, Marco Conti, Mario DiFrancesco, and Andrea Passarella. 2009. Energy conservation in wireless sensor networks: A survey. Ad Hoc Networks 7, 3, 537--568. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. M. S. Bartlett and D. G. Kendall. 1946. The statistical analysis of variance -- heterogeneity and the logarithmic transformation. Supplement to the Journal of the Royal Statistical Society 8, 1, 128--138.Google ScholarGoogle Scholar
  9. Michèle Basseville, Igor Nikiforov, and others. 1993. Detection of Abrupt Changes: Theory and Application. Vol. 104. Prentice Hall, Englewood Cliffs, NJ. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Giacomo Boracchi, Michalis Michaelides, and Manuel Roveri. 2014. A cognitive monitoring system for contaminant detection in intelligent buildings. In Proceedings of the 2014 IEEE International Joint Conference on Neural Networks (IJCNN). IEEE.Google ScholarGoogle ScholarCross RefCross Ref
  11. Giacomo Boracchi and Manuel Roveri. 2014. A reconfigurable and element-wise ICI-based change-detection test for streaming data. In Proceedings of the 2014 IEEE International Conference on Computational Intelligence and Virtual Environments for Measurement Systems and Applications (CIVEMSA’14). IEEE.Google ScholarGoogle ScholarCross RefCross Ref
  12. Bruno Bougard, Francky Catthoor, Denis C. Daly, Anantha Chandrakasan, and Wim Dehaene. 2008. Energy efficiency of the IEEE 802.15.4 standard in dense wireless microsensor networks: Modeling and improvement perspectives. In Design, Automation, and Test in Europe—The Most Influential Papers of 10 Years DATE, R. Lauwereins and J. Madsen (Eds.). Springer, 221--234. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Simone Brienza, Domenico DeGuglielmo, Cesare Alippi, Giuseppe Anastasi, and Manuel Roveri. 2013a. A learning-based algorithm for optimal MAC parameter setting in IEEE 802.15.4 wireless sensor networks. In Proceedings of the 10th ACM Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks (PE-WASUN’13). ACM, New York, NY, 73--80. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Simone Brienza, Domenico DeGuglielmo, Giuseppe Anastasi, Marco Conti, and Vincenzo Neri. 2013b. Strategies for optimal MAC parameter setting in IEEE 802.15.4 wireless sensor networks: A performance comparison. In Proceedings of the 2013 IEEE Symposium on Computers and Communications (ISCC). IEEE, 000898--000903.Google ScholarGoogle ScholarCross RefCross Ref
  15. Francesco De Pellegrini, Daniele Miorandi, Stefano Vitturi, and Andrea Zanella. 2006. On the use of wireless networks at low level of factory automation. IEEE Transactions on Industrial Informatics 2, 2, 129--143.Google ScholarGoogle ScholarCross RefCross Ref
  16. Mario DiFrancesco, Giuseppe Anastasi, Marco Conti, Sajal K. Das, and Vincenzo Neri. 2011. Reliability and energy-efficiency in IEEE 802.15.4/ZigBee sensor networks: An adaptive and cross-layer approach. IEEE Journal on Selected Areas in Communications 29, 8, 1508--1524.Google ScholarGoogle ScholarCross RefCross Ref
  17. Edwin O. Elliot. 1963. Estimates of error rates for codes on burst-noise channels. Bell System Technical Journal 42. 5, 1977--1997.Google ScholarGoogle Scholar
  18. Edgar N. Gilbert. 1960. Capacity of a burst-noise channel. Bell System Technical Journal 39. 5, 1253--1265.Google ScholarGoogle Scholar
  19. HART Communication Foundation Std. 2012. HART Field Communication Protocol Specification, version 7.4, revised in 2012 {Online}. Available at: http://www.hartcomm.org/.Google ScholarGoogle Scholar
  20. Jan-Hinrich Hauer. 2009. TKN15.4: An IEEE 802.15.4 MAC Implementation for TinyOS. TKN Technical Report TKN-08-003. Telecommunication Networks Group, Technical University Berlin.Google ScholarGoogle Scholar
  21. Douglas Hawkins, Qiu Peihua, and Wook Kang Chang. 2003. The changepoint model for statistical process control. Journal of Quality Technology 35, 4, 355--366.Google ScholarGoogle ScholarCross RefCross Ref
  22. IEEE Computer Society. 2006. IEEE Standard for Information Technology, Part 15.4; Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (LRWPANs).Google ScholarGoogle Scholar
  23. ISA, International Society of Automation. 2009. Standard ISA-100.11a, Wireless Systems for Industrial Automation: Process Control and Related Applications.Google ScholarGoogle Scholar
  24. Yoshinobu Kawahara and Masashi Sugiyama. 2012. Sequential change-point detection based on direct density-ratio estimation. Statistical Analysis and Data Mining 5, 2, 114--127. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Bilal Muhammad Khan, Falah H. Ali, and Elias Stipidis. 2010. Improved backoff algorithm for IEEE 802.15.4 wireless sensor networks. In Proceedings of the 2010 IFIP Wireless Days (WD). IFIP/IEEE, 1--5.Google ScholarGoogle ScholarCross RefCross Ref
  26. Mounib Khanafer, Mouhcine Guennoun, and Hussein Mouftah. 2011. An efficient adaptive backoff algorithm for wireless sensor networks. In Proceedings of the 2011 IEEE Global Telecommunications Conference (GLOBECOM’11). IEEE, 1--6.Google ScholarGoogle ScholarCross RefCross Ref
  27. Mounib Khanafer, Mouhcine Guennoun, and Hussein T. Mouftah. 2014. A survey of beacon-enabled IEEE 802.15.4 MAC protocols in wireless sensor networks. IEEE Communications Surveys Tutorials 16, 2, 856--876.Google ScholarGoogle ScholarCross RefCross Ref
  28. Meejoung Kim and Chul-Hee Kang. 2010. Priority-based service-differentiation scheme for IEEE 802.15.4 sensor networks in nonsaturation environments. IEEE Transactions on Vehicular Technology 59, 7, 3524--3535. 0018-9545.Google ScholarGoogle ScholarCross RefCross Ref
  29. Anis Koubaa, Ricardo Severino, Màrio Alves, and Eduardo Tovar. 2009. Improving quality-of-service in wireless sensor networks by mitigating hidden-node collisions. IEEE Transactions on Industrial Informatics, 5, 3, 299--313. 1551-3203 http://dx.doi.org/10.1109/TII.2009.2026643.Google ScholarGoogle ScholarCross RefCross Ref
  30. Younggoo Kwon and Yohan Chae. 2006. Traffic adaptive IEEE 802.15.4 MAC for wireless sensor networks. In Embedded and Ubiquitous Computing, Edwin Sha, Sung-Kook Han, Cheng-Zhong Xu, Moon-Hae Kim, Laurence T. Yang, and Bin Xiao (Eds.). Lecture Notes in Computer Science, Vol. 4096. Springer, Berlin, 864--873. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Jongwook Lee, Jae Yeol Ha, Joseph Jeon, Dong Sung Kim, and Wook Hyun Kwon. 2007. ECAP: A bursty traffic adaptation algorithm for IEEE 802.15.4 Beacon-Enabled networks. In Proceedings of the 65th IEEE Vehicular Technology Conference (VTC’07--Spring). IEEE, 203--207. DOI:http:// dx.doi.org/10.1109/VETECS.2007.54Google ScholarGoogle ScholarCross RefCross Ref
  32. Seung-Youn Lee, Youn-Soon Shin, Jong-Suk Ahn, and Kang-Woo Lee. 2009. Performance analysis of a non-overlapping binary exponential backoff algorithm over IEEE 802.15.4. In Proceedings of the 4th International Conference on Ubiquitous Information Technologies and Applications (ICUT’09). IEEE, 1--5.Google ScholarGoogle ScholarCross RefCross Ref
  33. Yves Lepage. 1974. A combination of Wilcoxon's and Ansari-Bradley's statistics. Biometrika 58, 1, 213--217.Google ScholarGoogle ScholarCross RefCross Ref
  34. Philip Levis, David Gay, Vlado Handziski, Jan-Hinrich Hauer, Ben Greenstein, Martin Turon, Jonathan Hui, Kevin Klues, Cory Sharp, Robert Szewczyk, Joe Polastre, Philip Buonadonna, Lama Nachman, Gilman Tolle, David Culler, and Adam Wolisz. 2005. T2: A Second Generation OS for Embedded Sensor Networks. TKN Technical Report TKN-05-007. Telecommunication Networks Group, Technical University Berlin.Google ScholarGoogle Scholar
  35. Henry B. Mann and Donald R. Whitney. 1947. On a test of whether one of two random variables is stochastically larger than the other. The Annals of Mathematical Statistics 18, 50--60.Google ScholarGoogle ScholarCross RefCross Ref
  36. A. M. Mood. 1954. On the asymptotic efficiency of certain nonparametric two-sample tests. The Annals of Mathematical Statistics 25, 3, 514--522.Google ScholarGoogle ScholarCross RefCross Ref
  37. Chewoo Na, Yaling Yang, and Amitabh Mishra. 2008. An optimal GTS scheduling algorithm for time-sensitive transactions in IEEE 802.15. 4 networks. Computer Networks 52, 13, 2543--2557. Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. Mario Neugebauer, Jörn Pl¨onnigs, and Klaus Kabitzsch. 2005. A new beacon order adaptation algorithm for IEEE 802.15.4 networks. In Proceedings of the Second European Workshop on Wireless Sensor Networks. IEEE, 302--311.Google ScholarGoogle ScholarCross RefCross Ref
  39. Ns-2, Network Simulator. 2015. Retrieved December 8, 2015 from http://www.isi.edu/nsnam/ns.Google ScholarGoogle Scholar
  40. Pangun Park, Piergiuseppe DiMarco, Carlo Fischione, and Karl Henrik Johansson. 2013. Modeling and optimization of the IEEE 802.15.4 protocol for reliable and timely communications. IEEE Transactions on Parallel and Distributed Systems 24, 3, 550--564. Google ScholarGoogle ScholarDigital LibraryDigital Library
  41. Pangun Park, Piergiuseppe DiMarco, Pablo Soldati, Carlo Fischione, and Karl Henrik Johansson. 2009. A generalized Markov chain model for effective analysis of slotted IEEE 802.15.4. In Proceedings of the 6th IEEE International Conference on Mobile Adhoc and Sensor Systems (MASS’09). IEEE, 130--139.Google ScholarGoogle ScholarCross RefCross Ref
  42. Sofie Pollin, Mustafa Ergen, Sinem Ergen, Bruno Bougard, Liesbet Van derPerre, Ingrid Moerman, Ahmad Bahai, Pravin Varaiya, and Francky Catthoor. 2008. Performance analysis of slotted carrier sense IEEE 802.15.4 medium access layer. IEEE Transactions on Wireless Communications 7, 9, 3359--3371. Google ScholarGoogle ScholarDigital LibraryDigital Library
  43. VaddinaPrakash Rao and Dimitri Marandin. 2006. Adaptive backoff exponent algorithm for ZigBee (IEEE 802.15.4). In Next Generation Teletraffic and Wired/Wireless Advanced Networking, Yevgeni Koucheryavy, Jarmo Harju, and VillyB. Iversen (Eds.), Lecture Notes in Computer Science, Vol. 4003. Springer, Berlin, 501--516. Google ScholarGoogle ScholarDigital LibraryDigital Library
  44. Gordon Ross, Dimitris Tasoulis, and Niall Adams. 2011. Nonparametric monitoring of data streams for changes in location and scale. Technometrics 53, 4, 379--389.Google ScholarGoogle ScholarCross RefCross Ref
  45. Shiann-Tsong Sheu, Yun-Yen Shih, and Wei-Tsong Lee. 2009. CSMA/CF Protocol for IEEE 802.15.4 WPANs. IEEE Transactions on Vehicular Technology 58, 3, 1501--1516. DOI:http://dx.doi.org/10. 1109/TVT.2008.928634Google ScholarGoogle ScholarCross RefCross Ref
  46. Chandramani Kishore Singh, Anurag Kumar, and P. M. Ameer. 2008. Performance evaluation of an IEEE 802.15.4 sensor network with a star topology. Wireless Networks 14, 4, 543--568. Google ScholarGoogle ScholarDigital LibraryDigital Library
  47. Alexander Tartakovsky, Boris Rozovskii, Rudolf Blažek, and Hongjoong Kim. 2006. Detection of intrusions in information systems by sequential change-point methods. Statistical Methodology 3, 3, 252--293.Google ScholarGoogle ScholarCross RefCross Ref
  48. Texas Instruments. 2012. CC2420 2.4GHz IEEE 802.15.4/ZigBee ready RF Transceiver. Retrieved December 8, 2015 from http://focus.ti.com/lit/ds/symlink/cc2420.pdf.Google ScholarGoogle Scholar
  49. Tmote Sky Platform, MoteIV Corporation. 2006. Retrieved December 8, 2015 from http://www.eecs. harvard.edu/∼konrad/projects/shimmer/references/tmote-sky-datasheet.pdf.Google ScholarGoogle Scholar
  50. Andreas Willig, Martin Kubisch, Christian Hoene, and Adam Wolisz. 2002. Measurements of a wireless link in an industrial environment using an IEEE 802.11-compliant physical layer. IEEE Transactions on Industrial Electronics 49, 6, 1265--1282. DOI:http://dx.doi.org/10.1109/TIE.2002.804974Google ScholarGoogle ScholarCross RefCross Ref
  51. Kiran Yedavalli and Bhaskar Krishnamachari. 2008. Enhancement of the IEEE 802.15.4 MAC protocol for scalable data collection in dense sensor networks. In Proceedings of the 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks and Workshops (WiOPT’08), 152--161.Google ScholarGoogle Scholar
  52. Xiaodong Zhao, Wan Zhang, Wensheng Niu, Yadi Zhang, and Liqiang Zhao. 2010. Power and bandwidth efficiency of IEEE 802.15.4 wireless sensor networks. In Ubiquitous Intelligence and Computing, Zhiwen Yu, Ramiro Liscano, Guanling Chen, Daqing Zhang, and Xingshe Zhou (Eds.), Lecture Notes in Computer Science, Vol. 6406. Springer Berlin, 243--251. Google ScholarGoogle ScholarDigital LibraryDigital Library
  53. ZigBee Alliance. 2007. The ZigBee Specification version 1.0. Retrieved December 8, 2015 from http://home.deib.polimi.it/cesana/teaching/IoT/papers/ZigBee/ZigBeeSpec.pdf.Google ScholarGoogle Scholar
  54. Richard Zurawski. 2009. Networked Embedded Systems. CRC Press, Boca Raton, FL.Google ScholarGoogle Scholar

Index Terms

  1. Just-in-Time Adaptive Algorithm for Optimal Parameter Setting in 802.15.4 WSNs

    Recommendations

    Comments

    Login options

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

    Sign in

    Full Access

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader
    About Cookies On This Site

    We use cookies to ensure that we give you the best experience on our website.

    Learn more

    Got it!