Adaptive Backoff Algorithm for IEEE 802.11 MAC Protocol

Maali ALBALT, Qassim NASIR

Department of Electrical and Computer Engineering, College of Engineering, University of Sharjah, Sharjah, UAE.

DOI: 10.4236/ijcns.2009.24033                

Abstract

A Mobile Ad Hoc Network (MANET) is a collection of mobile nodes that can communicate directly over wireless media, without the need for a preconfigured infrastructure. Several approaches have been suggested to improve Quality of Service (QoS) in IEEE 802.11-based MANETs through modifying some of the IEEE 802.11 Medium Access Control (MAC) algorithms, such as the backoff algorithm that is used to control the packets collision aftermath. In this work, an adaptive IEEE 802.11 backoff algorithm to improve QoS is de-veloped and tested in simulations as well as in testbed implementation. While the Binary Exponential Backoff (BEB) algorithm deployed by IEEE 802.11 reacts based on individual packet transmit trials, the new algo-rithm takes the history of successive packet transmit trials into account to provide a better QoS performance. The new algorithm has been tested against the legacy IEEE 802.11 through simulations using QualNet and a Linux-based testbed comprising a number of stations. The performed tests have shown significant im-provements in performance, with up to 33.51% improvement in delay and 7.36% improvement in packet delivery fraction compared to the original IEEE 802.11.

Keywords

MANETs, Ad-Hoc Networks, Quality of Service, Backoff Algorithm, IEEE 802.11

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	C. Jones, “A survey of energy efficient network protocols for wireless networks,” Wireless Networks, Vol. 7, No. 4, pp. 343-358, 2001.
[2]	D. Deng and R. Chang, “A priority scheme for IEEE 802.11 DCF access method,” IEICE Transactions on Communications, Vol. E82-B, No. 1, pp. 96-102, 1999.
[3]	M. Barry, A. Campbell, and A. Veres, “Distributed control algorithms for service differentiation in wireless packet networks,” Proceedings of INFOCOM 2001, Anchorage, AK, USA, April 2001.
[4]	V. Kanodia, C. Li, A. Sabharwal, B. Sadeghi, and E. Knightly, “Distributed multi-hop scheduling and medium access with delay and throughput constraints,” Proceedings of MobiCOM 2001, Rome, Italy, July 2001.
[5]	I. Aad and C. Castelluccia, “Differentiation mechanisms for IEEE 802.11,” Proceedings of INFOCOM 2001, Anchorage, AK, USA, April 2001.
[6]	Q. Ni, I. Aad, C. Barakat, and T. Turletti, “Modeling and analysis of slow CW decrease for IEEE 802.11 WLAN,” Proceedings of PIMRC 2003, Beijing, China, September 2003.
[7]	P. Chatzimisios, et al., “A simple and effective backoff scheme for the IEEE 802.11 MAC protocol,” Proceedings of CITSA 2005, Orlando, FL, USA, July 2005.
[8]	J. A. Moura and R. N. Marinheiro, “MAC approaches for QoS enhancement in wireless LANs,” Proceedings of JETC 2005, Lisbona, Portugal, November 2005.
[9]	B Li and R. Battiti, “Achieving optimal performance in IEEE 802.11 wireless LANs with the combination of link adaptation and adaptive backoff,” Computer Networks Journal, Elsevier Science BV, Vol. 51, No. 6, pp. 1574- 1600, 2007.
[10]	F. Calì, M. Conti, and E. Gregori, “IEEE 802.11 protocol: Design and performance evaluation of an adaptive back-off mechanism,” IEEE Journal on Selected Areas in Communications, Vol. 18, No. 9, pp. 1774-1786, 2000.
[11]	R. Bruno, M. Conti, and E. Gregori, “A simple protocol for the dynamic tuning of the backoff mechanism in IEEE 802.11 networks,” Computer Networks Journal, Elsevier Science BV, Vol. 37, No. 1, pp. 33-44, 2001.
[12]	T. B. Reddy, J. P. John, and C. S. R. Murthy, “Providing MAC QoS for multimedia traffic in 802.11e based multi-hop ad hoc wireless networks,” Computer Net-works: The International Journal of Computer and Tele-communications Networking, Vol. 51, No. 1, pp. 153- 176, 2007.
[13]	Q. Nasir and M. Albalt, “History based adaptive backoff (HBAB) IEEE 802.11 MAC protocol,” Proceedings of CNSR 2008, Nova Scotia, Canada, May 2008.
[14]	Q. Ni, “Performance analysis and enhancements for IEEE 802.11e wireless networks,” IEEE Networks, Vol. 19, No. 4, pp. 21-27, 2005.
[15]	K. Farkas, D. Budke, B. Plattner, O. Wellnitz, and L. Wolf, “QoS extensions to mobile ad hoc routing support-ing real-time applications,” Proceedings of AICCSA 2006, Sharjah, UAE, March 2006.
[16]	T. Reddy, J. John, and C. Murthy, “Providing MAC QoS for multimedia traffic in 802.11e based multi-hop ad hoc wireless networks,” Computer Networks, Vol. 51, No. 1, pp. 153–176, 2007.
[17]	Scalable Network Technologies, Inc., QualNet 4.0 product tour, 2006.
[18]	Atheros Communications, AR5002 product bulletin, 2007.
[19]	Madwifi driver webpage: www.madwifi.org, retrieved on April 15, 2008.
[20]	Fedora Linux distribution webpage: www.fedoraproject. org, retrieved on April 15, 2008.
[21]	MGEN webpage: http://cs.itd.nrl.navy.mil/work/mgen/, retrieved on April 15, 2008.
[22]	TRPR webpage: http://pf.itd.nrl.navy.mil/protools/trpr. html, retrieved on April 15, 2008.
[23]	Wireshark webpage: http://www.wireshark.org/, retrieved on August 15, 2008.
[24]	DSR-UU webpage: http://core.it.uu.se/core/index.php/ DSR-UU, retrieved on August 15, 2008.