The Community for Technology Leaders
RSS Icon
Issue No.10 - October (2009 vol.8)
pp: 1353-1367
Khalim Amjad Meerja , The University of Western Ontario, London
Abdallah Shami , The University of Western Ontario, London
In enhanced distributed channel access (EDCA) protocol, small contention window (CW) sizes are used for frequent channel access by high-priority traffic (such as voice). But these small CW sizes, which may be suboptimal for a given network scenario, can introduce more packet collisions, and thereby, reduce overall throughput. This paper proposes enhanced collision avoidance (ECA) scheme for AC_VO access category queues present in EDCA protocol. The proposed ECA scheme alleviates intensive collisions between AC_VO queues to improve voice throughput under the same suboptimal yet necessary (small size) CW restrictions. The proposed ECA scheme is studied in detail using Markov chain numerical analysis and simulations carried out in NS-2 network simulator. The performance of ECA scheme is compared with original (legacy) EDCA protocol in both voice and multimedia scenarios. Also mixed scenarios containing legacy EDCA and ECA stations are presented to study their coexistence. Comparisons reveal that ECA scheme improves voice throughput performance without seriously degrading the throughput of other traffic types.
Wireless LAN, IEEE 802.11e, QoS, EDCA, CSMA/CA, Markov chain, performance analysis.
Khalim Amjad Meerja, Abdallah Shami, "Analysis of Enhanced Collision Avoidance Scheme Proposed for IEEE 802.11e-Enhanced Distributed Channel Access Protocol", IEEE Transactions on Mobile Computing, vol.8, no. 10, pp. 1353-1367, October 2009, doi:10.1109/TMC.2009.39
[1] D.-J. Deng and R.-S. Chang, “A Priority Scheme for IEEE 802.11 DCF Access Method,” IEICE Trans. Comm., vol. E82-B, no. 1, pp.96-102, Jan. 1999.
[2] H. Koga, S. Kashihara, Y. Fukuda, K. Lida, and Y. Oie, “A Quality-Aware VoWLAN Architecture and Its Quantitative Evaluations,” IEEE J. Wireless Comm., vol. 13, no. 1, pp. 52-59, Feb. 2006.
[3] W. Wang, S.C. Liew, and V.O.K. Li, “Solutions to Performance Problems in VoIP over a 802.11 Wireless LAN,” IEEE Trans. Vehicular Technology, vol. 54, no. 1, pp. 366-384, Jan. 2005.
[4] D.-J. Deng and H.-C. Yen, “Quality-of-Service Provisioning System for Multimedia Transmission in IEEE 802.11 Wireless LANs,” IEEE J. Selected Areas in Comm., vol. 23, no. 6, pp. 1240-1252, June 2005.
[5] P. Wang, H. Jiang, and W. Zhuang, “IEEE 802.11e Enhancements for Voice Service,” IEEE J. Wireless Comm., vol. 13, no. 1, pp. 30-35, Feb. 2006.
[6] G. Dimitriadis and F.N. Pavlidou, “Comparative Performance Evaluation of EDCF and EY-NPMA Protocols,” IEEE Comm. Letters, vol. 8, no. 1, pp. 42-44, Jan. 2004.
[7] K.A. Meerja and A. Shami, “A Collision Avoidance Mechanism for IEEE 802.11e EDCA Protocol to Improve Voice Transmissions in Wireless Local Area Networks,” Proc. IEEE Global Comm. Conf. (GLOBECOM), Nov. 2007.
[8] K.A. Meerja and A. Shami, “Theoretic Perspective of a Wireless Media Access Control Scheme for Small Contention Window Sizes,” Proc. Int'l Conf. Information Science, Technology and Applications (ISTA '09), to appear.
[9] Y. Tay and K. Chua, “A Capacity Analysis for the IEEE 802.11 MAC Protocol,” Wireless Networks, vol. 7, no. 2, pp. 159-171, Mar. 2001.
[10] F. Calì, M. Conti, and E. Gregori, “Dynamic Tuning of the IEEE 802.11 Protocol to Achieve a Theoretical Throughput Limit,” IEEE/ACM Trans. Networking, vol. 8, no. 6, pp. 785-799, Dec. 2000.
[11] L. Bononi, M. Conti, and E. Gregori, “Runtime Optimization of IEEE 802.11 Wireless Lans Performance,” IEEE Trans. Parallel and Distributed Systems, vol. 15, no. 1, pp. 66-80, Jan. 2004.
[12] F. Calì, M. Conti, and E. Gregori, “IEEE 802.11 Protocol: Design and Performance Evaluation of an Adaptive Backoff Mechanism,” IEEE J. Selected Areas in Comm., vol. 18, no. 9, pp. 1774-1786, Sept. 2000.
[13] R.G. Gallager, “A Perspective on Multiaccess Channels,” IEEE Trans. Information Theory, vol. 31, no. 2, pp. 124-142, Mar. 1985.
[14] G. Bianchi, L. Fratta, and M. Oliveri, “Performance Evaluation and Enhancement of the CSMA/CA MAC Protocol for 802.11 Wireless LANs,” Proc. IEEE Int'l Symp. Personal, Indoor and Mobile Radio Comm. (PIMRC), vol. 2, pp. 392-396, Oct. 1996.
[15] Y. Kwon, Y. Fang, and H. Latchman, “Design of MAC Protocols with Fast Collision Resolution for Wireless Local Area Networks,” IEEE Trans. Wireless Comm., vol. 3, no. 3, pp. 793-807, May 2004.
[16] C. Wang, B. Li, and L. Li, “A New Collision Resolution Mechanism to Enhance the Performance of IEEE 802.11 DCF,” IEEE Trans. Vehicular Technology, vol. 53, no. 4, pp. 1235-1246, July 2004.
[17] G. Bianchi, “Performance Analysis of the IEEE 802.11 Distributed Coordination Function,” IEEE J. Selected Areas in Comm., vol. 18, no. 3, pp. 535-547, Mar. 2000.
[18] IEEE Standard for Information Technology—Telecommu. and Information Exchange between Systems—Local and Metropolitan Area Networks—Specific Requirements—Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, 1999. Amendment: Medium Access Control (MAC) Quality of Service (QoS) Enhancements, 2003rd ed., IEEE P802.11e/D13.0, Draft Supplement to IEEE STD 802.11-1999, 2005.
[19] G. Bianchi and I. Tinnirello, “Analysis of Priority Mechanisms Based on Differentiated Inter Frame Spacing in CSMA-CA,” Proc. IEEE Vehicular Technology Conf., vol. 3, pp. 1401-1405, Oct. 2003.
[20] K.A. Meerja and A. Shami, “Addendum on Analysis of ECA Scheme—Part I: Markov Chain Model for ECA Scheme, Part II: Evaluation of Defer and Collision Probabilities for Throughput Calculations,” Technical Report (NetRep-2008-04), The Univ. of Western Ontario, Publications.htm , Feb. 2008.
[21] NS-2 Network Simulator,, 2009.
6 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool