The balanced unicast and multicast capacity regions of large wireless networks

We consider the question of determining the scaling of the n2 -dimensional balanced unicast and the n2n 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 (n), out of 2n 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. We illustrate the strength of these results by computing the capacity scaling in a number of scenarios with non-uniform traffic patterns for which no such results have been available before.

• Type: Journal
• Year: 2010
• Where: TIT
• Authors: Urs Niesen, Piyush Gupta, Devavrat Shah
• Keywords: Balanced Multicast Capacity, Education, Multicast Capacity Regions, Non-uniform Traffic Patterns, TIT 2010