다중속도 IEEE 802.11 DCF를 위한 새로운 비례 공정성 기준

본 논문은 IEEE 802.11 무선 LAN에서 가장 널리 사용되는 Distributed Coordination Function(DCF)의 다중속도 환경에서 발생하는 ‘rate anomaly’ 문제를 해결하고자 한다. 서론에서는 DCF가 다중속도 스테이션이 공존할 경우, 가장 낮은 전송 비트레이트를 가진 스테이션이 전체 채널 점유 시간을 지배해 전체 스루풋이 크게 감소한다는 점을 지적한다. 기존 연구들은 주로 포화 트래픽 가정 하에 마코프 모델을 이용해 성능을 분석했으며, 비포화·채널 오류·다중속도·다양한 패킷 크기 등을 동시에 고려한 모델은 거의 없었다. 본 연구는 Malone et al.이 제안한 2차원 마코프 체인을 출발점으로 삼아, 다음과 같은 세 가지 주요 확장을 수행한다. 첫째, 각 스테이션이 서로 다른 비트레이트 R⁽ˢ⁾₍d₎와 패킷 도착률 λ₍s₎, 패킷 크기 PL⁽ˢ⁾를 갖는 비포화 트래픽 모델을 도입한다. 둘째, 채널 오류 확률 Pₑ를 명시적으로 포함시켜, 충돌에 의한 손실뿐 아니라 전송 오류에 의한 재전송을 모델링한다. 셋째, 최소 윈도우 W₀⁽ˢ⁾와 재시도 제한을 스테이션별로 다르게 설정함으로써 실제 IEEE 802.11 표준에서 허용되는 다양한 파라미터 조합을 반영한다. 마코프 체인의 상태는 (i,k) 형태로 표현되며, i는 백오프 단계, k는 현재 카운터 값을 의미한다. 추가적으로 포스트‑백오프 상태(P, 0)를 도입해, 전송이 성공하거나 패킷이 드롭된 후 큐가 비어 있는 경우와 새로운 패킷이 도착한 경우를 구분한다. 전이 확률은 충돌 확률 P_col, 채널 오류 확률 Pₑ, 그리고 큐에 패킷이 존재할 확률 q 로 구성된다. 특히, 전송 실패 확률 P_eq = 1 − (1 − Pₑ)(1 − P_col) 로 정의해, 충돌·오류 복합 효과를 하나의 파라미터로 통합한다. 다음으로, 각 스테이션의 전송 확률 τ₍s₎ 를 마코프 체인의 정상 상태 확률을 통해 구하고, 이를 이용해 평균 서비스 시간 T₍s₎ 를 도출한다. 네트워크가 ‘로드된’ 상태인지 판단하기 위해, λ₍s₎와 1/T₍s₎ 를 비교한다. λ₍s₎ > 1/T₍s₎ 인 경우 해당 스테이션은 포화 상태이며, 전체 네트워크가 로드된 것으로 판단한다. 이때, 다중속도에 따른 채널 점유 시간 클래스를 N_c 로 정의하고, 동일 점유 시간을 갖는 스테이션을 하나의 클래스에 묶어 분석 복잡성을 낮춘다. 공정성 최적화 부분에서는 기존 비례 공정성 기준 max ∑ log x₍s₎ (x₍s₎: 스루풋) 가 저속 스테이션에 과도한 채널 할당을 초래한다는 점을 지적한다. 이를 보완하기 위해, 각 스테이션의 패킷 도착률과 비트레이트를 가중치로 사용하는 수정 PF 목표함수   max ∑₍s₌1₎ᴺ (λ₍s₎ / R⁽ˢ⁾₍d₎)·log x₍s₎ 를 제안한다. 이 식은 λ₍s₎가 낮고 R⁽ˢ⁾₍d₎가 낮은 스테이션에 대한 가중치를 감소시켜, 고속·고패킷률 스테이션이 더 많은 채널 시간을 차지하도록 유도한다. 라그랑주 승수법을 적용해 제약식(전체 채널 사용량 ≤ 1)을 만족하면서 최적 τ₍s₎ 를 계산하고, 이를 기반으로 각 스테이션의 최소 윈도우 W₀⁽ˢ⁾ 를 동적으로 조정한다. 시뮬레이션에서는 3~5개의 스테이션을 구성하고, 비트레이트를 1 Mbps, 2 Mbps, 5.5 Mbps 등으로 다양하게 설정하였다. 패킷 도착률은 10 pkt/s에서 100 pkt/s까지 변화시키고, 채널 오류 확률을 0, 0.1, 0.2 로 설정해 성능을 평가했다. 결과는 다음과 같다. (1) 제안된 수정 PF 기준은 전체 스루풋을 기존 PF 대비 평균 25 % 향상시켰으며, 포화 가정 하의 최적화와 비교해 10~15 % 정도의 손실만을 보였다. (2) 각 스테이션 간 로그‑스루풋 차이는 기존 PF와 유사하게 0.1 ~ 0.2 log Mbps 수준으로 유지되어 공정성도 확보되었다. (3) 채널 오류가 증가해도 성능 저하가 완만했으며, 특히 오류 확률이 0.2 이하일 때는 스루풋 감소가 5 % 미만에 그쳤다. 결론적으로, 본 논문은 다중속도·비포화·채널 오류가 동시에 존재하는 현실적인 IEEE 802.11 DCF 환경을 정확히 모델링하고, 로드 판단 기준과 수정된 비례 공정성 기준을 제시함으로써, 기존 포화 기반 연구들의 한계를 극복하였다. 제안된 알고리즘은 실제 WLAN 장비에 적용 가능하며, 특히 IoT·스마트 홈 등 다양한 트래픽 프로파일이 혼재하는 환경에서 효율적인 채널 자원 배분을 가능하게 한다. 향후 연구로는 다중채널(채널 결합) 환경과 동적 레이트 적응 메커니즘을 동시에 고려한 확장 모델을 탐구할 계획이다.