[論文レビュー] Optimal Joint User Association and Resource Allocation in Heterogeneous Networks via Sparsity Pursuit

Quan Kuang, Wolfgang Utschick+1 more|arXiv (Cornell University)|Aug 21, 2014

Advanced MIMO Systems Optimization参考文献 42被引用数 14

ひとこと要約

本稿は、干渉を事前に定義されたreuseパターンによってモデル化することで凸最適化を可能にする、異種ネットワーク（HetNets）における最適な同時ユーザー接続およびリソース割り当てのためのスパarsity指向フレームワークを提案する。アルゴリズムによるスパarsityプルージョンを通じて少数の特徴パターンを同定することで、著しく低い複雑性でほぼ最適な性能を達成し、従来の戦略（例：分周周波数再利用や範囲拡張ルール）を上回る性能を発揮する。

ABSTRACT

This paper studies the joint user association and resource allocation in heterogeneous networks (HetNets) from a novel perspective, motivated by and generalizing the idea of fractional frequency reuse. By treating the multi-cell multi-user resource allocation as resource partitioning among multiple reuse patterns, we propose a unified framework to analyze and compare a wide range of user association and resource allocation strategies for HetNets, and provide an optimal benchmark for network performance. The enabling mechanisms are a novel formulation to consider all possible interference patterns or any pre-defined subset of patterns, and efficient sparsity-pursuit algorithms to find the solution. A notable feature of this formulation is that the patterns remain fixed during the resource optimization process. This creates a favorable opportunity for convex formulations while still considering interference coupling. More importantly, in view of the fact that multi-cell resource allocation is very computational demanding, our framework provides a systematic way to trade off performance for the reduction of computational complexity by restricting the candidate patterns to a small number of feature patterns. Relying on the sparsity-pursuit capability of the proposed algorithms, we develop a practical guideline to identify the feature patterns. Numerical results show that the identified feature patterns can significantly improve the existing strategies, and jointly optimizing the user association and resource allocation indeed brings considerable gain.

研究の動機と目的

• 干渉の影響を受けるため、本質的に非凸かつ結合的であるHetNetsにおける同時ユーザー接続およびリソース割り当ての高い計算複雑性に対処すること。
• 分周周波数再利用を含む多様なリソース管理戦略を、共通の干渉パターン定式化の下で一般化・比較可能な統一フレームワークを構築すること。
• リソース割り当て中に干渉パターンを固定することにより、凸緩和と効率的な最適解の導出を可能にし、干渉結合性を保持しながら取り扱いやすい最適化を実現すること。
• 本質的な干渉行動を捉える最小限の「特徴パターン」の集合を同定し、最適性を損なわずに著しく複雑性を低減すること。
• 全パターンの列挙による性能ベンチマークを提供し、既存のヒューリスティック戦略が最適解に比べて顕著な性能損失を被っていることを示すこと。

提案手法

• 各パターンが基地局のON/OFFアクティベーション状態を一意に定義する、複数パターンリソース割り当てフレームワークを用いてネットワーク利便度最適化問題を定式化する。
• 最適化中に各パターンごとの電力パラメータを固定することで、元来非凸な組合せ問題を凸緩和可能にする。
• 凸緩和とラグランジュ双対性を用いて最適解のタイトな上限を計算し、KKT条件と二部グラフ表現を活用して多重接続の上限を導出する。
• アルゴリズム1および2を用いて凸緩和と上限計算を実行し、アルゴリズム3を用いて交互最適化により元の非凸解に近づく。
• スパarsityプルージョンアルゴリズムを適用し、緩和解からのアクティブパターンに基づいて、効果的で少数の「特徴パターン」の集合を同定する。
• ユーザー-基地局接続の二部グラフ表現（BGR）を構築し、同じパターンで複数の基地局に接続されるユーザー数がB−1以下であることを証明することで、解の構造的扱いやすさを保証する。

実験結果

リサーチクエスチョン

• RQ1 どのようにして、干渉結合性を保持しつつ凸最適化を可能にするように、HetNetsにおける同時ユーザー接続およびリソース割り当てを定式化できるか？
• RQ2 近似的に最適な性能を達成できる最小限の干渉パターン（特徴パターン）とは何か？ これにより複雑性の低減が可能となる。
• RQ3 分周周波数再利用や範囲拡張といった既存のヒューリスティック戦略の性能は、最適ベンチマークに比べてどの程度劣るのか？
• RQ4 ユーザー接続とリソース割り当ての間の結合性がシステム性能に及ぼす影響はどの程度で、その影響を利点に変えられるか？
• RQ5 全列挙を避けても、スパarsityプルージョンアルゴリズムが関連性の高い干渉パターンを効果的に同定できるか？

主な発見

• 提案フレームワークにより、干渉パターンを固定することで、同時ユーザー接続およびリソース割り当ての凸最適化が可能となり、干渉結合性を保持しながらも問題を扱いやすくする。
• スパarsityプルージョンにより同定された少数の特徴パターンのみで十分であり、著しく低い計算複雑性でほぼ最適な性能が達成できる。
• 分周周波数再利用や範囲拡張といった従来の戦略は、最適ベンチマークに比べて顕著な性能損失を被っており、範囲拡張における最適バイアス値はリソース割り当て戦略に強く依存することが判明した。
• 同じパターンで複数の基地局に接続されるユーザー数は、基地局数Bを用いてB−1以下に上限づけられることが保証され、解の構造的安定性が確保される。
• 数値結果により、本稿のガイドラインに従って同定された特徴パターンは、従来の戦略を著しく上回ることを確認した。これは、体系的なパターン選択の価値を示している。
• 最適な下行リンクユーザー接続が必ずしも上行リンクに最適ではないことが示され、今後の研究ではダウンリンク・アップリンクの共同最適化の必要性が浮き彫りになった。