[논문 리뷰] Fairness Provision in the IEEE 802.11e Infrastructure Basic Service Set

Feyza Keceli, Inanc Inan외 1명|ArXiv.org|2007. 04. 13.

Wireless Networks and Protocols참고 문헌 26인용 수 3

한 줄 요약

이 논문은 IEEE 802.11e 인프라 BSS에서 상향 및 하향 흐름의 동일한 액세스 카테고리 간에 가중치가 부여된 공정한 자원 할당을 달성하면서도 상위 카테고리 간 우선순위를 유지하는 모델 기반 측정 기반 동적 EDCA 파arameter 적응 알고리즘을 제안한다. 알고리즘은 네트워크 상태와 트래픽 유형(UDP 대 TCP)에 따라 액세스 포인트에서 콘텐션 윈도우(CW) 및 전송 시간 원칙(TXOP) 한도를 동적으로 조정하여 라운드트립 지연과 무관한 공정성을 보장하고 실시간 흐름의 QoS를 유지한다.

ABSTRACT

Most of the deployed IEEE 802.11e Wireless Local Area Networks (WLANs) use infrastructure Basic Service Set (BSS) in which an Access Point (AP) serves as a gateway between wired and wireless domains. We present the unfairness problem between the uplink and the downlink flows of any Access Category (AC) in the 802.11e Enhanced Distributed Channel Access (EDCA) when the default settings of the EDCA parameters are used. We propose a simple analytical model to calculate the EDCA parameter settings that achieve weighted fair resource allocation for all uplink and downlink flows. We also propose a simple model-assisted measurement-based dynamic EDCA parameter adaptation algorithm. Moreover, our dynamic solution addresses the differences in the transport layer and the Medium Access Control (MAC) layer interactions of User Datagram Protocol (UDP) and Transmission Control Protocol (TCP). We show that proposed Contention Window (CW) and Transmit Opportunity (TXOP) limit adaptation at the AP provides fair UDP and TCP access between uplink and downlink flows of the same AC while preserving prioritization among ACs.

연구 동기 및 목표

• 고부하 조건에서 인프라 BSS의 IEEE 802.11e에서 상향 흐름보다 하향 흐름이 훨씬 낮은 대역폭을 확보하는 고유한 상향/하향 불공정성을 해결하기 위해.
• 주어진 액세스 카테고리에 대해 상향 및 하향 흐름 간의 원하는 이용률 비율을 달성하기 위해 EDCA 파라미터 설정(CW, TXOP)을 계산하는 분석 모델을 개발하기 위해.
• 간단한 네트워크 측정치를 기반으로 실시간으로 EDCA 파라미터를 조정하는 동적이고 측정 기반의 적응 알고리즘을 설계하여 실제 환경에서의 공정성을 향상시키기 위해.
• UDP 및 TCP 흐름의 전송 계층 행동이 다름에 따라, 특히 ACK 기반 피드백 메커니즘의 차이를 고려하여 적응 전략을 구분하기 위해.
• IEEE 802.11e 표준을 완전히 준수하면서도 AP에서 2의 거듭제곱이 아닌 CW 값도 사용할 수 있도록 하여 세밀한 공정성 제어를 가능하게 하기 위해.

제안 방법

• 주어진 액세스 카테고리에 대해 상향 및 하향 흐름 간의 목표 이용률 비율을 달성하는 데 필요한 EDCA 파라미터 설정(CW 및 TXOP)을 계산하기 위한 단순한 분석 모델을 개발한다.
• 실시간으로 전송 지속 시간과 흐름 행동을 측정하여 AP에서의 CW 및 TXOP 값을 조정하는 모델 기반 동적 적응 알고리즘을 제안한다.
• UDP 및 TCP 흐름 간의 적응 로직을 구분한다: UDP 흐름은 고정된 CW 및 TXOP 설정을 사용하고, TCP 흐름은 분석 모델에서 유도된 CW 및 TXOP 값을 사용하여 공정성과 전송량을 균형 잡는다.
• AP는 2의 거듭제곱이 아닌 모든 CW 값을 사용할 수 있도록 하여, 빔비트 필드 제약 조건으로 인해 2의 거듭제곱만 허용되는 스테이션과는 달리 세밀한 공정성 비율 제어를 가능하게 한다.
• 흐름 완료 시간과 지연을 모니터링하는 피드백 메커니즘을 도입하여 동적 하중 조건에서의 공정성과 QoS 유지 여부를 검증한다.
• 다양한 트래픽 혼합(예: VoIP, 영상, 데이터 흐름)과 다양한 네트워크 지연 및 하중 수준에서 광범위한 시뮬레이션을 통해 접근 방식을 검증한다.

실험 결과

연구 질문

• RQ1 IEEE 802.11e의 기본 EDCA 설정이 인프라 BSS에서 상향 및 하향 흐름 간의 불공정한 대역폭 공유를 어떻게 초래하는가?
• RQ2 분석 모델이 특정 액세스 카테고리에 대해 상향 및 하향 흐름 간의 원하는 이용률 비율을 달성하는 데 필요한 EDCA 파라미터 설정(CW 및 TXOP)을 정확하게 예측할 수 있는가?
• RQ3 이deal한 가정이 깨지는 실제 WLAN 환경에서 동적 EDCA 파라미터 적응을 어떻게 설계할 수 있는가?
• RQ4 UDP 및 TCP 전송 행동이 상향/하향 흐름 할당의 공정성에 미치는 차별적 영향은 무엇이며, 적응 알고리즘이 이러한 차이를 어떻게 반영해야 하는가?
• RQ5 제안된 동적 알고리즘이 실시간 흐름(예: VoIP, 영상)의 QoS를 유지하면서도 공정한 데이터 흐름 액세스를 얼마나 잘 보장하는가?

주요 결과

• 기본 EDCA 설정은 상향/하향 불공정성을 초래하며, 각 하향 흐름이 총 채널 액세스의 1/(n+1)만을 확보하게 되어, 하향 대역폭이 현저히 낮고 지연이 증가한다. 여기서 n은 스테이션 수이다.
• 최적화된 설정을 포함하여 고정된 EDCA 파라미터를 사용하더라도, 활성 흐름 수나 네트워크 지연 변화와 관계없이 공정성을 달성하지 못한다.
• 제안된 모델 기반 동적 알고리즘은 고부하 및 다양한 와이어드 링크 지연 수준에서도 다양한 시나리오에서 상향 및 하향 흐름 간의 공정한 자원 할당을 달성한다.
• 짧은 TCP 흐름은 제안된 알고리즘 하에서 상당히 감소한 완료 시간과 연결 시간 초과 없이 처리되어 단기적 공정성이 효과적으로 확보됨을 보여준다.
• 알고리즘은 실시간 흐름(예: VoIP, 영상)의 QoS를 유지하면서 지연 증가가 최소한의 수준 이내로 유지되며, 동시에 공정한 데이터 흐름 액세스를 보장한다.
• 해결책은 IEEE 802.11e 완전히 준수하며, AP에서 2의 거듭제곱이 아닌 CW 값을 사용할 수 있어 표준 구현에서 불가능한 세밀한 공정성 제어를 가능하게 한다.