An Enhanced Analytical Model and Performance Evaluation of the IEEE 802.15.4e TSCH CA

The Time Slotted Channel Hopping (TSCH) mechanism is created in the IEEE 802.15.4e amendment, to meet the need of Industrial Wireless Sensor Networks. It combines time slotted access and channel hopping with deterministic behavior. The mechanism offers two types of links: dedicated links and shared links. In order to reduce the probability of repeated collisions in shared links, the mechanism implemented a retransmission backoff algorithm, named TSCH Collision Avoidance (TSCH CA). In this article, we develop a two dimensional Markov chain model for the IEEE 802.15.4e TSCH CA mechanism, we take into account the deterministic behavior of this mechanism. In order to evaluate its performances, we estimate the stationary distribution of this chain. Then, we derive theoretical expressions of: collision probability, data packet loss rate, reliability, energy consumption, throughput, delay and jitter. Then, we analyze the impact of the number of devices sharing the link for a fixed network size under different traffic conditions. Finally, the accuracy of our theoretical analysis is validated by Monte Carlo simulation. It is shown that the performances of the IEEE 802.15.4e TSCH parameters are strongly related to the number of devices sharing the link.

[1]  Gennaro Boggia,et al.  Modeling and simulation of energy efficient enhancements for IEEE 802.15.4e DSME , 2014, 2014 Wireless Telecommunications Symposium.

[2]  Peng Du,et al.  Adaptive time slotted channel hopping for wireless sensor networks , 2012, 2012 4th Computer Science and Electronic Engineering Conference (CEEC).

[3]  Periklis Chatzimisios,et al.  IEEE 802.11 packet delay-a finite retry limit analysis , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[4]  Djamil Aïssani,et al.  Analytical analysis of applying packet fragmentation mechanism on IEEE 802.11b DCF network in non ideal channel with infinite load conditions , 2014, Wirel. Networks.

[5]  Jessye Dos Santos,et al.  Security Protocols and Privacy Issues into 6LoWPAN Stack: A Synthesis , 2014, IEEE Internet of Things Journal.

[6]  Werner Haselmayr,et al.  Energy-efficient and reliable wireless sensor networks - an extension to IEEE 802.15.4e , 2014, EURASIP J. Wirel. Commun. Netw..

[7]  Djamil Aïssani,et al.  Modeling and enhancement of the IEEE 802.11 RTS/CTS scheme in an error-prone channel , 2014, Formal Aspects of Computing.

[8]  G. Platt,et al.  Distributed wireless sensor networks and industrial control systems - a new partnership , 2005, The Second IEEE Workshop on Embedded Networked Sensors, 2005. EmNetS-II..

[9]  Giuseppe Anastasi,et al.  A performance analysis of the network formation process in IEEE 802.15.4e TSCH wireless sensor/actuator networks , 2014, 2014 IEEE Symposium on Computers and Communications (ISCC).

[10]  David K. Hunter,et al.  Four-dimensional Markov chain model of single-hop data aggregation with IEEE 802.15.4 in wireless sensor networks , 2012, Wirel. Networks.

[11]  Chiara Buratti,et al.  A Mathematical Model for Performance Analysis of IEEE 802.15.4 Non-Beacon Enabled Mode , 2008, EW.

[12]  Jari H. Iinatti,et al.  Feasibility study of IEEE 802.15.4e DSME utilizing IR-UWB and S-Aloha , 2013, 2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[13]  Ranjeet Kumar Patro,et al.  Analysis and improvement of contention access protocol in IEEE 802.15.4 star network , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[14]  Giuseppe Anastasi,et al.  From IEEE 802.15.4 to IEEE 802.15.4e: A Step Towards the Internet of Things , 2014, Advances onto the Internet of Things.

[15]  Antoine Van de Capelle,et al.  Performance analysis of unslotted CSMA/CA in wireless networks , 2010, Telecommun. Syst..

[16]  Junhee Lee,et al.  Performance evaluation of IEEE 802.15.4e DSME MAC protocol for wireless sensor networks , 2012, 2012 The First IEEE Workshop on Enabling Technologies for Smartphone and Internet of Things (ETSIoT).

[17]  Giuseppe Piro,et al.  Optimal and secure protocols in the IETF 6TiSCH communication stack , 2014, 2014 IEEE 23rd International Symposium on Industrial Electronics (ISIE).

[18]  Sana Ullah,et al.  Performance Analysis of IEEE 802.15.4e Time Slotted Channel Hopping for Low-Rate Wireless Networks , 2013, KSII Trans. Internet Inf. Syst..

[19]  Yuping Zhao,et al.  On Analysis of the Contention Access Period of IEEE 802.15.4 MAC and its Improvement , 2012, Wirel. Pers. Commun..

[20]  Pravin Varaiya,et al.  Performance Analysis of Slotted Carrier Sense IEEE 802.15.4 Medium Access Layer , 2008, IEEE Trans. Wirel. Commun..

[21]  Adlen Ksentini,et al.  Performance Analysis of the TXOP Sharing Mechanism in the VHT IEEE 802.11ac WLANs , 2014, IEEE Communications Letters.

[22]  Pravin Varaiya,et al.  WLC10-5: Performance Analysis of Slotted Carrier Sense IEEE 802.15.4 Medium Access Layer , 2006, IEEE Globecom 2006.

[23]  Rüdiger Kays,et al.  Improvement of IEEE 802.15.4a IR-UWB for time-critical industrial wireless sensor networks , 2013, 2013 IFIP Wireless Days (WD).

