[論文レビュー] Analog Network Coding in General SNR Regime

Samar Agnihotri, Sidharth Jaggi+1 more|arXiv (Cornell University)|Feb 2, 2012

Cooperative Communication and Network Coding参考文献 9被引用数 5

ひとこと要約

本稿は、階層型無線リレーネットワークにおけるアナログネットワークコーディング（ANC）のレイヤー単位最適化手法を提案し、次のレイヤーの和レートを最大化することで、グローバルに最適なスケーリング係数を計算できることを示している。主な貢献は、各レイヤーごとに逐次的に最適なスケーリング係数が得られることを示す補題の確立であり、高SNRやパワー制約の仮定なしに最大ANCレートを正確に計算可能であることを可能にしている。

ABSTRACT

The problem of maximum rate achievable with analog network coding for a unicast communication over a layered wireless relay network with directed links is considered. A relay node performing analog network coding scales and forwards the signals received at its input. Recently this problem has been considered under two assumptions: (A) each relay node scales its received signal to the upper bound of its transmit power constraint, (B) the relay nodes in specific subsets of the network operate in the high-SNR regime. We establish that assumption (A), in general, leads to suboptimal end-to-end rate. We also characterize the performance of analog network coding in class of symmetric layered networks without assumption (B). The key contribution of this work is a lemma that states that a globally optimal set of scaling factors for the nodes in a layered relay network that maximizes the end-to-end rate can be computed layer-by-layer. Specifically, a rate-optimal set of scaling factors for the nodes in a layer is the one that maximizes the sum-rate of the nodes in the next layer. This critical insight allows us to characterize analog network coding performance in network scenarios beyond those that can be analyzed using the existing approaches. We illustrate this by computing the maximum rate achievable with analog network coding in one particular layered network, in various communication scenarios.

研究の動機と目的

• すべてのリレーエンジンが最大出力で動作するか、高SNR領域に限定する従来の研究の制限を解消すること。
• 高SNRや全出力の仮定なしに、階層型リレーネットワークにおけるアナログネットワークコーディングの最大達成可能レートを特定すること。
• リレーレイヤー全体にわたる最適スケーリング係数を計算する計算効率の良い手法を開発すること。
• 従来の手法が失敗する状況、例えば低SNRや多数のレイヤーを持つネットワークにおいて、本手法の有効性を示すこと。

提案手法

• 方向性リンクと全 duplex 単一アンテナノードを備えた一般化された階層型無線リレーネットワークモデルを導入する。
• リレーのスケーリング係数とチャネルゲインの関数として、受信ノードにおけるエンドツーエンドSNRを導出する。
• 重要な補題を提案：あるレイヤーの最適スケーリング係数は、次のレイヤーの和レートを最大化する。
• この補題を応用して、計算複雑度を低減させるためにレイヤー単位でグローバルに最適なスケーリング係数を逐次的に計算する。
• ネットワークの対称性を活用して最適化を簡略化し、各レイヤーで同一のスケーリング係数を仮定する。
• パワー制約とパスゲインの累積に基づいて、最適スケーリング下での最大SNRと達成可能レートの閉形式表現を用いる。

実験結果

リサーチクエスチョン

• RQ1 高SNRや全出力送信の仮定なしに、アナログネットワークコーディングにおけるエンドツーエンド最大レートを正確に計算できるか？
• RQ2 グローバルに最適なリレーのスケーリング係数セットが存在し、それをグローバル最適化ではなくレイヤー単位で計算可能か？
• RQ3 従来の仮定が成り立たない低SNRや多数のレイヤーを持つネットワークでは、ANCの性能はどのように変化するか？
• RQ4 次のレイヤーの和レートを、現在のレイヤーの最適スケーリング係数を決定するための代理指標として使用できるか？
• RQ5 高SNR領域において、達成可能なANCレートとMACカットセット境界との差はどの程度か？

主な発見

• 仮定(A)：各リレーが最大出力で送信するという仮定は、一般のネットワークではサブオプティマルなエンドツーエンドレートをもたらす。
• 提案されたレイヤー単位最適化手法により、対称的な階層型ネットワークにおける最大達成可能ANCレートを正確に計算可能である。
• N 個のノードを1レイヤーに持つ対称的ネットワークでは、各レイヤーのリレーの最適スケーリング係数は同一であり、許容可能な最大値に設定される。
• 低SNR領域では、最適エンドツーエンドSNRは $ \frac{N^2 P_s}{\rho^2} \frac{Nh^2P}{\rho^2} \frac{1}{1 + L/N} $ に比例してスケーリングされ、レイヤー数が増加するにつれて高SNR仮定が成り立たない可能性があることが示された。
• 高SNR領域では、ANCレートは定数ギャップ内でMACカットセット境界に近づき、レイヤー数が増加するにつれてギャップが拡大する。
• 高SNRや全出力の仮定に依存しないため、従来の手法が失敗する、多数のレイヤーや低SNRを持つネットワークの解析が可能になった。