[論文レビュー] Capacity of Wireless Networks within o(log(SNR)) - the Impact of Relays, Feedback, Cooperation and Full-Duplex Operation

Viveck R. Cadambe, Syed A. Jafar|arXiv (Cornell University)|Feb 5, 2008

Cooperative Communication and Network Coding参考文献 17被引用数 11

ひとこと要約

本稿は、リレーやフィードバック、協調通信、フルデュプレックス動作を有する無線ネットワークの和容量を特徴づけ、高SNRにおいてこれらの特徴が総容量にほとんど寄与しないことを示している。$S$ 個の送信者、$R$ 個のリレーや $D$ 個の受信者を有するネットワークの和容量は、$\frac{SD}{S+D-1}\log(\text{SNR}) + o(\log(\text{SNR}))$ として導出され、$K$ ノードのフルデュプレックスネットワークの容量は $\frac{K(K-1)}{2K-2}$ と $\frac{K(K-1)}{2K-3}$ の間で境界づけられている。

ABSTRACT

Recent work has characterized the sum capacity of time-varying/frequency-selective wireless interference networks and $X$ networks within $o(\log({SNR}))$, i.e., with an accuracy approaching 100% at high SNR (signal to noise power ratio). In this paper, we seek similar capacity characterizations for wireless networks with relays, feedback, full duplex operation, and transmitter/receiver cooperation through noisy channels. First, we consider a network with $S$ source nodes, $R$ relay nodes and $D$ destination nodes with random time-varying/frequency-selective channel coefficients and global channel knowledge at all nodes. We allow full-duplex operation at all nodes, as well as causal noise-free feedback of all received signals to all source and relay nodes. The sum capacity of this network is characterized as $\frac{SD}{S+D-1}\log({SNR})+o(\log({SNR}))$. The implication of the result is that the capacity benefits of relays, causal feedback, transmitter/receiver cooperation through physical channels and full duplex operation become a negligible fraction of the network capacity at high SNR. Some exceptions to this result are also pointed out in the paper. Second, we consider a network with $K$ full duplex nodes with an independent message from every node to every other node in the network. We find that the sum capacity of this network is bounded below by $\frac{K(K-1)}{2K-2}+o(\log({SNR}))$ and bounded above by $\frac{K(K-1)}{2K-3}+o(\log({SNR}))$.

研究の動機と目的

• 高SNRにおけるリレー、フィードバック、協調通信、フルデュプレックス動作を有する無線ネットワークの和容量を特徴づけること。
• これらの高度な特徴が、標準的な干渉とXチャネルに比べて顕著な自由度をもたらすかどうかを特定すること。
• グローバルなチャネル状態情報と因果的でノイズのないフィードバックを仮定したもとで、干渉整合技術をリレーおよびフィードバックを有するネットワークに拡張すること。
• 全接続型フルデュプレックスネットワーク（$K$ ノード）の自由度に関する上界と下界を確立すること。

提案手法

• グローバルなチャネル状態情報と、受信信号の因果的でノイズのないフィードバックを仮定した、$S$ 個の送信者、$R$ 個のリレー、$D$ 個の受信者を有するネットワークをモデル化する。
• 複数の時間／周波数スロットにまたがる干渉整合を可能にするために、各ブロックあたり $\mu_n$ 個のシンボルを用いたシンボル拡張方式を用いる。
• 各受信機における干渉が低次元部分空間に収束するように、ビームフォーミングベクトル $\mathbf{V}_j$ を設計することで干渉整合を実現する。
• 干渉が望ましい信号の復調を妨げないよう、整合制約 $\mathbf{H}_{i,j}\mathbf{V}_k \prec \mathbf{I}_k$ を課す。
• 望ましい信号空間の線形独立性を保証するため、連続分布からの独立なランダムベクトルを用いてビームフォーマーを構築する。
• 同様の整合原理を用いて、すべてのペア間に独立したメッセージを持つ $K$ ユーザーのフルデュプレックスネットワークに拡張し、自由度に関する境界を導出する。

実験結果

リサーチクエスチョン

• RQ1 リレーとフィードバックを有する無線ネットワークが、高SNRにおいて自由度を顕著に増加させるか？
• RQ2 干渉整合技術をリレー、フルデュプレックス動作、フィードバックを有するネットワークに拡張することで、最適な容量スケーリングを達成できるか？
• RQ3 グローバルなチャネル状態情報とフィードバックを仮定した場合、すべてのペア間に独立したメッセージを持つ $K$ ユーザーのフルデュプレックスネットワークの和容量は何か？
• RQ4 時間変動または周波数選択的 fading を有する無線ネットワークにおいて、協調通信とフルデュプレックス動作が多重度利得に与える影響は何か？
• RQ5 リレーとフィードバックの容量利得は、高SNR領域において漸近的に無視できるものか？

主な発見

• 送信者 $S$ 個、リレー $R$ 個、受信者 $D$ 個を有するネットワークの和容量は $\frac{SD}{S+D-1}\log(\text{SNR}) + o(\log(\text{SNR}))$ であり、高SNRにおいてリレーとフィードバックがもたらす容量増加はほとんどないことが示された。
• リレーとフィードバックを有する $S \times D$ Xチャネルの自由度は $\frac{SD}{S+D-1}$ のままであり、これらの特徴がなければ標準的なXチャネルと同等の自由度に留まることが示された。
• すべてのペア間に独立したメッセージを持つ $K$ ユーザーのフルデュプレックスネットワークでは、和容量が $\frac{K(K-1)}{2K-2} + o(\log(\text{SNR}))$ 以上、$\frac{K(K-1)}{2K-3} + o(\log(\text{SNR}))$ 以下で境界づけられており、自由度の境界がきわめてタイトであることが示された。
• リレー、フィードバック、協調通信、フルデュプレックス動作による容量利得は、高SNRにおいて漸近的に無視できるものであり、これらは総容量に $o(\log(\text{SNR}))$ のみ寄与する。
• 結果はグローバルなチャネル状態情報と因果的でノイズのないフィードバックの下で成り立ち、信号空間の独立性を保証するように設計されたビームフォーマーを用いた干渉整合に依存している。
• 解析により、リレーとフィードバックを有する複雑なネットワークにおいても、連続分布からの独立なランダムベクトルを用いてビームフォーマーを構築すれば、干渉整合が依然として有効であることが確認された。