Analysis of IEEE 802.15.4 Sensor Networks for Event Detection

We study the delay performance of a sensor network, whose nodes access the medium by using the unslotted MAC protocol specified by the IEEE 802.15.4 standard. Unlike previous works which focus on the average throughput and delay analysis, we develop a detailed model that allows us to obtain the delivery delay distribution of messages sent by concurrently contending sensors toward a central controller. We carry out a transient analysis, which is of particular interest when sensor networks are deployed to provide k-coverage for real-time applications, and validate our analytical results against simulation results obtained through ns2.

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

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

[3]  Saburo Muroga,et al.  Binary Decision Diagrams , 2000, The VLSI Handbook.

[4]  Terry Williams,et al.  Probability and Statistics with Reliability, Queueing and Computer Science Applications , 1983 .

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

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

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

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

[9]  Timo Hämäläinen,et al.  Performance analysis of IEEE 802.15.4 and ZigBee for large-scale wireless sensor network applications , 2006, PE-WASUN '06.

[10]  Yu Cheng,et al.  A General Analytical Model for the IEEE 802.15.4 Contention Access Period , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[11]  Bruce H. Krogh,et al.  Lightweight detection and classification for wireless sensor networks in realistic environments , 2005, SenSys '05.

[12]  Kishor S. Trivedi.  Probability and Statistics with Reliability, Queuing, and Computer Science Applications , 1984 .

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

[14]  Thomas A. Henzinger,et al.  The theory of hybrid automata , 1996, Proceedings 11th Annual IEEE Symposium on Logic in Computer Science.

[15]  M. Martalo,et al.  Markov chain-based performance evaluation of IEEE 802.15.4 multihop wireless sensor networks , 2008, 2008 3rd International Symposium on Communications, Control and Signal Processing.