[24]  Jamil Y. Khan,et al.  Monitoring of Physiological Parameters from Multiple Patients Using Wireless Sensor Network , 2008, Journal of Medical Systems.

[25]  Jelena V. Misic,et al.  Performance of a beacon enabled IEEE 802.15.4 cluster with downlink and uplink traffic , 2006, IEEE Transactions on Parallel and Distributed Systems.

[26]  Kristofer S. J. Pister,et al.  TSMP: TIME SYNCHRONIZED MESH PROTOCOL , 2008 .

[27]  Kristofer S. J. Pister,et al.  When Scavengers Meet Industrial Wireless , 2015, IEEE Transactions on Industrial Electronics.

[28]  Andreas Willig,et al.  Recent and Emerging Topics in Wireless Industrial Communications: A Selection , 2008, IEEE Transactions on Industrial Informatics.

[29]  Gennaro Boggia,et al.  Decentralized Traffic Aware Scheduling for multi-hop Low power Lossy Networks in the Internet of Things , 2013, 2013 IEEE 14th International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM).

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

[31]  Robert M. Gagliardi.  Frequency-Division Multiple Access , 1991 .

[32]  Massimiliano Ruggeri,et al.  A proposal for enhancement towards bidirectional quasi-deterministic communications using IEEE 802.15.4 , 2013, 2013 21st Telecommunications Forum Telfor (TELFOR).

[33]  Ankur Mehta,et al.  Reliability through frequency diversity: why channel hopping makes sense , 2009, PE-WASUN '09.

[34]  Thomas Watteyne,et al.  A Decentralized Scheduling Algorithm for Time Synchronized Channel Hopping - (Invited Paper) , 2010, ADHOCNETS.

[35]  Carlo Fischione,et al.  A generalized Markov chain model for effective analysis of slotted IEEE 802.15.4 , 2009, 2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems.

[36]  Gennaro Boggia,et al.  Traffic Aware Scheduling Algorithm for reliable low-power multi-hop IEEE 802.15.4e networks , 2012, 2012 IEEE 23rd International Symposium on Personal, Indoor and Mobile Radio Communications - (PIMRC).

[37]  Feng Shu,et al.  Packet loss analysis of the IEEE 802.15.4 MAC without acknowledgements , 2007, IEEE Communications Letters.

[38]  Cheol Sig Pyo,et al.  Enhanced MAC for the bounded access delay , 2010, 2010 International Conference on Information and Communication Technology Convergence (ICTC).

[39]  Carlo Fischione,et al.  Modeling and Optimization of the IEEE 802.15.4 Protocol for Reliable and Timely Communications , 2013, IEEE Transactions on Parallel and Distributed Systems.

[40]  George Roussos,et al.  Spectrum-aware wireless sensor networks , 2013, 2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[41]  Sushil Kumar,et al.  Performance Analysis of Interference Aware Power Control Scheme for TDMA in Wireless Sensor Networks , 2014 .

[42]  Louiza Bouallouche-Medjkoune,et al.  Routing in Industrial Wireless Sensor Networks: A Survey , 2014 .

[43]  Dermot Diamond,et al.  SmartCoast: A Wireless Sensor Network for Water Quality Monitoring , 2007 .

[44]  Eryk Dutkiewicz,et al.  An Improved Markov Model for IEEE 802.15.4 Slotted CSMA/CA Mechanism , 2009, Journal of Computer Science and Technology.

[45]  Jang-Ping Sheu,et al.  Modeling IEEE 802.15.4 based wireless sensor network with packet retry limits , 2008, PE-WASUN '08.

[46]  Xia Yuanqing,et al.  IEEE 802.15.4e LLDN: Superframe configuration for networked control systems , 2014, Proceedings of the 33rd Chinese Control Conference.

[47]  Francesco Chiti,et al.  Enhanced System Design Solutions for Wireless Sensor Networks applied to Distributed Environmental Monitoring , 2007 .

[48]  Yuping Zhao,et al.  Analysis of CSMA/CA in IEEE 802.15.4 , 2011, IET Commun..

[49]  Qin Wang,et al.  A Realistic Energy Consumption Model for TSCH Networks , 2014, IEEE Sensors Journal.

[50]  Junhee Lee,et al.  Performance analysis of IEEE 802.15.4e DSME MAC protocol under WLAN interference , 2012, 2012 International Conference on ICT Convergence (ICTC).

[51]  V. Vitsas,et al.  Throughput and delay analysis of IEEE 802.11 protocol , 2002, Proceedings 3rd IEEE International Workshop on System-on-Chip for Real-Time Applications.

[52]  Andreas Willig,et al.  Guest Editorial: Special Section on Wireless Technologies in Factory and Industrial Automation, Part I , 2007, IEEE Trans. Ind. Informatics.

[53]  Budhaditya Deb,et al.  Wireless Propagation and Coexistence of Medical Body Sensor Networks for Ambulatory Patient Monitoring , 2009, 2009 Sixth International Workshop on Wearable and Implantable Body Sensor Networks.

[54]  Hind Castel-Taleb,et al.  Modeling and performance evaluation of the IEEE 802.15.4e LLDN mechanism designed for industrial applications in WSNs , 2017, Wirel. Networks.

[55]  Konstantinos Paparrizos,et al.  A-Simple-and-Effective-Delay-Distribution-Analysis-for-IEEE-802.11 , 2006, 2006 IEEE 17th International Symposium on Personal, Indoor and Mobile Radio Communications.