A Comparative Study of Dynamic Adaptation Algorithms for Enhanced Service Differentiation in IEEE 802.11 Wireless Ad Hoc Networks

EDCA is a contention-based channel access scheme defined in the IEEE 802.11e standard, and is part of HCCA for infrastructure networks, however it may be used as a separate coordination function for wireless ad-hoc networks. In this paper, we present two main schemes that extend EDCA with a dynamic adaptation algorithm enabling each station to tune the size of the CWmin used in its back-off algorithm at run time. The performance of the IEEE 802.11e EDCA, enhanced with our adaptation algorithms, is extensively investigated by simulations and compared with other contention window adaptation schemes, such as, Adaptive EDCF (AEDCF), and Slow Decrease (SD) schemes. Results obtained indicate that our CWmin adaptation schemes outperform basic EDCA, AEDCF and SD in terms of channel utilization, throughput, and packet delay. We show through simulations that the delays for high priority and medium priority access categories decrease by up to 63% and up to 96% respectively. We also show that the total throughput increases by up to 24%, and channel capacity is at least 30% higher as compared to EDCA.

[1]  Thierry Turletti,et al.  Enhancing IEEE 802.11 MAC in congested environments , 2004, 2004 4th Workshop on Applications and Services in Wireless Networks, 2004. ASWN 2004..

[2]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

[3]  Marco Aiello,et al.  Proceedings of the Advanced International Conference on Telecommunications and International Conference on Internet and Web Applications and Services (AICT/ICIW 2006) , 2006 .

[4]  Marco Conti,et al.  IEEE 802.11 protocol: design and performance evaluation of an adaptive backoff mechanism , 2000, IEEE Journal on Selected Areas in Communications.

[5]  Stephan Robert,et al.  Dynamic tuning of the contention window minimum (CW/sub min/) for enhanced service differentiation in IEEE 802.11 wireless ad-hoc networks , 2004, 2004 IEEE 15th International Symposium on Personal, Indoor and Mobile Radio Communications (IEEE Cat. No.04TH8754).

[6]  Michael G. Barry,et al.  Supporting service differentiation in wireless packet networks using distributed control , 2001, IEEE J. Sel. Areas Commun..

[7]  Lassaad Gannoune A Non-linear Dynamic Tuning of the Minimum Contention Window (CWmin) for Enhanced Service Differentiation in IEEE 802.11 ad-hoc Networks , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

[8]  Ruay-Shiung Chang,et al.  A Priority Scheme for IEEE 802. 11 DCF Access Method , 1999 .

[9]  Sunghyun Choi,et al.  IEEE 802.11e Wireless LAN for Quality of Service , 2001 .

[10]  Thierry Turletti,et al.  Adaptive EDCF: enhanced service differentiation for IEEE 802.11 wireless ad-hoc networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..