[論文レビュー] The Capacity Region of Large Wireless Networks

Urs Niesen, Piyush Gupta+1 more|arXiv (Cornell University)|Sep 8, 2008

Cooperative Communication and Network Coding被引用数 3

ひとこと要約

本稿は、n 個のノードがサイズ n の正方形領域にランダムに配置された大規模な無線ネットワークにおいて、バランスの取れたユニキャストおよびマルチキャスト容量領域のスケーリングを決定し、両領域が 2^n 通りの可能なカットのうち Θ(n) にスケーリングすることを示している。結果は幾何的トラフィック要求に基づき、ガウスフェージングチャネルにおける最適スケーリング通信方式を構成的に提供する。

ABSTRACT

We consider the question of determining the scaling of the $n^2$-dimensional balanced unicast and the $n 2^n$-dimensional balanced multicast capacity regions of a wireless network with $n$ nodes placed uniformly at random in a square region of area $n$ and communicating over Gaussian fading channels. We identify this scaling of both the balanced unicast and multicast capacity regions in terms of $\Theta(n)$, out of $2^n$ total possible, cuts. These cuts only depend on the geometry of the locations of the source nodes and their destination nodes and the traffic demands between them, and thus can be readily evaluated. Our results are constructive and provide optimal (in the scaling sense) communication schemes.

研究の動機と目的

• 大規模な無線ネットワークにおけるバランスの取れたユニキャストおよびマルチキャスト容量領域のスケーリング行動を特定すること。
• n 個のノードがサイズ n の正方形領域に一様にランダムに配置される場合、ネットワーク容量が n とともにどのようにスケーリングするかを分析すること。
• 容量スケーリングを決定するための重要なカットの集合を、送信元-受信先の幾何構造とトラフィック要求に基づいて同定すること。
• ガウスフェージングチャネル下で容量領域の最適スケーリングを達成する通信方式を構成すること。

提案手法

• n 個のノードがサイズ n の正方形領域にランダムに配置された無線ネットワークの容量領域を分析する。
• 送信元-受信先の幾何構造とトラフィック要求にのみ依存するカットの部分集合を同定し、それが容量領域のスケーリングを決定することを示す。
• 導出されたスケーリング限界を達成する通信方式を構成的に設計する構成的アプローチを用いる。
• ネットワーク情報理論と確率的幾何学の道具を用い、関連するカットの数を 2^n 全体に対して Θ(n) に制限する。
• バランスの取れたユニキャストおよびマルチキャストの両シナリオにおいて、容量領域が Θ(n) にスケーリングすることを確立する。
• ガウスフェージングチャネルの性質とノード位置の空間的ランダム性に依存して、スケーリング則を導出する。

実験結果

リサーチクエスチョン

• RQ1 ランダムなノード配置を持つ大規模な無線ネットワークにおいて、バランスの取れたユニキャスト容量領域は n に対してどのようにスケーリングするか？
• RQ2 同じネットワークモデル下で、バランスの取れたマルチキャスト容量領域はどのようにスケーリングするか？
• RQ3 ネットワーク内のどのカットが容量スケーリングを決定する上で重要であり、そのようなカットはいくつ存在するか？
• RQ4 導出されたスケーリング限界を達成する最適な通信方式を構成することは可能か？
• RQ5 送信元-受信先ペairの幾何的配置が、容量スケーリングを決定する上で果たす役割は何か？

主な発見

• バランスの取れたユニキャスト容量領域は、2^n 通りの全可能なカットのうち Θ(n) にスケーリングする。
• バランスの取れたマルチキャスト容量領域も、2^n 通りの全可能なカットのうち Θ(n) にスケーリングする。
• 重要なカットは、送信元-受信先ペアの幾何構造とそのトラフィック要求にのみ依存する。
• 結果は構成的であり、容量の最適スケーリングを達成する通信方式を提供する。
• スケーリングはガウスフェージングチャネルおよび正方形領域 n 内のノードの一様ランダム配置の下で導出されている。
• 分析により、全 2^n 通りの可能なカットのうち、容量領域を決定するのに関連するのは Θ(n) 個に限ることが判明した。