Abstract
A common way of achieving reliable data transmission in wireless sensor network applications is by using a retransmission mechanism with medium access control (MAC) level acknowledgements. The IEEE 802.15.4 standard, which is widely acknowledged as the state-of-the-art PHY/MAC standard for wireless sensor networks, supports MAC-level acknowledgements and retransmissions. In this paper, based on a three-dimensional discrete-time Markov chain, we propose a new analytical model to analyse the performance of the IEEE 802.15.4 MAC protocol with retransmission and MAC level acknowledgements under unsaturated traffic conditions. Further, we present a simplified version of the proposed analytical model with some approximations. Using the proposed analytical models, we evaluate the network performance in terms of the aggregate channel throughput, average power consumption of a node, frame discard ratio, and frame delivery ratio. The analytical results are substantiated through ns−2 simulations. The effects of the frame arrival rate, number of nodes, frame length and various MAC parameters, on the performance of the network are discussed. The results of both analytical models are compared and it is shown that the simplified model provides an acceptable accuracy with less computational complexity.
Similar content being viewed by others
References
Akyildiz I., Su W., Sankarasubramaniam Y., Cayirci E. (2002) A survey on sensor networks. IEEE Communications Magazine 40(8): 102–114
Culler D., Estrin D., Srivastava M. (2004) Guest editors’ introduction: Overview of sensor networks. Computer 37(8): 41–49
Estrin, D., Girod, L., Pottie, G., & Srivastava, M. (2001). Instrumenting the world with wireless sensor networks. In Proceedings of IEEE international conference on acoustics, speech, and signal processing (ICASSP’01) (Vol. 4, pp. 2033–2036).
Sohraby K., Minoli D., Znati T. (2007) Wireless sensor networks technology, protocols, and applications. Wiley, Hoboken, NJ
Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (WPANs). (2006). IEEE Std 802.15.4-2006 (Revision of IEEE Std 802.15.4-2003).
Pereira, P. R., Grilo, A., Rocha, F., Nunes, M. S., Casaca, A., & Chaudet, C. (2007). End-to-end reliability in wireless sensor networks: Survey and research challenges. In EuroFGI Workshop on IP QoS and Traffic Control. www.ist-ubisecsens.org/publications/e2e-wsn-final.pdf. Accessed 12 October 2011.
Lee, J. S. (2005). An experiment on performance study of IEEE 802.15.4 wireless networks. In Proceedings of the 10th IEEE conference on emerging technologies and factory automation, (ETFA) (Vol. 2, pp. 458–465).
Tran, T. -D., Silva, R., Nunes, D., & Silva, J. (2011). Characteristics of Channels of IEEE 802.15.4 Compliant Sensor Networks Wireless Personal Communications; Online first: http://www.springerlink.com/content/t326557l25050710/fulltext. Accessed 14 October 2011.
Petrova, M., Riihijarvi, J., Mahonen, P., & Labella, S. (2006). Performance study of IEEE 802.15.4 using measurements and simulations. In Proceedings of IEEE wireless communications and networking conference (WCNC) (Vol. 1, pp. 487–492)
Huang, Y. K., & Pang, A. C. (2007). A Comprehensive Study of Low-Power Operation in IEEE 802.15.4. Proceedings of the 10th ACM Symposium on Modeling, Analysis, and Simulation of Wireless and Mobile Systems, MSWiM, ACM (pp. 405–408).
Lu, G., Krishnamachari, B., & Raghavendra, C. (2004). Performance evaluation of the IEEE 802.15.4 MAC for low-rate low-power wireless networks. IEEE International conference on performance, computing, and communications (pp. 701–706).
Zheng J., Lee M. (2004) Will IEEE 802.15.4 make ubiquitous networking a reality?: A discussion on a potential low power, low bit rate standard. IEEE Communications Magazine 42(6): 140–146
Bianchi G. (2000) Performance analysis of the IEEE 802.11 distributed coordination function. IEEE Journal on Selected Areas in Communications 18(3): 535–547
Park T., Kim T., Choi J., Choi S., Kwon W. (2005) Throughput and energy consumption analysis of IEEE 802.15.4 slotted CSMA/CA. Electronics Letters 41(18): 1017–1019
Lee T. J., Lee H. R., Chung M. Y. (2006) MAC throughput limit analysis of slotted CSMA/CA in IEEE 802.15.4 WPAN. IEEE Communications Letters 10(7): 561–563
Pollin S., Ergen M., Ergen S., Bougard B., Der Perre L., Moerman I. et al (2008) Performance analysis of slotted carrier sense IEEE 802.15.4 medium access layer. IEEE Transactions on Wireless Communications, 7(9): 3359–3371
Pollin, S., Ergen, M., Ergen, S., Bougard, B., Catthoor, F., & Bahai, A. (2008). Performance analysis of slotted carrier sense IEEE 802.15.4 acknowledged uplink transmissions. In Proceedings of IEEE wireless communications and networking conference (WCNC) (pp. 1559–1564).
Patro, R., Raina, M., Ganapathy, V., Shamaiah, M., & Thejaswi, C. (2007). Analysis and improvement of contention access protocol in IEEE 802.15.4 star network. In Proceedings of IEEE internatonal conference on mobile adhoc and sensor systems (MASS) (pp. 1–8).
Singh C., Kumar A., Ameer P. (2008) Performance evaluation of an IEEE 802.15.4 sensor network with a star topology. Wireless Networks 14: 543–568
He J., Tang Z., Chen H. H., Zhang Q. (2009) An accurate and scalable analytical model for IEEE 802.15.4 slotted CSMA/CA networks. IEEE Transactions on Wireless Communications 8(1): 440–448
Faridi A., Palattella M. R., Lozano A., Dohler M., Boggia G., Grieco L. A. et al (2010) Comprehensive evaluation of the IEEE 802.15.4 MAC layer performance with retransmissions. IEEE Transactions on Vehicular Technology, 59(8): 3917–3932
Buratti, C. (2009). A Mathematical model for performance of IEEE 802.15.4 beacon-enabled mode. In Proceedings of the international conference on wireless communications and mobile computing (IWCMC), ACM, New York, NY (pp. 1184–1190).
Shu F., Sakurai T., Zukerman M., Vu H. (2007) Packet loss analysis of the IEEE 802.15.4 MAC without acknowledgements. IEEE Communications Letters 11(1): 79–81
Ramachandran I., Das A. K., Roy S. (2007) Analysis of the contention access period of IEEE 802.15.4 MAC. ACM Transactions on Sensor Networks 3(1): Aricle 4
Wen H., Lin C., Chen Z. J., Yin H., He T., Dutkiewicz E. (2009) An improved Markov model for IEEE 802.15.4 slotted CSMA/CA mechanism. Journal of Computer Science and Technology 24: 495–504
Zhu, J., Tao, Z., & Lv, C. (2011). Performance evaluation of IEEE 802.15.4 CSMA/CA scheme adopting a modified LIB model. Wireless Personal Communications; Online first: http://www.springerlink.com/content/712431107jwx1h66/fulltext.pdf Accessed 14 October 2011.
Wang, F., Li, D., & Zhao, Y. (2011). On analysis of the contention access period of IEEE 802.15.4 MAC and its improvement. Wireless Personal Communications; Online first: http://www.springerlink.com/content/w23l744t24783544/fulltext.pdf Accessed 14 October 2011.
Ling X., Cheng Y., Mark J. W., Shen X. (2008) A Renewal theory based analytical model for the contention access period of IEEE 802.15.4 MAC. IEEE Transactions on Wireless Communications 7(6): 2340–2349
Mis˘ić, J., Mis˘ić, V. B., & Shafi, S. (2004). Performance of IEEE 802.15.4 beacon enabled PAN with uplink transmissions in non-saturation mode—Access delay for finite buffers. In BroadNets 2004, Proceedings of the 1st international conference on broadband networks (pp. 416–425).
Lee C. Y., Cho H. I., Hwang G. U., Doh Y., Park N. (2011) Performance modeling and analysis of IEEE 802.15.4 slotted CSMA/CA protocol with ACK mode. AEU—International Journal of Electronics and Communications 65(2): 123–131
Jung C., Hwang H., Sung D., Hwang G. (2009) Enhanced Markov chain model and throughput analysis of the slotted CSMA/CA for IEEE 802.15.4 under unsaturated traffic conditions. IEEE Transactions on Vehicular Technology 58(1): 473–478
Park, P., Di Marco, P., Soldati, P., Fischione, C., & Johansson, K. (2009). A generalized Markov chain model for effective analysis of slotted IEEE 802.15.4. In Proceedings of IEEE 6th international conference on mobile adhoc and sensor systems (MASS). www.s3.kth.se/~kallej/papers/wsn_mass09.pdf Accessed 12 October 2011.
Sahoo, P. K., & Sheu, J. P. (2008). Modeling IEEE 802.15.4 based wireless sensor network with packet retry limits. In Proceedings of the 5th ACM symposium on performance evaluation of wireless ad hoc, sensor, and ubiquitous networks, PE-WASUN, ACM, New York, NY (pp. 63–70).
Wijetunge, S., Gunawardana, U., & Liyanapathirana, R. (2010). Performance analysis of IEEE 802.15.4 MAC protocol for WSNs with ACK frame transmission under unsaturated traffic conditions. In Proceedings of the 6th international conference on intelligent sensors, sensor networks and information processing (ISSNIP) (pp. 55–60).
Lauwens B., Scheers B., Capelle A. (2010) Performance analysis of unslotted CSMA/CA in wireless networks. Telecommunication Systems 44(1): 109–123
Bougard, B., Catthoor, F., Daly, D., Chandrakasan, A., & Dehaene, W. (2005). Energy efficiency of the IEEE 802.15.4 standard in dense wireless microsensor networks: Modeling and improvement perspectives. In Proceedings of design, automation and test in Europe (Vol. 1, pp. 196–201).
Author information
Authors and Affiliations
Corresponding author
Additional information
Part of this paper has been published in the Proceedings of the 6th International Conference on Intelligent Sensors, Sensor networks and Information Processing, ISSNIP’2010 with the title “Performance Analysis of IEEE 802.15.4 MAC protocol for WSNs with ACK frame transmission under unsaturated traffic conditions”.
Rights and permissions
About this article
Cite this article
Wijetunge, S., Gunawardana, U. & Liyanapathirana, R. Performance Analysis of IEEE 802.15.4 MAC Protocol with ACK Frame Transmission. Wireless Pers Commun 69, 509–534 (2013). https://doi.org/10.1007/s11277-012-0587-5
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-012-0587-5