Abstract
IEEE 802.15.4 is one of the most prominent MAC protocol standard designed to achieve low-power, low-cost, and low-rate wireless personal area networks. The contention access period of IEEE 802.15.4 employs carrier sense multiple access with collision avoidance (CSMA/CA) algorithm. A long random backoff time causes longer average delay, while a small one gives a high collision rate. In this paper, we propose an efficient backoff algorithm, called EBA-15.4MAC that enhances the performance of slotted CSMA/CA algorithm. EBA-15.4MAC is designed based on two new techniques; firstly, it updates the contention window size based on the probability of collision parameter. Secondly, EBA-15.4MAC resolves the problem of access collision via the deployment of a novel Temporary Backoff (TB) and Next Temporary Backoff (NTB). In this case, the nodes not choose backoff exponent randomly as mentioned in the standard but they select TB and NTB values which can be 10–50 % of the actual backoff delay selected by the node randomly. By using these two new methods, EBA-15.4MAC minimizes the level of collision since the probability of two nodes selecting the same backoff period will be low. To evaluate the performance of EBA-15.4MAC mechanism, the network simulator has been conducted. Simulation results demonstrate that the proposed scheme significantly improves the throughput, delivery ratio, power consumption and average delay.
Similar content being viewed by others
References
Baronti, P., Pillai, P., Chook, V. W. C., Chessa, S., Gotta, A., & Hu, Y. F. (2007). Wireless sensor networks: A survey on the state of the art and the 802.15.4 and ZigBee standards. Computer Communications-Elsevier, 30, 1655–1695.
Koubaa, A., Alves, M., & Tovar, E. (2006). A comprehensive simulation study of slotted CSMA/CA for IEEE 802.15.4 wireless sensor networks. In IEEE international workshop on factory communication systems (pp. 183–192).
Bih-Hwang, L., & Huai-Kuei, W. (2007). A delayed backoff algorithm for IEEE 802.15.4 beacon-enabled LR-WPAN. In 6th International conference on information, communications & signal processing (pp. 1–4).
Chi-Ming, W., Ruei-Lung, L., & Lai, I. T. (2010). An enhanced carrier sensing algorithm for IEEE 802.15.4 low-rate wireless sensor networks. In IEEE symposium on industrial electronics & applications (ISIEA) (pp. 10–15).
Wong, C.-M., & Lee, B.-H. (2012). An Improvement of Slotted CSMA/CA Algorithm in IEEE 802.15.4 Medium Access Layer. Wireless Personal Communications, 63, 807–822.
Ai-Chun, P., & Hsueh-Wen, T. (2004). Dynamic backoff for wireless personal networks. IEEE Global Telecommunications Conference (GLOBECOM), 3, 1580–1584.
Jeong-Gil, K., Yong-Hyun, C., & Hyogon, K. (2006). Performance evaluation of IEEE 802.15.4 MAC with different backoff ranges in wireless sensor networks. In 10th IEEE Singapore international conference on communication systems (ICCS) (pp. 1–5).
Jae Yeol, H., Kim, T. H., Hong Seong, P., Sunghyun, C., & Wook Hyun, K. (2007). An enhanced CSMA-CA algorithm for IEEE 802.15.4 LR-WPANs. IEEE Communications Letters, 11, 461–463.
Wong, C.-M., & Lee, B.-H. (2012). An improvement of slotted CSMA/CA algorithm in IEEE 802.15.4 medium access layer. Wireless Personal Communications, 63, 807–822.
Seung-Youn, L., Youn-Soon, S., Jong-Suk, A., & Kang-Woo, L. (2009). Performance analysis of a non-overlapping binary exponential backoff algorithm over IEEE 802.15.4. In Proceedings of the 4th international conference on ubiquitous information technologies & applications (ICUT) (pp. 1–5).
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, 65, 955–975.
Anastasi, G., Conti, M., & Di Francesco, M. (2011). A comprehensive analysis of the MAC unreliability problem in IEEE 802.15.4 wireless sensor networks. IEEE Transactions on Industrial Informatics, 7, 52–65.
Lee, B. H., & Wu, H. K. (2008). Study on backoff algorithm for IEEE 802.15. 4 LR-WPAN. In 22nd International conference on advanced information networking and applications (AINA) (pp. 403–409).
IEEE Standard for Information Technology, Part 15.4; Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (LR-WPANs), IEEE Computer Society, 2006.
Woo, S., Park, W., Ahn, S., An, S., & Kim, D. (2008). Knowledge-based exponential backoff scheme in IEEE 802.15.4 MAC. Information networking. Towards ubiquitous networking and services (pp. 435–444).
Ye, W., Silva, F., & Heidemann, J. (2006). Ultra-low duty cycle MAC with scheduled channel polling. In 4th International conference on embedded networked sensor systems (pp. 321–334).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Dahham, Z., Sali, A. & Ali, B.M. An Efficient Backoff Algorithm for IEEE 802.15.4 Wireless Sensor Networks. Wireless Pers Commun 75, 2073–2088 (2014). https://doi.org/10.1007/s11277-013-1454-8
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-013-1454-8