[論文レビュー] Performance Bounds for Bi-Directional Coded Cooperation Protocols

Sang Joon Kim, Patrick Mitran+1 more|ArXiv.org|Mar 4, 2007

Cooperative Communication and Network Coding参考文献 6被引用数 51

ひとこと要約

本稿は、中継子を伴う半二重モード無線ネットワークにおける双方向符号化協力プロトコルの性能限界を導出しており、3つのデコードアンドフォワード戦略を比較している：両ユーザーが同時に送信する2フェーズプロトコル、順次送信を行う3フェーズプロトコル、およびハイブリッド方式の4フェーズプロトコル。主な発見は、特に路損失を伴う fading Gaussian チャネルにおいて、4フェーズハイブリッドプロトコルが2フェーズおよび3フェーズプロトコルの外側限界を超えるレート領域を達成できることであり、特定の領域で優位性を示している。

ABSTRACT

In coded bi-directional cooperation, two nodes wish to exchange messages over a shared half-duplex channel with the help of a relay. In this paper, we derive performance bounds for this problem for each of three protocols. The first protocol is a two phase protocol were both users simultaneously transmit during the first phase and the relay alone transmits during the second. In this protocol, our bounds are tight and a multiple-access channel transmission from the two users to the relay followed by a coded broadcast-type transmission from the relay to the users achieves all points in the two-phase capacity region. The second protocol considers sequential transmissions from the two users followed by a transmission from the relay while the third protocol is a hybrid of the first two protocols and has four phases. In the latter two protocols the inner and outer bounds are not identical, and differ in a manner similar to the inner and outer bounds of Cover's relay channel. Numerical evaluation shows that at least in some cases of interest our bounds do not differ significantly. Finally, in the Gaussian case with path loss, we derive achievable rates and compare the relative merits of each protocol in various regimes. This case is of interest in cellular systems. Surprisingly, we find that in some cases, the achievable rate region of the four phase protocol sometimes contains points that are outside the outer bounds of the other protocols.

研究の動機と目的

• 中継子を伴う半二重モード無線ネットワークにおける双方向符号化協力の根本的性能限界を確立すること。
• 2フェーズ同時送信プロトコル、3フェーズ逐次プロトコル、4フェーズハイブリッドプロトコルの3つのデコードアンドフォワードプロトコルを比較すること。
• 各プロトコルの達成可能レート領域について、特に路損失を伴うfading Gaussian チャネル下での内側限界および外側限界を導出すること。
• 特にセルラーシステムのシナリオにおいて、各プロトコルの和レートおよび達成可能レート領域の相対的利点を評価すること。

提案手法

• 両ユーザーが同時に送信し、中継子が2番目のフェーズでフォワードする2フェーズプロトコルの正確な性能限界を導出する。
• 3フェーズおよび4フェーズプロトコルの内側限界および外側限界を、送信しないフェーズで得られる補助情報を組み込んで構築する。
• 完全なCSI、複素数ガウス信号および等価電力制約を仮定し、路損失を伴うfading Gaussian チャネルにこれらの限界を適用する。
• 相互情報量制約の下で和レートを最大化する目的で、線形計画法を用いて各フェーズの時間割り当てを最適化する。
• Gaussian チャネルにおける達成可能レートをモデル化するために関数 $ C(x) = \log_2(1+x) $ を用いる。
• 限界を数値的に評価し、TDBCプロトコルの外側限界を含め、各プロトコル間の達成可能レート領域を比較する。

実験結果

リサーチクエスチョン

• RQ1 中継子を伴う半二重モード無線ネットワークにおいて、4フェーズハイブリッドプロトコルは2フェーズおよび3フェーズプロトコルの外側限界を超えるレートペアを達成可能か？
• RQ2 路損失を伴うfading Gaussian チャネルにおいて、2フェーズ、3フェーズ、および4フェーズデコードアンドフォワードプロトコルの達成可能レート領域はどのように比較できるか？
• RQ3 最適な時間割り当て下で、4フェーズハイブリッドプロトコルは2フェーズおよび3フェーズプロトコルを和レートの観点から厳密に上回るか？
• RQ4 相互情報量項における複雑な結合確率分布構造を考慮すると、4フェーズプロトコルにおいてガウス入力分布は最適か？
• RQ5 チャネル状態情報および電力割り当てが、高SNRおよび低SNR領域における各プロトコルの性能に与える影響は何か？

主な発見

• 特定のfading Gaussian チャネル領域において、4フェーズハイブリッドプロトコルは2フェーズおよび3フェーズプロトコルよりも和レートを厳密に大きく達成でき、これはそれらのいずれの特殊ケースでもないことを示している。
• 低SNR領域ではMABCプロトコルがTDBCプロトコルを上回るが、高SNR領域ではTDBCプロトコルの性能が優れていることから、SNR領域に応じたプロトコル間のトレードオフが明確に現れている。
• 4フェーズハイブリッドプロトコルの達成可能レート領域には、TDBCプロトコルの外側限界を超える点が含まれており、これは単純なプロトコルの外側限界がハイブリッド方式に対してタイトでないことを示している。
• 2フェーズプロトコルに関しては、導出された限界がタイトであることが確認され、性能特徴付けの正確性が裏付けられている。
• 数値的評価により、4フェーズプロトコルの内側限界と外側限界の差が顕著であることが示され、複雑な条件付き相互情報量項のため、外側限界が容易に計算可能でない可能性がある。
• 線形計画法により導出された最適なフェーズ間時間割り当ては、和レートを最大化し、最適スケジューリング下で4フェーズプロトコルが常に他のプロトコルを上回ることが確認された。