[논문 리뷰] Balancing Egoism and Altruism on MIMO Interference Channel

Zuleita Ho, David Gesbert|arXiv (Cornell University)|2009. 10. 09.

Advanced MIMO Systems Optimization참고 문헌 22인용 수 12

한 줄 요약

이 논문은 MIMO 간섭 채널에서 에이고이스틱(신속 최적화) 및 알트루이스틱(간섭 최소화) 전략을 베이지안 게임 이론을 통해 균형 잡는 분산 범용형 포밍 기법을 제안한다. 에이고이스틱 및 알트루이스틱 게임의 균형을 유도하고, 근사 최적의 합산 속도를 달성하는 하이브리드 범용형 포밍 알고리즘을 설계하여, 추가 피드백이 필요로 하지 않는 비대칭 네트워크에서 간섭 정렬보다 우수한 성능을 발휘한다.

ABSTRACT

This paper considers the so-called multiple-input-multiple-output interference channel (MIMO-IC) which has relevance in applications such as multi-cell coordination in cellular networks as well as spectrum sharing in cognitive radio networks among others. We consider a beamforming design framework based on striking a compromise between beamforming gain at the intended receiver (Egoism) and the mitigation of interference created towards other receivers (Altruism). Combining egoistic and altruistic beamforming has been shown previously in several papers to be instrumental to optimizing the rates in a multiple-input-single-output interference channel MISO-IC (i.e. where receivers have no interference canceling capability). Here, by using the framework of Bayesian games, we shed more light on these game-theoretic concepts in the more general context of MIMO channels and more particularly when coordinating parties only have channel state information (CSI) of channels that they can measure directly. This allows us to derive distributed beamforming techniques. We draw parallels with existing work on the MIMO-IC, including rate-optimizing and interference-alignment precoding techniques, showing how such techniques may be improved or re-interpreted through a common prism based on balancing egoistic and altruistic beamforming. Our analysis and simulations currently limited to single stream transmission per user attest the improvements over known interference alignment based methods in terms of sum rate performance in the case of so-called asymmetric networks.

연구 동기 및 목표

• 송신기에서 채널 상태 정보(CSI)가 불완전한 상황에서 MIMO 간섭 채널의 분산 범용형 포밍 문제를 해결하는 것.
• 간섭 수준이 링크 간에 크게 다를 수 있는 비대칭 네트워크에서 합산 속도 성능을 향상시키는 것.
• 기존 기법들인 간섭 정렬과 속도 최적화 예측 기법들을 에이고이즘과 알트루이즘의 공통된 게임 이론적 프레임워크로 통합하는 것.
• 전역 CSI나 가격 피드백이 필요로 하지 않는 실용적이고 분산된 범용형 포밍 알고리즘을 설계하여 개인의 속도 최적화와 간섭 완화를 균형 잡는 것.

제안 방법

• 송신기가 다른 채널에 대해 불완전한 정보를 갖는 Bayesian 게임으로 범용형 포밍 문제를 모델링한다.
• 두 가지 별개의 게임을 정의한다: 개별 사용자 속도를 최대화하는 에이고이스틱 베이지안 게임과 다른 이에게 간섭을 최소화하는 알트루이스틱 베이지안 게임.
• 간섭-노이즈 행렬의 라그랑주 최적화 및 고유분해를 이용해 양 게임의 균형 해석을 분석적으로 도출한다.
• 에이고이스틱 및 알트루이스틱 범용형 포머를 가중 선형 조합으로 조합하여 합산 속도를 최적화하는 하이브리드 범용형 포밍 알고리즘을 제안한다.
• 고신호대역비(SNR) 점근적 분석을 통해 제안된 방법이 간섭 정렬과 동일한 최적의 속도 스케일링을 달성함을 보여준다.
• 단일 스트림 MIMO 간섭 채널에서의 시뮬레이션을 통해 간섭 정렬 및 속도 최적화 방법과의 비교를 통해 접근법을 검증한다.

실험 결과

연구 질문

• RQ1 부분적인 CSI가 존재하는 분산 MIMO 간섭 채널에서 에이고이스틱 및 알트루이스틱 범용형 포밍 전략을 어떻게 공식적으로 균형 잡을 수 있는가?
• RQ2 MIMO-IC에 대한 에이고이스틱 및 알트루이스틱 베이지안 게임에서 균형 범용형 포머의 분석적 구조는 어떠한가?
• RQ3 에이고이즘-알트루이즘 균형에 기반한 하이브리드 범용형 포밍 전략은 비대칭 네트워크에서 간섭 정렬보다 더 높은 합산 속도를 달성할 수 있는가?
• RQ4 기존 반복적 방법과 비교해 제안된 분산 범용형 포밍 알고리즘의 수렴성 및 속도 스케일링 성능은 어떠한가?
• RQ5 제안된 게임 이론적 프레임워크는 기존의 간섭 정렬 및 속도 최적화 예측 기법과 어떤 관계가 있는가?

주요 결과

• 제안된 범용형 포밍 알고리즘이 고신호대역비 영역에서 간섭 정렬과 동일한 최적의 합산 속도 스케일링을 달성한다.
• 비대칭 네트워크에서 일부 링크가 상당히 강한 간섭을 경험하는 상황에서, 간섭 정렬 기반 방법보다 합산 속도 측면에서 더 뛰어난 성능을 발휘한다.
• 에이고이스틱 및 알트루이스틱 베이지안 게임의 균형 범용형 포머는 라그랑주 완화 및 간섭 행렬의 고유분해를 통해 분석적으로 도출된다.
• 에이고이스틱 및 알트루이스틱 범용형 포머의 양항 조합으로 구성된 하이브리드 범용형 포머 솔루션은 달성 가능한 속도의 파레토 경계상에 위치한다.
• 알고리즘이 고신호대역비 근처에서 간섭 정렬 솔루션으로 수렴함을 확인하여 기존 알려진 최적 예측 기법과의 일관성을 입증한다.
• 사용자로부터 추가 피드백이 필요로 하지 않으며 채널 상태 정보만으로도 실시간 분산 구현에 실용적임을 입증한다.