ABCR-STC: An Improved Adaptive Backoff Algorithm for MAC Protocol in Ad Hoc Networks

Abstract:

The performance of backoff algorithm plays an important role in designing efficient Medium Access Protocols for Ad hoc networks. In this paper, we propose three backoff algorithms for Ad hoc networks. The first algorithm aims at higher fairness, and the second aims at stronger adaptivity. Then, we combine the first two algorithms to propose an optimized backoff algorithm. We use NS2 to simulate Ad hoc network environment to evaluate the performance of our improved backoff algorithms. The results show that our algorithms exhibit a significant improvement in throughput and fairness with the existing BEB and AASC algorithm.

• Periodical: Applied Mechanics and Materials (Volumes 40-41)
• Pages: 462-468
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.40-41.462
• Online since: November 2010
• Authors: Xiao Yun Chen, Sha Liu, Long Jie Li
• Keywords: Ad Hoc Network, Backoff Algorithm, BEB, IEEE 802.11 DCF

References

[1] J. Jubin and J.D. Tornow. The DARPA Packet Radio Network Protocols, " Proc. of the IEEE, vol. 75, no. 1, Jan. 1987, pp: 21-32.

DOI: 10.1109/proc.1987.13702

[2] IEEE Computer Society. Wireless LAN media access control (MAC) and Physical layer (PHY) specifications. IEEE Standard 802. 11, (1999).

DOI: 10.1109/ieeestd.1997.85951

[3] Zhang Jiaqi, Chen Huimin. A modified backoff algorithm for Ad Hoc network. Proceedings of 2008 China-Japan Joint Microwave Conference, CJMW 2008, p: 163-166.

DOI: 10.1109/cjmw.2008.4772398

[4] Chengliang Na, T'mgxian Zhou and Lihong Li. AASC: Adaptive Avoid Second-Collision Backoff Algorithm for Multi-hop Wireless Sensor Networks. IEEE International Conference on Mobile Ad-hoc and Sensor Systems, Washington DC, USA, Nov. (2005).

DOI: 10.1109/mahss.2005.1542767

[5] DENG J, VARSHNEY PK, HASS ZJ. A new backoff algorithm for the IEEE 802. 11 distributed coordination function[A]. Proceedings of CNDS'04[C]. January, (2004).

[6] NA ITABDESSELAM F, KOUBAA H. Enhanced routing-aware adap tive MAC with traffic differentiation and smoothed contention window in wireless Ad Hoc networks [A]. Proceedings of CDCSW'04[C]. pp: 690-695, (2004).

DOI: 10.1109/icdcsw.2004.1284107

[7] Xia Hailun, Zeng Zhimin, Ding Wei. Adaptive backoff algorithm based on network congestion in multi-hop wireless ad hoc networks. Proceedings of SNPD 2007: Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, v 3, pp: 319-324, (2007).

DOI: 10.1109/snpd.2007.408

[8] Nasir Qassim, Albalt Maali. History based adaptive backoff (HBAB) IEEE 802. 11 MAC protocol. Proceedings of the 6th Annual Communication Networks and Services Research Conference, CNSR 2008, pp: 533-538.

DOI: 10.1109/cnsr.2008.20