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.
Supplemental Material
Available for Download
Supplemental movie, appendix, image and software files for, Just-in-Time Adaptive Algorithm for Optimal Parameter Setting in 802.15.4 WSNs
- Cesare Alippi. 2014. Intelligence for Embedded Systems. Springer. Google Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
- Michèle Basseville, Igor Nikiforov, and others. 1993. Detection of Abrupt Changes: Theory and Application. Vol. 104. Prentice Hall, Englewood Cliffs, NJ. Google Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
Cross Ref
- 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 Scholar
Cross Ref
- Edwin O. Elliot. 1963. Estimates of error rates for codes on burst-noise channels. Bell System Technical Journal 42. 5, 1977--1997.Google Scholar
- Edgar N. Gilbert. 1960. Capacity of a burst-noise channel. Bell System Technical Journal 39. 5, 1253--1265.Google Scholar
- HART Communication Foundation Std. 2012. HART Field Communication Protocol Specification, version 7.4, revised in 2012 {Online}. Available at: http://www.hartcomm.org/.Google Scholar
- 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 Scholar
- 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 Scholar
Cross Ref
- 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 Scholar
- ISA, International Society of Automation. 2009. Standard ISA-100.11a, Wireless Systems for Industrial Automation: Process Control and Related Applications.Google Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
Cross Ref
- 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 Scholar
Cross Ref
- 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 Scholar
Cross Ref
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
Cross Ref
- Yves Lepage. 1974. A combination of Wilcoxon's and Ansari-Bradley's statistics. Biometrika 58, 1, 213--217.Google Scholar
Cross Ref
- 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 Scholar
- 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 Scholar
Cross Ref
- A. M. Mood. 1954. On the asymptotic efficiency of certain nonparametric two-sample tests. The Annals of Mathematical Statistics 25, 3, 514--522.Google Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- Ns-2, Network Simulator. 2015. Retrieved December 8, 2015 from http://www.isi.edu/nsnam/ns.Google Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
- 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 Scholar
- 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 Scholar
Cross Ref
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
- Richard Zurawski. 2009. Networked Embedded Systems. CRC Press, Boca Raton, FL.Google Scholar
Index Terms
Just-in-Time Adaptive Algorithm for Optimal Parameter Setting in 802.15.4 WSNs
Recommendations
Study on Backoff Algorithm for IEEE 802.15.4 LR-WPAN
AINA '08: Proceedings of the 22nd International Conference on Advanced Information Networking and ApplicationsIEEE 802.15.4 standard is to implement sensor networks with low power consumption and low cost. The transmission period of IEEE 802.15.4 consists of contention access period (CAP) and contention free period (CFP). CAP applies carrier sense multiple ...
Modeling the impact of deferred transmission in CSMA/CA algorithm of IEEE 802.15.4 for acknowledged and unacknowledged traffic
PE-WASUN '11: Proceedings of the 8th ACM Symposium on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networksIEEE has introduced the 802.15.4 standard for a low rate, low power, low complexity and short range Wireless Personal Area Network (WPAN) in 2003. The basic access mechanism used by the standard is the Carrier Sense Multiple Access with Collision ...
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