다중 사용자 시스템을 위한 비원자 게임 이론과 전력 할당

본 논문은 주파수 선택 페이딩 채널을 갖는 업링크 CDMA 시스템에서, 사용자가 자신의 채널 상태 정보(CSI)만을 이용해 전송 전력을 선택하도록 하는 비협조적 전력 제어 게임을 분석한다. 연구의 핵심은 두 가지 비대칭적 방법론을 결합하는데 있다. 첫 번째는 비평균(random) 행렬 이론을 이용해 다수의 사용자와 긴 스프레딩 코드를 가진 시스템을 무한대(N, K → ∞)로 확장하고, 이때 발생하는 SINR과 용량을 명시적인 적분 형태로 도출한다. 두 번째는 비원자 게임 이론을 적용해, 사용자가 무한히 많아질 경우 개별 사용자가 다른 사용자에게 미치는 간섭이 무시될 정도로 작아지는 ‘비원자’ 상황을 모델링한다. 1. **서론 및 동기** 전력 제어는 다중 사용자 시스템에서 QoS 보장과 전력 소비 최소화 사이의 균형을 맞추는 핵심 문제이다. 기존의 중앙집중식 방법은 높은 오버헤드와 복잡도로 실용성이 떨어지며, 분산 방식은 제한된 로컬 정보만을 활용한다. 게임 이론은 이러한 분산 전력 제어를 형식화하는 자연스러운 도구이며, 특히 Nash 균형은 각 사용자가 자신의 전략을 바꾸지 않을 안정 상태를 의미한다. 그러나 사용자가 많아질수록 파라미터 수가 급증해 해석이 어려워진다. 이를 해결하기 위해 비평균 행렬 이론과 비원자 게임을 도입한다. 2. **관련 연구** 기존 연구들은 주로 평탄 페이딩 채널을 가정하거나, 다중 캐리어 시스템에 초점을 맞추었다. 본 논문은 이러한 한계를 넘어, 다중 경로로 인한 주파수 선택 페이딩을 고려하고, 비원자 게임을 통해 비균등 전력 할당을 분석한다. 또한, SIC 기반 수신기의 디코딩 순서 문제를 분산적으로 해결하는 방안을 제시한다. 3. **비평균 행렬 이론 개요** 정의와 정리를 통해 Stieltjes 변환, 경험적 고유값 분포, 채널 프로파일 ρ(f,x) 등을 소개한다. 정리 1은 H⊙W 형태의 행렬 YY^H의 고유값 분포가 고정점 방정식 u(x,z)를 만족한다는 것을 보여준다. 이를 통해 SINR을 u(x,−σ²)와 ρ(f,x)의 적분으로 표현한다. 4. **시스템 모델** - **채널**: 각 사용자 k는 L_k개의 다중 경로를 가지며, 채널 임펄스 응답 c_k(τ)와 그 DFT h_k(f)로 표현된다. - **스프레딩**: 사용자마다 i.i.d. 가우시안(또는 평균 0, 분산 1/N) 스프레딩 코드 w_k를 사용한다. - **수신**: 수신 신호는 y = Σ_k H_k w_k √P_k s_k + n 형태이며, 여기서 H_k는 대각화된 주파수 선택 페이딩 행렬이다. - **수신기**: 매치드 필터, MMSE 필터, 최적 필터, 그리고 SIC 기반 순차 인터페이스 취소 수신기를 고려한다. 5. **비평균 행렬을 이용한 비대칭 SINR 및 용량 표현** 각 수신기에 대해 SINR은 다음과 같이 정리된다. - 매치드 필터: SINR_k = (P_k |h_k|²) / (σ² + Σ_{j≠k} P_j |h_j|²) - MMSE 필터: 비평균 행렬 이론을 적용해 고정점 u(x,−σ²)를 구하고, SINR_k = P_k |h_k|² u(x_k,−σ²) 로 표현한다. - 최적 필터 및 SIC: 순서에 따라 간섭이 제거되므로, 각 단계에서의 SINR은 앞 단계에서 제거된 간섭을 제외한 형태로 계산된다. 6. **게임 이론 모델링** - **전략**: 각 사용자는 전송 전력 p_k ≥ 0 를 선택한다. - **효용 함수**: u_k(p_k, p_{−k}) = R_k(p_k) / p_k, 여기서 R_k는 SINR에 기반한 전송률(예: log₂(1+SINR_k)). - **제약**: 전력 상한 P_max와 평균 전력 제약 Σ_k p_k ≤ P_total을 고려한다. - **Nash 균형 존재성**: 효용 함수가 연속·볼록·준엄격 증가하는 성질을 만족하므로, 비원자 게임에서 유일한 Nash 균형이 존재한다. 7. **비원자 Nash 균형 해석** 비원자 한계에서는 개별 사용자의 간섭이 무시되므로, 균형 조건은 각 사용자가 자신의 채널 이득 |h_k|²와 평균 간섭 수준 Ī를 이용해 다음과 같이 전력을 선택한다. p_k* = (σ² / |h_k|²)·(1/λ) , λ는 라그랑주 승수로, 전체 전력 제약을 만족하도록 결정된다. 이 식은 전력 할당이 채널 이득에 반비례하고, 모든 사용자가 동일한 λ 값을 공유함을 의미한다. 8. **디코딩 순서와 SIC 기반 전력 할당** SIC를 적용하면 사용자를 디코딩 순서에 따라 전력 할당이 달라진다. 논문은 각 사용자가 자신의 채널 이득을 비교해 순서를 결정하는 분산 알고리즘을 제시한다. 순서가 정해지면, 앞서 디코딩된 사용자는 간섭을 제거하고, 뒤에 남은 사용자는 남은 간섭만을 고려해 위와 동일한 비원자 균형 식을 적용한다. 9. **시뮬레이션 및 수치 검증** - 파라미터: N=256, K=128, 다양한 L (1~8) 및 α=0.5~1.0을 사용. - 결과: 비평균 행렬 이론이 예측한 SINR과 실제 시뮬레이션 값이 오차 <5%로 일치. - 전력 할당: L이 증가할수록 p_k*의 분산이 감소해 거의 균등 전력이 적용됨(채널 경화 현상). - SIC vs. 비SIC: 순서 최적화 시 평균 효용이 15~20% 향상됨. 10. **결론** 비원자 게임과 비평균 행렬 이론을 결합함으로써, 대규모 다중 사용자 CDMA 시스템에서 로컬 CSI만을 이용한 분산 전력 제어가 가능함을 증명했다. 특히, MMSE와 SIC 수신기와 결합된 비원자 Nash 균형은 실용적인 전력 할당 정책을 제공하며, 다중 경로가 많아질수록 전력 할당이 균등해지는 ‘채널 경화’ 효과를 확인했다. 이러한 접근은 차세대 무선 네트워크에서 중앙집중식 제어의 복잡성을 크게 낮추고, 에너지 효율성을 높이는 데 기여할 것으로 기대된다.