다중캐리어 시스템 업링크 자원 할당을 위한 메시지 전달 기법

본 논문은 차세대 무선 통신에서 핵심 기술로 꼽히는 OFDMA 기반 셀룰러 시스템의 업링크 자원 할당 문제를 다루며, 기존의 중앙집중식 최적화 방식이 갖는 계산 복잡도와 확장성 한계를 극복하기 위해 메시지 전달(message passing, MP) 알고리즘을 활용한 분산형 프레임워크를 제안한다. **1) 시스템 모델 및 문제 정의** 전체 대역폭을 F 개의 서브채널로 나누고, 인접한 서브캐리어들을 하나의 서브채널로 묶어 P 개의 서브채널 집합을 만든다. 각 사용자 n 은 제한된 포맷 집합 Q={0,…,Q} 중 하나를 선택해 전송하며, 포맷 q 에 대응하는 스펙트럼 효율 η_q 와 목표 SNR SNR(q)=2^{η_q}−1 이 정의된다. 전송 전력은 P_{n,f}(q)=SNR(q)·B·N₀·|H_{n,f}|^{-2} 으로 계산된다. 목표는 모든 사용자의 최소 전송률 b_n 을 만족하면서 전체 전력을 최소화하는 것이며, 이는 변수 x_{n,f}∈Q (사용자 n이 서브채널 f에 할당하는 포맷) 로 표현되는 제약 최적화 문제(2)–(6) 로 정식화된다. 독점 할당, 전송률, 전력 제한 세 가지 제약을 포함하며, 이 문제는 다중 프로세서 스케줄링 문제와의 직접적인 귀류법을 통해 NP‑hard임을 보인다. **2) MP 기반 문제 변환** 문제를 최소 비용 형태로 재구성한다. 서브채널 독점 제약을 C(f) 함수(조건을 만족하면 0, 위배 시 ∞) 로, 각 사용자의 전력·전송률 제약을 W(n) 함수(조건 만족 시 실제 전력, 위배 시 ∞) 로 정의한다. 전체 비용은 ∑_{f}C(f)+∑_{n}W(n) 이며, 변수 x_{n,f} 에 대한 최소화 문제를 팩터 그래프에 매핑한다. 변수 노드와 함수 노드 사이에 연결된 에지는 해당 변수가 함수에 포함될 때만 존재한다. **3) 메시지 정의 및 전파 규칙** 각 메시지는 (Q+1) 차원의 벡터이며, 변수→함수, 함수→변수 방향으로 교환된다. 변수 노드에서는 인접 함수로부터 받은 모든 메시지를 합산해 새로운 메시지를 전송한다. C(f) 함수 노드에서는 해당 서브채널에 할당된 사용자들의 포맷 선택이 독점성을 위배하지 않도록 최소값을 계산한다(식 11). W(n) 함수 노드에서는 사용자 u 가 선택한 서브채널 집합 P_u 내에서 포맷과 전력을 동시에 최적화하는 서브문제(식 12)를 해결한다. **4) 동적 프로그래밍을 이용한 W(n) 서브문제 해결** 식 12는 포맷 선택과 전력 제한을 동시에 고려해야 하므로 조합 폭이 급격히 증가한다. 이를 정수형 변수 y_{f,h} (서브채널 f에 포맷 h 선택 여부) 로 표현한 정수선형계획(ILP) 형태로 변환하고, 전송률·전력 제약을 정수화한다. 이후 DP 테이블 z_p(d,k) (첫 p 개의 서브채널을 사용해 비트‑레이트 d, 전력 k 을 만족하는 최소 전력) 를 재귀식(15)으로 채워 O(P²Q²α) 복잡도로 최적 해를 구한다. α는 전력 제한을 정수화한 값이며, 전력 제한이 없을 경우 O(P²Q²) 복잡도로 단순화된다. **5) MP 스케줄링 및 사이클 처리** 팩터 그래프에 사이클이 존재하므로 전통적인 트리 기반 MP는 적용되지 않는다. 저자는 반복적인 메시지 교환 스케줄을 제안하고, 각 변수 노드가 초기 W(n) 메시지를 0으로 보내고, 이후 C(f)와 W(n) 사이를 번갈아가며 메시지를 업데이트한다. 사이클이 있더라도 실험적으로 수렴이 빠르고, 최종 해는 중앙집중식 최적화와 거의 동일한 성능을 보인다. **6) 시뮬레이션 결과** 시뮬레이션에서는 사용자 수 N=10, 서브채널 수 F=64, 포맷 수 Q=4 등 다양한 시나리오를 테스트하였다. 제안된 MP‑DP 알고리즘은 평균 전력 소비를 10 % 이상 절감하면서, 전송률 만족도는 99 % 이상 유지하였다. 또한, 중앙집중식 최적화에 비해 계산 시간은 30 % 이하로 감소했으며, 메시지 교환량도 시스템 규모에 선형적으로 증가한다는 장점을 확인하였다. **7) 결론 및 향후 과제** 본 연구는 중앙 제어기가 필요 없는 완전 분산형 자원 할당 프레임워크를 제시함으로써, 대규모 OFDMA 네트워크에서 실시간 자원 관리가 가능함을 증명했다. 그러나 완전 CSI 가정, 사이클 존재 시 수렴 보장의 이론적 증명 부족, 그리고 동적 트래픽 변화에 대한 적응성 등은 향후 연구가 필요한 부분이다. 특히, 불완전 CSI와 비정상적인 트래픽 패턴을 고려한 견고한 MP 스케줄링 및 DP 알고리즘의 확장성이 중요한 과제로 남는다.