research-article

The capacity of wireless networks: information-theoretic and physical limits

Authors:

Massimo Franceschetti,

Marco Donald Migliore,

Paolo MineroAuthors Info & Claims

IEEE Transactions on Information Theory, Volume 55, Issue 8

Pages 3413 - 3424

https://doi.org/10.1109/TIT.2009.2023705

Published: 01 August 2009 Publication History

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 n users wishing to establish pairwise independent communications at fixed wavelength inside a two-dimensional domain of size of the order of n, there are an order of n 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 √n, so the per-user information capacity must follow an inverse square-root of n 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.

References

[1]

M. Abramowitz and I. A. Stegun, Handbook of Mathematical Functions With Formulas, Graphs, and Mathematical Tables, 9th ed. New York: Dover, 1972.

Digital Library

[2]

S. Aeron and V. Saligrama, "Wireless ad hoc networks: Strategies and scaling laws for the fixed SNR regime," IEEE Trans. Inf. Theory, vol. IT-53, no. 6, pp. 2044-2059, Jun. 2007.

Digital Library

[3]

S. Ahmad, A. Jovičic, and P. Viswanath, "Outer bounds to the capacity region of wireless networks," IEEE Trans. Inf. Theory, vol. IT-52, no. 6, pp. 2770-2776, Jun. 2006.

Digital Library

[4]

O. M. Bucci and G. Franceschetti, "On the spatial bandwidth of scattered fields," IEEE Trans. Antennas Propag., vol. AP-35, no. 12, pp. 1445-1455, Dec. 1987.

[5]

O. M. Bucci and G. Franceschetti, "On the degrees of freedom of scattered fields," IEEE Trans. Antennas Propag., vol. AP-37, no. 7, pp. 918-926, Jul. 1989.

[6]

T. Cover and J. Thomas, Elements of Information Theory. New York: Wiley, 2006.

Digital Library

[7]

D. W. Browne, M. Manteghi, M. P. Fitz, and Y. Rabmat-Samii, "Experiments with compact antenna arrays for MIMO radio communications," IEEE Trans. Antennas Propag., vol. AP-54, no. 11, pp. 3239-3250, Nov. 2006.

[8]

G. J. Foschini, "Layered space-time architecture for wireless communications in a fading environment when using multi-element antennas.," Bell Labs Tech. J., vol. 1, no. 2, pp. 41-59, 1996.

[9]

M. Franceschetti, "A note on Lévêque and Telatar's upper bound on the capacity of wireless ad-hoc networks," IEEE Trans. Inf. Theory, vol. IT-53, no. 9, pp. 3207-3211, Sep. 2007.

Digital Library

[10]

M. Franceschetti, O. Dousse, D. N. C. Tse, and P. Thiran, "Closing the gap in the capacity of wireless networks via percolation theory," IEEE Trans. Inf. Theory, vol. IT-53, no. 3, pp. 1009-1018, Mar. 2007.

Digital Library

[11]

M. Franceschetti, M. D. Migliore, and P. Minero, "The degrees of freedom of wireless networks: Information theoretic and physical limits," in Proc. Allerton Conf. Commun. Computing Contr., Monticello, IL, Sep. 2008.

[12]

R. Gowaikar, B. Hochwald, and B. Hassibi, "Communication over a wireless network with random connections," IEEE Trans. Inf. Theory, vol. IT-52, no. 7, pp. 2857-2871, Jul. 2006.

Digital Library

[13]

I. S. Gradshteyn and I. M. Ryzhik, Tables of Integrals, Series, and Products, A. Jeffrey, Ed. New York: Academic, 1994.

[14]

P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, vol. IT-42, no. 2, pp. 388-404, Mar. 2000.

Digital Library

[15]

R. F. Harrington, Time-Harmonic Electromagnetic Fields. New York: McGraw-Hill, 1961.

[16]

J. D. Jackson, Classical Electrodynamics, 2nd ed. New York: Wiley, 1962.

