[논문 리뷰] A Joint Uplink/Downlink Opportunistic Scheduling Scheme for Infrastructure WLANs

S Nischal, Vinod Sharma|arXiv (Cornell University)|2013. 10. 18.

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

한 줄 요약

이 논문은 인프라 WLAN에서 채널 이득에 따라 백오프 타이머를 설정하고 각 스테이션 별 별도의 큐를 사용하여 업링크/다운링크 불공평성 문제를 해결하고 시스템 스루풋을 향상시키는 통합 업링크/다운링크 기회적 스케줄링 기법을 제안한다. AP의 백오프 시간을 채널 품질의 함수로 만들었을 때, 대칭 사용자 조건 하에서 IEEE 802.11 DCF 대비 충돌을 줄이고 스루풋을 40% 이상 향상시킨다.

ABSTRACT

We propose a combined uplink/downlink opportunistic scheduling algorithm for infrastructure WLANs. In the presence of both uplink and downlink flows, an infrastructure WLAN suffers from the uplink/downlink unfairness problem which severely decreases the throughput of the access point (AP). We resolve the unfairness by maintaining a separate queue and a backoff timer for each associated mobile station (STA) at the AP. We also increase the system throughput by making the backoff time a function of the channel gains. This reduces the collision probability also. We theoretically analyze the performance of the system under symmetric statistics for all users and validate the analysis by extensive simulations. Simulation results show increase in system throughput by over 40% compared to the 802.11 MAC.

연구 동기 및 목표

• AP가 더 높은 다운링크 트래픽 부하를 지닌 바에도 불구하고 STAs와 동일한 경쟁 접근 확률을 가지는 IEEE 802.11 인프라 WLAN에서의 업링크/다운링크 불공평성 문제를 해결한다.
• 순간적인 채널 상태를 기반으로 한 기회적 스케줄링을 통해 다중 사용자 다양성을 활용하여 시스템 스루풋을 향상시킨다.
• 명시적 피드백이나 프로토콜의 대규모 변경 없이도 각 스테이션 별 별도의 큐와 백오프 타이머를 유지하여 MAC 계층의 복잡성을 최소화한다.
• 백오프 타이머를 순수한 랜덤 값이 아닌 채널 이득에 따라 설정함으로써 충돌 확률을 감소시킨다.
• 이론적 분석과 시뮬레이션을 통해 대칭 사용자 통계 조건 하에서의 기술 성능을 검증한다.

제안 방법

• AP는 각 연결된 이동국(STA) 별로 별도의 큐와 백오프 타이머를 유지하여 개별적인 스케줄링 결정을 가능하게 한다.
• 백오프 시간은 채널 이득 추정치에서 유도되며, 채널 조건이 양호한 스테이션에게 짧은 백오프 시간을 할당하여 우선 전송을 유도한다.
• 채널 상태 정보는 제어 패킷(예: CTS 및 ACK)의 신호 대 잡음비(SNR)에서 유추되며, 명시적 피드백 오버헤드를 피한다.
• 컨텐션 해소는 상태가 백오프 상태(s₀부터 s₃까지)에 있는 큐 쌍의 수를 나타내는 마르코프 체인으로 모델링되며, 통합 업링크/다운링크 행동을 포괄한다.
• 충돌 확률과 성공 확률은 백오프 타이머 만료 시간과 큐 상태 분포에 기반한 조건부 확률을 사용하여 계산된다.
• 이론적 분석을 통해 다양한 시스템 상태 하에서 AP 및 STAs의 성공적 전송 확률을 유도하여 스루풋 평가가 가능하게 한다.

실험 결과

연구 질문

• RQ1 표준 802.11 DCF 대비 인프라 WLAN에서 통합 업링크/다운링크 기회적 스케줄링은 시스템 공정성과 스루풋을 어떻게 향상시키는가?
• RQ2 채널 의존적 백오프 타이머는 충돌 확률과 전체 시스템 효율성에 어떤 영향을 미치는가?
• RQ3 특히 스테이션 별 큐와 채널 인지 백오프를 포함한 802.11 DCF의 최소한의 수정이 복잡한 피드백 메커니즘 없이도 상당한 성능 향상을 이끌 수 있는가?
• RQ4 대칭 사용자 통계 조건 하에서 시스템 성능은 어떠한가? 이론적 모델은 시뮬레이션 결과를 정확히 예측할 수 있는가?
• RQ5 제안된 기법이 DCF에서 동일한 경쟁 접근 확률로 인해 발생하는 업링크/다운링크 불공평성 문제를 어느 정도 완화하는가?

주요 결과

• 제안된 기법은 대칭 사용자 조건 하에서 표준 IEEE 802.11 DCF 대비 시스템 스루풋을 40퍼센트 이상 향상시킨다.
• 대칭 통계 조건 하에서의 시스템 성능에 대한 이론적 분석 결과는 시뮬레이션 결과와 강력한 일치를 보이며, 모델 정확성을 검증한다.
• 백오프 시간을 채널 이득의 함수로 설정함으로써 충돌 확률이 감소하며, 채널 조건이 양호한 스테이션이 먼저 매체에 접근할 가능성이 높아진다.
• 각 스테이션 별 별도의 큐와 백오프 타이머 사용은 AP가 채널 품질에 따라 전송을 우선순위화할 수 있도록 하여 DCF의 본질적 불공평성을 해결한다.
• 명시적 채널 피드백이나 802.11 MAC 프로토콜의 대규모 변경 없이도 상당한 성능 향상을 달성하며, 기존 ARQ 신호로부터 유도된 SNR 추정치에 의존한다.
• 시뮬레이션 결과는 통합 스케줄링 기법이 업링크 및 다운링크 트래픽을 효과적으로 균형 있게 유지하여, 업링크 경쟁으로 인한 AP의 병목 현상을 방지함을 확인한다.