Abstract
IEEE 802.15.4 protocol is proposed to meet the low latency and energy consumption needs in low-rate wireless applications, however, few analytical models are tractable enough for comprehensive evaluation of the protocol. To evaluate the IEEE 802.15.4 slotted CSMA/CA channel access mechanism in this paper, we propose a practical and accurate discrete Markov chain model, which can dynamically represent different network loads. By computing the steady-state distribution probability of the Markov chain, we obtain an evaluation formula for throughput, energy consumption, and access latency. Then we further analyze the parameters that influence performance including packet arrival rate, initial backoff exponent and maximum backoff number. Finally, NS2 simulator has been used to evaluate the performance of the 802.15.4 CSMA/CA mechanism under different scenarios and to validate the accuracy of the proposed model.
Similar content being viewed by others
References
Ren F, Huang H, Lin C. Wireless sensor networks. Journal of Software, 2003, 14(7): 1282–1291.
Akyildiz F I, Su W, Sankarasubramaniam Y, Cayirci E. Wireless sensor networks: A survey. Computer Networks, Elsevier, 2002, 38(4): 393–422.
Bianchi G, Performance analysis of the IEEE 802.11 distributed coordination function. IEEE Journal on Selected Areas in Communications, 2000, 18(3): 535–547.
Wang C, Li B, Li B, Sohraby K. An effective collision resolution mechanism for wireless LAN. In Proc. IEEE ICC-NMC’03, Shanghai, China, October 20–23, 2003, pp.18–25.
Wang X, Min G, Mellor E J. Performance modeling of IEEE 802.11 DCF using equilibrium point analysis. In Proc. IEEE 20th AINA, Vienna, Austria, April 18–20, 2006, pp.281–288.
IEEE Standard 802.15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (LRWPANs). New York: IEEE Press, 2003.
Zheng J, Lee J M. A comprehensive performance study of IEEE 802.15.4. Sensor Network Operations, IEEE Press, 2006, pp.218–237.
Lu G, Krishnamachari B, Raghavendra S C. Performance evaluation of the IEEE 802.15.4 MAC for low-rate wireless networks. In Proc. IPCCC04, Phoenix, USA, April 15–17, 2004, pp.701–706.
Lee S J. An experiment on performance study of IEEE 802.15.4 wireless networks. In Proc. IEEE Int. Conf. Emerging Technologies and Factory Automation, Catania, Italy, September 19–22, 2005, pp.451–458.
Chen F, Wang N, German R, Dressler F. Performance evaluation of IEEE 802.15.4 LR-WPAN for industrial applications. In Proc. WONS 2008, Garmisch — Partenkirchen, Germany, January 23–25, 2008, pp.89–96.
Park T R, Kim T H, Choi J Y, Choi S, Kwon W H. Throughput and energy consumption analysis of IEEE 802.15.4 slotted CSMA/CA. IEE Electronics Letters, 2005, 41(18): 1017–1019.
Zhang Y, Xu P, Zhang Z, Bi G. Comments on throughput analysis of IEEE 802.15.4 slotted CSMA/CA considering timeout period. IEE Electronics Letters, 2006, 42(19): 1127–1128.
Mišic J, Shafi S, Mišic B V. Performance of a beacon enabled IEEE 802.15.4 cluster with downlink and uplink traffic. IEEE Trans. Parallel and Distri. Systems, 2006, 17(4): 361–376.
Pollin S et al. Performance analysis of slotted carrier sense IEEE 802.15.4 medium access layer. In Proc. IEEE GLOBECOM 2006, San Francisco, USA, Nov. 27–Dec. 1, 2006, pp.1–6.
Ramachandran I, Das K A, Roy S. Analysis of the contention access period of IEEE 802.15.4 MAC. ACM Trans. Sensor Networks, 2007, 3(1): 1–29.
Ling X, Cheng Y, Mark W J, Shen X. A general analytical model for the IEEE 802.15.4 contention access period. In Proc. WCNC’07, Hong Kong, China, March 11–15, 2007, pp.316–321.
Amini F, Khan M, Mišic J et al. Performance of IEEE 802.15.4 clusters with power management and key exchange. Journal of Computer Science and Technology, 2008, 23(3): 377–388.
Author information
Authors and Affiliations
Corresponding author
Additional information
Supported by the National Basic Research 973 Program of China under Grant No. 2006CB303000 and the National Natural Science Foundation of China under Grant Nos. 60673187, 60702009, and 60872055.
Electronic supplementary material
Below is the link to the electronic supplementary material.
Rights and permissions
About this article
Cite this article
Wen, H., Lin, C., Chen, ZJ. et al. An Improved Markov Model for IEEE 802.15.4 Slotted CSMA/CA Mechanism. J. Comput. Sci. Technol. 24, 495–504 (2009). https://doi.org/10.1007/s11390-009-9240-5
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11390-009-9240-5