[論文レビュー] Bi-directional half-duplex protocols with multiple relays

Sang Joon Kim, Natasha Devroye+1 more|arXiv (Cornell University)|Oct 7, 2008

Cooperative Communication and Network Coding参考文献 28被引用数 10

ひとこと要約

本稿は、複数の中継機器を用いた新規の双方向半二重通信プロトコルを提案し、3つのクラス：(m,2)、(m,3)、一般の(m,t)マルチホップ・マルチリレーシステム（MHMR）プロトコルを導入する。ガウスノイズ環境下でのデコードアンドフォワード（DF）およびアンプリファイアンドフォワード（AF）中継方式について、実現可能レート領域と外挿境界を導出。MHMRフレームワークは、マルチホップルーティングとネットワーク符号化を効率的に統合しており、SNR領域および中継機器の配置形状の観点から性能が分析されている。

ABSTRACT

In a bi-directional relay channel, two nodes wish to exchange independent messages over a shared wireless half-duplex channel with the help of relays. Recent work has considered information theoretic limits of the bi-directional relay channel with a single relay. In this work we consider bi-directional relaying with multiple relays. We derive achievable rate regions and outer bounds for half-duplex protocols with multiple decode and forward relays and compare these to the same protocols with amplify and forward relays in an additive white Gaussian noise channel. We consider three novel classes of half-duplex protocols: the (m,2) 2 phase protocol with m relays, the (m,3) 3 phase protocol with m relays, and general (m, t) Multiple Hops and Multiple Relays (MHMR) protocols, where m is the total number of relays and 3

研究の動機と目的

• 半二重無線チャネルにおける単一中継機器から複数中継機器への双方向リレー通信の拡張を目的とする。
• スペクトル効率の向上を図るため、マルチホップルーティングとメッセージレベルのネットワーク符号化を統合する効率的な時間割り当てプロトコルの設計を目的とする。
• デコードアンドフォワード（DF）およびアンプリファイアンドフォワード（AF）リレー方式の実現可能レート領域と外挿境界を導出することを目的とする。
• さまざまなSNRおよび中継機器の配置形状におけるプロトコル性能を比較し、特に低SNRおよび高SNRの極端な状況での性能を評価することを目的とする。
• 実用的な半二重制約を考慮した複数中継機器を用いた双方向通信の包括的な情報理論的取り扱いを提供することを目的とする。

提案手法

• 2フェーズ通信のための(m,2)、3フェーズ動作のための(m,3)、およびt > 3フェーズを持つ一般の(m,t) MHMRプロトコルという3つの新しいプロトコルクラスを導入する。
• 中継機器が受信シンボルに基づいて信号を復調または再送信するデコードアンドフォワード（DF）およびアンプリファイアンドフォワード（AF）リレー方式を採用する。
• 複数フェーズにわたる共同典型性デコードを用い、中継機器が前回の伝送からの独立したメッセージリストを用いてメッセージを復調する。
• すべての可能な中継機器サブセットとチャネル状態を考慮して、カットセット外挿境界を適用し、実現可能なレートの理論的限界を導出する。
• ブロック長が増加する際に誤り確率が消えることを保証するため、和集合境界および漸近的等確率性の性質（AEP）を用いて誤り確率を分析する。
• 時間分割フェーズにおける相互情報量の項を用いてレート式を導出し、フェーズの持続時間と信号対雑音比（SNR）を組み込む。

実験結果

リサーチクエスチョン

• RQ1 どのようにして、単一中継機器から複数中継機器への半二重通信を効率的に拡張できるか？
• RQ2 デコードアンドフォワード（DF）およびアンプリファイアンドフォワード（AF）リレー方式を用いた複数中継機器双方向プロトコルの実現可能レート領域は何か？
• RQ3 (m,2)、(m,3)、および一般の(m,t) MHMRプロトコルは、SNR領域におけるスペクトル効率および耐障害性の観点からどのように比較できるか？
• RQ4 複数中継機器双方向半二重チャネルの容量に対する基本的外挿境界は何か？
• RQ5 プロトコルの性能とレートスケーリングは低SNRおよび高SNRでどのように振る舞い、中継機器の配置形状はその役割を果たすか？

主な発見

• (m,t) MHMRプロトコルは、先行する2フェーズおよび3フェーズプロトコルを一般化し、メッセージレベルのネットワーク符号化と効率的なマルチホップルーティングを可能にする。
• DFおよびAFリレー方式の実現可能レート領域が導出され、高SNRにおいてはノイズ抑制のためDFがAFを上回ることが示された。
• カットセット論法を用いて外挿境界が確立され、特定の領域では理論的限界がタイトであることが示された。
• 高SNRにおいては、DF方式は外挿境界に近づくレートを達成するが、AF方式はノイズの蓄積により性能が劣化する。
• 低SNRにおいては、DFとAFの性能差が縮まり、複雑性が低く、復調遅延がないためAFがより耐障害性に優れる。
• ブロック長が増加するに従い誤り確率が消えることから、提案されたプロトコルおよびデコードルールのもとで信頼性の高い通信が実現可能であることが確認された。