A Stochastic Time-Domain Model for Burst Data Aggregation in IEEE 802.15.4 Wireless Sensor Networks

In many network applications, the nature of traffic is of burst type. Often, the transient response of network to such traffics is the result of a series of inter-dependant events whose occurrence prediction is not a trivial task. The previous efforts in IEEE 802.15.4 networks often followed top-down approaches to model those sequences of events, i.e., through making top-view models of the whole network, they tried to track the transient response of network to burst packet arrivals. The problem with such approaches was that they were unable to give station-level views of network response and were usually complex. In this paper, we propose a non-stationary analytical model for the IEEE 802.15.4 slotted CSMA/CA medium access control (MAC) protocol under burst traffic arrival assumption and without the optional acknowledgements. We develop a station-level stochastic time-domain method from which the network-level metrics are extracted. Our bottom-up approach makes finding station-level details such as delay, collision and failure distributions possible. Moreover, network-level metrics like the average packet loss or transmission success rate can be extracted from the model. Compared to the previous models, our model is proven to be of lower memory and computational complexity order and also supports contention window sizes of greater than one. We have carried out extensive and comparative simulations to show the high accuracy of our model.

[1]  Patrick J. Vincent,et al.  Energy conservation in wireless sensor networks , 2007 .

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

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

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

[5]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

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

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

[8]  Sang Hyuk Son,et al.  Performance Analysis of Group Based Detection for Sparse Sensor Networks , 2008, 2008 The 28th International Conference on Distributed Computing Systems.

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

[10]  Sergey Melnik,et al.  Accuracy of mean-field theory for dynamics on real-world networks. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  Marco Gribaudo,et al.  Transient Analysis of IEEE 802.15.4 Sensor Networks , 2011, IEEE Transactions on Wireless Communications.

[12]  Marco Gribaudo,et al.  Analysis of IEEE 802.15.4 Sensor Networks for Event Detection , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[13]  M. Murata,et al.  Modeling of IEEE 802.15.4 in a Cluster of Synchronized Sensor Nodes , 2005 .

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

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

[16]  Mario Di Francesco,et al.  Energy conservation in wireless sensor networks: A survey , 2009, Ad Hoc Networks.

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

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

[19]  Vijay Varadharajan,et al.  Analysis of packet loss for batch traffic arrivals in IEEE 802.15.4-based networks , 2011, 2011 IEEE 36th Conference on Local Computer Networks.

[20]  Miklós Telek,et al.  Analysis of Large Scale Interacting Systems by Mean Field Method , 2008, 2008 Fifth International Conference on Quantitative Evaluation of Systems.