[論文レビュー] Resource Allocation for Wireless Fading Relay Channels: Max-Min Solution

Yingbin Liang, Venugopal V. Veeravalli+1 more|ArXiv.org|Jul 6, 2007

Cooperative Communication and Network Coding参考文献 39被引用数 33

ひとこと要約

本稿は、送信側とリレ一ノードに別々の電力制約が課された無線フェージングリレーチャネルにおける最大最小リソース割り当てフレームワークを提案する。チャネルを劣化サブチャネルを有する並列リレーチャネルとしてモデル化することで、同期および非同期の両ケースにおける容量を達成する閉形式の電力割り当てを導出。凸最適化およびKKT条件を用いて、特定の条件下でガウス型フェージングリレーチャネルの正確な容量を確立した。

ABSTRACT

As a basic information-theoretic model for fading relay channels, the parallel relay channel is first studied, for which lower and upper bounds on the capacity are derived. For the parallel relay channel with degraded subchannels, the capacity is established, and is further demonstrated via the Gaussian case, for which the synchronized and asynchronized capacities are obtained. The capacity achieving power allocation at the source and relay nodes among the subchannels is characterized. The fading relay channel is then studied, for which resource allocations that maximize the achievable rates are obtained for both the full-duplex and half-duplex cases. Capacities are established for fading relay channels that satisfy certain conditions.

研究の動機と目的

• 無線ネットワークにおける送信側およびリレ一ノードに別個の電力制約が課されるという実用的課題に対処する。
• フェージング状態のあらゆる状況において、最小達成可能レートを最大化する最大最小リソース割り当て戦略を構築する。
• 同期および非同期リレートランスミッションモードの両方における容量を達成する電力割り当てを特徴付ける。
• 劣化サブチャネルを有するガウス型並列およびフェージングリレーチャネルの正確な容量を確立する。
• 非同期伝送下での電力割り当ての閉形式解を提供し、同期伝送下では部分的な特徴付けを提供する。

提案手法

• フェージングリレーチャネルを、各フェージング状態に対応する複数の独立したサブチャネルを有する並列リレーチャネルとしてモデル化する。
• 部分的デコードアンドフォワードを用いて下界を導出し、カットセット定理を用いて上界を導出し、劣化サブチャネルの場合に両者が一致することを示す。
• 最大最小問題を解くために凸最適化技術を適用し、最適性を保証するKarush-Kuhn-Tucker（KKT）条件を活用する。
• 最大最小問題を凹関数最適化問題の系列に変換するため、重みパrameter α を用いたパラメトリックアプローチを採用する。
• 各フェージング状態に対してKKT条件を解くことにより、送信側およびリレ一での最適電力割り当てを特徴付ける。
• 同期（送信側・リレ一の信号が相関する）と非同期（独立信号）のケースを区別し、後者に対しては完全な閉形式解を提供する。

実験結果

リサーチクエスチョン

• RQ1 別個の送信側およびリレ一電力制約下で、劣化サブチャネルを有する並列リレーチャネルの容量は何か？
• RQ2 フェージングリレーチャネルにおいて、サブチャネル全体にわたる電力割り当てを最適化することで、最小達成可能レートを最大化する方法は何か？
• RQ3 同期および非同期のフェージングリレーチャネル容量が完全に特徴付けられる条件は何か？
• RQ4 送信側およびリレ一に別個の電力制約を課すという仮定は、総電力制約と比較して最適リソース割り当て戦略にどのように影響を与えるか？
• RQ5 フェージングリレーチャネルにおける最大最小リソース割り当て問題は、凸最適化技術を用いて効率的に解けるか？

主な発見

• 劣化サブチャネルを有する並列リレーチャネルの容量は、部分的デコードアンドフォワードによる下界とカットセットによる上界が一致することを示すことにより、正確に確立された。
• 劣化サブチャネルを有するガウス型並列リレーチャネルにおいて、非同期容量は閉形式で完全に特徴付けられ、最適電力割り当てが明示的に導出された。
• 同期ケースでは、最適電力割り当ては非凸問題の場合に数値的に解ける方程式系によって部分的に特徴付けられた。
• フェージングリレーチャネルにおいては、送信側および受信側にフェージング状態情報が把握されている条件の下で、正確な容量が確立され、凸最適化を用いて最大最小電力割り当てが導出された。
• KKT条件に基づく反復アルゴリズムは、固定された α に対してレート関数が凹関数であることから、最適解に収束することが保証された。
• 非同期ケースにおける容量を達成する電力割り当ては、相関パrameterに依存しないことが示され、実装が簡素化された。