[論文レビュー] A Centralized Metropolitan-Scale Radio Resource Management Scheme

Zhiyi Zhou, Dongning Guo|arXiv (Cornell University)|Aug 7, 2018

Advanced MIMO Systems Optimization参考文献 24被引用数 4

ひとこと要約

本稿では、数千のアクセスポイントおよびユーザーを有するメトロポリタンスケール無線ネットワークを対象として、集中型で最適化に基づく無線リソース管理フレームワークを提案する。スペクトル割り当て、ユーザー接続、電力制御の統合的最適化をネットワーク・ユーリティ最大化問題として定式化することで、最適リソース割り当てがスパースで区分的定数の電力プロファイルによって達成可能であることを証明し、閉形式で解を計算できる高速かつ収束性を有するアルゴリズムを構築した。これにより、従来の手法と比較してスループットが著しく向上し、平均パケット遅延が低減される。

ABSTRACT

This work studies centralized radio resource management in metropolitan area networks with a very large number of access points and user devices. A central controller collects time-averaged traffic and channel conditions from all access points and coordinates spectrum allocation, user association, and power control throughout the network on an appropriate timescale. The timescale is conceived to be seconds in today's networks, and it is likely to become faster in the future. The coordination problem in each time epoch is formulated as a network utility maximization problem, where any subset of access points may use any parts of the spectrum to serve any subsets of devices. It is proved that the network utility can be maximized by an extremely sparse spectrum allocation. By exploiting this sparsity, an efficient iterative algorithm with guaranteed convergence is developed, each iteration of which is performed in closed form. The proposed centralized optimization framework can incorporate a broad class of utility functions that account for weighted sum rates, average packet delay, and/or energy consumption, along with very general constraints on transmission powers. Numerical results demonstrate the feasibility of the algorithm for networks with up to 1,000 access points and several thousand devices. Moreover, the proposed scheme yields significantly improved throughput region and average packet delay comparing with several well-known competing schemes.

研究の動機と目的

• 密度の高いアクセスポイントと高いユーザー負荷を有する大規模メトロポリタン無線ネットワークにおける、分散型で非適応的なスペクトル割り当ての限界を解消すること。
• ネットワークユーティリティの向上を目的として、スレーブ割り当て、ユーザー接続、電力制御を統合的に最適化する集中型フレームワークを設計すること。
• 大規模展開に適したリアルタイムでの最適または近似最適解の計算が可能な低複雑性で収束性を有するアルゴリズムを開発すること。
• 1,000台のAPおよび数千台のデバイスを有するネットワークにおける集中型最適化の実現可能性と性能向上を実証すること。

提案手法

• 連続的スペクトル割り当て、動的ユーザー接続、可変電力制御を伴うネットワーク・ユーティリティ最大化（NUM）問題として、統合リソース割り当て問題を定式化する。
• 最適解が、サブバンド数kとユーザー数nを用いて(k+n+1)区分の定数電力割り当てに限定されることを証明する。
• Carathéodoryの定理を適用し、任意の実行可能解が最大k+n+1個の極端点の凸結合として表現可能であることを示し、計算の効率化を可能にする。
• 反復毎に閉形式での更新が可能な反復アルゴリズムを設計し、高速な収束性と低計算複雑性を確保する。
• 重み付き和スループット、遅延、エネルギー効率を含む多様なユーティリティ関数を、一般の電力制約のもとでサポートする。
• すべてのAPから時間平均のトラフィックおよびチャネル状態情報を収集する中央コントローラーが、1秒程度の timescale でグローバルな割り当て計画を計算する。

実験結果

リサーチクエスチョン

• RQ1 分散型またはヒューリスティック手法と比較して、集中型最適化は大規模メトロポリタン無線ネットワークにおいて優れた性能を達成できるか？
• RQ2 スペクトル、ユーザー、電力の統合割り当て問題における最適電力割り当ての構造的スパarsity（スパarsity）は何か？
• RQ3 数千のAPおよびユーザーを有するネットワークにおいて、リアルタイムで近似最適解を計算可能な低複雑性で収束性を有するアルゴリズムを設計できるか？
• RQ4 従来の手法（フルリユースや分周波数リユース）と比較して、提案手法のスループット領域と平均パケット遅延はどのように異なるか？

主な発見

• 統合リソース割り当て問題の最適解は、(k+n+1)区分の定数電力割り当てに限定され、これにより顕著なスパarsityと計算効率が実現される。
• 提案された反復アルゴリズムは、反復毎に閉形式での更新が可能であり、局所最適解への収束を保証し、低計算複雑性を達成する。
• 数値結果により、最大1,000台のアクセスポイントおよび数え千台のユーザー端末を有するネットワークでも実現可能であることが確認された。
• 従来の手法（フルリユースや分周波数リユース）と比較して、提案手法ははるかに広いスループット領域と低い平均パケット遅延を達成する。
• 一般の電力制約のもとで、重み付き和スループット、遅延、エネルギー効率を含む多様なユーティリティ関数をサポートする。
• 集中型協調のtimescaleは、現在の技術水準では1秒スケールで実現可能であり、将来的な技術進歩によりサブフレームレベルまで短縮可能と予想される。