IEEE 802.11 WLAN의 성능 향상을 위한 Backoff Algorithms 적용방법에 관한 연구

Abstract

CSMA/CA DCF(Distributed Coordination Function)는 경쟁 윈도우 (Contention window), 백오프 카운터(backoff counter), 백오프 스테이지(backoff stage)의 세변수를 사용하여 단말간의 전송충돌이 발생하면 백오프스테이지를 하나씩 증가시키고 경쟁윈도우를최소상태(CWmin)에서 시작, 두 배씩 증가시킨 범위 내에서 백오프 카운터를 선택하는 이진 지수적인 백오프 방식(BEB : Binary Exponential Backoff)의 충돌회피 알고리즘을 사용한다. 이는 단말의 수가 증가하고 데이터의 전송량이 많아질수록 채널 효율이 떨어지는 단점을 가지고 있다. 이를 보완하기 위해 본 논문에서는 BEB 알고리즘과 함께 경쟁 윈도우를 최대 상태(CWmax)에서 시작하여 충돌 발생 시 이진 음지수적인 백오프(BNEB : Binary Negative Exponential Backoff) 방식으로 줄여나가는 알고리즘을 네트워크를 구성하는 단말들을 크게 두 군으로 나누어 적용하고 단말수 변화에 따른 전체 네트워크 내의 충돌로 인한 패킷 재전송 횟수, drop 패킷 개수 등을 비교 분석하였다.