[論文レビュー] The Unicast and Multicast Capacity Regions of Large Wireless Networks

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

Cooperative Communication and Network Coding被引用数 2

ひとこと要約

この論文は、n 個のノードがサイズ n の正方形領域にランダムに配置された大規模な無線ネットワークにおいて、バランスの取れたユニキャストおよびマルチキャスト容量領域のスケーリングを決定する。幾何学的に定義されたカットを分析することで、容量スケーリングを Θ(n) として特定し、Gaussianフェージングチャネル下で最適スルーレートスケーリングを達成する構成可能なスキームを提供する。

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.

研究の動機と目的

• ランダムなノード配置を伴う大規模な無線ネットワークにおける容量領域のスケーリングがどのように行われるかを理解すること。
• スルーレートスケーリングの観点から、バランスの取れたユニキャストおよびマルチキャスト容量領域を特徴づけること。
• ノードの幾何配置とトラフィック要求に基づいて、容量スケーリングを決定する主要なカットを特定すること。
• Gaussianフェージング下で、導出されたスケーリングを達成する構成可能な通信スキームを開発すること。

提案手法

• 送信元-受信先の幾何配置とトラフィック要求に依存するカットのサブセットに注目することで、容量領域を分析する。
• 幾何的推論を用いて、容量スケーリングを支配するカットを特定し、指数的複雑性から管理可能な複雑性に削減する。
• ランダム幾何グラフおよび確率的幾何学の結果を応用して、ノードの配置と干渉パターンをモデル化する。
• Gaussianフェージングチャネルを仮定し、特定された重要なカットの最小カットを評価することで、スルーレートスケーリングを導出する。
• 重要なカットに合わせた送信戦略を整えることで、導出されたスケーリングを達成する通信スキームを構築する。

実験結果

リサーチクエスチョン

• RQ1 n 個のノードがランダムに配置された大規模な無線ネットワークにおけるバランスの取れたユニキャスト容量領域のスケーリング行動は何か？
• RQ2 n 個のノードが領域面積 n に一様に分布する場合、マルチキャスト容量領域はどのようにスケーリングするか？
• RQ3 ネットワーク内のどの特定のカットが容量スケーリングを決定するのか？また、ノードの幾何配置に基づいてそれらをどのように特定できるか？
• RQ4 Gaussianフェージング下で、導出されたスケーリングを達成する最適な通信スキームを構築できるか？

主な発見

• n 個のノードが面積 n の領域に一様にランダムに配置された大規模な無線ネットワークにおいて、バランスの取れたユニキャスト容量領域は Θ(n) にスケーリングする。
• バランスの取れたマルチキャスト容量領域も、2^n 個のカットの次元が大きいにもかかわらず Θ(n) にスケーリングする。
• 容量スケーリングを決定するのは、送信元-受信先の幾何配置とトラフィック要求に依存するカットのサブセットに限られる。
• 特定されたカットは、ノード配置の幾何的および確率的解析を用いて明示的に評価可能である。
• 最適な Θ(n) スルーレートスケーリングを達成する構成可能な通信スキームが提示されている。