[논문 리뷰] Worst-Case Robust Distributed Power Allocation in Shared Unlicensed Spectrum

Saeedeh Parsaeefard, Ahmad R. Sharafat|arXiv (Cornell University)|2011. 05. 16.

Advanced MIMO Systems Optimization참고 문헌 27인용 수 4

한 줄 요약

이 논문은 간섭 불확실성이 제한된 조건에서 비허가 스펙트럼을 위한 강건한 내쉬 균형(RNE) 기반 분산 전력 할당 기법을 제안한다. 전송기는 유한한 간섭 불확실성 하에서 전력을 최적화하며, RNE 수렴성을 증명하고 유일성 조건을 제시하며, 수직 대역폭 사용 덕분에 RNE가 내쉬 균형(Nash equilibrium)보다 더 높은 총 대역폭을 달성할 수 있음을 보여준다.

ABSTRACT

This paper considers non-cooperative and fully-distributed power-allocation for selfish transmitterreceiver pairs in shared unlicensed spectrum when normalized-interference to each receiver is uncertain. We model each uncertain parameter by the sum of its nominal (estimated) value and a bounded additive error in a convex set, and show that the allocated power always converges to its equilibrium, called robust Nash equilibrium (RNE). In the case of a bounded and symmetric uncertainty region, we show that the power allocation problem for each user is simplified, and can be solved in a distributed manner. We derive the conditions for RNE’s uniqueness and for converge nce of the distributed algorithm; and show that the total throughput (social utility) is less than that at NE when RNE is unique. We also show that for multiple RNEs, the social utility may be higher at a RNE as compared to that at the corresponding NE, and demonstrate that this is caused by users’ orthogonal uti lization of bandwidth at RNE. Simulations confirm our analysis.

연구 동기 및 목표

• 불확실한 간섭 수준을 가진 공유 비허가 스펙트럼에서 비협력적이고 분산된 전력 할당 문제에 도전한다.
• 간섭 불확실성을 볼록 집합 내 정규화된 값 주변의 유한한 오차로 모델링한다.
• 강건 내쉬 균형(RNE)의 존재 및 유일성 조건을 설정한다.
• 전역 채널 상태 정보가 필요 없이 RNE로 수렴하는 분산 알고리즘을 설계한다.
• 기존 내쉬 균형(NE)과 비교하여 RNE가 전체 시스템 사회적 효용에 미치는 영향을 분석한다.

제안 방법

• 각 수신기의 정규화된 간섭을 명목값과 볼록 불확실성 집합 내 유한 오차의 합으로 모델링한다.
• 각 전송기가 불확실성 하에서 자신의 비용을 최소화하는 비협력 게임으로 전력 할당 문제를 수립한다.
• 볼록 최적화 및 게임 이론 분석을 이용해 강건 내쉬 균형(RNE)의 존재 및 유일성 조건을 유도한다.
• 각 전송기가 국소 관측치와 불확실성 범위에 기반해 전력을 갱신하는 분산 반복 알고리즘을 제안한다.
• 대칭적이고 유한한 불확실성 영역 하에서, 각 사용자 최적화 문제를 단순화하기 위해 볼록 완화와 이중성 이론을 활용한다.
• RNE에서의 사회적 효용(총 시스템 대역폭)을 분석하고, 다양한 균형 구성에서 기존 내쉬 균형(NE)과 비교한다.

실험 결과

연구 질문

• RQ1 한정된 간섭 불확실성이 존재하는 분산 전력 할당 게임에서 강건 내쉬 균형(RNE)이 존재하고 유일한 조건은 무엇인가?
• RQ2 전역 채널 상태 정보나 조율이 필요 없이 분산 알고리즘이 RNE로 수렴할 수 있는가?
• RQ3 불확실성 하에서 RNE에서의 총 시스템 대역폭(사회적 효용)은 기존 내쉬 균형(NE)과 비교해 어떻게 다를까?
• RQ4 RNE의 구조적 특성(예: 대역폭 이용 방식)은 어떤 경우에 사회적 효용을 향상시키는가?
• RQ5 불확실성 영역의 형태와 대칭성은 분산 전력 할당 기법의 해법 가능성과 성능에 어떤 영향을 미치는가?

주요 결과

• 유한하고 대칭적인 불확실성 영역 조건 하에서 분산 전력 할당 알고리즘이 강건 내쉬 균형(RNE)로 수렴한다.
• RNE가 유일할 경우, 총 시스템 대역폭(사회적 효용)은 해당 내쉬 균형(NE)의 경우보다 엄격히 낮다.
• 다중 RNE가 존재하는 경우, 사용자들이 수직 대역폭을 활용함으로써 일부 RNE에서 사회적 효용이 해당 NE의 효용을 초월할 수 있다.
• RNE는 유한한 간섭 불확실성을 통합한 볼록 최적화 프레임워크에서 유도되며, 이는 분산 계산을 가능하게 한다.
• 특정 볼록적이고 대칭적인 불확실성 집합 조건 하에서 RNE의 유일성이 보장되며, 이는 각 사용자 최적화 문제의 단순화를 가능하게 한다.
• 시뮬레이션을 통해 이론적 분석을 검증하였으며, 수렴성과 RNE 및 NE 간 사회적 효용의 상호 교환 관계가 확인되었다.