[論文レビュー] Energy-Efficient Resource Allocation in Time Division Multiple-Access over Fading Channels

Xin Wang, Georgios B. Giannakis|ArXiv.org|Nov 24, 2005

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

ひとこと要約

本稿は、周波数選択フェージングチャネル上での時分割多重アクセス（TDMA）システムにおいて、合計スループット制約または個別スループット制約の下で送信電力を最小化することで、エネルギー効率の高いリソース割り当てを提案する。凸最適化とフェージング状態およびレート適応モードごとのウォーターフィリングを用い、完全なチャネル状態情報（CSI）および量子化されたCSIの両方の下で、最適な電力、レート、時間割り当て方針を導出する。これにより、エネルギー制限のある無線ネットワークにおける実用的な設計指針が得られる。

ABSTRACT

We investigate energy-efficiency issues and resource allocation policies for time division multi-access (TDMA) over fading channels in the power-limited regime. Supposing that the channels are frequency-flat block-fading and transmitters have full or quantized channel state information (CSI), we first minimize power under a weighted sum-rate constraint and show that the optimal rate and time allocation policies can be obtained by water-filling over realizations of convex envelopes of the minima for cost-reward functions. We then address a related minimization under individual rate constraints and derive the optimal allocation policies via greedy water-filling. Using water-filling across frequencies and fading states, we also extend our results to frequency-selective channels. Our approaches not only provide fundamental power limits when each user can support an infinite number of capacity-achieving codebooks, but also yield guidelines for practical designs where users can only support a finite number of adaptive modulation and coding (AMC) modes with prescribed symbol error probabilities, and also for systems where only discrete-time allocations are allowed.

研究の動機と目的

• バッテリ駆動のセンサーノードを含む、電力制限のある無線ネットワークにおけるエネルギー効率の向上に寄与すること。
• ブロックフェージングチャネル上でのTDMAシステムにおいて、重み付き合計スループット制約または個別スループット制約の下で、合計送信電力を最小化すること。
• 完全なCSIおよび量子化されたCSIの両方の下で、最適なリソース割り当て方針（電力、レート、時間）を導出すること。
• 無限の適応変調・符号化（AMC）モードを持つ理論的結果を、有限の適応モードを持つ実用的システムに拡張すること。
• 離散時間割り当ておよび限られたコードブック支援を有するシステムにおける設計指針を提供すること。

提案手法

• ラグランジュ双対性を用いて、重み付き合計スループット制約の下での電力最小化問題を凸最適化問題として定式化する。
• 各フェージング状態およびレートモードごとに、コスト・リターン関数の凸包上でのウォーターフィリングにより最適割り当てを導出する。
• 個別スループット制約問題に対しては、グリーディウォーターフィリングを適用し、各ユーザーごとの最適電力割り当てを保証する。
• 周波数選択的チャネルへの応用のため、サブキャリアおよびフェージング状態にわたるウォーターフィリングを適用する。
• ユーザーが有限のAMCモードしかサポートしない実用的システムをモデル化するために、量子化されたCSIフィードバックを用いる。
• 個別スループット制約の下で最適なラグランジュ乗数を計算するための反復的アルゴリズム（例：アルゴリズム4）を提案する。

実験結果

リサーチクエスチョン

• RQ1 重み付き合計スループット制約の下で、フェージングチャネル上でのTDMAシステムにおいて、合計電力を最小化する最適な電力割り当て方針は何か？
• RQ2 合計スループット制約の代わりに個別スループット制約が課された場合、最適リソース割り当てはどのように変化するか？
• RQ3 量子化されたチャネル状態情報（CSI）が、リソース割り当て方針の最適性および構造に与える影響は何か？
• RQ4 ウォーターフィリングを複数のフェージング状態および離散レート伝送モードに対応させるには、どのように一般化できるか？
• RQ5 ユーザーが有限の数の適応変調・符号化モードに制限される場合、根本的な電力制限は何か？

主な発見

• 重み付き合計スループット制約の下での最適電力割り当ては、フェージング状態全体にわたる最小コスト・リターン関数の凸包上でのウォーターフィリングにより達成される。
• 個別スループット制約の下では、単位電力あたりのスペクトル効率向上が最大となるユーザーを優先するグリーディウォーターフィリング手順により最適解が得られる。
• 各フェージング状態ごとに、最適なレートおよび時間割り当て方針が閉形式で導出可能であり、変動するフェージング環境における効率的な実装を可能にする。
• ユーザーが有限のAMCモードに制限される場合でも、最適割り当ては依然としてウォーターフィリング原理に従うが、量子化されたCSIフィードバックに基づく離散レート・電力ペアの上でのものとなる。
• 提案手法により、無限コードブックを持つシステムでは根本的な電力制限が得られ、有限コードブックを持つシステムでは離散時間および離散レート制約を考慮した実用的設計ルールが得られる。
• 数値結果により、提案アルゴリズムが最適解に収束し、非最適化手法と比較して著しく送信電力を削減することが確認された。