[논문 리뷰] Collision-free Operation in High Density WLAN Deployments

Luis Sanabria-Russo, Boris Bellalta외 2명|arXiv (Cornell University)|2016. 07. 27.

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

한 줄 요약

이 논문은 고밀도 WLAN 환경에서의 성능 향상을 위해 충돌 회피 기능이 향상된 결정론적 MAC 프로토콜인 CSMA/ECA를 제안한다. 성공적인 전송 후 스케줄된 백오프를 사용함으로써(히스테리시스 및 스케줄 재설정 기능을 추가하여), 전반적인 충돌 수를 줄이고, 실패한 전송 시도 수를 감소시키며, 기존의 CSMA/CA보다도 대역폭을 높이며, 특히 고밀도 AP 및 클라이언트 배치로 인해 겹치는 BSS(OBSS) 환경에서 뛰어난 성능을 발휘한다.

ABSTRACT

WiFi's popularity has led to crowded scenarios composed of many Access Points (AP) and clients, often operating on overlapping channels, producing interference that gravely degrades performance. This misallocation of resources is often the result of multiple WLANs ownership, that is, networks are frequently setup automatically without considering neighbouring APs. In this work we overview the effect of Overlapping BSS (OBSS) from the perspective of the MAC layer, taking special interest on describing the advantages of eliminating collisions with Carrier Sense Multiple Access with Enhanced Collision Avoidance (CSMA/ECA). We propose a single Access Point (AP) and several multi-AP scenarios, including the residential building example proposed for testing the upcoming IEEE 802.11ax amendment. Results using the first NS-3 implementation of CSMA/ECA reveal the advantage of CSMA/ECA's deterministic backoff contention technique, confirming its suitability for very crowded scenarios.

연구 동기 및 목표

• CSMA/CA에서의 무작위 백오프로 인한 고밀도 WLAN 환경에서의 심각한 성능 저하와 겹치는 BSS(OBSS) 환경의 영향을 해결한다.
• 다중 AP 환경에서 대역폭 고갈 및 충돌 문제를 완화할 수 있는 결정론적 백오프 메커니즘이 가능한지 조사한다.
• 실제 주거용 건물 환경을 반영한 시나리오에서 CSMA/ECA 및 그 확장 기능(Hysteresis + Schedule Reset)의 효과성을 평가한다.
• 고도의 경쟁 상황에서 채널 할당 전략(무작위 대비 최적화)이 프로토콜 성능에 미치는 영향을 평가한다.
• CSMA/ECA를 향후 802.11ax 표준 평가를 위한 NS-3 환경에 구현할 수 있는지의 타당성과 이점을 입증한다.

제안 방법

• 성공적인 전송 후 결정론적 백오프 메커니즘을 포함한 CSMA/ECA의 첫 번째 NS-3 기반 시뮬레이션을 구현한다.
• IEEE 802.11ax HEW 작업그룹의 주거용 건물 테스트 케이스를 기반으로 한 다중 AP 시나리오를 모델링하며, 현실적인 경로 손실 및 전파 모델을 적용한다.
• 물리적 캐리어 감지(PCS)와 가상 캐리어 감지(VCS)를 결합한 하이브리드 캐리어 감지 방식을 사용하여 채널 상태를 정확히 탐지한다. RTS/CTS를 통한 감지 기반이다.
• 표준 CSMA/ECA와 히스테리시스 및 스케줄 재설정 기능을 추가한 CSMA/ECA(Hyst+SR)라는 두 가지 CSMA/ECA 변종을 도입하여 안정성과 충돌 회피 능력을 향상시킨다.
• 최적화된 채널 할당과 무작위 채널 할당 방식(C=20개의 겹치지 않는 5GHz 대역)을 모두 시뮬레이션하여 다양한 배치 조건에서의 성능에 대한 내구성을 평가한다.
• 주요 성능 지표를 측정한다: 각 층의 대역폭, 실패한 전송 비율, 모든 프로토콜에 대한 전송 시도 횟수.

실험 결과

연구 질문

• RQ1 고밀도 다중 AP WLAN 환경에서 CSMA/ECA는 대역폭 및 충돌 회피 측면에서 기존의 CSMA/CA보다 어떻게 뛰어나게 되는가?
• RQ2 CSMA/ECA에 내장된 확장 기능인 히스테리시스 및 스케줄 재설정(Hyst+SR)은 고밀도 OBSS 환경에서 전송 실패 수와 안정성 향상에 얼마나 기여하는가?
• RQ3 무작위 대비 최적화된 채널 할당 방식이 실생활 주거용 건물 환경에서 CSMA/ECA 및 CSMA/CA의 성능에 어떤 영향을 미치는가?
• RQ4 CSMA/ECA의 결정론적 백오프가 CSMA/CA의 무작위 백오프 대비 측정 가능한 성능 향상을 제공하는 조건는 무엇인가?
• RQ5 겹치는 BSS로부터의 간섭과 네트워크 경쟁 수준이 다양할 경우, CSMA/ECA는 높은 성능과 공정성을 유지할 수 있는가?

주요 결과

• CSMA/ECA는 결정론적 백오프 메커니즘 덕분에 고밀도 다중 AP 환경, 특히 겹치는 BSS(OBSS) 환경에서 CSMA/CA보다 뚜렷한 대역폭 향상을 보였다.
• 히스테리시스 및 스케줄 재설정 기능이 추가된 CSMA/ECA(Hyst+SR)는 표준 CSMA/ECA나 CSMA/CA보다 실패한 전송 수와 전송 시도 횟수를 더 효과적으로 줄였다. 이는 무작위 채널 할당 조건에서도 동일하게 적용되었다.
• 최적화된 채널 할당 조건에서는 CSMA/ECA가 모든 층에서 더 높은 공정성과 대역폭을 달성했으며, 중간 층(2층)에서는 일관된 성능 향상을 보였다.
• 무작위 채널 할당 조건—실제 환경에 더 가까운 조건—에서도 CSMA/ECA Hyst+SR은 실패한 전송 수와 전송 시도 횟수를 줄이는 데 뚜렷한 우위를 보였으며, 이는 내구성을 입증한다.
• CSMA/ECA의 결정론적 백오프 메커니즘은 채널 이용 효율성을 높이고 재전송 횟수를 최소화함으로써 에너지 소비를 감소시켰다.
• 결과적으로 CSMA/ECA는 고밀도 환경에서 CSMA/CA가 겪는 대역폭 고갈과 높은 충돌률 문제를 해결할 수 있는 강력한 후보로 확인되었다.