The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

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

IEEE 802.11e EDCA 네트워크 혼잡 환경에서 RTS/CTS 프레임을 이용한 동일 우선순위 충돌 회피 알고리즘

  • Kwon, YongHo (Hanyang University, Department of Electronic and Computer Engineering) ;
  • Rhee, Byung Ho (Hanyang University, Department of Computer Engineering)
  • Received : 2014.01.20
  • Accepted : 2014.05.15
  • Published : 2014.05.31
Download PDF
⟨ Previous Next ⟩

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.

IEEE 802.11e EDCA(Enhanced Distributed Channel Access)는 서로 다른 AC(Access Category)에 따라서 CW(Contention Window)를 이용하여 Quality-of-Service(QoS)를 지원한다. 그러나 무선 네트워크 환경이 혼잡 (Congested)할 경우 패킷의 충돌 발생 확률을 높일 수 있다는 문제점이 여전히 존재한다. 이를 해결하기 위해 여러 방법들이 제시되었으나 혼잡 네트워크상에서는 동일 우선순위를 가지는 패킷 전송을 위해서 전송 채널을 이용하는 경쟁 과정에서 패킷 충돌(Collision)이 발생할 확률이 여전히 존재한다. 따라서 본 논문에서는 EDCA 포화 상태에서 전송 효율을 높이는 APCA(Advanced Priority Collision Avoidance) 알고리즘을 제안한다. 제안된 알고리즘은 IEEE 802.11e 표준을 기반으로 RTS/CTS (Request to Send / Clear to Send)를 이용하여 패킷 전송 FC(Frame Control) 필드의 예약된 필드(Reserved Field) 비트를 이용하여 데이터 패킷 충돌을 회피하는 것이다. 시뮬레이션의 결과로 제안된 알고리즘이 기존의 EDCA에 비해 패킷 전송 실패율이 감소했음을 보였다. Jain's fairness index를 이용하여 제안된 APCA 알고리즘이 네트워크 혼잡 상황에서 EDCA 방식 보다 공정성을 유지하는 것을 확인하였다.

Keywords

References

  1. IEEE Std 802.11 Part 11: Wireless LAN Medium Access Control(MAC) and Physical Layer (PHY) Specification, IEEE, 2012,
  2. 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.
  3. 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.
  4. 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.
  5. 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. https://doi.org/10.1109/49.840210
  6. 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.
  7. 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.
  8. 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. https://doi.org/10.1016/j.comnet.2010.10.002
  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. https://doi.org/10.1007/s11277-006-9244-1
  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. https://doi.org/10.1109/JSAC.2004.826929
  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. https://doi.org/10.1109/TMC.2008.108
  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. https://doi.org/10.1109/TCOMM.2005.855013
  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. 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.
  15. 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.
  16. 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.
  17. 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.
  18. 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. https://doi.org/10.7840/kics.2013.38B.7.543