[17]

A. Jovičic, P. Viswanath, and S. R. Kulkarni, "Upper bounds to transport capacity of wireless networks," IEEE Trans. Inf. Theory, vol. IT-50, no. 11, pp. 2555-2565, Nov. 2004.

Digital Library

[18]

R. A. Kennedy, P. Sadeghi, T. D. Abhayapala, and H. M. Jones, "Intrinsic limits of dimensionality and richness in random multipath fields," IEEE Trans. Signal Process., vol. 55, no. 6, pp. 2542-2556, Jun. 2007.

[19]

S. R. Kulkarni and P. Viswanath, "A deterministic approach to throughput scaling in wireless networks," IEEE Trans. Inf. Theory, vol. IT-50, no. 11, pp. 1041-1049, Jun. 2004.

Digital Library

[20]

O. Lévêque and E. Telatar, "Information theoretic upper bounds on the capacity oflarge, extended ad-hoc wireless networks," IEEE Trans. Inf. Theory, vol. IT-51, no. 3, pp. 858-865, Mar. 2005.

Digital Library

[21]

K. Liu, V. Raghavan, and A. M. Sayeed, "Capacity scaling and spectral efficiency in wideband correlated MIMO channels," IEEE Trans. Inf. Theory, vol. IT-49, no. 10, pp. 2504-2526, Oct. 2003.

Digital Library

[22]

M. D. Migliore, "On the role of the number of degrees of freedom of the field in MIMO channels," IEEE Trans. Antennas Propag., vol. AP-54, no. 2, pp. 620-628, Feb. 2006.

[23]

D. A. B. Miller, "Communicating with waves between volumes: Evaluating orthogonal spatial channels and limits on coupling strengths," Appl. Opt., vol. 39, no. 11, pp. 1681-1699, Apr. 2000.

[24]

U. Niesen, P. Gupta, and D. Shah, "On capacity scaling in arbitrary wireless networks," in Proc. Inf. Theory and Appl. Workshop (ITA), San Diego, Univ. Calif., Feb. 2007, pp. 5-.

[25]

U. Niesen, P. Gupta, and D. Shah, "Capacity region of large wireless networks," in Proc. Allerton Conf. Commun. Computing and Contr., Monticello, IL, Sep. 2008.

[26]

A. Özgür, R. Johari, D. N. C. Tse, and O. Lévêque, "Information theoretic operating regimes of large wireless networks," in Proc. Int. Symp. Inf. Theory (IEEE-ISIT), Toronto, Canada, 2008.

[27]

A. Özgür, O. Lévêque, and E. Preissmann, "Scaling laws for one and two-dimensional random wireless networks in the low attenuation regime," IEEE Trans. Inf. Theory, vol. IT-53, no. 10, pp. 3573-3585, Oct. 2007.

Digital Library

[28]

A. Özgür, O. Lévêque, and D. N. C. Tse, "Hierarchical cooperation achieves optimal capacity scaling in ad hoc networks," IEEE Trans. Inf. Theory, vol. IT-53, no. 10, pp. 3549-3572, Oct. 2007.

Digital Library

[29]

F. W. J. Olver, "The asymptotic expansion of Bessel functions of large order," Philos. Trans. Roy. Soc. London Ser. A, vol. 247, pp. 328-368, 1954.

[30]

