다중 사용자 OFDM 시스템에서 지연 구분 트래픽을 위한 효율적 자원 할당

초록

기존의 다중 사용자 직교 주파수 분할 다중 접속(OFDM) 시스템에서 서브캐리어와 전력의 적응형 할당 연구는 지연 제한이 있는 데이터(보장 서비스) 혹은 지연 제한이 없는 데이터(베스트‑에프터 서비스) 중 하나에만 초점을 맞추어 왔다. 본 논문에서는 지연 제한 트래픽(DC)과 비지연 제한 트래픽(NDC)을 동시에 수용하는 이종 다중 사용자 OFDM 시스템의 자원 할당 문제를 다룬다. 목표는 전체 전송 전력 제한 하에서 DC 사용자의 보장된 전송률을 만족시키면서, NDC 사용자의 총 합률을 최대화하는 것이다. 분석을 통해 최적 전력 할당이 다단계 워터‑필링 원리를 따름을 보였으며, 각 서브캐리어에 대해 경쟁 가능한 후보는 모든 DC 사용자와 단 하나의 NDC 사용자뿐임을 밝혀냈다. 조합적 복잡도가 지수적으로 증가하는 원문 문제를 볼록 최적화 형태로 변환하거나 듀얼 도메인에서 해결 가능함을 증명하고, 이를 기반으로 효율적인 반복 알고리즘을 제시한다. 또한 계산량을 크게 낮춘 저복잡도 서브옵티멀 알고리즘도 설계하였다. 수치 실험을 통해 제안 알고리즘의 서비스 아웃age 확률, DC·NDC 트래픽에 대한 전송률 쌍, 그리고 다중 사용자 다이버시티 향상 효과를 평가하였다.

상세 요약

본 논문은 OFDM 기반 다중 사용자 시스템에서 서로 다른 서비스 요구를 갖는 트래픽을 동시에 처리하기 위한 자원 할당 전략을 체계적으로 제시한다는 점에서 큰 의의를 가진다. 먼저, 지연 제한(DC) 트래픽과 비지연 제한(NDC) 트래픽을 구분하여 각각의 QoS 요구를 명확히 정의하고, 전체 전송 전력이라는 제한 하에서 두 트래픽 유형 간의 트레이드오프를 수학적으로 모델링하였다. 이때 목표 함수는 NDC 사용자의 합률을 최대화하면서, DC 사용자는 사전에 정해진 최소 전송률을 보장하도록 제약을 설정한다. 이러한 설정은 실제 무선 네트워크에서 서비스 품질을 차별화해야 하는 상황—예를 들어, 실시간 음성·영상 서비스와 파일 전송·백그라운드 업데이트가 동시에 발생하는 경우—에 매우 현실적이다.

핵심 이론적 기여는 ‘다단계 워터‑필링(multi‑level water‑filling)’ 원리를 도출한 점이다. 전통적인 워터‑필링은 단일 레벨에서 전력을 물처럼 채워 넣어 채널 이득이 높은 서브캐리어에 더 많은 전력을 할당한다. 그러나 DC 사용자는 최소 전송률이라는 하한이 존재하므로, 각 DC 사용자마다 서로 다른 ‘바닥선(level)’이 필요하게 된다. 논문은 이를 수학적으로 증명하고, 각 서브캐리어에 대해 경쟁 가능한 후보가 ‘모든 DC 사용자와 하나의 NDC 사용자’라는 특성을 이용해 문제 차원을 크게 축소한다.

문제 자체는 서브캐리어와 사용자 간의 이산적인 매칭을 포함하므로 조합 최적화 문제로서 NP‑hard 수준의 복잡도를 가진다. 저자는 이를 두 단계로 분리한다. 첫 번째 단계에서는 주어진 전력 할당에 대해 최적 서브캐리어 매칭을 찾고, 두 번째 단계에서는 매칭 결과를 바탕으로 연속적인 전력 할당을 최적화한다. 특히, 라그랑주 승수와 KKT 조건을 활용해 듀얼 문제를 구성하고, 듀얼 변수(워터‑레벨)를 반복적으로 업데이트하는 알고리즘을 제시한다. 이 과정은 볼록 최적화의 성질을 보장하므로 전역 최적해에 수렴한다는 장점이 있다.

실제 구현을 고려한 저복잡도 서브옵티멀 알고리즘도 제시한다. 여기서는 ‘그리디 매칭 + 단순 워터‑필링’ 방식을 채택해, 각 서브캐리어를 가장 높은 채널 이득을 가진 NDC 사용자에게 우선 할당하고, 남은 전력은 DC 사용자에게 최소 전송률을 만족하도록 배분한다. 비록 최적해와는 차이가 있을 수 있지만, 시뮬레이션 결과는 성능 저하가 미미하고 계산량이 크게 감소함을 보여준다.

수치 실험에서는 서비스 아웃age 확률(DC 사용자가 요구 전송률을 달성하지 못하는 비율), DC·NDC 전송률 페어, 그리고 다중 사용자 다이버시티(채널 변동성을 활용한 성능 향상) 등을 평가하였다. 결과는 제안 알고리즘이 기존 단일 트래픽 기반 할당 방식에 비해 DC 서비스 보장을 유지하면서도 NDC 합률을 현저히 향상시킴을 입증한다. 특히, 다중 사용자 다이버시티가 높은 환경에서 그 효과가 극대화되는 점은 실무 적용 가능성을 높인다.

한계점으로는 완전한 CSI(채널 상태 정보)가 가정된 점과, 전력 제약이 고정된 단일 셀 환경에 국한된 점을 들 수 있다. 실제 시스템에서는 CSI의 불완전성, 사용자 이동성, 다셀 간 간섭 등이 추가적인 제약으로 작용한다. 향후 연구에서는 부분 CSI 기반의 강인(alternative) 알고리즘, 다셀 협조 스케줄링, 그리고 에너지 효율을 고려한 목표 함수 확장 등을 탐색할 필요가 있다.

요약하면, 본 논문은 이종 트래픽을 동시에 지원하는 OFDM 시스템에서 자원 할당 문제를 이론적으로 정밀 분석하고, 실용적인 최적·준최적 솔루션을 제공함으로써 차세대 무선 네트워크 설계에 중요한 참고 자료가 될 것이다.