[논문 리뷰] On the Throughput Allocation for Proportional Fairness in Multirate IEEE 802.11 DCF under General Load Conditions

F. Daneshgaran, Massimiliano Laddomada외 2명|ArXiv.org|2008. 03. 13.

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

한 줄 요약

이 논문은 일반(비포화) 부하 조건 하에서 다양한 패킷 도착률($\lambda_s$)과 전송 속도($R_d^s$)를 고려한 다속도 IEEE 802.11 DCF를 위한 수정된 비례 공정성(PF) 기준을 제안한다. 정규화된 트래픽 수요를 바탕으로 경쟁 창 크기를 최적화함으로써, 전통적 PF와 유사한 공정성을 유지하면서도 집합적 전송량을 크게 향상시킨다. 시뮬레이션 결과, 표준 DCF와 전통적 PF보다 뛰어난 성능을 보였다.

ABSTRACT

This paper presents a modified proportional fairness (PF) criterion suitable for mitigating the extit{rate anomaly} problem of multirate IEEE 802.11 Wireless LANs employing the mandatory Distributed Coordination Function (DCF) option. Compared to the widely adopted assumption of saturated network, the proposed criterion can be applied to general networks whereby the contending stations are characterized by specific packet arrival rates, $λ_s$, and transmission rates $R_d^{s}$. The throughput allocation resulting from the proposed algorithm is able to greatly increase the aggregate throughput of the DCF while ensuring fairness levels among the stations of the same order of the ones available with the classical PF criterion. Put simply, each station is allocated a throughput that depends on a suitable normalization of its packet rate, which, to some extent, measures the frequency by which the station tries to gain access to the channel. Simulation results are presented for some sample scenarios, confirming the effectiveness of the proposed criterion.

연구 동기 및 목표

• 비포화 트래픽 조건에서 다속도 IEEE 802.11 DCF의 속도 이상 문제를 해결하기 위해, 고유한 스테이션 부하로 인해 전통적 공정성 기준이 실패하는 상황을 다루는 것.
• 포화된 네트워크 가정을 넘어서 실제 스테이션의 패킷 도착률($\\lambda_s$)과 전송 속도($R_d^s$)를 반영한 전송량 할당 메커니즘을 개발하는 것.
• 전통적 비례 공정성과 유사한 수준의 공정성을 유지하면서도 집합적 네트워크 전송량을 향상시키는 것.
• 트래픽 수요에 기반하여 각 스테이션의 경쟁 창 크기($W_0^{(s)}$)를 최적화함으로써, 공정성을 해치지 않으면서 효율적인 채널 접근을 보장하는 것.

제안 방법

• 채널 점유 지속 시간을 기반으로 다수의 트래픽 클래스를 고려하기 위해 이중 차원 마르코프 모델을 확장하고, 유사한 전송 지속 시간을 가진 스테이션을 $N_c$개의 클래스로 그룹화한다.
• 개별 패킷 도착률($\lambda_s$)과 전송 속도($R_d^s$)를 기반으로 스테이션 전용 액세스 확률($\tau_s$)을 정의하여 동적 전송량 할당을 가능하게 한다.
• 실제 전송 빈도에 비례한 공정성을 보장하기 위해, 스테이션의 트래픽 수요로 정규화된 전송량 할당을 고려한 수정된 비례 공정성 기준을 도입한다.
• 선형 프로그래밍 프레임워크(LPF)와 실제 트래픽 제약 조건을 포함한 수정된 버전(MLPF)을 사용하여 각 스테이션의 경쟁 창 크기($W_0^{(s)}$)를 최적화한다.
• 전송량 분석을 단순화하기 위해 지속 시간 기반 추상화를 활용하며, 채널 점유 지속 시간의 $N_c \leq N$개의 클래스를 가정한다.
• 다양한 네트워크 시나리오에서 시뮬레이션 기반 평가를 수행하여 전송량과 공정성 향상 여부를 검증한다.

실험 결과

연구 질문

• RQ1 비포화 트래픽 조건에서 이질적인 패킷 도착률을 가진 환경에서 다속도 IEEE 802.11 DCF의 성능 이상 현상은 어떻게 나타나는가?
• RQ2 수정된 비례 공정성 기준이 일반 부하 조건에서 공정성을 희생시키지 않고도 집합적 전송량을 향상시킬 수 있는가?
• RQ3 전통적 PF와 비교할 때, 공정성 지표에 실제 스테이션 패킷 도착률($\lambda_s$)을 통합함으로써 네트워크 성능은 얼마나 향상되는가?
• RQ4 집합적 전송량과 재현성 지수(Jain’s fairness index) 측면에서 제안된 방법은 표준 DCF와 전통적 PF에 비해 어떻게 비교되는가?

주요 결과

• 제안된 MLPF(수정된 LPF) 기준은 시나리오 A에서 4.69 Mbps, 시나리오 B에서 4.72 Mbps의 최고 집합적 전송량을 달성하여 표준 DCF(1.89–1.93 Mbps)를 크게 앞서 간다.
• 시나리오 A에서 MLPF의 재현성 지수는 0.9317로 상승했고, 시나리오 B에서는 0.9290로 나타나, 전통적 PF 수준의 공정성을 유지하면서도 더 높은 전송량을 달성했다.
• 속도 이상 문제의 심화가 크게 감소했다: 시나리오 B에서 가장 빠른 두 스테이션이 가장 느린 스테이션보다 높은 패킷 도착률을 가짐에도 불구하고, MLPF는 DCF보다 빠른 스테이션의 전송량을 더 높게 유지했다.
• 가장 느린 스테이션의 패킷 도착률이 10에서 3300 pkt/s로 증가함에 따라, DCF의 빠른 스테이션 전송량은 급격히 감소하지만, MLPF는 모든 도착률 수준에서 유의미하게 높은 집합적 전송량을 유지했다.
• LPF와 MLPF 프레임워크는 표준 DCF와 전통적 PF보다 집합적 전송량을 향상시키며, 특히 MLPF가 공정성과 효율성 간의 최적 균형을 확보했다.
• 시뮬레이션 결과는 최적화 프레임워크에 실제 스테이션 트래픽 수요를 반영함으로써 더 나은 전송량 할당이 가능하며, 특히 고속도 스테이션이 높은 부하를 가질 경우에 더욱 두드러진 성능 향상을 이룬다는 점을 확인했다.