Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

E-BEB: Enhanced Binary Exponential Backoff Algorithm for Multi-hop Wireless Ad-hoc Networks

  • 218 Accesses

  • 6 Citations

Abstract

Binary exponential backoff algorithm is the de-facto medium access control protocol for wireless local area networks, and it has been employed as the standard contention resolution algorithm in multi-hop wireless ad-hoc networks. However, this algorithm does not function well in multi-hop wireless environments due to its several performance issues and technical limitations. In this paper, we propose a simple, efficient, priority provision, and well performed contention resolution algorithm called enhanced binary exponential backoff (E-BEB) algorithm for impartial channel access in multi-hop wireless ad-hoc networks. We also provide a simple and accurate analytical model to study the system saturation throughput of the proposed scheme. Simulations are conducted to evaluate the performance of E-BEB algorithm. The results show that the E-BEB algorithm can alleviate the fairness problem and support multimedia transmission in multi-hop wireless environments.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

References

  1. 1.

    Bianchi, G. (2000). Performance analysis of the IEEE 802.11 distributed coordination function. IEEE Journal on Selected Area of Communications, 18(3), 535–547.

  2. 2.

    Nandagopal, T., Kim, T. E., Gao, X., & Bharghavan, V. (2000). Achieving MAC layer fairness in wireless packet networks. In Proceedings of the 6th annual international conference on Mobile computing and networking—MobiCom ’00, (pp. 87–98).

  3. 3.

    Ozugur, T., Naghshineh, M., Kermani, P., & Copeland, J. A. (1999). Fair media access for wireless LANs. In Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM99. (Cat. No.99CH37042), (pp. 570–579).

  4. 4.

    Bensaou, B. (2000). Fair medium access in 802.11 based wireless ad-hoc networks. In 2000 First Annual Workshop on Mobile and Ad Hoc Networking and Computing. MobiHOC (Cat. No.00EX444), (pp. 99–106).

  5. 5.

    Koh, E. B., & Kim, C. K. (2006). Mitigating starvation in CSMA-based wireless ad hoc networks using carrier sense threshold. In Software, Telecommunications and Computer Networks, 2007. SoftCOM 2007. 15th International Conference on, IEEE, (pp. 1–6).

  6. 6.

    Ni, Q., Li, T., Turletti, T., & Xiao, Y. (2005). Saturation throughput analysis of error-prone 802.11 wireless networks. Wireless Communications and Mobile Computing, 5(8), 945–956.

  7. 7.

    Deng, D. J., Li, B., Huang, L., Ke, C. H., & Huang, Y. M. (2009). Saturation throughput analysis of multi-rate IEEE 802.11 wireless networks. Wireless Communications and Mobile Computing, 9(8), 1102–1112.

  8. 8.

    Li, C. S., Tsuei, T. G., & Chao, H. C. (2004). Evaluation of contention-based EDCA for IEEE 802.11e wireless LAN. Journal of Internet Technology, 35(4), 429–434.

  9. 9.

    Song, N. O., Kwak, B. J., Song, J., & Miller, L. E. (2003). Enhancement of IEEE 802.11 distributed coordination function with exponential increase exponential decrease backoff algorithm. In The 57th IEEE Semiannual Spring VTC, (p. 4).

  10. 10.

    Bharghavan V., Demers, A., Shenker, S., & Zhang, L. (1994). MACAW: A media access protocol for wireless LAN’s. In Proceeding ACK SIGCOMM’94, (pp. 212–255).

  11. 11.

    Wang, C., Li, B., & Li, L. (2004). A new collision resolution mechanism to enhance the performance of IEEE 802.11 DCF. IEEE Transactions on Vehicular Technology, 53(4), 1235–1246.

  12. 12.

    Sakakibara, K., & Yamakita, J. (2004). Backoff algorithm with release delay after successful transmissions. In TENCON 2004. 2004 IEEE Region 10 Conference, 3, (pp. 5–8).

  13. 13.

    Wu, H., Cheng, S., Peng, Y., Long, K., & Ma, Jian (2002). IEEE 802.11 distributed coordination function (DCF): analysis and enhancement. In Communications, 2002. ICC 2002. IEEE International Conference on, 1, (pp. 605–609).

  14. 14.

    Ozugur, T., Naghshineh, M., Kermani, P., & Copeland, J. A. (1999). Fair media access for wireless LANs. In Global Telecommunications Conference, 1b, (pp. 570–579).

  15. 15.

    Bensaou, B., Wang, Y., & Ko, C. C. (2000). Fair medium access in 802.11 based wireless ad-hoc networks. MobiHOC. In 2000 First Annual Workshop on Mobile and Ad Hoc Networking and Computing, (pp. 99–106).

  16. 16.

    Al-Hubaishi, M., Abdullah, T., Alsaqour, R., & Berqia, A. (2012). E-BEB algorithm to improve quality of service on wireless ad-hoc networks. Research Journal of Applied Science, Engineering and Technology, 6(7), 807–812.

  17. 17.

    Jain, R., Durresi, A., & Babic, G. (1999). Throughput fairness index: an explanation. In Proceedings of ATM Forum/99-0045.

Download references

Acknowledgments

This work was sponsored by ROC NSC under Contract 102-2221-E-018-012-MY3.

Author information

Correspondence to Der-Jiunn Deng.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Chin, H., Lin, C. & Deng, D. E-BEB: Enhanced Binary Exponential Backoff Algorithm for Multi-hop Wireless Ad-hoc Networks. Wireless Pers Commun 76, 193–207 (2014). https://doi.org/10.1007/s11277-014-1685-3

Download citation

Keywords

  • MAC
  • Ad-hoc networks
  • Fairness problem
  • BEB
  • Multi-hop