동적 OFDMA 시스템을 위한 장기 비례 공정 QoS 프로파일 추종 서브캐리어 할당 알고리즘

본 논문은 차세대 무선 브로드밴드 시스템에서 사용자별 평균 QoS(주로 최소 데이터율) 보장을 목표로 하는 새로운 서브캐리어 할당 알고리즘인 Long‑Term Proportional Fair (LTPF)를 제안한다. 기존 연구들은 즉시 비례 공정(PF) 혹은 전체 스루풋 최대화에 초점을 맞추어, 순간적인 채널 상태에 따라 할당을 결정한다. 이러한 접근은 이동성이 큰 환경에서 급격히 변하는 채널에 대해 과도한 계산 복잡성을 초래하고, 동시에 공정성 혹은 용량 중 하나만을 최적화하는 한계가 있다. LTPF는 이러한 문제를 ‘시간 다양성(Time Diversity)’이라는 물리적 특성을 활용해 해결한다. 시스템 모델은 단일 셀 OFDMA 네트워크를 가정하고, K명의 사용자와 N개의 서브캐리어가 존재한다. 전체 전송 전력 PT는 서브캐리어당 균등하게 할당(P = PT/N)한다. 각 서브캐리어 n에 대한 사용자 k의 채널 이득은 k_nt h 로 표현되며, 이는 i.i.d. 레일리 페이딩을 가정한다. 사용자는 최소 평균 데이터율 γk 를 요구하며, 이를 만족시키는 것이 LTPF의 핵심 제약이다. 알고리즘은 크게 두 단계로 구성된다. 첫 번째 단계에서는 전통적인 PF 지수(kt / τk)를 이용해 초기 서브캐리어를 할당한다. 여기서 τk는 과거 평균 전송률을 나타내는 윈도우 크기이다. 두 번째 단계에서는 할당 기간 ad Δ(=M·fT, M은 프레임 수) 동안 누적된 평균 전송률을 지속적으로 업데이트한다. 매 프레임마다 각 사용자의 현재 평균 전송률 kt ω와 요구값 γk 를 비교하고, 평균 전송률이 γk 미만인 사용자에게 우선적으로 서브캐리어를 재할당한다. 이때 PF 지수는 누적 평균을 기반으로 재계산되며, 수식 (9)‑(12)에 의해 최적화 문제가 정의된다. 수학적 분석에서는 시간 다양성에 의한 오류 확률 감소를 식 (8)‑(14)로 증명한다. 특히, 할당 인스턴스 M이 무한대로 커질 경우 평균 전송률이 요구값에 수렴한다는 한계값을 도출한다(식 13). 이는 대수법칙에 의해 확률변수의 평균이 실제 평균에 근접한다는 원리와 일치한다. 다만, 실용적인 시스템에서는 ad Δ를 너무 크게 잡을 경우 지연 민감 서비스에 부정적 영향을 미치므로, 적절한 M값을 선택해야 한다. 시뮬레이션은 WiMAX‑SC‑OFDMA PHY 파라미터(대역폭 1.25 MHz, 서브캐리어 72개, 16‑QAM 등)를 기반으로 수행되었다. 사용자 수는 20명이며, 각 사용자는 서로 다른 평균 데이터율 요구를 가진다. 결과는 M = 1(순수 PF)일 때 평균 전송률이 요구값에서 크게 벗어나고, 전체 스루풋도 낮은 반면, M = 4, 10으로 증가시키면 평균 전송률이 요구값에 근접하고, CDF 그래프에서 대부분의 사용자가 목표를 달성함을 보여준다. 특히 M = 10에서는 거의 모든 사용자가 γk 를 만족하며, 시스템 전체 용량도 크게 향상된다. 결론적으로 LTPF 알고리즘은 이동성이 높은 무선 환경에서 시간 다양성을 활용해 사용자 평균 QoS를 효과적으로 보장하면서도 시스템 전체 스루풋을 유지한다. 이는 LTE, WiMAX, IMT‑A와 같은 차세대 브로드밴드 시스템에 적용 가능하며, 특히 지연 허용도가 높은 멀티미디어 스트리밍이나 파일 전송 등에서 유용할 것으로 기대된다. 다만, 실시간 서비스에 대한 적용 가능성 및 복잡도‑지연 트레이드오프에 대한 추가 연구가 필요하다.