DOI QR코드

DOI QR Code

A Contention Window Adjustment Algorithm for Improving Fairness between Uplink and Downlink in IEEE 802.11 WLANs

IEEE 802.11 무선랜의 업링크와 다운링크간 공평성 향상을 위한 Contention Window 조절 알고리즘

  • 임완선 (포항공과대학교 컴퓨터공학과 모바일 네트워킹 연구실) ;
  • 김동욱 (포항공과대학교 컴퓨터공학과 모바일 네트워킹 연구실) ;
  • 서영주 (포항공과대학교 컴퓨터공학과/정보전자융합공학부) ;
  • 권동희 (SK 텔레콤)
  • Received : 2010.11.12
  • Accepted : 2011.04.06
  • Published : 2011.04.30

Abstract

This paper addresses the fairness issue between uplink and downlink traffic in IEEE 802.11 WLANs. Some solutions in existing work try to solve this issue by giving smaller minimum contention window (CWmin) value to an AP compared to stations. In contrast to the existing solutions, a proposed algorithm in this paper aims at finding CWmin values that not only provides fairness between uplink and downlink traffic among stations but also achieves high throughput. For this, in the proposed algorithm, an AP checks the number of stations that have uplink and downlink traffic, respectively. Based on this information, the AP calculates optimal CWmin values and announces it to stations. Our simulation results show that the proposed algorithm outperforms existing algorithms in terms of fairness and throughput.

본 논문은 IEEE 802.11 무선랜에서의 업링크와 디운링크 플로우간의 공평성 문제를 다룬다. 기존 연구에서는 AP의 최소 Contention Window (CWmin) 값을 단말의 CWmin 값보다 작게 설정하여 무선랜에서의 업링크와 다운링크 트래픽 간의 공평한 채널 사용을 보장하고자 하였다. 기존 논문의 해결책과 달리 본 논문에서 제안하는 알고리즘은 공평성 개선뿐만 아니라 동시에 시스템의 전체 throughput을 높일 수 있는 CWmin 값을 찾는 것을 목적으로 한다. 이를 위해 제안 알고리즘에서는 AP가 다운링크 플로우를 가지고 있는 단말의 수와 업링크 플로우을 가지고 있는 단말의 수를 실시간으로 확인하고 최적의 CWmin 값을 계산하여 단말에게 알린다. 실험 결과를 통해 제안 알고리즘이 단말간의 공평한 채널 사용을 보장함과 동시에 시스템의 throughput을 향상시키는 것을 확인할 수 있었다.

Keywords

References

  1. IEEE, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications, Reference number ISO/IEC 8802-11:1999(E), IEEE Std 802.11, 1999 edition.
  2. M. Bottigliengo, C. Casetti, C.-F. Chiasserini and M. Meo, "Smart Traffic Scheduling in 802.11 WLANs with Access. Point," IEEE VTC, Oct. 2003.
  3. B.A.H.S. Abeysekera, T. Matsuda, and T. Takine, "Dynamic Contention Window Control to Achieve Fairness Between Uplink and Downlink Flows in IEEE 802.11 WLANs," IEEE WCNC, Mar. 2007.
  4. G. Bianchi, "Performance analysis of the IEEE 802.11 distributed coordination function," IEEE J. Sel. Areas Commun., Vol.18, No. 3, pp.535-547, Mar. 2000. https://doi.org/10.1109/49.840210
  5. A. Grilo and M. Nunes, "Performance evaluation of IEEE 802.11e," IEEE PIMRC, Sep. 2002.
  6. S.W. Kim, B.-S. Kim, and Y. Fang, "Downlink and Uplink Resource Allocation in IEEE 802.11 Wireless LANs," IEEE Transactions on Vehicular Technology, Vol.54, No.1, Jan. 2005.
  7. P. Clifford, K. Duffy, D. Leith, and D. Malone, "On improving voice capacity in 802.11 infrastructure networks," IEEE WirelessCom, June 2005.
  8. Y. Xiao, "Performance Analysis of. Priority Schemes for IEEE 802.11 and. IEEE 802.11e Wireless LANs," IEEE. Transactions on Wireless Commun., Vol.4, No.4, pp.1506-1515.