The Degrees of Freedom of Wireless NetworksVia Cut-Set Integrals

The problem of determining the number of spatial degrees of freedom (d.o.f.) of the signals carrying information in a wireless network is reduced to the computation of the geometric variation of the environment with respect to the cut through which the information must flow. Physically, this has an appealing interpretation in terms of the diversity induced on the cut by the possible richness of the scattering environment. Mathematically, this variation is expressed as an integral along the cut, which we call cut-set integral, and whose scaling order is evaluated exactly in the case of planar networks embedded in arbitrary three-dimensional (3-D) environments. Presented results shed some new light on the problem of computing the capacity of wireless networks, showing a fundamental limitation imposed by the size of the cut through which the information must flow. In an attempt to remove what may appear as apparent inconsistencies with previous literature, we also discuss how our upper bounds relate to corresponding lower bounds obtained using the techniques of multihop, hierarchical cooperation, and interference alignment.

[1]  F. W. J. Olver,et al.  The asymptotic expansion of bessel functions of large order , 1954, Philosophical Transactions of the Royal Society of London. Series A, Mathematical and Physical Sciences.

[2]  J.-M. Goethals,et al.  IEEE international symposium on information theory , 1981 .

[3]  Amir K. Khandani,et al.  Communication Over MIMO X Channels: Interference Alignment, Decomposition, and Performance Analysis , 2008, IEEE Transactions on Information Theory.

[4]  Ayfer Özgür,et al.  Linear capacity scaling in wireless networks: Beyond physical limits? , 2010, 2010 Information Theory and Applications Workshop (ITA).

[5]  Sanjeev R. Kulkarni,et al.  A deterministic approach to throughput scaling in wireless networks , 2002, IEEE Transactions on Information Theory.

[6]  D. Slepian,et al.  On bandwidth , 1976, Proceedings of the IEEE.

[7]  F. Olver Asymptotics and Special Functions , 1974 .

[8]  Ayfer Özgür,et al.  Hierarchical Cooperation Achieves Optimal Capacity Scaling in Ad Hoc Networks , 2006, IEEE Transactions on Information Theory.

[9]  Abbas El Gamal,et al.  Lecture Notes on Network Information Theory , 2010, ArXiv.

[10]  Xuemin Shen,et al.  Hierarchical Cooperation in Ad Hoc Networks: Optimal Clustering and Achievable Throughput , 2009, IEEE Transactions on Information Theory.

[11]  Ayfer Özgür,et al.  Achieving linear scaling with interference alignment , 2009, 2009 IEEE International Symposium on Information Theory.

[12]  G. Franceschetti,et al.  On the spatial bandwidth of scattered fields , 1987 .

[13]  James S. Harris,et al.  Tables of integrals , 1998 .

[14]  Panganamala Ramana Kumar,et al.  The transport capacity of wireless networks over fading channels , 2004, IEEE Transactions on Information Theory.

[15]  M. Abramowitz,et al.  Handbook of Mathematical Functions With Formulas, Graphs and Mathematical Tables (National Bureau of Standards Applied Mathematics Series No. 55) , 1965 .

[16]  D. Slepian Some comments on Fourier analysis, uncertainty and modeling , 1983 .

[17]  D. Owen Handbook of Mathematical Functions with Formulas , 1965 .

[18]  Ayfer Özgür,et al.  Information-Theoretic Operating Regimes of Large Wireless Networks , 2008, IEEE Transactions on Information Theory.

[19]  Sae-Young Chung,et al.  Noisy Network Coding , 2010, IEEE Transactions on Information Theory.

[20]  Paolo Minero,et al.  The degrees of freedom of wireless networks , 2009, 2009 International Conference on Electromagnetics in Advanced Applications.

[21]  G. Franceschetti,et al.  On the degrees of freedom of scattered fields , 1989 .

[22]  Massimo Franceschetti,et al.  Closing the Gap in the Capacity of Wireless Networks Via Percolation Theory , 2007, IEEE Transactions on Information Theory.

[23]  Venkatesh Saligrama,et al.  Wireless Ad Hoc Networks: Strategies and Scaling Laws for the Fixed SNR Regime , 2006, IEEE Transactions on Information Theory.

[24]  Rene L. Cruz,et al.  The Capacity of Wireless Networks in Nonergodic Random Fading , 2009, IEEE Transactions on Information Theory.

[25]  Zhiyu Cheng Degrees of Freedom in Wireless Networks , 2009 .

[26]  O. Bucci,et al.  Representation of electromagnetic fields over arbitrary surfaces by a finite and nonredundant number of samples , 1998 .

[27]  新楽 和夫 J.C.Slater: Quantum Theory of Atomic Structure, Vol.1, Mc Graw-Hill Book Co., New York 1960, 502頁, 16×23cm, $11. , 1961 .

[28]  M. Migliore,et al.  On Electromagnetics and Information Theory , 2008, IEEE Transactions on Antennas and Propagation.

[29]  A. Pinkus n-Widths in Approximation Theory , 1985 .

[30]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[31]  D. F. Hays,et al.  Table of Integrals, Series, and Products , 1966 .

[32]  Massimo Franceschetti,et al.  The Capacity of Wireless Networks: Information-Theoretic and Physical Limits , 2009, IEEE Transactions on Information Theory.

[33]  F. K. Gruber,et al.  New Aspects of Electromagnetic Information Theory for Wireless and Antenna Systems , 2008, IEEE Transactions on Antennas and Propagation.

[34]  Liang-Liang Xie On Information-Theoretic Scaling Laws for Wireless Networks , 2008, ArXiv.

[35]  Suhas N. Diggavi,et al.  A Deterministic Approach to Wireless Relay Networks , 2007, ArXiv.

[36]  M. Migliore On the role of the number of degrees of freedom of the field in MIMO channels , 2006, IEEE Transactions on Antennas and Propagation.

[37]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[38]  Syed Ali Jafar,et al.  Interference Alignment and Degrees of Freedom of the $K$-User Interference Channel , 2008, IEEE Transactions on Information Theory.

[39]  J. Swinburne Electromagnetic Theory , 1894, Nature.

[40]  Milton Abramowitz,et al.  Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables , 1964 .