[論文レビュー] Distributed Resource Allocation in 5G Cellular Networks

Monowar Hasan, Ekram Hossain|arXiv (Cornell University)|Sep 8, 2014

Cooperative Communication and Network Coding被引用数 24

ひとこと要約

本稿では、5Gハイブリッドネットワークにおけるスペクトル効率を最大化し、マクロユーザへの干渉を最小化するため、分散型無線リソース割り当てアルゴリズムを3つ提案する。すなわち、安定マッチング、因子グラフに基づくメッセージパッシング、オークションベースの手法である。これらの手法は、低信号通信オーバーヘッドと多項式時間計算量を実現し、密度の高いネットワークにおけるスケーラビリティとリアルタイム実装可能性において、中央集権的ソリューションを凌駕する近似最適性能を達成する。

ABSTRACT

The 5G cellular wireless systems will have a multi-tier architecture consisting of macrocells, different types of licensed small cells and D2D networks to serve users with different quality-of-service (QoS) requirements in a spectrum efficient manner. Distributed resource allocation and interference management is one of the fundamental research challenges for such multi-tier heterogeneous networks. In this chapter, we consider the radio resource allocation problem in a multi-tier orthogonal frequency division multiple access (OFDMA)-based cellular (e.g., 5G LTE-A) network. In particular, we present three novel approaches for distributed resource allocation in such networks utilizing the concepts of stable matching, factor-graph based message passing, and distributed auction. We illustrate each of the modeling schemes with respect to a practical radio resource allocation problem. In particular, we consider a multi-tier network consisting a macro base station (MBS), a set of small cell base stations (SBSs) and corresponding small cell user equipments (SUEs), as well as D2D user equipments (DUEs). There is a common set of radio resources (e.g., resource blocks [RBs]) available to the network tiers (e.g., MBS, SBSs and DUEs). The SUEs and DUEs use the available resources (e.g., RB and power level) in an underlay manner as long as the interference caused to the macro tier (e.g., macro user equipments [MUEs]) remains below a given threshold. Followed by a brief theoretical overview of the modeling tools (e.g., stable matching, message passing and auction algorithm), we present the distributed solution approaches for the resource allocation problem in the aforementioned network setup. We also provide a brief qualitative comparison in terms of various performance metrics such as complexity, convergence, algorithm overhead etc.

研究の動機と目的

• 高計算複雑性と信号通信オーバーヘッドのため、密度の高い5Gハイブリッドネットワークにおける中央集権的リソース割り当ての課題に対処すること。
• マルチティアのOFDMAベースの5Gネットワーク（マクロセル、スモールセル、D2Dリンク）におけるスケーラブルで分散型のリソース割り当てソリューションを設計すること。
• マクロユーザへの干渉制約のもとで、スモールセルおよびD2Dユーザのスペクトル効率を最大化すること。
• リアルタイム展開に適した低複雑性で高速収束するアルゴリズムを確保すること。
• 最適性、複雑性、収束性、信号通信オーバーヘッドの観点から、分散型手法を比較すること。

提案手法

• 安定マッチング理論を適用：各送信機がチャネルゲインに基づいて利用可能なリソースブロックおよび電力レベルを順位付けし、分散型マッチングプロセスにより安定な割り当てに収束する。
• 因子グラフに基づくメッセージパッシングを用いる：ノードが局所的なメッセージを交換し、ベイズ的確率推定（信念パラメータ）を用いて最適リソース割り当てを計算する。
• 分散型オークションを実装：送信機がチャネル品質とコストに基づいてリソースに入札し、MBSが入札を収集して最高入札者にリソースを割り当てる。
• マクロ基地局（MBS）、スモールセル基地局（SBS）、D2Dユーザ機器（DUE）からなるマルチティアシステムとしてネットワークをモデル化し、共通のリソースブロック（RB）プールを共有する。
• マクロユーザ（MUE）への干渉が事前に定義されたしきい値以下に保たれるように干渉制約を課す。
• 各アルゴリズムにチャネル状態情報（CSI）とSINR計算を統合し、リンク品質に基づいたリソース選択を支援する。

実験結果

リサーチクエスチョン

• RQ1 5Gハイブリッドネットワークにおける分散型リソース割り当ては、最小限の信号通信オーバーヘッドでどのように近似最適スペクトル効率を達成できるか？
• RQ2 安定マッチング、メッセージパッシング、オークションベース手法における最適性、収束速度、計算複雑性のトレードオフは何か？
• RQ3 性能とスケーラビリティの観点から、分散型手法は中央集権的最適ソリューションと比べてどう異なるか？
• RQ4 メッセージパッシングおよびオークションベース手法は、実用的な干渉制約のもとで近似最適割り当てに収束するか？
• RQ5 ネットワーク密度および動的変化するチャネル状態は、分散型リソース割り当ての安定性と性能にどのような影響を及えるか？

主な発見

• 安定マッチング手法は多項式時間計算量を有し、MBSにおけるグローバルなチャネル状態情報が不要な状態で弱Pareto最適性を達成し、安定な割り当てに収束する。
• メッセージパッシング手法は重み係数ωの制約のもとで最適解を提供し、反復的メッセージ交換と周辺確率計算により固定割り当てに収束する。
• オークションベース手法は最適解からKε以内の解に収束し、1イテレーションあたりN、L、Kに線形に依存する計算量を有し、大規模ネットワークに適している。
• 3つの分散型手法は、O((NL)^K)の計算量を有する中央集権的最適手法（COS）と比較して、計算複雑性と信号通信オーバーヘッドを顕著に低減する。
• オークション手法は分散型手法の中で最も高速に収束するが、メッセージパッシング手法は重み付き制約下で最高の最適性を達成する。
• 表2の定性的比較により、分散型手法が密度の高い5Gネットワークにおいてスケーラブルで実用的であることが確認された。中央集権的制御は実用的ではない。