[논문 리뷰] Non-cooperative games for spreading code optimization, power control and receiver design in wireless data networks

Stefano Buzzi, H. Vincent Poor|ArXiv.org|2007. 05. 06.

Wireless Communication Networks Research참고 문헌 10인용 수 3

한 줄 요약

이 논문은 DS-CDMA 무선 네트워크에서 사용자별 에너지 효율성(단위 전력당 Throughput)을 극대화하기 위해 전송 전력, 확산 코드, 수신기 설계의 공동 최적화를 위한 비협력 게임 이론적 프레임워크를 제안한다. 선형 및 비선형 다중 사용자 수신기—특히 확산 코드 최적화를 통한—에서 뚜렷한 성능 향상이 나타나며, 고유한 내쉬 균형이 존재함을 증명하였고, 다양한 시스템 하중 조건에서 이전 방법들을 능가하는 성능을 시뮬레이션으로 입증하였다.

ABSTRACT

This paper focuses on the issue of energy efficiency in wireless data networks through a game theoretic approach. The case considered is that in which each user is allowed to vary its transmit power, spreading code, and uplink receiver in order to maximize its own utility, which is here defined as the ratio of data throughput to transmit power. In particular, the case in which linear multiuser detectors are employed at the receiver is treated first, and, then, the more challenging case in which non-linear decision feedback multiuser receivers are adopted is addressed. It is shown that, for both receivers, the problem at hand of utility maximization can be regarded as a non-cooperative game, and it is proved that a unique Nash equilibrium point exists. Simulation results show that significant performance gains can be obtained through both non-linear processing and spreading code optimization; in particular, for systems with a number of users not larger than the processing gain, remarkable gains come from spreading code optimization, while, for overloaded systems, the largest gainscome from the use of non-linear processing. In every case, however, the non-cooperative games proposed here are shown to outperform competing alternatives.

연구 동기 및 목표

• 사용자가 독립적으로 전송 전력, 확산 코드, 수신기 구조를 최적화할 수 있도록 하여 업링크 DS-CDMA 네트워크에서 에너지 효율성을 향상시키는 것.
• 전력 제어, 확산 코드 선택, 수신기 설계의 공동 최적화를 비협력 게임으로 모델링하여 각 사용자가 자신의 유용성(전송 대역폭/전력 비율)을 극대화하도록 하는 것.
• 선형 및 비선형 수신기 시나리오 모두에서 내쉬 균형의 존재성과 유일성을 증명하여 안정적인 시스템 운영을 보장하는 것.
• 다양한 시스템 하중(경하중 대 비하중) 조건에서 확산 코드 최적화와 비선형 간섭 제거의 성능 향상 정도를 평가하는 것.

제안 방법

• 각 사용자가 독립적으로 전송 전력, 확산 코드, 수신기 구조를 선택하여 유용성(전송 대역폭/전력 비율)을 극대화하는 비협력 게임을 수립한다.
• 선형 수신기의 경우, 반복적 전력 및 코드 최적화를 활용한 게임 이론적 프레임워크를 사용하며, 대규모 시스템 분석을 통해 수렴 성질을 도출한다.
• 비선형 결정 피드백 수신기의 경우, 두 단계 게임을 도입: 첫 번째 단계에서 전력 최적화를 수행하고, 두 번째 단계에서 반복 알고리즘을 사용해 확산 코드와 전력 동시 최적화를 수행한다.
• 다중 사용자 간섭을 억제하기 위해 결정 피드백을 통한 수정된 최소 제곱 오차(MMSE) 수신기를 도입하여 SIR 및 전송 대역폭을 향상시킨다.
• 고유값 분해를 통해 단위 노름 확산 코드의 조건을 유도하고, 수신기 설계에서 정규화 파rameter(μk)를 반복적으로 조정한다.
• 대규모 시스템 분석을 활용하여 처리 이득 N이 매우 클 경우의 시스템 거동을 특성화하여 해석 가능한 균형 분석을 가능하게 한다.

실험 결과

연구 질문

• RQ1 DS-CDMA 업링크에서 사용자가 전력, 확산 코드, 수신기 설계를 공동으로 최적화하는 비협력 게임에서 고유한 내쉬 균형이 존재하는가?
• RQ2 경하중(비하중) 시스템(K ≤ N)과 비하중 시스템(K > N)에서 확산 코드 최적화와 비선형 수신기 설계가 에너지 효율성과 시스템 성능에 미치는 영향은 어떠한가?
• RQ3 다양한 시스템 하중 조건에서 확산 코드 최적화와 비선형 간섭 제거의 상대적 성능 향상 정도는 어떠한가?
• RQ4 기존 수신기 고정 또는 확산 코드 최적화 생략 기반의 접근 방식에 비해 제안된 게임 이론적 프레임워크는 어떻게 비교되는가?
• RQ5 게임 구조에 기반한 반복 알고리즘이 고유한 균형으로 수렴하면서도 단위 노름 확산 코드를 유지할 수 있는가?

주요 결과

• 선형 및 비선형 수신기 시나리오 모두에서 고유한 내쉬 균형이 존재하여 비협력 사용자 행동 조건에서도 안정적이고 예측 가능한 시스템 운영이 보장된다.
• K ≤ N(비하중) 시스템에서는 확산 코드 최적화가 가장 뚜렷한 성능 향상을 가져오며, 평균 출력 SIR 향상과 최대 전력으로 전송하는 사용자 비율 감소를 확인할 수 있다.
• 비하중 시스템(K > N)에서는 비선형 결정 피드백 수신기(특히 SIC/MMSE)가 가장 큰 성능 향상을 보이며, 선형 수신기 및 고정 코드 기반 방법을 능가한다.
• 모든 시스템 하중 조건에서 제안된 비협력 게임은 [7]에서 제시한 기준 게임(전력과 선형 수신기 설계 최적화만 수행)을 항상 능가한다.
• fading 및 경로 손실 조건 하에서도 SIC/MMSE 수신기와 함께 코드 최적화를 적용할 경우 평균 출력 SIR가 목표 γ̄ 이하로 유지되며, 일부 사용자가 전력 한도를 초과하지 않고 최적 SIR를 확보할 수 없음을 시사한다.
• 코드 최적화를 적용한 SIC/MMSE 케이스에서 최대 전력으로 전송하는 사용자 비율이 10%를 초과함을 확인하여, 실질적 구현 시 적응형 전력 제어의 필요성을 강조한다.