[論文レビュー] Fast Heuristics for Power Allocation in Zero-Forcing OFDMA-SDMA Systems with Minimum Rate Constraints

Diego Perea-Vega, A. Girard+1 more|arXiv (Cornell University)|Aug 5, 2014

Advanced Wireless Network Optimization参考文献 12被引用数 3

ひとこと要約

本稿では、リアルタイムユーザーの最小レート制約を満たすゼロフォーキング OFDMA-SDMA システムにおけるパワー割り当ての高速で近似的なヒューリスティクスを提案する。最小レート制約下で、近似的に最適な性能を達成する非反復的・1ステップのデュアルドメイン調整手法を導入し、約10 msで実現可能であり、正確なソルバーの100倍以上高速でありながら、実用的導入に耐える低い不可行性を維持する。

ABSTRACT

We investigate in this paper the optimal power allocation in an OFDM-SDMA system when some users have minimum downlink transmission rate requirements. We first solve the unconstrained power allocation problem for which we propose a fast zero-finding technique that is guaranteed to find an optimal solution, and an approximate solution that has lower complexity but is not guaranteed to converge. For the more complex minimum rate constrained problem, we propose two approximate algorithms. One is an iterative technique that finds an optimal solution on the rate boundaries so that the solution is feasible, but not necessarily optimal. The other is not iterative but cannot guarantee a feasible solution. We present numerical results showing that the computation time for the iterative heuristic is one order of magnitude faster than finding the exact solution with a numerical solver, and the non-iterative technique is an additional order of magnitude faster than the iterative heuristic. We also show that in most cases, the amount of infeasibility with the non-iterative technique is small enough that it could probably be used in practice.

研究の動機と目的

• リアルタイムユーザーとベストエフォートユーザーを併存させる ZF OFDMA-SDMA システムにおいて、高速で近似的に最適なパワー割り当てを実現する必要に応える。
• LTE-Advanced などの大規模システムにおいて、反復的ユーザー選択が繰り返しパワー割り当てを要するため、レート制約下でのパワー割り当ての計算時間を短縮する。
• 定常パワー割り当てや先行のウォーター・フィリング手法を上回るヒューリスティクスを開発し、リアルタイムユーザーの要件に応じた動的パワー再配分を可能にする。
• 反復を避け、わずかな不可行性を差し引いても著しい高速化を達成する非反復的ヒューリスティクスを提案することで、妥協のバランスを図る。

提案手法

• 有限個の区間内でゼロ探索アルゴリズムを用いて非制約パワー割り当て問題を解き、O(log₂(NK)) ステップで正確な最適解に収束することを保証する。
• 最適性条件を再定式化した固定点反復法に基づく、より高速だが収束保証なしの手法を提案し、実用的には急速に収束する。
• 制約付き問題に対しては、パワー制約とレート制約のラグランジュ乗数を用いたデュアル分解を採用し、(θ, δ) 平面上でのレート境界の線形性を活用する。
• 反復的境界ベースのアルゴリズムを開発し、双対変数 θ のみを解くことで、レート制約境界上に実行可能解を求める。
• 非反復的・1ステップのヒューリスティクスを導入し、1ステップでデュアル乗数を調整し、妥当性またはスペクトル効率の優先度に応じてパラメータ化する。
• ゼロフォーキングプリコーディング（ZF ビームフォーミング）を用いてユーザー間干渉をキャンセルし、パワー割り当て問題の凸型再定式化を可能にする。

実験結果

リサーチクエスチョン

• RQ1 最小レート制約を伴う ZF OFDMA-SDMA システムにおいて、性能をあまり損なわずにパワー割り当てを高速化する方法は何か？
• RQ2 反復を含まないヒューリスティクスは、正確なソルバーや反復的手法よりも著しく高速に実行可能解または近似実行可能解を得られるか？
• RQ3 レート制約下でのパワー割り当てにおいて、計算速度と解の実行可能性のトレードオフはどのようなものか？
• RQ4 境界ベースのヒューリスティクスと非反復的ヒューリスティクスは、合計スループットと制約満たしの観点で最適解に比べてどの程度の性能を示すか？

主な発見

• 非反復的ヒューリスティクスは約10 msの計算時間で実現可能であり、反復的境界法に比べ1桁速く、正確なソルバーに比べ2桁以上高速である。
• 反復的境界ベースのアルゴリズムは、最小レート制約がきつい場合に、真の最適解と比べて顕著に劣った性能を示す。
• 非反復的ヒューリスティクスは低不可行性を達成しており、通常は要求最小レートよりわずかに下回る程度の偏差であり、実用的導入に適している。
• 高いレート要件（16 Mbps）を満たす3番目のユーザー群においても、非反復的ヒューリスティクスの不可行性は最小限に抑えられており、問題がわずかに実行可能である状況でも同様である。
• 非制約パワー割り当てのゼロ探索法は、O(log₂(NK)) ステップで正確な最適解に収束し、低計算量で最適性を保証する。
• 固定点反復法は収束保証がないものの、全テストシナリオで10回未満の反復で一貫して収束し、ゼロ探索法よりも著しく高速である。