[論文レビュー] Fundamental Limits of Communications in Interference Networks-Part II: Information Flow in Degraded Networks

Reza Khosravi-Farsani, Farokh Marvasti|arXiv (Cornell University)|Jul 12, 2012

Wireless Communication Security Techniques参考文献 10被引用数 8

ひとこと要約

本稿では、逐次検出方式を用いて劣化干渉ネットワークの和速率容量を確立し、最適性を達成するために必要なメッセージの特定のサブセットのみが送信されることを証明している。本稿では、このサブセットを特定するためのグラフベースのアルゴリズムを導入し、さまざまなネットワーク構成、特にノイズの強い干渉領域や、逐次検出と干渉をノイズとして扱う戦略が併用して容量に達する状況を含め、カットセット境界を上回る統一的な外側境界を導出している。

ABSTRACT

In this second part of our multi-part papers, the information flow in degraded interference networks is studied. A full characterization of the sum-rate capacity for the degraded networks with any possible configuration is established. It is shown that a successive decoding scheme is sum-rate optimal for these networks. Also, it is proved that the transmission of only a certain subset of messages is sufficient to achieve the sum-rate capacity in such networks. Algorithms are presented to determine this subset of messages explicitly. According to these algorithms, the optimal strategy to achieve the sum-rate capacity in degraded networks is that the transmitters try to send information for the stronger receivers and, if possible, avoid sending the messages with respect to the weaker receivers. The algorithms are easily understood using our graphical illustrations for the achievability schemes based on directed graphs. The sum-rate expression for the degraded networks is then used to derive a unified outer bound on the sum-rate capacity of arbitrary non-degraded networks. Several variations of the degraded networks are identified for which the derived outer bound is sum-rate optimal. Specifically, noisy interference regimes are derived for certain classes of multi-user/multi-message interference networks. Also, for the first time, network scenarios are identified where the incorporation of both successive decoding and treating interference as noise achieves their sum-rate capacity. Finally, by taking insight from our results for degraded networks, we establish a unified outer bound on the entire capacity region of the general interference networks. These outer bounds for a broad range of network scenarios are tighter than the existing cut-set bound.

研究の動機と目的

• 任意の構成を有する劣化干渉ネットワークの和速率容量を完全に特徴づけること。
• このようなネットワークにおいて和速率容量に到達するための最小メッセージ集合を同定すること。
• 受信機の受信信号強度に基づいて最適なメッセージ送信戦略を特定するためのアルゴリズムを開発すること。
• 一般非劣化干渉ネットワークの和速率容量に対する統一的な外側境界を導出すること。
• 逐次検出と干渉をノイズとして扱う戦略を併用することで和速率容量に到達するネットワーク状況を同定すること。

提案手法

• 劣化干渉ネットワークにおいて、逐次検出方式が和速率容量最適であることが証明されている。
• 有向グラフ表現を用いてメッセージの流れをモデル化し、最適なメッセージサブセットを同定している。
• 受信機の信号強度に基づいて、どの送信機がメッセージを送信すべきかを特定するためのグラフベースのアルゴリズムを開発している。
• 劣化ネットワークの和速率表現を活用し、一般非劣化ネットワークに適用可能な統一的な外側境界を導出している。
• 外側境界が、広範なネットワーク状況においてカットセット境界を上回ることを示している。
• 干渉をノイズとして扱う戦略と逐次検出を併用することで和速率容量に到達する条件を導出している。

実験結果

リサーチクエスチョン

• RQ1 任意の構成を有する劣化干渉ネットワークの和速率容量は何か？
• RQ2 劣化干渉ネットワークにおいて、和速率容量に到達するために十分なメッセージのサブセットは何か？
• RQ3 劣化ネットワークの解析から、一般干渉ネットワークの和速率容量に対する統一的な外側境界を導出できるか？
• RQ4 どのようなネットワーク状況において、逐次検出と干渉をノイズとして扱う戦略の併用が和速率容量に到達するか？
• RQ5 さまざまな干渉領域において、提案された外側境界は既存のカットセット境界と比べてどの程度タイトか？

主な発見

• 任意の構成を有する劣化干渉ネットワークの和速率容量が完全に特徴づけられた。
• 逐次検出方式が劣化ネットワークにおいて和速率容量最適であることが証明された。
• 和速率容量に到達するために送信すべきは、特定のメッセージサブセットのみであり、特に強い受信機を指向するメッセージに限られる。
• 受信機の信号強度とネットワークトポロジーに基づいて、最適なメッセージサブセットを明示的に特定するためのグラフベースのアルゴリズムが提供された。
• ノイズの強い干渉領域を含む、広範なネットワーク状況において、導出された外側境界がカットセット境界を上回ることを確認した。
• 初めてとして、逐次検出と干渉をノイズとして扱う戦略を併用することで和速率容量に到達するネットワーク状況が同定された。