[논문 리뷰] Interference Relay Channels - Part II: Power Allocation Games

E. Veronica Belmega, Brice Djeumou외 1명|arXiv (Cornell University)|2009. 04. 16.

Cooperative Communication and Network Coding참고 문헌 6인용 수 4

한 줄 요약

이 논문은 다중 대역 간섭 리레이트 채널(Multi-band Interference Relay Channel, IRC)에서의 전력 할당 게임을 조사하며, 수신 증폭 후 전송(Amplify-and-Forward, AF), 해독 후 전송(Decode-and-Forward, DF), 추정 후 전송(Estimate-and-Forward, EF) 프로토콜이 오목한 게임을 이끌어내 순수 내쉬 균형이 보장됨을 보여준다. 또한 리레이트를 스택엘베르크 리더로 모델링하여 그 위치와 전력 전략을 최적화하고, 시뮬레이션을 통해 이론적 결과인 균형 존재성과 성능 향상 효과를 검증한다.

ABSTRACT

In the first part of this paper we have derived achievable transmission rates for the (single-band) interference relay channel (IRC) when the relay implements either the amplify-and-forward, decode-and-forward or estimate-and-forward protocol. Here, we consider wireless networks that can be modeled by a multi-band IRC. We tackle the existence issue of Nash equilibria (NE) in these networks where each information source is assumed to selfishly allocate its power between the available bands in order to maximize its individual transmission rate. Interestingly, it is possible to show that the three power allocation (PA) games (corresponding to the three protocols assumed) under investigation are concave, which guarantees the existence of a pure NE after Rosen [3]. Then, as the relay can also optimize several parameters e.g., its position and transmit power, it is further considered as the leader of a Stackelberg game where the information sources are the followers. Our theoretical analysis is illustrated by simulations giving more insights on the addressed issues.

연구 동기 및 목표

• 원천의 이기적인 전력 할당 조건 하에서 다중 대역 간섭 리레이트 채널에서 내쉬 균형 존재성을 분석하기 위해.
• 수신 증폭 후 전송(AF), 해독 후 전송(DF), 추정 후 전송(EF)과 같은 다양한 리레이트 프로토콜이 게임의 오목성과 균형 존재성에 미치는 영향을 조사하기 위해.
• 리레이트를 스택엘베르크 리더로 모델링하여 그 위치와 전송 전력을 최적화하고, 원천들이 계층적 게임 구조에서 후속자로 행동하도록 하기 위해.
• 이론적 분석을 시뮬레이션으로 뒷받침하여 다중 대역 IRC에서의 균형 행동과 시스템 성능을 평가하기 위해.

제안 방법

• 각 원천이 자신의 비트 전송률을 극대화하기 위해 각 대역에서 독립적으로 전력 선택하는 비협력 게임으로 전력 할당 문제를 수리적으로 정의하기 위해.
• 세 가지 프로토콜(AF, DF, EF)이 오목한 유틸리티 함수를 유도함을 증명하여 로젠의 정리에 따라 순수 내쉬 균형 존재성을 보장하기 위해.
• 리레이트가 선도자 역할을 하여 원천들이 전력 할당을 선택하기 이전에 위치와 전력을 최적화하는 스택엘베르크 프레임워크로 게임 모델을 확장하기 위해.
• 이론적 결과를 검증하고 리레이트 최적화가 시스템 전송률과 균형 안정성에 미치는 영향을 분석하기 위해 시뮬레이션을 수행하기 위해.
• 다중 원천과 리레이트 간의 상호작용을 다중 대역 환경에서 고려하여 간섭과 스펙트럼 효율성 간의 상충 관계를 분석하기 위해.
• 오목성 분석과 스택엘베르크 균형과 같은 게임 이론 도구를 적용하여 전력 할당 문제를 모델링하고 해결하기 위해.

실험 결과

연구 질문

• RQ1 수신 증폭 후 전송(AF), 해독 후 전송(DF), 추정 후 전송(EF) 프로토콜을 적용한 다중 대역 IRC에서의 전력 할당 게임은 순수 내쉬 균형을 갖는가?
• RQ2 세 가지 리레이트 프로토콜 하에서 유틸리티 함수의 오목성이 균형 존재성과 유일성에 어떻게 영향을 주는가?
• RQ3 리레이트를 스택엘베르크 리더로 모델링하여 그 위치와 전송 전력을 최적화할 경우 얻을 수 있는 성능 향상은 무엇인가?
• RQ4 이기적인 원천들과 최적화된 리레이트 간의 상호작용이 다중 대역 네트워크에서 스펙트럼 효율성과 간섭 관리에 어떻게 영향을 주는가?
• RQ5 시뮬레이션은 리레이트 및 원천의 전력 할당 전략에 따라 균형 수렴성과 시스템 거동에 대해 어떤 통찰을 제공하는가?

주요 결과

• 수신 증폭 후 전송(AF), 해독 후 전송(DF), 추정 후 전송(EF) 프로토콜 모두에 대해 전력 할당 게임은 오목성을 띠며, 이는 순수 내쉬 균형 존재를 보장한다.
• 유틸리티 함수의 오목성은 주어진 프로토콜 하에서 내쉬 균형이 유일하고 안정적임을 보장한다.
• 리레이트를 스택엘베르크 리더로 모델링함으로써 리레이트가 원천의 전력 할당 이전에 위치와 전송 전력을 최적화할 수 있어 시스템 성능 향상이 가능해진다.
• 시뮬레이션 결과 이론적 예측이 확인되었으며, 균형으로의 안정적 수렴과 리레이트 최적화에 따른 명백한 성능 향상이 관찰되었다.
• 계층적 스택엘베르크 구조는 리더 기반 모델이 아닌 경우에 비해 더 효율적인 전력 분배와 높은 구현 가능한 전송률을 이끌어낸다.
• 결과적으로 리레이트 최적화가 다중 대역 간섭 리레이트 네트워워크에서 스펙트럼 효율성 향상과 간섭 관리 향상에 크게 기여함을 보여준다.