[論文レビュー] Balancing Egoism and Altruism on the Interference Channel: The MIMO case

Zuleita Ho, David Gesbert|arXiv (Cornell University)|Jan 26, 2010

Advanced MIMO Systems Optimization参考文献 11被引用数 16

ひとこと要約

本稿は、MIMO干渉チャネルにおける分散型でゲーム理論的アプローチの予めのスケーマを提案する。この手法は、自身のスループットを最大化する自己中心的ビームフォーミング（egoistic beamforming）と、他者への干渉を最小化する利他的ビームフォーミング（altruistic beamforming）のバランスを取る。問題をベイジアンゲームとして定式化し、統計的パラメータに基づく半分散型アルゴリズムを導出することで、対称的状況では干渉整合化（interference alignment）と同等の和スループット性能を達成し、非対称ネットワーク（リンク品質が不均一）ではMax-SINRや干渉整合化を著しく上回る性能を発揮する。

ABSTRACT

This paper considers the so-called MIMO interference channel. This situation has relevance in applications such as multi-cell coordination in cellular networks as well as spectrum sharing in cognitive radio networks among others. We address the design of precoding (i.e. beamforming) vectors at each sender with the aim of 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 to be instrumental to optimizing the rates in a MISO interference channel (i.e. where receivers have no interference canceling capability) . Here we explore these game-theoretic concepts in the more general context of MIMO channels and using the framework of Bayesian games, allowing us to derive (semi-)distributed precoding techniques. We draw parallels with existing work on the MIMO interference channel, including rate-optimizing and interference-alignement precoding techniques, showing how such techniques may be improved and re-interpretated through a common prism based on balancing egoistic and altruistic beamforming.

研究の動機と目的

• 送信機が協調が限られ、メッセージの共有ができないMIMO干渉チャネル（MIMO-IC）における干渉管理の課題に対処すること。
• MISOからMIMO-ICへと、受信機が複数のアンテナを備え、干渉キャンセレーション能力を持つ環境にまで、自己中心的・利他的ビームフォーミングのトレードオフを拡張すること。
• 和スループットを最大化しながら低フィードバックオーバーヘッドを維持する、半分散型で統計的情報に基づく予めのスケーマを開発すること。
• 既存のスループット最適化および干渉整合化技術を、自己中心的・利他的バランスという統一的枠組みで再解釈すること。
• 従来の手法が弱いリンクを適切に評価できない非対称ネットワークにおいて、優れた性能を示すこと。

提案手法

• チャネル状態情報の不確実性および受信機の行動をモデル化するため、MIMO-ICの予めのスケーマ問題をベイジアンゲームとして定式化する。
• ゲーム理論的最適化を用いて、純粋な自己中心的および純粋な利他的ビームフォーミング戦略の均衡解を導出する。
• 経路損失やシャドウイングなどの統計的パラメータを用いて、自己中心的および利他的成分をバランスさせる、新規の分散型ビームフォーミングアルゴリズムDBA-RFを提案する。
• 各送信機が他のリンクからの意図するユーザーのSINRおよび干渉電力のフィードバックに基づき、反復的アップデートを行う。
• チャネル統計およびSNRレベルから導出された、自己中心的および利他的ビームフォーマーの凸結合として、ビームフォーミングウェイトを統合する。
• 和スループット最大化問題を解くためにラグランジュ双対法を採用し、最適ビームフォーマーの閉形式表現を導出する。

実験結果

リサーチクエスチョン

• RQ1 自己中心的および利他的ビームフォーミングの原則は、MISOからアンテナ数が複数の受信機を持つMIMO干渉チャネルへと拡張可能か？
• RQ2 MIMO-ICにおいて、個々のスループット最大化と干渉低減の両立を図る半分散型予めのスケーマは、どのように設計可能か？
• RQ3 経路損失やシャドウイングなどの統計的チャネル状態情報（CSI）は、完全なCSI交換なしに最適な和スループット性能を達成するために果たす役割は何か？
• RQ4 本手法は、干渉整合化およびMax-SINRと比較して、スケーリング特性および有限SNR性能においてどのように差をつけるか？
• RQ5 本フレームワークは、スループット最大化および干渉整合化手法といった既存のMIMO-IC予めのスケーマ技術を再解釈し、統合可能か？

主な発見

• DBA-RFは、対称的MIMO-IC状況下で干渉整合化手法と同等の最適なスループットスケーリング（SNR依存性）を達成する。
• 2x2アンテナを有する3リンクおよび5リンクの対称的MIMO-ICシステムにおいて、DBA-RFは最適SR-MaxおよびMax-SINRアルゴリズムと1〜2 dB以内の和スループットを達成する。
• リンク間で20 dBのSNR差がある非対称チャネルでは、DBA-RFはMax-SINRおよび干渉整合化を30〜40％上回る和スループットを達成する。これは弱いリンクの処理が優れているためである。
• 統計的パラメータに基づく空間自由度の割り当てにより、自己中心的と利他的のバランスが効果的に実現され、強いリンクへの過剰最適化を回避する。
• 干渉整合化が不可能な状況（例：ノード1つあたり2アンテナの5ユーザーMIMO-IC）においても、本手法は高い性能を維持する。
• 理論的解析により、ラグランジュ双対定式から導出されたビームフォーマー重みが、和スループット最大化制約下で最適であることが確認された。