[論文レビュー] Multiple Unicast Capacity of 2-Source 2-Sink Networks

Chenwei Wang, Tiangao Gou+1 more|arXiv (Cornell University)|Apr 5, 2011

Cooperative Communication and Network Coding参考文献 7被引用数 18

ひとこと要約

本稿は、任意の接続性と段階的トポロジーを持つ2ソース2シンクのマルチホップ無線ネットワークにおける自由度（DoF）を特徴づける。各層に2つのリレーよりも少ない場合、ネットワークの接続性に応じてDoFは1、4/3、3/2、または2となり、リレー数に制限がない場合には干渉整合と整列された干渉中和を用いて5/3 DoFを達成する。

ABSTRACT

We study the sum capacity of multiple unicasts in wired and wireless multihop networks. With 2 source nodes and 2 sink nodes, there are a total of 4 independent unicast sessions (messages), one from each source to each sink node (this setting is also known as an X network). For wired networks with arbitrary connectivity, the sum capacity is achieved simply by routing. For wireless networks, we explore the degrees of freedom (DoF) of multihop X networks with a layered structure, allowing arbitrary number of hops, and arbitrary connectivity within each hop. For the case when there are no more than two relay nodes in each layer, the DoF can only take values 1, 4/3, 3/2 or 2, based on the connectivity of the network, for almost all values of channel coefficients. When there are arbitrary number of relays in each layer, the DoF can also take the value 5/3 . Achievability schemes incorporate linear forwarding, interference alignment and aligned interference neutralization principles. Information theoretic converse arguments specialized for the connectivity of the network are constructed based on the intuition from linear dimension counting arguments.

研究の動機と目的

• 任意のトポロジーを持つ有線2ソース2シンクネットワークにおける複数のユニキャストセッションの和容量を特定すること。
• 2ソースおよび2シンクを有する段階的マルチホップ無線Xネットワークの自由度（DoF）を特徴づけること。
• このようなネットワークにおけるすべての可能なネットワーク接続パターンの自由度の可能な値の集合を特定すること。
• 各層のリレー数が任意であるネットワークにおいて5/3 DoFを達成する実現可能スキームを開発すること。
• 線形次元数え上げと信号部分空間の議論を用いて、情報理論的でタイトな外挙限界を確立すること。

提案手法

• 有線2×2 Xネットワークにおいて、ネットワーク符号化や干渉整合を必要とせず、単純なルーティングによって最小カットの和容量を達成する。
• 無線の段階的ネットワークにおいて、干渉整合と整列された干渉中和を適用して、同時に発生する送信を管理する。
• 有理数で独立した方向を持つビームフォーミングを用いて、干渉を整列させるとともに、所望の信号の次元を保持する。
• ファンの不等式と信号部分空間の次元数え上げを用いて、情報理論的逆方向の限界を構築し、DoFの上界を求める。
• リレーや受信ノードにおける条件付きエントロピーと信号再構成制約を分析することで、外挙限界を導出する。
• 3次元の送信スキームを3つの有理数次元上で構築し、制御された整列を持つビームにシンボルを割り当てることで、実現可能性を検証する。

実験結果

リサーチクエスチョン

• RQ1 任意のトポロジーを持つ有線2ソース2シンクネットワークにおける複数のユニキャストセッションの和容量は何か？
• RQ2 任意の接続性を持つ段階的マルチホップ無線2×2 Xネットワークにおける達成可能な自由度（DoF）は何か？
• RQ3 このようなネットワークにおけるすべての接続パターンにおいて、どのDoF値が可能か？
• RQ4 各層に任意の数のリレーが存在する2×2 Xネットワークで5/3 DoFを達成できるか？
• RQ5 一般の接続性とチャネル係数のもとで、2×2 Xネットワークの自由度に対するタイトな外挙限界は何か？

主な発見

• 有線2×2 Xネットワークの和容量は、すべてのソースとすべてのシンク間の最小カットに等しく、単純なルーティングによって達成される。
• 各層に2つのリレー以下を有する段階的マルチホップ無線2×2 Xネットワークでは、接続性に応じて自由度は1、4/3、3/2、または2に限られる。
• 各層のリレー数に制限がない場合、5/3の自由度も達成可能であり、これは新規の干渉整合と中和スキームによって実現される。
• 自由度の外挙限界は、ファンの不等式と信号部分空間の次元数え上げを用いて導出され、タイトな上界5/3 DoFが得られる。
• 有理数で独立したビームフォーミングと干渉整合を用いることで、ほとんどすべてのチャネル係数において5/3 DoFがほとんど確実に達成可能である。
• 2×2 Xネットワークにおける可能な自由度の値の集合は、{1, 4/3, 3/2, 5/3, 2} に正確に一致し、それ以外の値はあり得ない。