[論文レビュー] Distributed Pricing-Based User Association for Downlink Heterogeneous Cellular Networks

Kaiming Shen, Wei Yu|arXiv (Cornell University)|Jul 17, 2014

Advanced MIMO Systems Optimization被引用数 13

ひとこと要約

本稿は、比例公平性の下で非同期的・パrameterフリーな最適化を可能にする、双対勾配降下法を用いた価格ベースの分散型ユーザ接続方式を、下行Heterogeneous Cellular Networks（HetNets）に提案する。この方式は、最大SINR方式に比べ優れた負荷バランスと性能を達成し、共同電力制御およびビームフォーミングへの拡張により、既存手法を著しく上回る。同時に、ハンドオーバーと計算コストを最小限に抑える。

ABSTRACT

This paper considers the optimization of the user and base-station (BS) association in a wireless downlink heterogeneous cellular network under the proportional fairness criterion. We first consider the case where each BS has a single antenna and transmits at fixed power, and propose a distributed price update strategy for a pricing-based user association scheme, in which the users are assigned to the BS based on the value of a utility function minus a price. The proposed price update algorithm is based on a coordinate descent method for solving the dual of the network utility maximization problem, and it has a rigorous performance guarantee. The main advantage of the proposed algorithm as compared to the existing subgradient method for price update is that the proposed algorithm is independent of parameter choices and can be implemented asynchronously. Further, this paper considers the joint user association and BS power control problem, and proposes an iterative dual coordinate descent and the power optimization algorithm that significantly outperforms existing approaches. Finally, this paper considers the joint user association and BS beamforming problem for the case where the BSs are equipped with multiple antennas and spatially multiplex multiple users. We incorporate dual coordinate descent with the weighted minimum mean-squared error (WMMSE) algorithm, and show that it achieves nearly the same performance as a computationally more complex benchmark algorithm (which applies the WMMSE algorithm on the entire network for BS association), while avoiding excessive BS handover.

研究の動機と目的

• 従来の最大SINRユーザ接続によるHeterogeneous Networks（HetNets）における悪化した負荷バランスを是正すること。
• 比例公平性の下で、分散的かつパrameterフリーで、非同期的に実装可能なユーザおよび基地局（BS）接続アルゴリズムの開発。
• 多アンテナHetNetsにおけるユーザ接続と下行電力制御およびビームフォーミングの共同最適化により、ネットワーク効用の向上。
• 性能を集中型ベンチマークに近づける一方で、計算複雑性とBSハンドオーバーの削減。

提案手法

• ユーザーが利得から動的に更新される価格を差し引いた値に基づいて基地局を選択する価格ベースのユーザ接続モデルを採用。
• ネットワーク効用最大化問題の双対問題に対して双対勾配降下法（DCD）を適用し、パrameterチューニングなしで収束を保証する価格更新を実現。
• ニュートン法による反復的電力最適化とDCDを統合し、ユーザ接続と電力制御の共同最適化を実現。
• 多アンテナ基地局におけるユーザ接続とビームフォーミングの共同最適化に、重み付き最小平均二乗誤差（WMMSE）アルゴリズムとDCDを統合。
• 双対変数から妥当なユーザ-基地局接続を保証するため、プライマル回復におけるタイブレーキングを適用。
• 電力最適化の過程で計算コストを削減するため、ヒューリスティックなヘッシアン近似をニュートン法に適用。

実験結果

リサーチクエスチョン

• RQ1 分散的かつパrameterフリーな価格更新メカニズムは、サブ勾配法に比べてHetNetsにおけるユーザ接続で優れた性能を発揮できるか？
• RQ2 提案された双対勾配降下法は、従来のサブ勾配法と比較して収束性とスケーラビリティをどのように向上させるか？
• RQ3 電力制御およびビームフォーミングと共同でユーザ接続を最適化することで、比例公平性の下でネットワーク効用をどの程度向上できるか？
• RQ4 提案された方式は、計算複雑性を低減し、BSハンドオーバーを減らしながら、近似的に最適な性能を達成できるか？

主な発見

• 提案された双対勾配降下法による価格更新アルゴリズムは、パrameterチューニングなしで収束し、サブ勾配法とは異なり非同期実装が可能である。
• 弱双対性を用いた性能保証により、最適効用との差が有界な範囲内に保証される。
• ユーザ接続と電力制御の共同最適化は、特に負荷バランスが取れており、高密度トラフィック環境下で、既存手法を著しく上回る。
• DCDとWMMSEの統合により、中央集権的WMMSEベンチマークとほぼ同等の性能を達成する一方、過剰なハンドオーバーを回避し、計算複雑性を低減。
• 比例公平性制約下でログ効用目的関数が最大化されることから、スペクトル効率と公平性の両立が実証された。
• ユーザー負荷の変動や異種基地局の配置変化に対しても安定した性能を示すなど、ネットワークの動的変化に対するアルゴリズムのロバスト性が実証された。