[논문 리뷰] Multimedia Capacity Analysis of the IEEE 802.11e Contention-based Infrastructure Basic Service Set

Inanc Inan, Feyza Keceli외 1명|ArXiv.org|2007. 07. 19.

Wireless Networks and Protocols참고 문헌 8인용 수 4

한 줄 요약

이 논문은 IEEE 802.11e EDCA의 순환 시간 기반 분석 모델을 제안하여, 다양한 AIFS 및 CW 설정, 특히 각 스테이션당 이질적인 활성 액세스 카테고리(AC)를 고려할 때도 포화 성능을 정확하게 예측한다. 또한 가중 평균 서비스 시간을 기반으로 한 간단한 모델 기반의 입국 제어 방식을 개발하여 스테이션 및 AC 별 큐 활용도를 추정함으로써 정확한 멀티미디어 용량 예측과 공존하는 음성 및 비디오 흐름에 대한 안정적인 QoS를 가능하게 한다.

ABSTRACT

We first propose a simple mathematical analysis framework for the Enhanced Distributed Channel Access (EDCA) function of the recently ratified IEEE 802.11e standard. Our analysis considers the fact that the distributed random access systems exhibit cyclic behavior. The proposed model is valid for arbitrary assignments of AC-specific Arbitration Interframe Space (AIFS) values and Contention Window (CW) sizes and is the first that considers an arbitrary distribution of active Access Categories (ACs) at the stations. Validating the theoretical results via extensive simulations, we show that the proposed analysis accurately captures the EDCA saturation performance. Next, we propose a framework for multimedia capacity analysis of the EDCA function. We calculate an accurate station- and AC-specific queue utilization ratio by appropriately weighing the service time predictions of the cycle time model for different number of active stations. Based on the calculated queue utilization ratio, we design a simple model-based admission control scheme. We show that the proposed call admission control algorithm maintains satisfactory user-perceived quality for coexisting voice and video connections in an infrastructure BSS and does not present over- or under-admission problems of previously proposed models in the literature.

연구 동기 및 목표

• 다양한 액세스 카테고리에서의 임의의 AIFS 및 CW 설정을 고려한 포화 상태에서의 EDCA 성능에 대해 단순하고 정확한 분석 모델을 개발하는 것.
• 각 스테이션 간 이질적인 활성 AC 분포를 고려하고, 다수의 AC가 동시에 활성화된 경우 발생하는 내부 충돌까지 고려한 모델의 부족을 보완하는 것.
• 기반구조 BSS에서 공존하는 음성 및 비디오 트래픽에 대해 안정적인 큐 활용도를 보장하고 QoS를 확보하는 실용적인 입국 제어 알고리즘을 설계하는 것.
• 이전 모델들이 과잉 또는 과소로 흐름을 입국시키는 문제를 해결하기 위해 순환 시간 예측 기반의 가중 평균 서비스 시간 접근법을 사용하는 것.
• 배경 데이터 트래픽과 혼합된 멀티미디어 트래픽을 포함한 다양한 시나리오에서 프레임워크를 검증하여 정확성과 강건성을 입증하는 것.

제안 방법

• 다양한 경쟁 파rameter에 따른 순환 행동 및 평균 충돌 확률을 모델링하여 스테이션 및 AC 별 EDCA 순환 시간에 대한 명시적 수식을 유도한다.
• 순환 시간 모델을 활용해 포화 상태에서의 평균 스루풋 및 서비스 시간을 예측하고, 시뮬레이션 및 복잡한 이전 모델과의 비교를 통해 검증한다.
• 다양한 활성 스테이션 수에 따른 순환 시간 예측값을 가중 평균하여 스테이션 및 AC 별 평균 서비스 시간을 계산한다.
• 트래픽 부하 및 서비스 시간 추정치를 조합하여 평균 서비스 시간을 큐 활용도 비율로 변환함으로써 각 흐름의 안정성 평가가 가능하게 한다.
• 예상 큐 활용도 비율이 1 이하일 경우에만 신규 흐름을 허용하는 중심집중형 입국 제어 알고리즘을 설계하여 MAC 계층의 안정성을 확보한다.
• 다양한 무작위 시드와 랜덤화된 흐름 시작 시간을 활용한 시뮬레이션 기반 검증을 통해 결과의 통계적 신뢰성을 확보한다.

실험 결과

연구 질문

• RQ1 임의의 AIFS 및 CW 설정, 특히 스테이션 간 이질적인 AC 분포를 고려할 때, 단순한 분석 모델이 EDCA 포화 성능을 어떻게 정확하게 예측할 수 있는가?
• RQ2 스테이션이 다수의 활성 AC를 동시에 가질 경우 내부 충돌의 영향을 고려한 제안된 순환 시간 모델이 얼마나 정확하게 반영하는가?
• RQ3 포화 상태에서의 순환 시간 예측 기반 가중 평균 서비스 시간 접근법이 비포화 상태에서 큐 활용도를 정확하고 실용적으로 추정할 수 있는가?
• RQ4 다양한 배경 트래픽 부하 하에서 공존하는 음성 및 비디오 흐름에 대해 제안된 입국 제어 방식이 QoS 유지를 얼마나 효과적으로 달성하는가?
• RQ5 배경 데이터 트래픽이 VoIP 및 비디오 흐름의 용량에 미치는 영향은 무엇이며, 이 모델은 이러한 저하를 얼마나 정확하게 예측하는가?

주요 결과

• 제안된 순환 시간 모델은 EDCA 포화 성능을 정확하게 예측하며, 복잡한 분석 모델 및 시뮬레이션 결과와 매우 유사한 성능을 보인다.
• 이 모델은 스테이션 간 활성 AC의 임의의 분포, 특히 다수의 AC가 동시에 활성화된 경우의 내부 충돌까지 고려한 최초의 모델이다.
• 배경 데이터 트래픽이 5개에서 30개의 양방향 연결로 증가함에 따라 VoIP 용량은 약 60% 감소함을 확인하여 심각한 용량 저하가 발생하는 것으로 나타났다.
• 입국 제어 방식은 모든 테스트 시나리오에서 분석 결과와 시뮬레이션 결과가 밀도 있게 일치하여 높은 정확도로 입국된 흐름을 예측한다.
• 다운링크 비디오 용량은 업링크 용량보다 높으며, 이는 경쟁 오버헤드가 낮기 때문이다. 또한 다운링크의 두 방향 비디오 용량 비율은 업링크 대비 VoIP 부하에 대해 덜 민감한 편이다.
• 혼합된 트래픽과 임의의 MAC 파라미터 설정 하에서도 이 프레임워크는 멀티미디어 용량을 효과적으로 추정하며, 과잉 또는 과소 입국 문제를 겪는 이전 모델들보다 뛰어난 성능을 보인다.