Abstract

It is shown that the capacity scaling of wireless networks is subject to a fundamental limitation which is independent of power attenuation and fading models. It is a degrees of freedom limitation which is due to the laws of physics. By distributing uniformly an order of <i xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">n</i> users wishing to establish pairwise independent communications at fixed wavelength inside a two-dimensional domain of size of the order of <i xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">n</i> , there are an order of <i xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">n</i> communication requests originating from the central half of the domain to its outer half. Physics dictates that the number of independent information channels across these two regions is only of the order of <i xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">radicn</i> , so the per-user information capacity must follow an inverse square-root of <i xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">n</i> law. This result shows that information-theoretic limits of wireless communication problems can be rigorously obtained without relying on stochastic fading channel models, but studying their physical geometric structure.

Keywords

FadingWirelessComputer scienceWireless networkPairwise comparisonChannel (broadcasting)Order (exchange)AlgorithmMathematicsTheoretical computer scienceTopology (electrical circuits)Artificial intelligenceCombinatoricsComputer networkTelecommunications

Affiliated Institutions

Related Publications

Publication Info

Year
2009
Type
article
Volume
55
Issue
8
Pages
3413-3424
Citations
235
Access
Closed

Social Impact

Social media, news, blog, policy document mentions

Citation Metrics

235
OpenAlex
13
Influential
158
CrossRef

Cite This

Massimo Franceschetti, Marco Donald Migliore, Paolo Minero (2009). The Capacity of Wireless Networks: Information-Theoretic and Physical Limits. IEEE Transactions on Information Theory , 55 (8) , 3413-3424. https://doi.org/10.1109/tit.2009.2023705

Identifiers

DOI
10.1109/tit.2009.2023705

Data Quality

Data completeness: 81%