[논문 리뷰] Analytical Modeling of Saturation Throughput in Power Save Mode of an IEEE 802.11 Infrastructure WLAN

Pranav Agrawal, Anurag Kumar외 2명|arXiv (Cornell University)|2010. 12. 21.

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

한 줄 요약

이 논문은 IEEE 802.11 인프라 WLAN에서 단일 스테이션(STA)이 파워 세이브 모드(PSM)에 있을 경우, 액세스 포인트(AP)와 파워 세이빙 스테이션 간의 비대칭 콘텐션 행동을 고려한 포화 스루풋에 대한 분석 모델을 제시한다. AP와 STA의 장기적 시도 확률을 유도하여, AP가 더 높은 시도율을 가지므로 더 높은 포화 스루풋을 달성함을 보여주며, NS-2 시뮬레이션을 통해 분석 결과와 유사한 결과를 도출하여 검증한다.

ABSTRACT

We consider a single station (STA) in the Power Save Mode (PSM) of an IEEE 802.11 infrastructure WLAN. This STA is assumed to be carrying uplink and downlink traffic via the access point (AP). We assume that the transmission queues of the AP and the STA are saturated, i.e., the AP and the STA always have at least one packet to send. For this scenario, it is observed that uplink and downlink throughputs achieved are different. The reason behind the difference is the long term attempt rates of the STA and the AP due to the PSM protocol. In this paper we first obtain the the long term attempt rates of the STA and the AP and using these, we obtain the saturation throughputs of the AP and the STA. We provide a validation of analytical results using the NS-2 simulator.

연구 동기 및 목표

• 단일 스테이션 파워 세이브 모드(PSM) IEEE 802.11 인프라 WLAN에서 AP와 STA가 모두 포화 상태일 경우의 포화 스루풋을 모델링하는 것.
• PSM 하에서 STA와 AP의 장기적 시도 확률을 분석하여, STA의 수면 및 활성 상태 전환으로 인한 차이를 고려하는 것.
• 상행 및 하행 스루풋 간의 비대칭성을 정량화하여, AP가 STA보다 더 높은 스루풋을 달성하는 원인을 규명하는 것.
• NS-2 시뮬레이션을 활용하여 분석 모델을 검증하여, 시도율과 스루풋 예측의 정확성을 입증하는 것.
• 이전 연구들과는 달리, AP의 응답에 대한 큐잉 지연을 고려한 더 현실적인 PSM 프로토콜 구현 방식을 제시하는 것.

제안 방법

• 저자들은 STA가 활성 상태와 수면 상태 사이를 전환하는 과정을 기록하기 위해 마르코프 체인을 사용하여 PSM 프로토콜을 모델링한다.
• 성공적인 전송 후 잔여 백오프를 분석함으로써, STA가 PS-POLL 프레임을 전송하기 위한 장기적 시도 확률을 유도한다.
• AP의 시도 확률은 백오프 윈도우와 STA의 백오프 행동을 고려한 콘텐션 윈도우 동역학을 반영하여 함수 형태로 모델링된다.
• 유도된 시도 확률과 전송 시간 구성 요소를 사용하여 상행(STA → AP) 및 하행(AP → STA)의 포화 스루풋을 계산한다.
• SIFS, DIFS, EIFS 및 다양한 프레임 유형(PS-POLL, ACK, 데이터)의 전송 시간과 같은 핵심 IEEE 802.11 파rameter를 모델에 통합한다.
• 분석 결과는 802.11b 표준 파라미터를 사용한 NS-2 시뮬레이션과 비교되며, 데이터 전송 속도, 패킷 크기, 백오프 윈도우 설정 등이 표준과 일치하도록 한다.

실험 결과

연구 질문

• RQ1 AP와 STA가 모두 포화 상태일 때, 파워 세이브 모드에서의 장기적 시도 확률은 각각 얼마인가?
• RQ2 대칭적인 트래픽 부하가 존재함에도 불구하고, AP가 STA보다 더 높은 포화 스루풋을 달성하는 이유는 무엇인가?
• RQ3 PSM 프로토콜의 행동, 특히 STA의 수면 상태와 AP의 큐잉 지연이 콘텐션 동역학과 스루풋에 어떤 영향을 미치는가?
• RQ4 제안된 분석 모델이 실제 환경에서의 실제 스루풋과 시도율을 얼마나 정확하게 예측하는가?
• RQ5 이전 연구들이 비현실적인 또는 이상화된 PSM 구현을 가정한 것과 비교하여, 이 모델은 어떤가?

주요 결과

• STA의 주기적 수면 간격과 그로 인한 백오프 행동으로 인해 AP가 더 높은 장기적 시도율을 가지므로, AP가 STA보다 더 높은 포화 스루풋을 달성한다.
• STA가 PS-POLL 프레임을 전송하기 위한 장기적 시도 확률은 AP의 데이터 전송 시도 확률보다 높다. 이는 STA가 채널 접근을 위해 깨어나야 하기 때문이다.
• 시도 확률에 대한 분석 결과는 다양한 최소 콘텐션 윈도우(CWmin) 값에서 NS-2 시뮬레이션 결과와 밀도 있는 일치를 보였다.
• 잔여 백오프와 충돌, 공백, 성공적 전송 상태에 머무는 시간을 정확히 반영함으로써, 이전의 근사치보다 더 정확한 결과를 도출하였다.
• 이전 연구들은 AP가 콘텐션을 하지 않는 비현실적인 프로토콜을 가정했지만, 이는 다중 STA 환경에서는 실패함을 밝혀내었으며, 본 연구는 더 현실적인 모델을 사용한다.
• AP의 포화 스루풋은 항상 STA보다 높으며, 콘텐션 윈도우 크수가 증가할수록 그 격차가 커진다. 이는 STA의 더 긴 백오프 주기 때문이기 때문이다.