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

Zuleita Ho, David Gesbert|arXiv (Cornell University)|Oct 9, 2009

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や価格フィードバックを必要とせず、個々のレート最大化と干渉低減をバランスさせる実用的で分散型のビームフォーミングアルゴリズムを設計すること。

提案手法

• 送信機が他のチャネルについて完全な情報を持たない状況を想定し、ビームフォーミング問題をベイジアンゲームとしてモデル化する。
• 2つの異なるゲームを定義する：個々のユーザーのレートを最大化する自己中心的ベイジアンゲームと、他者への干渉を最小化する利他的ベイジアンゲーム。
• ラグランジュ乗数法と干渉＋ノイズ行列の固有値分解を用いて、両ゲームの均衡の解析的解を導出する。
• 自己中心的および利的ビームフォーマーを重み付き線形結合で組み合わせることで、和レートを最適化するハイブリッドビームフォーミングアルゴリズムを提案する。
• 大信号対雑音比（SNR）における漸近的解析を通じて、提案手法が干渉対策と同等の最適なレートスケーリングを達成することを示す。
• シングルストリームMIMO干渉チャネルにおけるシミュレーションを通じて、干渉対策およびレート最大化手法と比較して手法の有効性を検証する。

実験結果

リサーチクエスチョン

• RQ1 部分的なCSIを持つ分散型MIMO干渉チャネルにおいて、自己中心的および利的ビームフォーミング戦略を正式にどのようにバランスさせられるか？
• RQ2 MIMO-ICにおける自己中心的および利的ベイジアンゲームの均衡ビームフォーマーの解析的構造は何か？
• RQ3 自己中心的・利的戦略のバランスに基づくハイブリッドビームフォーミング戦略は、非対称ネットワークにおいて干渉対策を上回る和レートを達成できるか？
• RQ4 提案された分散型ビームフォーミングアルゴリズムは、既存の反復的手法と比較して収束性およびレートスケーリングの観点でどのように性能を示すか？
• RQ5 提案されたゲーム理論的枠組みと既存の干渉対策およびレート最大化予めの技術の関係は何か？

主な発見

• 提案されたビームフォーミングアルゴリズムは、高SNR領域において干渉対策と同等の最適な和レートスケーリングを達成する。
• 非対称ネットワークにおいて、一部のリンクで干渉が著しく強い状況でも、干渉対策に基づく手法よりも和レート性能が優れている。
• 自己中心的および利的ベイジアンゲームの均衡ビームフォーマーは、ラグランジュ緩和法と干渉行列の固有値分解を用いて解析的に導出された。
• 正の線形結合として構成されるハイブリッドビームフォーミング解は、達成可能なレートのパレート境界上に位置する。
• アルゴリズムは高SNR極限において干渉対策の解に収束し、既知の最適予めの戦略と整合性があることを確認した。
• ユーザーからの追加フィードバックはチャネル状態情報以外に不要であり、リアルタイムの分散展開に実用的である。