Abstract-The capacity region of a wireless network with n nodes is the set of all simultaneously achievable rates between all possible n 2 node pairs. In this paper, we consider the question of determining the scaling, with respect to the number of nodes n, of the capacity region when the nodes are placed uniformly at random in a square region of area n and they communicate over Gaussian channels. We identify this scaling of the capacity region in terms of Θ(n), out of 2 n total possible, cuts. Our results are constructive and provide optimal (in the scaling sense) communication schemes. In the case of a restricted class of traffic requirement (permutation traffic), we determine the precise scaling in terms of a natural generalization of the transport capacity. 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.
Somewhat surprisingly, as is shown in REF , the scaling of the n 2 -dimensional unicast capacity region is obtained in terms of only 2n weighted cuts.
The capacity region of large wireless networks
2008 46th Annual Allerton Conference on Communication, Control, and Computing
2008 46th Annual Allerton Conference on Communication, Control, and Computing
Computer Science