[논문 리뷰] Saturation Throughput Analysis of IEEE 802.11b Wireless Local Area Networks under High Interference Considering Capture Effects

Ponnusamy Kumar, A. Krishnan|arXiv (Cornell University)|2010. 02. 08.

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

한 줄 요약

이 논문은 고간섭 및 오류 발생 채널 조건 하에서 IEEE 802.11b DCF의 새로운 포화 처리량 분석을 제안하며, Bianchi의 마르코프 체인 모델을 확장하여 캡처 효과와 실제 세계의 fading을 통합한다. 주요 기여는 충돌 손실과 노이즈 유도 손실을 구분함으로써 소음 환경에서 처리량을 크게 향상시키는 메커니즘으로, 불필요한 백오프 증가를 줄이고 저에서 중간 수준의 트래픽에서 표준 DCF를 능가한다.

ABSTRACT

Distributed contention based Medium Access Control (MAC) protocols are the fundamental components for IEEE 802.11 based Wireless Local Area Networks (WLANs). Contention windows (CW) change dynamically to adapt to the current contention level, Upon each packet collision, a station doubles its CW to reduce further collision of packets. IEEE 802.11 Distributed Coordination Function (DCF) suffers from a common problem in erroneous channel. They cannot distinguish noise lost packets from collision lost packets. In both situations a station does not receive its ACK and doubles the CW to reduce further packet collisions. This increases backoff overhead unnecessarily in addition to the noise lost packets, reduces the throughput significantly. Furthermore, the aggregate throughput of a practical WLAN strongly depends on the channel conditions. In real radio environment, the received signal power at the access point from a station is subjected to deterministic path loss, shadowing and fast multipath fading. In this paper, we propose a new saturation throughput analysis for IEEE 802.11 DCF considering erroneous channel and capture effects. To alleviate the low performance of IEEE 802.11 DCF, we introduce a mechanism that greatly outperforms under noisy environment with low network traffic and compare their performances to the existing standards. We extend the multidimensional Markov chain model initially proposed by Bianchi(3) to characterize the behavior of DCF in order to account both real channel conditions and capture effects, especially in a high interference radio environment.

연구 동기 및 목표

• 충돌과 노이즈 유도 패킷 손실이 구분되지 않는 고간섭, 소음이 많은 무선 환경에서 IEEE 802.11 DCF의 성능 저하 문제를 해결하기 위해.
• 노이즈 손실을 충돌로 잘못 해석함으로써 발생하는 불필요한 백오프 증가를 줄이기 위해.
• 경로 손실, 샤도잉, 빠른 페이딩을 포함한 실제 채널 조건을 고려한 더 정확한 포화 처리량 모델을 개발하기 위해.
• 캡처 효과와 동적 채널 상태 인식을 활용하여 소음 조건에서 DCF 성능을 향상시키는 메커니즘을 제안하기 위해.

제안 방법

• 캡처 확률과 채널 페이딩 효과를 포함하도록 Bianchi의 다차원 마르코프 체인 모델을 확장한다.
• 접근점에서의 실제 신호 세기 변동을 반영하기 위해 레이일라이히 페이딩과 경로 손실을 물리 계층 모델로 사용한다.
• 다중 패킷 동시 전송 시에도 패킷이 성공적으로 디코딩될 수 있는 확률을 정의하여 캡처 효과를 통합한다.
• 충돌과 노이즈 유도 패킷 손실을 구분하는 의사결정 메커니즘을 도입하여 불필요한 CW 두 배 증가를 방지한다.
• 간섭 하에서 백오프 단계, CW 크기, 전송 성공/실패 상태를 추적하는 상태 전이 모델을 사용한다.
• 고간섭 및 페이딩 조건 하에서 확장된 마르코프 체인의 정적 상태 확률 기반으로 포화 처리량을 유도한다.

실험 결과

연구 질문

• RQ1 캡처 효과는 고간섭 환경에서 IEEE 802.11b DCF의 포화 처리량에 어떤 영향을 미치는가?
• RQ2 페이딩과 경로 손실은 패킷 손실 원인을 잘못 분류함으로써 표준 DCF 성능을 어느 정도 악화시키는가?
• RQ3 캡처 효과와 채널 조건을 고려한 수정된 DCF 메커니즘이 저에서 중간 수준의 트래픽 시나리오에서 표준 DCF를 능가할 수 있는가?
• RQ4 확장된 마르코프 체인 모델은 실제 채널 손상 조건 하에서 DCF의 행동을 얼마나 정확하게 반영하는가?
• RQ5 노이즈 유도 손실과 충돌 손실을 구분함으로써 백오프 오버헤드와 전체 처리량에 어떤 영향을 미치는가?

주요 결과

• 제안된 모델은 고간섭 조건에서 캡처 효과와 페이딩의 영향을 정확히 반영하며, 특히 고간섭 환경에서 뛰어난 성능을 보인다.
• 노이즈 유도 손실과 충돌을 구분함으로써 불필요한 CW 두 배 증가를 줄여 백오프 오버헤드를 감소시킨다.
• 소음 환경에서 처리량 향상은 특히 저에서 중간 수준의 네트워크 부하에서 뚜렷하게 나타난다.
• 확장된 마르코프 체인 모델은 기존 모델보다 더 현실적인 포화 처리량 추정치를 제공한다.
• 채널 조건이 열 劣한 경우, 제안된 메커니즘이 표준 IEEE 802.11 DCF보다 효과적 처리량 측면에서 뛰어나다.
• 시뮬레이션 결과는 모델 예측값이 관측된 성능과 매우 밀접하게 일치함을 확인하여, 실제 채널 조건 하에서의 정확성을 검증한다.