[論文レビュー] Joint Interference and User Association Optimization in Cellular Wireless Networks

Changkyu Kim, Russell Ford+2 more|arXiv (Cornell University)|Apr 15, 2013

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

ひとこと要約

本稿は、一般の干渉モデルおよび制約条件下でシステム効用を最大化する、異種セルラーネットワークにおける統合的ユーザ接続および干渉協調のためのデュアル分解ベースの最適化フレームワークを提案する。この手法により、分散的かつスケーラブルなソリューションが可能となり、特に低負荷およびバックホール制約下の状況において、スペクトル効率とセルエッジレートに顕著な向上が得られる。特に、ユーザ接続、電力制御、バックホールに配慮したリソース割り当てを統合最適化することで、セルエッジ容量が最大42%向上する。

ABSTRACT

In cellular wireless networks, user association refers to the problem of assigning mobile users to base station cells -- a critical, but challenging, problem in many emerging small cell and heterogeneous networks. This paper considers a general class of utility maximization problems for joint optimization of mobile user associations and bandwidth and power allocations. The formulation can incorporate a large class of network topologies, interference models, SNR-to-rate mappings and network constraints. In addition, the model can applied in carrier aggregation scenarios where mobiles can be served by multiple cells simultaneously. While the problem is non-convex, our main contribution shows that the optimization admits a separable dual decomposition. This property enables fast computation of upper bounds on the utility as well as an efficient, distributed implementation for approximate local optimization via augmented Lagrangian techniques. Simulations are presented in heterogeneous networks with mixtures of macro and picocells. We demonstrate significant value of the proposed methods in scenarios with variable backhaul capacity in the femtocell links and in cases where the user density is sufficiently low that lightly-used cells can reduce power.

研究の動機と目的

• マクロ、ピコ、フェミニクセルを含む異種ネットワーク（HetNets）における効率的ユーザ接続の課題に取り組む。従来の信号強度ベースの接続手法では、負荷バランスが図られず、干渉およびバックホール制約を十分に考慮できない。
• 任意の干渉モデルおよびネットワーク制約下で、ユーザ接続、帯域幅、電力割り当てを統合最適化する一般化された効用最大化問題を定式化する。
• 分離可能なデュアル分解を用いて、中央集権的制御なしに基地局がラグランジュ乗数を通じて協調可能となる分散的かつスケーラブルな実装を可能にする。
• オープンフェミニクセル展開においてしばしば無視される、変動する第三者バックホール容量といった実用的制約を考慮する。
• デュアル分解を用いて最適性能の計算可能な上界を提供し、実世界の展開における部分最適アルゴリズムの評価を可能にする。

提案手法

• ユーザレート上の分離可能な効用関数を有する非凸効用最大化問題として、統合的ユーザ接続および干渉協調問題を定式化する。
• 問題にデュアル分解を適用し、分離性を活用してデュアル問題を各セルごとのサブ問題に分解し、独立して解けるようにする。
• 増強ラグランジュ法を用いて制約を扱い、非凸性および潜在的な双対ギャップに対しても、局所最適解への収束を可能にする。
• 多系統ケースでは双対変数をアクセス価格として解釈し、価格-利得トレードオフに基づく分散的ユーザ選択を可能にする。
• 単一路ユーザ接続（標準LTE）の場合、多系統解に切り捨てステップを適用して単一セルアクセスを強制し、多系統解を上界として活用する。
• バックホール容量制約を最適化モデルに統合し、小セルにおける変動する第三者バックホールリンクを、小セルのレート制限としてモデル化する。

実験結果

リサーチクエスチョン

• RQ1 異種セルラーネットワークにおけるユーザ接続と干渉協調をどのように統合最適化することでスペクトル効率と公平性を向上させられるか？
• RQ2 非凸的で一般な干渉モデルに対しても、デュアル分解フレームワークを適用することで分散的かつスケーラブルな最適化を実現できるか？
• RQ3 低負荷HetNetsにおいて、ユーザ接続、電力制御、バックホールに配慮したリソース割り当てを統合最適化することで、どの程度の性能向上が達成可能か？
• RQ4 本手法は、従来の範囲拡張および信号強度ベースの接続と比較して、セルエッジ容量およびシステムスループットの点でどの程度優れているか？
• RQ5 オープンフェミニクセル展開におけるバックホール容量制約が性能にどの程度制限を及えるか。また、それらをユーザ接続意思決定に効果的に統合できるか？

主な発見

• 10UE/マクロセルの低負荷条件下で、電力削減を伴い、平均セルスペクトル効率が23%向上し、5%セルエッジレートが0.608 Mbpsから0.866 Mbpsへと42%向上した。
• ピコセルリンクの50%に1 Mbpsのバックホール制限がある状況では、平均ユーザスループットが28%向上し、5%セルエッジレートが112%向上した。
• 電力削減による利点は、低負荷状況で最も顕著であり、未利用のピコセルが電力削減を実施しても性能が低下しない。
• 6 dBのバイアスを用いた範囲拡張は、バックホール制限下では性能が著しく劣る。これは電力ベースであり、容量制限を考慮していないため、本最適化手法とは対照的である。
• デュアル分解アプローチにより、最適効用の上界を効率的に計算可能となり、部分最適アルゴリズムの性能を検証する根拠が得られた。
• 非凹な効用関数および一般な干渉-レート写像に対しても本手法は有効であり、多様なネットワーク環境においても堅牢性を示した。