[論文レビュー] A Deterministic Approach to Wireless Relay Networks

Amir Salman Avestimehr, Suhas Diggavi+1 more|ArXiv.org|Oct 19, 2007

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

ひとこと要約

本稿では、無線リレーネットワークのための決定的チャネルモデルを導入し、無線通信のブロードキャストおよび重ね合わせ特性を捉える。これにより、任意のリレーターロジーを持つ単一送信者・単一受信者ネットワークの正確な容量特徴付けが可能になる。モデルはガウス型ネットワークにおいてカットセット上界の1〜2ビット以内の容量を達成し、実用的な fading 環境において決定的信号方式が自然に近似容量戦略を示唆することを示している。

ABSTRACT

We present a deterministic channel model which captures several key features of multiuser wireless communication. We consider a model for a wireless network with nodes connected by such deterministic channels, and present an exact characterization of the end-to-end capacity when there is a single source and a single destination and an arbitrary number of relay nodes. This result is a natural generalization of the max-flow min-cut theorem for wireline networks. Finally to demonstrate the connections between deterministic model and Gaussian model, we look at two examples: the single-relay channel and the diamond network. We show that in each of these two examples, the capacity-achieving scheme in the corresponding deterministic model naturally suggests a scheme in the Gaussian model that is within 1 bit and 2 bit respectively from cut-set upper bound, for all values of the channel gains. This is the first part of a two-part paper; the sequel [1] will focus on the proof of the max-flow min-cut theorem of a class of deterministic networks of which our model is a special case.

研究の動機と目的

• 決定的チャネルモデルを構築し、無線通信の主要特徴（ブロードキャストおよび重ね合わせ）を捉えると同時に、ガウス型モデルと比較して解析を簡素化すること。
• 本決定的モデルを用いて、任意のリレーターロジーを持つ単一送信者・単一受信者無線ネットワークのエンドツーエンド容量を特徴付けすること。
• 決定的モデルとより現実的なガウス型チャネルモデルとの橋渡しを図る。具体的には、決定的モデルで得られた戦略がカットセット上界から定数ギャップ以内の性能を示すことを示すこと。
• 実現可能レートとカットセット上界とのギャップが、チャネル利得に依存せず、特に高SNR領域においても有界であることを示すこと（単一リレーでは1ビット、ダイヤモンドネットワークでは2ビット）。

提案手法

• 受信信号が送信信号の決定的関数として定義される決定的モデルを導入。これは、ノイズが無視できるほど高いSNRおよび高いダイナミックレンジを持つ無線チャネルを近似する。
• 信号レベルをビットレベル分解を用いてモデル化。各ビットが信号レベルに対応し、受信は上位ビットの切り捨てとしてモデル化される。
• 決定的ネットワークにおける最大フロー最小カット定理を用いて、リレーネットワークにおける正確なエンドツーエンド容量を特徴付けする。
• 決定的モデルに部分的デコードアンドフォワード（PDF）戦略を適用し、実現可能レートを導出する。
• ビットレベル演算を送信パワー割り当ておよび重ね合わせ符号化にマッピングすることで、決定的方式をガウス型ネットワーク方式に変換する。
• カットセット上界をベンチマークとして用い、2つの例となるネットワーク（単一リレーおよびダイヤモンドネットワーク）において、決定的方式の性能がカットセット上界の1〜2ビット以内であることを証明する。

実験結果

リサーチクエスチョン

• RQ1 決定的モデルは、無線ネットワークの本質的特徴（ブロードキャストおよび重ね合わせ）を捉えつつ、正確な容量特徴付けを可能にするか？
• RQ2 最大フロー最小カット定理は決定的無線リレーネットワークに適用可能であり、正確なエンドツーエンド容量を導出できるか？
• RQ3 決定的モデルから導出された戦略の性能は、対応するガウス型ネットワークにおけるカットセット上界からどの程度近いか？
• RQ4 実現可能レートとカットセット上界とのギャップは、チャネル利得に依存せず、特に高SNR領域においても有界であるか？
• RQ5 決定的モデルは、ガウス型リレーネットワークにおける近似容量を達成する戦略を体系的に設計する手がかりを提供するか？

主な発見

• 決定的モデルは、任意のリレーターロジーを持つ単一送信者・単一受信者リレーネットワークにおいて正確なエンドツーエンド容量を達成し、最大フロー最小カット定理を一般化する。
• 単一リレーチャネルでは、すべてのチャネル利得において、決定的方式によるレートがカットセット上界の1ビット以内である。
• ダイヤモンドネットワークでは、チャネル利得に依存せず、決定的方式によるレートがカットセット上界の2ビット以内である。
• 実現可能レートとカットセット上界とのギャップは、有界かつ定数であり、SNRが増加しても変化しない。これは、すべてのチャネル状態において堅牢であることを示している。
• 決定的モデルにより、ビットレベル演算を送信パワー割り当ておよび重ね合わせ符号化に変換することで、ガウス型ネットワークにおける近似容量を達成する戦略の体系的設計が可能になる。
• 高SNR下において、決定的モデルのレート領域はガウス型容量領域を含み、両者のギャップは定数で有界である。これにより、モデルの容量近似への有効性が裏付けられる。