F. W. J. Olver, "Tables for Bessel functions of moderate or large orders," National Physical Laboratory Mathematical Tables, vol. 6, 1962, Dep. Scient. Indust. Res., (Her Majesty's Stationery Office), London.

[31]

F. W. J. Olver, "Asymptotics and special functions" in Reprint., MA: Wellesley, 1997, AKP Classics. A. K. Peters.

[32]

R. Piestum and D. A. B. Miller, "Electromagnetic degrees of freedom of an optical system," J. Opt. Soc. Amer., A, vol. 17, no. 5, pp. 892-902, May 2000.

[33]

A. S. Y. Poon, R. W. Brodersen, and D. N. C. Tse, "Degrees of freedom in multiple antenna channels: A signal space approach," IEEE Trans. Inf. Theory, vol. IT-51, no. 2, pp. 523-536, Feb. 2005.

Digital Library

[34]

O. M. Bucci, C. Gennarelli, and C. Savarese, "Representation of electromagnetic fields over arbitrary surfaces by a finite and nonredundant number of samples," IEEE Trans. Antennas Propag., vol. 46, pp. 351-359, 1998.

[35]

A. M. Sayeed, V. Raghavan, and J. H. Kotecha, "Capacity of spacetime wireless channels: A physical perspective," in Proc. Inf. Theory Workshop (ITW'04), Oct. 2004, pp. 434-439.

[36]

E. Telatar, "Capacity of multi-antenna Gaussian channels," Eur. Trans. Telecommun., vol. 10, no. 6, pp. 585-596, Nov. 1999.

[37]

G. T. di Francia, "Resolving power and information," J. Opt. Soc. Amer., vol. 45, no. 7, pp. 497-501, Jul. 1955.

[38]

G. Toraldo Di Francia, "Directivity, super-gain and information," IRE Trans. Antennas Propag., vol. AP-4, no. 3, pp. 473-478, Jul. 1956.

[39]

L.-L. Xie and P. R. Kumar, "A network information theory for wireless communications: Scaling laws and optimal operation," IEEE Trans. Inf. Theory, vol. 50, no. 5, pp. 748-767, May 2004.

Digital Library

[40]

L.-L. Xie and P. R. Kumar, "On the path-loss attenuation regime for positive cost and linear scaling of transport capacity in wireless networks," IEEE Trans. Inf. Theory, vol. IT-52, no. 6, pp. 2313-2328, Jun. 2006.

[41]

F. Xue, L.-L. Xie, and P. R. Kumar, "The transport capacity of wireless networks over fading channels," IEEE Trans. Inf. Theory, vol. IT-51, no. 3, pp. 834-847, Mar. 2005.

Digital Library

Cited By

Zhang MYang HArafa APoor HPapavassiliou SSchmid S(2024)Age of Information in Mobile Networks: Fundamental Limits and TradeoffsProceedings of the Twenty-fifth International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing10.1145/3641512.3686377(321-330)Online publication date: 14-Oct-2024
https://dl.acm.org/doi/10.1145/3641512.3686377
Ding LZhang JStröm E(2023)Spatial Bandwidth Asymptotic Analysis for 3D Large-Scale Antenna Array CommunicationsIEEE Transactions on Wireless Communications10.1109/TWC.2023.330103423:4(2638-2652)Online publication date: 8-Aug-2023
https://dl.acm.org/doi/10.1109/TWC.2023.3301034
Mehrotra NSabharwal A(2022)On the Degrees of Freedom Region for Simultaneous Imaging & Uplink CommunicationIEEE Journal on Selected Areas in Communications10.1109/JSAC.2022.315551840:6(1768-1779)Online publication date: 1-Jun-2022
https://dl.acm.org/doi/10.1109/JSAC.2022.3155518
Show More Cited By

The capacity of wireless networks: information-theoretic and physical limits
1. Networks
  1. Network types

Recommendations

The capacity of wireless ad hoc networks with multi-packet reception

We compute the throughput capacity of random dense wireless ad hoc networks for multi-pair unicast traffic in which nodes are endowed with multi-packet reception (MPR) capabilities. We show that Θ((R(n))^(1-2/α))/n^1/α) and Θ(R(n)) bits per second ...
Mobility increases the capacity of ad hoc wireless networks

The capacity of ad hoc wireless networks is constrained by the mutual interference of concurrent transmissions between nodes. We study a model of an ad hoc network where n nodes communicate in random source-destination pairs. These nodes are assumed to ...
Too much mobility limits the capacity of wireless ad hoc networks

We show that for highly mobile ad hoc networks, the benefits of mobility are overshadowed by the cost of mobility in terms of the increased channel uncertainty and network homogeneity. We assume a block-fading channel model with jointly isotropic ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE Transactions on Information Theory

IEEE Transactions on Information Theory Volume 55, Issue 8

August 2009

480 pages

ISSN:0018-9448

Issue’s Table of Contents

Copyright © 2009.

Publisher

IEEE Press

Publication History

Published: 01 August 2009

Revised: 09 February 2009

Received: 30 October 2007

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

40
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 27 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Zhang MYang HArafa APoor HPapavassiliou SSchmid S(2024)Age of Information in Mobile Networks: Fundamental Limits and TradeoffsProceedings of the Twenty-fifth International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing10.1145/3641512.3686377(321-330)Online publication date: 14-Oct-2024
https://dl.acm.org/doi/10.1145/3641512.3686377
Ding LZhang JStröm E(2023)Spatial Bandwidth Asymptotic Analysis for 3D Large-Scale Antenna Array CommunicationsIEEE Transactions on Wireless Communications10.1109/TWC.2023.330103423:4(2638-2652)Online publication date: 8-Aug-2023
https://dl.acm.org/doi/10.1109/TWC.2023.3301034
Mehrotra NSabharwal A(2022)On the Degrees of Freedom Region for Simultaneous Imaging & Uplink CommunicationIEEE Journal on Selected Areas in Communications10.1109/JSAC.2022.315551840:6(1768-1779)Online publication date: 1-Jun-2022
https://dl.acm.org/doi/10.1109/JSAC.2022.3155518
Du JMédard MShamai S(2021)Cost of local cooperation in hierarchical virtual MIMO transmission schemes2016 IEEE Information Theory Workshop (ITW)10.1109/ITW.2016.7606841(285-289)Online publication date: 11-Mar-2021
https://dl.acm.org/doi/10.1109/ITW.2016.7606841
Gupta MRao AVisotsky EGhosh AAndrews J(2020)Learning Link Schedules in Self-Backhauled Millimeter Wave Cellular NetworksIEEE Transactions on Wireless Communications10.1109/TWC.2020.301895519:12(8024-8038)Online publication date: 9-Dec-2020
https://dl.acm.org/doi/10.1109/TWC.2020.3018955
Cho KLee STan V(2020)Throughput Scaling of Covert Communication Over Wireless Adhoc NetworksIEEE Transactions on Information Theory10.1109/TIT.2020.301189566:12(7684-7701)Online publication date: 20-Nov-2020
https://dl.acm.org/doi/10.1109/TIT.2020.3011895
Jesi PRaj A(2019)A neoteric approach for preserving infrastructure and nodes mobility through weight based clustering and distributed schedulingJournal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology10.3233/JIFS-18106736:4(3345-3356)Online publication date: 1-Jan-2019
https://dl.acm.org/doi/10.3233/JIFS-181067
Lim TFranceschetti M(2017)Information Without Rolling DiceIEEE Transactions on Information Theory10.1109/TIT.2016.264760263:3(1349-1363)Online publication date: 1-Mar-2017
https://dl.acm.org/doi/10.1109/TIT.2016.2647602
Lazov I(2017)An Uncertainty Quantification methodology for Broadband Wireless Access systemsPervasive and Mobile Computing10.1016/j.pmcj.2017.10.00242:C(151-165)Online publication date: 1-Dec-2017
https://dl.acm.org/doi/10.1016/j.pmcj.2017.10.002
Bashar FAbhayapala TSalehin S(2016)Dimensionality of Spatio-Temporal Broadband Signals Observed Over Finite Spatial and Temporal WindowsIEEE Transactions on Wireless Communications10.1109/TWC.2016.258925015:10(6758-6770)Online publication date: 1-Oct-2016
https://dl.acm.org/doi/10.1109/TWC.2016.2589250
Show More Cited By

View Options

View options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents