The Balanced Unicast and Multicast Capacity Regions of Large Wireless Networks

We consider the question of determining the scaling of the n[superscript n] -dimensional balanced unicast and the n 2[superscript 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 Gauss...

Full description

Bibliographic Details
Main Authors: Niesen, Urs, Gupta, Piyush, Shah, Devavrat
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Format: Article
Language:en_US
Published: Institute of Electrical and Electronics Engineers 2011
Online Access:http://hdl.handle.net/1721.1/62201
https://orcid.org/0000-0003-0737-3259
Description
Summary:We consider the question of determining the scaling of the n[superscript n] -dimensional balanced unicast and the n 2[superscript 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[superscript 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.