[論文レビュー] User Association for Load Balancing in Heterogeneous Cellular Networks

Qiaoyang Ye, Beiyu Rong+4 more|arXiv (Cornell University)|May 13, 2012

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

ひとこと要約

本稿では、ホモgeneousセルラーネットワーク（HetNets）における分散型で効用に基づくユーザ関連スキームを提案し、ネットワーク全体の対数的効用を最大化することで負荷バランスを実現する。緩和された最適化問題を定式化し、双対分解を用いることで、低複雑性で近似的最適性能に収束する手法を実現。数値結果では、最大出力関連と比較して、セルエッジユーザーで最大3.5倍のスループット向上、中央値ユーザーで2倍の向上が得られた。

ABSTRACT

For small cell technology to significantly increase the capacity of tower-based cellular networks, mobile users will need to be actively pushed onto the more lightly loaded tiers (corresponding to, e.g., pico and femtocells), even if they offer a lower instantaneous SINR than the macrocell base station (BS). Optimizing a function of the long-term rates for each user requires (in general) a massive utility maximization problem over all the SINRs and BS loads. On the other hand, an actual implementation will likely resort to a simple biasing approach where a BS in tier j is treated as having its SINR multiplied by a factor A_j>=1, which makes it appear more attractive than the heavily-loaded macrocell. This paper bridges the gap between these approaches through several physical relaxations of the network-wide optimal association problem, whose solution is NP hard. We provide a low-complexity distributed algorithm that converges to a near-optimal solution with a theoretical performance guarantee, and we observe that simple per-tier biasing loses surprisingly little, if the bias values A_j are chosen carefully. Numerical results show a large (3.5x) throughput gain for cell-edge users and a 2x rate gain for median users relative to a max received power association.

研究の動機と目的

• ユーザーが自然に強度の高いマクロセルに関連するため、負荷の不均衡が生じるホモgeneousセルラーネットワーク（HetNets）における課題に対処する。
• セルサイズやトラフィック需要の異なるティア間で負荷をバランスさせない従来の最大SINRまたは最大出力関連の限界を克服する。
• 理論的収束保証を備えた、低複雑性で分散型のアルゴリズムを設計し、近似的最適性能を達成する。
• 特に送信出力とBS密度に依存する、HetNetsにおける範囲拡張のための最適バイアス要因の設計を調査する。
• 適切に選択されたバイアス値を用いることで、単純なティア別バイアス化が、最適効用ベースの関連とほぼ同等の性能を達成できることを示す。

提案手法

• 公平性とスペクトル効率の両立を図るため、対数的効用関数を用いたネットワーク全体の効用最大化問題を定式化する。
• 物理的制約（例：ユーザーごとのデータレートや負荷の結合）を緩和することで、元のNP困難問題を緩和し、双対分解による分散型解法を可能にする。
• 双対分解に基づく分散型アルゴリズムを設計し、ユーザー数および基地局数に線形な複雑性で近似的最適解に収束する。
• 緩和された解から妥当なユーザ関連を回復するための分数丸め法を提案する。
• 各小セルのSINRをティア固有のバイアス要因でスケーリングすることで、ユーザのオフロードを促進する範囲拡張をフレームワークに統合する。
• SINRベースとレートベースの2種類のバイアス化を提案し、性能と負荷バランスへの影響を分析する。

実験結果

リサーチクエスチョン

• RQ1 マクロセルと小セルの間で負荷をバランスさせつつ、ネットワーク全体の効用を最大化するため、HetNetsにおけるユーザ関連をどのように最適化できるか？
• RQ2 最適な集中型効用最大化と、協調性が限定的な実用的分散実装との間の性能ギャップはどの程度か？
• RQ3 範囲拡張スキームにおけるバイアス要因は負荷バランスにどのように影響するか？最適なパフォーマンスを得るためにどのように調整すべきか？
• RQ4 バイアス要因は、ティア間のBS密度および送信出力の変化に対してどの程度感度を示すか？
• RQ5 複雑な効用ベース最適化を近似するために、単純なティア別バイアス化はどの程度の性能を達成できるか？

主な発見

• 提案された分散型アルゴリズムは、ユーザー数および基地局数に線形な低複雑性で近似的最適解に収束する。
• 数値結果では、最大出力関連と比較して、セルエッジユーザーで3.5倍のスループット向上、中央値ユーザーで2倍の向上が得られた。
• 最適バイアス要因は、ティア間のBS密度にほとんど依存せず、展開規模の変化に対してもロバストであることが示された。
• バイアス要因は送信出力に対して非常に感受性が高く、ティア内の出力が高いほど、自然にユーザーが関連しやすくなるため、必要なバイアスが小さくなる。
• 適切に選択された要因を用いた単純なティア別バイアス化が、最適効用ベースの解とほぼ同等の性能を達成できた。
• 対数的効用関数は、公平性と効率性の両立に効果的に寄与し、緩和された問題定式化下では等レート割り当てが最適となる。