Browse > Article
http://dx.doi.org/10.7840/kics.2014.39C.5.425

A Same-Priority Collision-Avoidance Algorithm Using RTS/CTS Frame in IEEE 802.11e EDCA under Network Congested Condition  

Kwon, YongHo (Hanyang University, Department of Electronic and Computer Engineering)
Rhee, Byung Ho (Hanyang University, Department of Computer Engineering)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.39C, no.5, 2014 , pp. 425-432 More about this Journal
Abstract
The Enhanced Distributed Channel Access (EDCA) function of IEEE 802.11e standard defines contention window (CW) for different Access Category (AC) limits to support Quality-of-Service (QoS). However, it have been remained the problem that the collision probability of transmission is increasing in congested network. Several different solutions have been proposed but the collision occurs among same priority queue within the same station to compete the channel access. This paper presents an APCA (Advanced Priority Collision Avoidance) algorithm for EDCA that increases the throughput in saturated situation. The proposed algorithm use reserved field's bits of FC(Frame Control) using IEEE 802.11e standard's RTS/CTS (Request to Send / Clear to Send) mechanism to avoid data collision. The simulation results show that the proposed algorithm improves the performance of EDCA in packet loss. Using Jain's fairness index formula, we also prove that the proposed APCA algorithm achieves the better fairness than EDCA method under network congested condition.
Keywords
Quality-of-Service; Wireless Multi-hop; RTS/CTS; Frame Control(FC); EDCA;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 H. Wu, Y. Peng, K. Long, S. Cheng, and J. Ma, "Performance of reliable transport protocol over IEEE 802.11 wireless LAN: analysis and enhancement," in Proc. IEEE Int. Conf. on Comupter Commun. 2002 (INFOCOM 2002), vol. 2, pp. 599-607, New York, NY USA, Jun. 2002.
2 I. Inan, F. Keceli, and E. Ayanoglu, "Saturation throughput analysis of the 802.11e enhanced distributed channel access function," in Proc. IEEE Int'l Conf. Comm. (ICC 2007), pp. 409-414, Jun. 2007.
3 Y. H. Kwon and B. H. Rhee, "A stability of p-persistent MAC scheme for periodic safety messages with a Bayesian game model," J. KICS, vol. 38B, no. 7, pp. 543-552, 2013.   DOI
4 K. Kosek-Szott, M. Natkaniec, and Andrzej R. Pach, "A simple but accurate throughput model for IEEE 802.11 EDCA in saturation and non-saturation conditions," Computer Networks, vol. 55, no. 3, pp. 622-635, Feb. 2011.   DOI   ScienceOn
5 L. Gannoune and S. Robert, "Dynamic tuning of the contention window minimum (CWmin) for enhanced service differentiation in IEEE 802.11 wireless ad-hoc networks," in Proc. IEEE Personal, Indoor and Mobile Radio Communications 2004 (PIMRC 2004), vol. 1, pp. 311-317, Sept. 2004.
6 G. Bianchi, "Performance analysis of the IEEE 802.11 distributed coordination function," IEEE J. Select. Areas Commun., vol. 18, no. 3, pp. 535-547, 2000.   DOI   ScienceOn
7 P. Chatzimisios, A. C. Boucouvalas, and V. Vitsas, "IEEE 802.11 packetdelay - a finite retry limit analysis," in Proc. IEEE Globecom, San Francisco, USA, Dec. 2003.
8 C. H. Foh and M. Zukerman, "Performance analysis of the IEEE 802.11 MAC protocol," in Proc. the European Wireless Conf. 2002, Florence, Italy, Feb. 2002.
9 P. Serrano, A. Banchs, and A. Azcorra, "A throughput and delay model for IEEE 802.11 EDCA under non-saturation," Wireless Personal Commun., vol. 43, no. 2, pp. 467- 479, Oct. 2007.   DOI   ScienceOn
10 J.W. Robinson and T.S. Randhawa, "Saturation throughput analysis of IEEE 802.11e enhanced distributed coordination Function," IEEE J. Selected Areas in Commun., vol. 22, no. 5, pp. 917-928, Jun. 2004.   DOI   ScienceOn
11 D. Xu, T. Sakurai, and H.L. Vu, "An access delay model for IEEE 802.11e EDCA," IEEE Transaction on Mobile Computing, vol. 8, no. 2, pp. 261- 275, Feb. 2009.   DOI   ScienceOn
12 J. Hui and M. Devetsikiotis, "A unified model for the performance analysis of IEEE 802.11e EDCA," IEEE Transactions on Communication, vol. 53, no. 9, pp. 1498-1510, Sept. 2005.   DOI   ScienceOn
13 R. Jain, D. Chiu, and W. Hawe, "A quantitative measure of fairness and discrimination for resource allocation in shared computer system," DEC Technical Report 301, 1984.
14 Y. S. Yoo and J.-D. Huh, "Priority based 802.11e EDCA Algorithm and Performance Evaluation for Multimedia Data Transfer," Sensor Networking Application Research Team, ETRI, 2008.
15 J. Majkowski and F. Palacio, "Dynamic TXOP configuration for Qos enhancement in IEEE 802.11e wireless LAN," in Proc. Int. Conf. on Software, Telecommunications and Computer Network 2006 (SoftCom 2006), pp. 66-70, Sept. 2006.
16 Y. Yimeng, G. Heijenk, and B. R. Haverkort, "Adaptive resource control in 2-hop ad-hoc networks," in Proc. Int. Conf. Ultra Modern Telecommunications 2009 (ICUMT 2009), pp. 1-9, St. Petersburg, Oct. 2009.
17 IEEE Std 802.11 Part 11: Wireless LAN Medium Access Control(MAC) and Physical Layer (PHY) Specification, IEEE, 2012,
18 V. A. Siris and G. Stamatakis, "Optimal CWmin selection for achieving proportional fairness in multi-rate 802.11e WLANs: Test-bed implementation and evaluation," in Proc. ACM Int'l Workshop on Wireless Network Testbed 2006 (WiNTECH 2006), Los Angeles, CA, pp. 41-48, 2006.