Computer Science > Information Theory
[Submitted on 8 Sep 2008 (this version), latest version 21 Jan 2010 (v5)]
Title:The Capacity Region of Large Wireless Networks
View PDFAbstract: 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 fading channels. We identify this scaling of the capacity region in terms of \Theta(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.
Submission history
From: Urs Niesen [view email][v1] Mon, 8 Sep 2008 14:26:17 UTC (137 KB)
[v2] Mon, 11 May 2009 14:11:35 UTC (110 KB)
[v3] Wed, 24 Jun 2009 20:10:19 UTC (114 KB)
[v4] Thu, 14 Jan 2010 00:03:02 UTC (113 KB)
[v5] Thu, 21 Jan 2010 17:36:31 UTC (113 KB)
Current browse context:
cs.IT
References & Citations
Bibliographic and Citation Tools
Bibliographic Explorer (What is the Explorer?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)
Code, Data and Media Associated with this Article
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)
Demos
Recommenders and Search Tools
Influence Flower (What are Influence Flowers?)
Connected Papers (What is Connected Papers?)
CORE Recommender (What is CORE?)
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.