[論文レビュー] Cross-Layer Optimization of MIMO-Based Mesh Networks with Gaussian Vector Broadcast Channels

Jia Liu, Yunxian Hou|ArXiv.org|Apr 7, 2007

Advanced MIMO Systems Optimization参考文献 22被引用数 5

ひとこと要約

本稿は、MIMOベースのメッシュネットワークにおけるダーティペーパーコーディング（DPC）のパワー割り当てとマルチホップ／マルチパスルーティングを統合的に最適化するクロスレイヤー最適化フレームワークを提案する。チャネル双対性を活用して非凸問題を凸な双対MIMO-MAC問題に変換し、ラグランジュ双対分解、共役勾配射影法、カットプレーン法を用いることで、従来のタイムスロット多重方式（TDM）に比べて34.4％のネットワーク性能向上を達成した。

ABSTRACT

MIMO technology is one of the most significant advances in the past decade to increase channel capacity and has a great potential to improve network capacity for mesh networks. In a MIMO-based mesh network, the links outgoing from each node sharing the common communication spectrum can be modeled as a Gaussian vector broadcast channel. Recently, researchers showed that ``dirty paper coding'' (DPC) is the optimal transmission strategy for Gaussian vector broadcast channels. So far, there has been little study on how this fundamental result will impact the cross-layer design for MIMO-based mesh networks. To fill this gap, we consider the problem of jointly optimizing DPC power allocation in the link layer at each node and multihop/multipath routing in a MIMO-based mesh networks. It turns out that this optimization problem is a very challenging non-convex problem. To address this difficulty, we transform the original problem to an equivalent problem by exploiting the channel duality. For the transformed problem, we develop an efficient solution procedure that integrates Lagrangian dual decomposition method, conjugate gradient projection method based on matrix differential calculus, cutting-plane method, and subgradient method. In our numerical example, it is shown that we can achieve a network performance gain of 34.4% by using DPC.

研究の動機と目的

• メッシュネットワークにおける最適なMIMOブロードキャスト伝送（DPC）とルーティング、パワー制御を統合するクロスレイヤー設計の研究が不足しているという問題に対処すること。
• MIMOベースのメッシュネットワークにおけるDPCパワー割り当てとマルチホップ／マルチパスルーティングの統合による困難な非凸最適化問題を解くこと。
• 多アンテナメッシュネットワークにおけるDPCと従来のタイムスロット多重方式（TDM）を比較して、DPCの性能向上を実証すること。
• 双対性と分解技術を用いて、変換された凸問題に対する効率的な解法手順を開発すること。
• DPCがMIMOメッシュネットワークのネットワーク容量およびクロスレイヤー設計に与える影響を厳密かつ体系的に分析すること。

提案手法

• MIMOブロードキャリアネル（MIMO-BC）とMIMO複数アクセスチャネル（MIMO-MAC）間のチャネル双対性を用いて、元の非凸クロスレイヤー最適化問題を等価な凸問題に変換する。
• ラグランジュ双対分解を適用して、問題を双対部分問題とプライマル部分問題に分解し、分散型最適化を可能にする。
• 行列微分積分法を用いて、効率的にリンク層パワー割り当て部分問題を解くための共役勾配射影法を導出する。
• 反復的に双対問題を近似し最適解に収束させるために、カットプレーン法を実装する。
• 双対最適化に部分勾配法を採用し、収束を保証するための適応的ステップサイズ選択を行う。
• すべてのモジュールを統合した包括的な解法手順を構築し、収束速度と最適性のバランスを図る。

実験結果

リサーチクエスチョン

• RQ1 ダーティペーパーコーディング（DPC）は、従来のタイムスロット多重方式（TDM）と比較して、MIMOベースのメッシュネットワークにおけるネットワーク容量を顕著に向上させることができるか？
• RQ2 DPCパワー割り当てとマルチホップ／マルチパスルーティングの統合最適化は、MIMOメッシュネットワークでどのように定式化され、効率的に解けるか？
• RQ3 チャネル双対性は、非凸なMIMO-BC問題を凸な双対MIMO-MAC問題に変換する上でどのような影響を及ぼすか？
• RQ4 双対問題を解く際、カットプレーン法と部分勾配法の性能および収束速度はどのように比較されるか？
• RQ5 現実のMIMOメッシュネットワークトポロジーにおいて、DPCに基づくクロスレイヤー最適化を適用した場合のスペクトル効率における達成可能な性能向上はどの程度か？

主な発見

• 提案されたDPCベースのクロスレイヤー最適化は、15ノードのメッシュネットワークにおいて、従来のタイムスロット多重方式（TDM）に比べて34.4％のネットワーク性能向上を達成した。
• カットプレーン法は約160イテレーションで収束し、変換された双対問題の凸性のおかげでデュアルティーガップがゼロとなった。
• 部分勾配法はより遅く、約1600イテレーションを要し、1500イテレーション目以降にのみプライマル実行可能解が特定可能となった。
• 双対上界は約1050イテレーションでほぼ最適性に達したが、プライマル回復は計算的に高コストであった。
• 双対MIMO-MACに基づく変換問題は凸であるため、提案された分解および反復的手法により効率的に解ける。
• ラグランジュ双対分解、共役勾配射影法、カットプレーン法の統合は、DPCとルーティングの統合最適化を効果的かつスケーラブルに実現可能とした。