Analytical Model of Single-Hop IEEE 802.15.4 Data Aggregation in Wireless Sensor Networks

This paper introduces a new 4D Markov chain model for IEEE 802.15.4 wireless transmission, which corrects errors in an existing 3D model and provides more accurate results. It also introduces an analytical technique for calculating the pdf and mean of the number of time slots required to complete all transmissions, when a set of nodes contend for the channel at the beginning of a superframe. It is assumed that transmission takes place in beacon mode but without acknowledgement (NACK mode). The model can determine the optimum value of the MAC attribute SO required to save energy, and the shortest delay required to receive all transmitted packets with an acceptable probability. This model also suggests an upper threshold for the number of nodes, and the packet length required, to achieve acceptable end-to-end delay. A traffic model for the aggregated data generated by the coordinating node may also be derived based upon this analysis.

[1]  M. Molle.  A New Binary Logarithmic Arbitration Method for Ethernet , 1994 .

[2]  Deborah Estrin,et al.  Habitat monitoring with sensor networks , 2004, CACM.

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

[4]  Feng Shu,et al.  Packet Loss Analysis of the , 2007 .

[5]  Moshe Zukerman,et al.  A Markovian Framework for Performance Evaluation of IEEE 802.11 , 2007, IEEE Transactions on Wireless Communications.

[6]  Bhaskar Krishnamachari,et al.  Enhancement of the IEEE 802.15.4 MAC protocol for scalable data collection in dense sensor networks , 2008, 2008 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks and Workshops.

[7]  Michael A. Bender,et al.  Adversarial contention resolution for simple channels , 2005, SPAA '05.

[8]  Y. C. Tay,et al.  Collision-minimizing CSMA and its applications to wireless sensor networks , 2004, IEEE Journal on Selected Areas in Communications.

[9]  Tae Hyun Kim,et al.  Priority-based delay mitigation for event-monitoring IEEE 802.15.4 LR-WPANs , 2006, IEEE Communications Letters.

[10]  David K. Hunter,et al.  Distributed coordinate-free algorithm for full sensing coverage , 2009, Int. J. Sens. Networks.

[11]  David K. Hunter,et al.  Distributed Coordinate-free Hole Detection and Recovery , 2006 .

[12]  Ness B. Shroff,et al.  Optimal Sleep/Wake Scheduling for Time-Synchronized Sensor Networks With QoS Guarantees , 2006, IEEE/ACM Transactions on Networking.

[13]  Moshe Zukerman,et al.  Performance evaluation of IEEE 802.11 , 2001, IEEE VTS 53rd Vehicular Technology Conference, Spring 2001. Proceedings (Cat. No.01CH37202).

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

[15]  Xiaoyun Li,et al.  Distributed Coordinate-Free Hole Recovery , 2008, ICC Workshops - 2008 IEEE International Conference on Communications Workshops.

[16]  Elie Sfeir,et al.  Performance Evaluation of , 2005 .

[17]  Wook Hyun Kwon,et al.  An Enhanced CSMA-CA Algorithm for IEEE 802.15.4 LR-WPANs , 2007, IEEE Communications Letters.