[論文レビュー] Duality, Polite Water-filling, and Optimization for MIMO B-MAC Interference Networks and iTree Networks

An Liu, Youjian Liu+3 more|arXiv (Cornell University)|Apr 14, 2010

Advanced MIMO Systems Optimization参考文献 71被引用数 23

ひとこと要約

この論文は、MIMO B-MAC 干渉ネットワーク（MAC、BC、干渉チャネル、Xチャネルを含む）における干渉低減とレート最大化の最適なバランスをとる、新しい MIMO送信機最適化フレームワーク「丁寧なウォーターフィリング（polite water-filling）」を導入する。双対性と構造的最適化を活用することで、一般用途のソルバーに依存せずに、容量領域のすべての境界点で最適性能を達成する低複雑度の重み付き和レート最大化を実現する。

ABSTRACT

This paper gives the long sought network version of water-filling named as polite water-filling. Unlike in single-user MIMO channels, where no one uses general purpose optimization algorithms in place of the simple and optimal water-filling for transmitter optimization, the traditional water-filling is generally far from optimal in networks as simple as MIMO multiaccess channels (MAC) and broadcast channels (BC), where steepest ascent algorithms have been used except for the sum-rate optimization. This is changed by the polite water-filling that is optimal for all boundary points of the capacity regions of MAC and BC and for all boundary points of a set of achievable regions of a more general class of MIMO B-MAC interference networks, which is a combination of multiple interfering broadcast channels, from the transmitter point of view, and multiaccess channels, from the receiver point of view, including MAC, BC, interference channels, X networks, and most practical wireless networks as special case. It is polite because it strikes an optimal balance between reducing interference to others and maximizing a link's own rate. Employing it, the related optimizations can be vastly simplified by taking advantage of the structure of the problems. Deeply connected to the polite water-filling, the rate duality is extended to the forward and reverse links of the B-MAC networks. As a demonstration, weighted sum-rate maximization algorithms based on polite water-filling and duality with superior performance and low complexity are designed for B-MAC networks and are analyzed for Interference Tree (iTree) Networks, a sub-class of the B-MAC networks that possesses promising properties for further information theoretic study.

研究の動機と目的

• MIMOマルチアクセス（MAC）およびブロードキャスト（BC）チャネルの容量領域全体に対して最適な入力構造を同定する長年の未解決問題を解決すること。
• 単一ユーザー MIMO から超える水の注ぎ方の原理を、送信機と受信機の間で複雑に結合されたマルチユーザー干渉ネットワークへと拡張すること。
• 実用的状況（例：セルラー網や認知無線網）を含む MIMO B-MAC 干渉ネットワークにおける重み付き和レート最適化の統一フレームワークを構築すること。
• B-MAC ネットワークにおける前向きリンクと逆向きリンクの間の双対性原理を確立し、効率的なアルゴリズム設計を可能にすること。
• 丁寧なウォーターフィリングが、実現可能レート領域のすべての境界点で最適性能を達成できることを示し、従来のウォーターフィリングや一般用途の最適化手法を凌駆すること。

提案手法

• 重み付き和レート最大化問題のKKT条件から導かれる、干渉漏れと個々のリンクレートの最適なトレードオフを実現する新しい入力構造「丁寧なウォーターフィリング」を提案する。
• 前向きと逆向きの B-MAC ネットワークを結ぶ双対性フレームワークを導入し、双対問題の変換により効率的な最適化を可能にする。
• 共分散行列のパラメトリック表現 $ \mathbf{\Sigma}_l(t) = (1-t)\mathbf{\Sigma}_l + t\mathbf{\Sigma}_l' $ を用いて、レート関数の凹型を証明し、最適化問題の凸性を保証する。
• 干渉構造が木型をとる iTree ネットワーク（B-MAC ネットワークのサブクラス）に本手法を適用し、ソースからシンクへと順次 KKT 条件を解くことが可能になる。
• 行列不等式とトレースを用いて最適性の必要十分条件を導出し、特定のチャネル行列の順序付け下でレート関数の2階微分が非正であることを示す。
• ラグランジュの双対関数を反復的に最大化する双対分解法を採用し、双対変数は部分勾配法により更新する。

実験結果

リサーチクエスチョン

• RQ1 MIMO MAC および BC の容量領域のすべての境界点に対して最適な一般化ウォーターフィリングアルゴリズムを、和レート点に限らず導出可能か？
• RQ2 MIMO B-MAC ネットワークにおける干渉管理は、個々のレートと干渉漏れの間で最適なトレードオフを達成するためにどのように行われるべきか？
• RQ3 干渉ネットワークのどのような構造的性質が、重み付き和レート最大化問題の閉形式解を可能にするか？
• RQ4 双対性は単一ユーザー MIMO からマルチユーザー MIMO ネットワークへと拡張可能か？ これにより最適化が簡略化され、低複雑度のアルゴリズムが実現可能か？
• RQ5 干渉チャネル、Xチャネル、およびその他の実用的無線ネットワークトポロジーを含む水の注ぎ方を一般化する統一フレームワークは存在するか？

主な発見

• 丁寧なウォーターフィリングは、MIMO MAC および BC の容量領域のすべての境界点で最適であることが証明され、和レート最適ウォーターフィリング発見以来長年の未解決問題が解決された。
• 本手法は、干渉チャネル、Xネットワーク、およびセルラーシステムを含む、MIMO B-MAC 干渉ネットワークの広いクラスにおいて最適性能を達成する。
• iTree ネットワークでは、KKT 条件をルートから葉へと順次解くことができ、最適解への収束が保証された低複雑度分散アルゴリズムを実現する。
• 前向きと逆向き B-MAC ネットワークの間の双対性が正式に確立され、双対ドメイン最適化を用いることで和レート最大化アルゴリズムの設計が簡素化可能である。
• 条件 $ \mathbf{H}_{2,2}^\dagger \mathbf{H}_{2,2} \succeq \mathbf{H}_{1,2}^\dagger \mathbf{H}_{1,2} $ の下で、レート関数の2階微分が非正であることが示され、凹型が保証され、解のグローバル最適性が保証される。
• 特に高次元 MIMO 環境において、一般用途の凸ソルバーと比較して収束速度と計算複雑度の両面で優れた性能を発揮する。