Performance evaluation of an IEEE 802.15.4 sensor network with a star topology

One class of applications envisaged for the IEEE 802.15.4 LR-WPAN (low data rate—wireless personal area network) standard is wireless sensor networks for monitoring and control applications. In this paper we provide an analytical performance model for a network in which the sensors are at the tips of a star topology, and the sensors need to transmit their measurements to the hub node so that certain objectives for packet delay and packet discard are met. We first carry out a saturation throughput analysis of the system; i.e., it is assumed that each sensor has an infinite backlog of packets and the throughput of the system is sought. After a careful analysis of the CSMA/CA MAC that is employed in the standard, and after making a certain decoupling approximation, we identify an embedded Markov renewal process, whose analysis yields a fixed point equation, from whose solution the saturation throughput can be calculated. We validate our model against ns2 simulations (using an IEEE 802.15.4 module developed by Zheng [14]). We find that with the default back-off parameters the saturation throughput decreases sharply with increasing number of nodes. We use our analytical model to study the problem and we propose alternative back-off parameters that prevent the drop in throughput. We then show how the saturation analysis can be used to obtain an analytical model for the finite arrival rate case. This finite load model captures very well the qualitative behavior of the system, and also provides a good approximation to the packet discard probability, and the throughput. For the default parameters, the finite load throughput is found to first increase and then decrease with increasing load. We find that for typical performance objectives (mean delay and packet discard) the packet discard probability would constrain the system capacity. Finally, we show how to derive a node lifetime analysis using various rates and probabilities obtained from our performance analysis model.

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

[2]  Wook Hyun Kwon,et al.  Throughput and energy consumption analysis of IEEE 802.15.4 slotted CSMA/CA , 2005 .

[3]  P.M. Ameer,et al.  Analysis of Network Architectures for Zigbee Sensor Clusters , 2006, Networks 2006. 12th International Telecommunications Network Strategy and Planning Symposium.

[4]  RoySumit,et al.  Analysis of the contention access period of IEEE 802.15.4 MAC , 2007 .

[5]  Edgar H. Callaway,et al.  Home networking with IEEE 802.15.4: a developing standard for low-rate wireless personal area networks , 2002, IEEE Commun. Mag..

[6]  Nada Golmie,et al.  Performance analysis of low rate wireless technologies for medical applications , 2005, Comput. Commun..

[7]  Shivendra S. Panwar,et al.  Performance analysis and a proposed improvement for the IEEE 802.15.4 contention access period , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

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

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

[10]  Anjali Agarwal,et al.  Three-Dimensional Markov Chain Model for Performance Analysis of the IEEE 802.11 Distributed Coordination Function , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

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

[12]  Myung J. Lee,et al.  A Comprehensive Performance Study of IEEE 802 . 15 . 4 , 2004 .

[13]  Bhaskar Krishnamachari,et al.  Performance evaluation of the IEEE 802.15.4 MAC for low-rate low-power wireless networks , 2004, IEEE International Conference on Performance, Computing, and Communications, 2004.

[14]  Eduardo Tovar,et al.  i-GAME: an implicit GTS allocation mechanism in IEEE 802.15.4 for time-sensitive wireless sensor networks , 2006, 18th Euromicro Conference on Real-Time Systems (ECRTS'06).

[15]  Munish Goyal.  Stochastic Control Of Transmissions Over Multiaccess Fading Channels , 2004 .

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

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

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

[19]  Eitan Altman,et al.  New Insights From a Fixed-Point Analysis of Single Cell IEEE 802.11 WLANs , 2007, IEEE/ACM Transactions on Networking.

[20]  William G. Scanlon,et al.  Analysis of the performance of IEEE 802.15.4 for medical sensor body area networking , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

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

[22]  Pravin Varaiya,et al.  WLC10-5: Performance Analysis of Slotted Carrier Sense IEEE 802.15.4 Medium Access Layer , 2006, IEEE Globecom 2006.

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