Adaptive IEEE 802.15.4 MAC for Throughput and Energy Optimization

IEEE 802.15.4 defines a popular MAC standard for wireless sensor and actuator networks. With the default parameters, under medium to high load, 802.15.4 generates excessive collisions and packet losses. Low duty cycles even exacerbate the problem, because more nodes become active after long periods of sleep and contend for channel access. In this paper, we have applied the models that led to the Idle Sense access method for 802.11 to the 802.15.4 slotted CSMA/CA, taking into account the central role of the coordinator and also the bursty nature of the traffic. Surprisingly, the approach perfectly applies to 802.15.4 even if the principles of the two access methods fundamentally differ. Based on the model, we propose ABE, an adaptation method that adjusts the contention window to optimal values so that the network obtains high throughput along with low duty cycles leading to low energy consumption. The method converges to near-optimal backoff values even under bursty traffic and for any number of contending nodes.

[1]  Guillaume Chelius,et al.  Worldsens: Development and Prototyping Tools for Application Specific Wireless Sensors Networks , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[2]  Dimitri Marandin,et al.  Adaptive Backoff Exponent Algorithm for Zigbee (IEEE 802.15.4) , 2006, NEW2AN.

[3]  Ai-Chun Pang,et al.  A comprehensive analysis of low-power operation for beacon-enabled IEEE 802.15.4 wireless networks , 2009, IEEE Transactions on Wireless Communications.

[4]  Shairmina Shafi,et al.  The impact of MAC parameters on the performance of 802.15.4 PAN , 2005, Ad hoc networks.

[5]  Sajal K. Das,et al.  Reliability and Energy-Efficiency in IEEE 802.15.4/ZigBee Sensor Networks: An Adaptive and Cross-Layer Approach , 2011, IEEE Journal on Selected Areas in Communications.

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

[7]  Luigi Fratta,et al.  Performance evaluation and enhancement of the CSMA/CA MAC protocol for 802.11 wireless LANs , 1996, Proceedings of PIMRC '96 - 7th International Symposium on Personal, Indoor, and Mobile Communications.

[8]  Andrzej Duda,et al.  Idle sense: an optimal access method for high throughput and fairness in rate diverse wireless LANs , 2005, SIGCOMM '05.

[9]  Giuseppe Anastasi,et al.  The MAC unreliability problem in IEEE 802.15.4 wireless sensor networks , 2009, MSWiM '09.

[10]  Fabrice Theoleyre,et al.  Implementation of a WSNet Module to Simulate the IEEE 802.15.4 Beacon-Enabled Mode in Multihop Topologies , 2011 .

[11]  Ho-In Jeon,et al.  BOP (Beacon-Only Period) and Beacon Scheduling for MEU (Mesh-Enabled USN) Devices , 2007, The 9th International Conference on Advanced Communication Technology.

[12]  Y. C. Tay,et al.  Sift: A MAC Protocol for Event-Driven Wireless Sensor Networks , 2006, EWSN.

[13]  Jin-Shyan Lee,et al.  An experiment on performance study of IEEE 802.15.4 wireless networks , 2005, 2005 IEEE Conference on Emerging Technologies and Factory Automation.

[14]  Carlo Fischione,et al.  Adaptive IEEE 802.15.4 protocol for energy efficient, reliable and timely communications , 2010, IPSN '10.

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

[16]  S. K. Saleem,et al.  Performance evaluation of a converge-cast protocol for IEEE 802.15.4 tree-based networks , 2010, 2010 Sixth International Conference on Intelligent Sensors, Sensor Networks and Information Processing.

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