[論文レビュー] On Coordinating Ultra-Dense Wireless Access Networks: Optimization Modeling, Algorithms and Insights

Antonis G. Gotsis, Angeliki Alexiou|arXiv (Cornell University)|Dec 5, 2013

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

ひとこと要約

本稿は、超密な無線ネットワークにおけるシステム容量の最大化と最小性能の保証を両立するため、アクセスノードのペアリング、リソース分割、電力制御を統合最適化するフレームワークを提案する。整数線形計画法（ILP）モデルと低複雑性アルゴリズムを導入し、現実的な高密度展開環境下でスペクトル効率、レートスケーリング、空間再利用の面で顕著な向上を示している。

ABSTRACT

Network densification along with universal resources reuse is expected to play a key role in the realization of 5G radio access as an enabler for delivering most of the anticipated network capacity improvements. On the one hand, neither the expected additional spectrum allocation nor the forthcoming novel air-interface processing techniques will be sufficient for sustaining the anticipated exponentially-increasing mobile data traffic. On the other hand, enhanced ultra-dense infrastructure deployments are expected to provide remarkable capacity gains, regardless of the evolutionary or revolutionary approach followed towards 5G development. In this work, we thoroughly examine global network coordination as the main enabler for future 5G large dense small-cell deployments. We propose a powerful radio resources coordination framework through which interference management is handled network-wise and jointly over multiple dimensions. In particular, we explore strategies for pairing serving and served access nodes, partitioning the available network resources, as well as dynamically allocating power per pair, towards optimizing system performance and guaranteeing individual minimum performance levels. We develop new optimization formulations, providing network scaling performance upper bounds, along with lower complexity algorithmic solutions tailored to large networks. We apply the proposed solutions to dense network deployments, in order to obtain useful insights on network performance and optimization, such as rate scaling, infrastructure density, optimal bandwidth partitioning and spatial reuse factor optimization.

研究の動機と目的

• 超密な小型セル展開におけるネットワーク全体の協調を可能にすることで、5Gの容量不足を解消すること。
• 従来のリソース割り当ての限界を克服するため、サービス対象アクセスノード選択、帯域幅分割、電力制御を統合的に最適化すること。
• 大規模な高密度ネットワークにおいて、保証された最小パフォーマンスレベルを満たすスケーラブルな最適化モデルと低複雑性アルゴリズムを開発すること。
• レートスケーリング、インfraストラクチャ密度、空間再利用係数最適化に関する性能上限と実用的洞察を提供すること。

提案手法

• 整数線形計画法（ILP）を用いて、アクセスノード-端末（AN-UE）ペアリング、リソース分割、電力割り当てを統合的に最適化するグローバル最適化問題を定式化する。
• 最初にチャネルゲインに基づいて端末をパーティションに割り当てる段階と、その後に反復的端末入れ替えによって性能を向上させる段階に分かれる2段階のパワー感知準最適分割アルゴリズムを提案する。
• 各割り当てステップ後に、正確な解またはペロンに基づく上限を用いて、各パーティションごとのレート最大化を実行し、性能を評価する。
• 最初の段階では即時の利得を最大化するためのグリーディ選択戦略を採用し、その後に局所探索段階で端末ペアの入れ替えにより割り当てを最適化する。
• 入れ替え段階では収束チェックを実施し、性能向上が見込まれる場合にのみ割り当てを更新し、全端末ペアが評価された後で終了する。
• 完全なネットワーク協調を可能にするため、中央集権的なクラウドベースアーキテクチャを活用し、干渉管理のためのシグナルプレーンおよびデータプレーン情報交換を支援する。

実験結果

リサーチクエスチョン

• RQ1 超密なネットワークにおけるアクセスノードペアリング、リソース分割、電力制御の統合最適化は、どのようにシステム容量を最大化できるか？
• RQ2 最小レート制約下で、超密な小型セル展開におけるグローバル協調の実現可能な性能上限は何か？
• RQ3 提案アルゴリズムはネットワークサイズにどのようにスケーリングするか。また、最適解に比べてその複雑性はいかほどか？
• RQ4 スペクトル効率を最大化するための最適な帯域幅分割と空間再利用係数は何か？
• RQ5 インfraストラクチャ密度とユーザー分布は、協調リソース管理の利点にどのように影響を与えるか？

主な発見

• 提案された最適化フレームワークは、アクセスノード、リソース、電力レベルの統合的協調を可能にし、顕著なスペクトル効率の向上を達成している。
• パワー感知準最適分割アルゴリズムは、正確なILP解に比べて著しく低い計算複雑性でほぼ最適な性能を達成している。
• インfraストラクチャ密度の増加に伴いレートスケーリングが向上し、密度化と協調の併用が5Gの容量要件を満たすために不可欠であることが示された。
• 最適な帯域幅分割と空間再利用係数の最適化は、システムスルーレートを最大化するために極めて重要であり、不規則でランダムなトポロジー環境でも利得が観察された。
• アルゴリズムにおける反復的端末入れ替え段階は、測定可能な性能向上をもたらし、複雑な割り当て問題における局所探索の最適化の価値を裏付けた。
• 本研究では、超密なネットワークにおけるユニバーサルリソース再利用が、周波数帯域拡張や物理層技術の向上のみでは達成できない容量向上を実現可能であることが明らかになった。