전역 최적화를 통한 다중사용자 MIMO 사용자 스케줄링 프레임워크

초록

본 논문은 다중사용자(MU) MIMO 시스템에서 사용자(UE) 스케줄링을 전역적인 비선형 최적화 문제로 모델링하고, 이를 전방‑후방 분할(FBS) 기법으로 근사 해결한다. 최소·최대 자원 제약을 포함한 단순체(projection) 연산과 양자화 과정을 통해 이산 스케줄링 행렬을 얻으며, 평균제곱오차(MSE), 용량, 합성률 등 다양한 목적함수를 지원한다. 시뮬레이션은 mmWave 대규모 MU‑MIMO와 sub‑6 GHz 셀‑프리 시스템에서 수행돼, 기존 그리디 알고리즘을 능가하고 거의 완전 탐색에 근접한 성능을 보인다.

상세 분석

이 연구는 기존의 그리디 기반 UE 스케줄링이 전역적인 자원 배분을 고려하지 못한다는 한계를 정확히 짚고, 스케줄링을 이산 최적화 문제로 정의한다. 핵심 아이디어는 0‑1 스케줄링 행렬 C를 연속적인 변수로 완화하고, 비선형이지만 부드러운 목적함수 F(C)를 최소화하는 것이다. 이를 위해 전방‑후방 분할(FBS) 알고리즘을 적용했으며, 각 반복 단계에서 (i) 목적함수의 그래디언트를 계산하고, (ii) 두 개의 단순체(UE당 최소·최대 슬롯 수, 슬롯당 최소·최대 UE 수) 교집합에 대한 정사영(projection) 연산을 수행한다. 정사영 연산은 KKT 조건을 이용해 닫힌 형태의 해를 도출했으며, 이는 기존의 단순 단순체 정사영보다 복잡하지만 제약을 정확히 만족한다. 정사영 후에는 이진값을 얻기 위해 양자화 알고리즘을 설계했으며, 이 과정에서도 제약 위반이 발생하지 않도록 설계되었다.

목적함수는 세 가지를 제시한다. 첫째, LMMSE 등화 후 MSE를 최소화하는 함수는 BER 감소와 직접 연결된다. 둘째, 채널 용량을 최대화하는 함수는 전통적인 수식 log₂det(I+SNR·HHᴴ)를 사용한다. 셋째, 각 UE의 포스트‑LMMSE achievable rate 합을 최대화하는 함수는 실제 변조와 코딩을 고려한 실용적인 지표이다. 모든 목적함수에 대해 정확한 그래디언트를 제공함으로써 FBS가 빠르게 수렴하도록 했다.

시뮬레이션에서는 2‑ray 레이 트레이싱 기반 mmWave 채널과 sub‑6 GHz 셀‑프리 채널을 사용했으며, UE 수 32, 슬롯 수 2~4 등 다양한 설정을 실험했다. 성능 평가는 BER, 하드‑출력 상호정보량(HMI), MSE, 그리고 achievable rate를 포함한다. 결과는 제안 프레임워크가 기존의 SUS, CSS, Greedy, LoFi 등과 비교해 전반적으로 10‑20% 정도의 성능 향상을 보이며, 완전 탐색(Exhaustive Search)과 거의 겹치는 결과를 보여준다. 특히 최소·최대 자원 제약을 정확히 만족하면서도 높은 스루풋을 유지한다는 점이 큰 강점이다.

이 논문의 한계로는 (1) 전방‑후방 분할이 비선형 문제에 대해 지역 최적에 머물 가능성, (2) 양자화 단계에서 발생할 수 있는 미세한 제약 위반, (3) 현재는 시간 슬롯 스케줄링에만 초점을 맞추고 있어 주파수·빔 스케줄링으로 확장하는 연구가 필요하다는 점을 들 수 있다. 향후 연구에서는 딥러닝 기반 초기화, 다중 목표 최적화, 그리고 실시간 구현을 위한 저복잡도 알고리즘 개발이 기대된다.