다중속도 IEEE 802.11 DCF에서 비례공정성 기반 스루풋 할당

본 논문은 IEEE 802.11 무선 LAN에서 가장 널리 사용되는 Distributed Coordination Function(DCF)의 다중속도 환경에서 발생하는 ‘속도 이상(rate anomaly)’ 문제를 해결하고자 한다. 전통적인 연구는 대부분 네트워크가 포화 상태에 있다고 가정하고, 모든 단말이 무한히 많은 패킷을 보유한 채 경쟁한다는 전제 하에 분석하였다. 그러나 실제 서비스 환경에서는 각 단말이 서로 다른 애플리케이션 요구에 따라 다양한 패킷 도착률(λₛ)을 보이며, 전송률(Rₛᵈ) 역시 채널 품질에 따라 달라진다. 이러한 비동질성을 무시하면, 느린 전송률을 가진 단말이 전체 시스템 스루풋을 크게 제한하는 속도 이상 현상이 발생한다. ### 1. 기존 모델의 한계와 확장 필요성 Bianchi의 2‑차원 마코프 체인 모델은 포화 상태에서 DCF의 충돌 확률과 전송 확률을 정확히 예측한다. 하지만 비포화 트래픽, 다중속도, 그리고 서로 다른 최소 윈도우 크기(W₀₍ₛ₎) 등을 동시에 고려하기엔 부족하다. 저자는 이러한 한계를 극복하기 위해 기존 모델을 다음과 같이 확장한다. - **클래스 기반 시간 슬롯**: 전송 시간(패킷 길이·전송률)에 따라 N_c개의 클래스(d)를 정의하고, 각 클래스는 동일한 채널 점유 시간을 가진다. 이는 ‘느린’ 단말이 차지하는 시간 비중을 명시적으로 모델링한다. - **전송 확률 τₛ**: 각 단말 s에 대해 τₛ를 식(1) 로 정의한다. 여기에는 비활성 상태 확률 b_I₍ₛ₎, 최소 윈도우 크기 W₀₍ₛ₎, 충돌·오류 확률 P_eq₍ₛ₎가 포함된다. - **슬롯 평균 시간 T_av**: 네 종류(Idle, Success, Collision, Error)의 슬롯 평균 시간을 가중합해 정의한다(식 4‑8). 특히 충돌 슬롯은 내부·외부 충돌을 구분해 클래스별 충돌 확률 P_C(d)를 계산한다. ### 2. 트래픽 모델링 각 단말은 포아송 도착 과정을 따르며, 큐 크기를 1로 제한한다(K_Q → 1). 이는 비포화 상황을 단순화하면서도 실제 무선 LAN에서 흔히 관찰되는 짧은 버퍼 특성을 반영한다. 도착률 λₛ에 따라 비활성 상태 전이 확률 q₍ₛ₎와 P_I₀₍ₛ₎를 식으로 정의하고, 이를 통해 전체 슬롯 평균 시간 T_av에 영향을 미친다. ### 3. 수정된 비례공정성(PF) 목표 함수 전통적인 PF는 Σ log Sₛ 를 최대화한다. 그러나 이는 모든 단말이 동일한 ‘가치’를 가진다고 가정한다. 저자는 각 단말의 패킷 도착률을 가중치로 사용해 다음과 같은 목표 함수를 제시한다. max U = Σ (λₛ/λ_max)·log Sₛ , 0 ≤ Sₛ ≤ Rₛᵈ 여기서 λ_max는 네트워크 내 최대 도착률이다. 가중치는 ‘패킷을 시도하는 빈도’를 의미하며, 도착률이 높은 단말이 더 큰 스루풋을 차지하도록 유도한다. 이는 속도 이상 현상을 완화하면서도 전체 스루풋을 극대화한다. ### 4. 최적화 절차 목표 함수를 τₛ에 대한 함수로 변환하고, ∇U = 0 조건을 적용한다. 이를 통해 식(17) 형태의 비선형 방정식 집합을 얻는다. T_av가 τₛ에 복잡하게 의존하므로 폐쇄형 해는 존재하지 않으며, 저자는 수치 해법(Mathematica)으로 최적 τₛ*를 구한다. 구해진 τₛ*를 기존 마코프 모델 식(1)에 역대입해 각 단말의 최소 윈도우 크기 W₀₍ₛ₎를 결정한다. ### 5. 실현 가능성 및 제약 조건 최적화 결과가 물리적 전송률을 초과하는 경우가 발생한다. 예를 들어, 1 Mbps 물리 레이어에서 200 pkt/s·1024 byte 패킷을 전송하려면 1.64 Mbps가 필요하지만 이는 불가능하다. 따라서 Sₛ ≤ Rₛᵈ 라는 제약을 추가해 실제 전송 가능한 스루풋으로 제한한다. ### 6. 시뮬레이션 및 결과 다양한 시나리오(두 단말, 다중 단말, 서로 다른 λₛ·Rₛᵈ 조합)에서 제안 알고리즘(LPF)과 기존 PF, 그리고 전통적인 DCF를 비교하였다. 주요 관측 결과는 다음과 같다. - **전체 스루풋 향상**: LPF는 평균 30 %~50 % 정도의 스루풋 증가를 달성했으며, 특히 느린 전송률을 가진 단말이 다수 존재할 때 효과가 두드러졌다. - **공정성 유지**: Jain’s Fairness Index를 기준으로 LPF는 기존 PF와 거의 동일한 수준(0.95 이상)을 유지했다. - **속도 이상 완화**: 느린 단말이 차지하는 채널 점유 시간이 감소하면서, 빠른 단말이 더 많은 전송 기회를 얻었다. ### 7. 결론 및 향후 과제 본 논문은 비포화, 다중속도 IEEE 802.11 DCF 환경에서 ‘패킷 도착률 기반 정규화’를 통해 비례공정성을 재정의하고, 속도 이상 문제를 효과적으로 완화한다는 점을 입증하였다. 제안된 프레임워크는 마코프 체인 기반 분석과 수치 최적화를 결합해 실제 WLAN 설계에 적용 가능하다. 향후 연구에서는 더 큰 네트워크 규모(N≫1)에서의 계산 복잡도 감소 방안, 동적 트래픽 변화에 대한 실시간 적응 메커니즘, 그리고 IEEE 802.11ax/ay와 같은 최신 PHY와의 연계성을 탐색할 필요가 있다.