[論文レビュー] Optimal resource allocation for OFDM multiuser channels

Gerhard Wunder, Thomas Michel|ArXiv.org|Aug 4, 2006

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

ひとこと要約

本稿は、OFDMマルチユーザシステムにおける最適リソース割り当てを統一的に扱うラグランジュフレームワークを提示する。このフレームワークは、レート制約下での合計送信電力最小化問題と、電力制約下での重み付き合計レート最大化問題を同時に解くことを可能にする。両問題を拡張された空間に埋め込むことで、ラグランジュ乗数を用いた反復的ウォーターフィリングアルゴリズムを導出し、その乗数の順序がドレインド・ペーパー・コーディングにおける最適デコード/エンコード順序を直接示す。

ABSTRACT

In this paper, a unifying framework for orthogonal frequency division multiplexing (OFDM) multiuser resource allocation is presented. The isolated seeming problems of maximizing a weighted sum of rates for a given power budget $\bar{P}$ and minimizing sum power for given rate requirements $\mathbf{\bar{R}}$ can be interpreted jointly in this framework. To this end we embed the problems in a higher dimensional space. Based on these results, we subsequently consider the combined problem of maximizing a weighted sum of rates under given rate requirements $\mathbf{\bar{R}}$ and a fixed power budget $\bar{P}$. This new problem is challenging, since the additional constraints do not allow to use the hitherto existing approaches. Interestingly, the optimal decoding orders turn out to be the ordering of the Lagrangian factors in all problems.

研究の動機と目的

• 個々のレート制約下での合計送信電力最小化問題と、総電力制約下での重み付き合計レート最大化問題という、2つの基本的OFDMマルチユーザリソース割り当て問題を統一的に取り扱うことを目的とする。
• これらの見かけ上独立した問題を結びつける一貫性のある数学的枠組みを、ラグランジュ双対性を用いて構築することを目的とする。
• 2つの問題およびその組み合わせ問題を解くために、マルチレベルウォーターフィリングに基づく効率的な反復的アルゴリズムを導出することを目的とする。
• 最適デコード/エンコード順序が、解の導出過程から得られるラグランジュ乗数の順序に依存することを明らかにすることを目的とする。

提案手法

• 合計送信電力最小化問題の凸最適化を可能とするために、OFDMマルチユーザチャネルを劣化チャネルの集合として定式化する。
• 両最適化問題を1つのラグランジュフレームワークに統合するため、高次元空間における拡張された集合G(h)を導入する。
• 統合問題におけるKKT条件を用いて、3つのバージョン（電力制約下でのレート最大化、レート制約下での電力最小化、およびその組み合わせ）の解を特徴付ける。
• ラグランジュ要因に基づいて、サブキャリアごとの電力およびレート割り当てを動的に調整する反復的マルチレベルレートウォーターフィリングアルゴリズムを採用する。
• ラグランジュ乗数の降順に従って最適デコード順序を導出する。ここでラグランジュ乗数は、レートまたは電力の限界利得を表す。
• 理論的解析と数値例を用いてフレームワークの妥当性を検証し、収束性と最適性を示す。

実験結果

リサーチクエスチョン

• RQ1 個々のレート制約下での合計送信電力最小化と、総電力予算下での重み付き合計レート最大化を、1つの最適化フレームワークで統合することは可能か？
• RQ2 非劣化OFDMブロードキャストチャネルにおいて、ラグランジュ乗数が最適デコード/エンコード順序を決定づける役割を果たすメカニズムは何か？
• RQ3 反復的ウォーターフィリングアルゴリズムは、OFDMマルチユーザシステムにおけるレート制約と電力制約を同時に満たすように適合可能か？
• RQ4 本フレームワークにおいて、ラグランジュ乗数の順序がなぜ最適デコード順序に対応するのか？
• RQ5 拡張集合G(h)は、複数のリソース割り当て問題に対する統一的解法を導くためにどのように機能するのか？

主な発見

• OFDMブロードキャストチャネルにおける最適デコード順序は、ユーザのレート制約に関連するラグランジュ乗数の降順に従って決定される。
• 提案された統一フレームワークにより、マルチレベルウォーターフィリングに基づく共通のアルゴリズム構造を用いて、合計送信電力最小化問題と重み付き合計レート最大化問題の両方を解くことが可能となる。
• 与えられたレート要件と固定された電力予算下での重み付き合計レート最大化問題は、反復的ウォーターフィリングにより解け、KKT条件によって収束性が保証される。
• ラグランジュ乗数ベクトル(µ + ˜µ, ˜λ)Tは、拡張集合G(h)におけるサポート超平面の法線ベクトルを形成し、解はその接点に位置する。
• M = 4ユーザの場合、SNRに応じて5通りの異なる最適デコード順序が出現し、最適順序の動的変化を示している。
• フレームワークにより、ドレインド・ペーパー・コーディングにおける最適エンコード順序が、ラグランジュ乗数の順序と完全に一致することが明らかになった。これにより、実用的な設計ルールが得られる。