Generic Markov model of the contention access period of IEEE 802.15.4 MAC layer

Abstract The IEEE-802.15.4 standard is poised to become the global standard for low data rate, low energy consumption Wireless Sensor Networks. By assigning the same sets of contention access parameters for all data frames and nodes, the Contention Access Period (CAP) of the slotted IEEE-802.15.4 currently provides an even channel access functionality and no service differentiation. However, some applications may require service differentiation and traffic prioritization support to accommodate high-priority traffic (e.g., alarms). In order to simulate a scenario in which different sets of access parameters for different node classes can be configured, this paper develops a Markov-chain-based model of the CAP of the IEEE-802.15.4-MAC. Our Markov model can be used to evaluate the impact of mixing node classes in important factors like the throughput, energy consumption, probability of delivery and the packet latency. The model has been used to provide traffic differentiation in a high saturation scenario in which a set of nodes can be configured to increase 76% the probability of sending a packet and reduce 58% latency, with a 69% energy penalty, in comparison with a standard scenario. The accuracy of the Markov model is validated by extensive ns-2 simulations.

[1]  Yu Cheng,et al.  A Renewal Theory Based Analytical Model for the Contention Access Period of IEEE 802.15.4 MAC , 2008, IEEE Transactions on Wireless Communications.

[2]  Faiza Charfi,et al.  Performance evaluation of beacon enabled IEEE 802.15.4 under NS2 , 2012, ArXiv.

[3]  Myung J. Lee,et al.  Will IEEE 802.15.4 make ubiquitous networking a reality?: a discussion on a potential low power, low bit rate standard , 2004, IEEE Communications Magazine.

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

[5]  I. Chlamtac,et al.  Performance analysis for IEEE 802.11e EDCF service differentiation , 2005, IEEE Transactions on Wireless Communications.

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

[7]  H. T. Mouftah,et al.  A Reliable IEEE 802.15.4 Model for Cyber Physical Power Grid Monitoring Systems , 2013, IEEE Transactions on Emerging Topics in Computing.

[8]  A. Koubaa,et al.  A comprehensive simulation study of slotted CSMA/CA for IEEE 802.15.4 wireless sensor networks , 2006, 2006 IEEE International Workshop on Factory Communication Systems.

[9]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

[10]  John Allen,et al.  Application of decay rate analysis for GTS provisioning in Wireless Sensor Networks , 2012, 2012 8th International Symposium on Communication Systems, Networks & Digital Signal Processing (CSNDSP).

[11]  H.-B. Li,et al.  Performance Evaluation of IEEE 802.15.4 for Wireless Body Area Network (WBAN) , 2009, 2009 IEEE International Conference on Communications Workshops.

[12]  Sumit Roy,et al.  Analysis of the contention access period of IEEE 802.15.4 MAC , 2007, TOSN.

[13]  Chang Yong Jung,et al.  Enhanced Markov Chain Model and Throughput Analysis of the Slotted CSMA/CA for IEEE 802.15.4 Under Unsaturated Traffic Conditions , 2009, IEEE Transactions on Vehicular Technology.

[14]  D. K. Hunter,et al.  Analytical Model of Single-Hop IEEE 802.15.4 Data Aggregation in Wireless Sensor Networks , 2009, 2009 IEEE International Conference on Communications Workshops.

[15]  Ian F. Akyildiz,et al.  Wireless sensor networks , 2007 .

[16]  Sung-Kwan Youm,et al.  Multi-level Service Differentiation Scheme for the IEEE 802.15.4 Sensor Networks , 2005, EUC Workshops.

[17]  Marc St-Hilaire,et al.  Comparison of ns2.34's ZigBee/802.15.4 implementation to Memsic's IRIS Motes , 2011, 2011 7th International Wireless Communications and Mobile Computing Conference.

[18]  Giovanni De Micheli,et al.  An Analytical Model for the Contention Access Period of the Slotted IEEE 802.15.4 with Service Differentiation , 2009, 2009 IEEE International Conference on Communications.

[19]  Andrea Fumagalli,et al.  A Markov Chain Model to Account for Multi-Rate Transmission and Node Cooperative Behavior in IEEE 802.11 Data Link Protocol , 2008, 2008 IEEE International Symposium on Modeling, Analysis and Simulation of Computers and Telecommunication Systems.

[20]  Hsiao-Hwa Chen,et al.  An Accurate Markov Model for Slotted CSMA/CA Algorithm in IEEE 802.15.4 Networks , 2008, IEEE Communications Letters.

[21]  L. Kleinrock,et al.  Packet Switching in Radio Channels: Part I - Carrier Sense Multiple-Access Modes and Their Throughput-Delay Characteristics , 1975, IEEE Transactions on Communications.

[22]  Federico Boccardi,et al.  Load & backhaul aware decoupled downlink/uplink access in 5G systems , 2014, 2015 IEEE International Conference on Communications (ICC).

[23]  Hsiao-Hwa Chen,et al.  An accurate and scalable analytical model for IEEE 802.15.4 slotted CSMA/CA networks , 2009, IEEE Trans. Wirel. Commun..