[논문 리뷰] Joint Receiver and Transmitter Optimization for Energy-Efficient CDMA Communications

Stefano Buzzi, H. Vincent Poor|ArXiv.org|2007. 12. 09.

Wireless Communication Networks Research참고 문헌 20인용 수 6

한 줄 요약

이 논문은 CDMA 네트워크에서 에너지 효율성을 최대화하기 위해 공동 송신기 및 수신기 최적화를 위한 게임이론적 프레임워크를 제안한다. 에너지 효율성은 단위 전송 전력당 Throughput로 정의된다. 사용자를 비협력적인 플레이어로 모델링하여 각 사용자가 전력, 확산 코드 및 수신기 구조를 최적화함으로써 유용도를 극대화하는 방식으로 접근하며, 저자들은 고유한 파레토 최적의 내쉬 균형이 존재함을 증명하고, 대규모 시스템 분석 기반의 분산 전력 제어 알고리즘을 개발하여 최소한의 채널 상태 정보로 근사 최적 성능을 달성한다.

ABSTRACT

This paper focuses on the cross-layer issue of joint multiuser detection and resource allocation for energy efficiency in wireless CDMA networks. In particular, assuming that a linear multiuser detector is adopted in the uplink receiver, the case considered is that in which each terminal is allowed to vary its transmit power, spreading code, and uplink receiver in order to maximize its own utility, which is defined as the ratio of data throughput to transmit power. Resorting to a game-theoretic formulation, a non-cooperative game for utility maximization is formulated, and it is proved that a unique Nash equilibrium exists, which, under certain conditions, is also Pareto-optimal. Theoretical results concerning the relationship between the problems of SINR maximization and MSE minimization are given, and, resorting to the tools of large system analysis, a new distributed power control algorithm is implemented, based on very little prior information about the user of interest. The utility profile achieved by the active users in a large CDMA system is also computed, and, moreover, the centralized socially optimum solution is analyzed. Considerations on the extension of the proposed framework to a multi-cell scenario are also briefly detailed. Simulation results confirm that the proposed non-cooperative game largely outperforms competing alternatives, and that it exhibits a quite small performance loss with respect to the socially optimum solution, and only in the case in which the users number exceeds the processing gain. Finally, results also show an excellent agreement between the theoretical closed-form formulas based on large system analysis and the outcome of numerical experiments.

연구 동기 및 목표

• CDMA 네트워크에서 에너지 효율성을 위한 다중 사용자 검출 및 자원 할당의 크로스 레이어 문제를 해결하기 위해.
• 각 사용자가 전력, 확산 코드 및 수신기 최적화를 통해 유용도(Throughput/전력 비율)를 극대화하는 비협력 게임으로 사용자 행동을 모델링하기 위해.
• 특정 조건 하에서 고유한 내쉬 균형의 존재를 증명하고, 그 파레토 최적성 분석을 위해.
• 대규모 시스템 분석에 기반하여 최소한의 사전 지식을 요구하는 분산 전력 제어 알고리즘을 개발하기 위해.
• 제안된 비협력적 해법을 중심화된 사회적 최적 해법과 비교하고 성능 손실을 평가하기 위해.

제안 방법

• 각 사용자가 전송 전력, 확산 코드 및 수신기 구조를 최적화하여 유용도를 극대화하는 비협력 게임을 수립한다.
• 대규모 시스템 분석을 사용하여 점점 커지는 시스템(K, N → ∞, K/N = α 일정)에서 신호 대 간섭 및 잡음 비율(SINR)과 평균 제곱 오차(MSE)의 폐형 표현식을 유도한다.
• MMSE 수신기와 대규모 시스템 근사치에 기반한 분산 전력 제어 알고리즘을 도출하며, 사용자의 자신의 채널과 간섭 수준에 대한 국소 지식만 필요로 한다.
• 단위 전력 제약 조건 하에서 최적의 확산 코드를 계산하기 위해 간섭-노이즈 공분산 행렬의 고유값 분해를 활용한다.
• fading 계수의 누적분포함수(CDF)의 수치적 역산을 사용하여 채널 통계를 모델링하며, 해석 가능성을 확보하기 위해 이산적 샘플링으로 근사한다.
• 이론적 결과를 시뮬레이션을 통해 검증하고, 균형 상태의 유용도를 사회적 최적 해법과 비교한다.

실험 결과

연구 질문

• RQ1 CDMA에서 사용자가 전력, 확산 코드 및 수신기를 공동으로 최적화하여 에너지 효율성을 극대화하는 비협력 게임에서 고유한 내쉬 균형이 존재하는가?
• RQ2 제안된 게임이론적 프레임워크는 사회적 최적 해법과 비교해 볼 때 유용도 및 에너지 효율성 측면에서 어떻게 성능을 내는가?
• RQ3 대규모 시스템 분석에 기반하여 최소한의 채널 상태 정보로 근사 최적 성능을 달성할 수 있는 분산 전력 제어 알고리즘을 설계할 수 있는가?
• RQ4 CDMA의 선형 다중 사용자 검출 맥락에서 SINR 극대화와 MSE 최소화 간의 관계는 무엇인가?
• RQ5 사용자 수가 처리 이득을 초과할 경우 제안된 방식의 성능은 어떻게 저하되는가?

주요 결과

• 제안된 비협력 게임에서 고유한 내쉬 균형이 존재하며, 특정 조건 하에서는 파레토 최적임을 입증하여 안정적이고 효율적인 사용자 행동을 보장한다.
• 제안된 분산 전력 제어 알고리즘은 사용자의 자신의 채널과 간섭 수준에 대한 국소 지식만으로도 근사 최적 성능을 달성하여 피드백 요구 사항을 크게 줄였다.
• 시뮬레이션 결과는 비협력적 균형이 사회적 최적 해법과 매우 유사한 유용도 프로파일을 달성하며, 사용자 수가 처리 이득을 초과할 경우에도 성능 손실이 미미함을 보여준다.
• 이론적 대규모 시스템 분석 공식과 수치 시뮬레이션 간의 뛰어난 일치를 확인하여 점점 커지는 근사치의 정확성을 검증한다.
• 프레임워크는 다셀 셀 환경으로의 확장이 가능하여 이질적 네트워크에서의 실용적 구현 가능성을 시사한다.
• 게임 이론과 대규모 시스템 분석의 융합은 다중 사용자 CDMA 시스템에서 에너지 효율성과 공정성을 균형 잡는 확장 가능한 분산 솔루션을 가능하게 한다.