Skip to main content
Log in

An Efficient Backoff Algorithm for IEEE 802.15.4 Wireless Sensor Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

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

    Article  Google Scholar 

  2. 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).

  3. 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).

  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).

  5. 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.

    Google Scholar 

  6. Ai-Chun, P., & Hsueh-Wen, T. (2004). Dynamic backoff for wireless personal networks. IEEE Global Telecommunications Conference (GLOBECOM), 3, 1580–1584.

    Article  Google Scholar 

  7. 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).

  8. 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.

    Article  Google Scholar 

  9. 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.

    Article  Google Scholar 

  10. 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).

  11. 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.

    Article  Google Scholar 

  12. 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.

    Article  Google Scholar 

  13. 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).

  14. 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.

  15. 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).

  16. 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).

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Zahraa Dahham.

Rights and permissions

Reprints 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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-013-1454-8

Keywords

Navigation