massimo franceschetti university of california at san diego
DESCRIPTION
Information-theoretic and physical limits on the capacity of wireless networks. MASSIMO FRANCESCHETTI University of California at San Diego. P. Minero (UCSD), M. D. Migliore (U. Cassino). TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: A A A A A. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: MASSIMO FRANCESCHETTI University of California at San Diego](https://reader030.vdocuments.mx/reader030/viewer/2022032605/56812bc8550346895d90193b/html5/thumbnails/1.jpg)
MASSIMO FRANCESCHETTIUniversity of California at San
Diego
Information-theoretic and physical limits on the capacity of wireless
networks
P. Minero (UCSD), M. D. Migliore (U. Cassino)
![Page 2: MASSIMO FRANCESCHETTI University of California at San Diego](https://reader030.vdocuments.mx/reader030/viewer/2022032605/56812bc8550346895d90193b/html5/thumbnails/2.jpg)
Standing on the shoulder of giants
![Page 3: MASSIMO FRANCESCHETTI University of California at San Diego](https://reader030.vdocuments.mx/reader030/viewer/2022032605/56812bc8550346895d90193b/html5/thumbnails/3.jpg)
The problem
• Computers equipped with power constrained radios • Randomly located • Random source-destination pairs• Transmit over a common wireless channel• Possible cooperation among the nodes• Maximum per-node information rate (bit/sec) ?
![Page 4: MASSIMO FRANCESCHETTI University of California at San Diego](https://reader030.vdocuments.mx/reader030/viewer/2022032605/56812bc8550346895d90193b/html5/thumbnails/4.jpg)
Scaling approach
• All pairs must achieve the same rate• Consider the limit
IEEE Trans-IT (2000)
![Page 5: MASSIMO FRANCESCHETTI University of California at San Diego](https://reader030.vdocuments.mx/reader030/viewer/2022032605/56812bc8550346895d90193b/html5/thumbnails/5.jpg)
Information-theoretic limits
• Provide the ultimate limits of communication
•Independent of any scheme used for communication
![Page 6: MASSIMO FRANCESCHETTI University of California at San Diego](https://reader030.vdocuments.mx/reader030/viewer/2022032605/56812bc8550346895d90193b/html5/thumbnails/6.jpg)
• Assume physical propagation model
• Allow arbitrary cooperation among nodes
Xie Kumar IEEE Trans-IT (2004)
Xue Xie Kumar IEEE Trans-IT (2005)
Leveque, Telatar IEEE Trans-IT (2005)
Ahmad Jovicic Viswanath IEEE Trans-IT (2006)
Gowaikar Hochwald Hassibi IEEE Trans-IT (2006)
Xie Kumar IEEE Trans-IT (2006)
Aeron Saligrama IEEE Trans-IT (2007)
Franceschetti IEEE Trans-IT (2007)
Ozgur Leveque Preissmann IEEE Trans-IT (2007)
Ozgur Leveque Tse IEEE Trans-IT (2007)
Classic Approach
![Page 7: MASSIMO FRANCESCHETTI University of California at San Diego](https://reader030.vdocuments.mx/reader030/viewer/2022032605/56812bc8550346895d90193b/html5/thumbnails/7.jpg)
Information theoretic “truths”
High attenuation regime
Low attenuation regime without fading
Low attenuation regime with fading
No attenuation regime, fading only
![Page 8: MASSIMO FRANCESCHETTI University of California at San Diego](https://reader030.vdocuments.mx/reader030/viewer/2022032605/56812bc8550346895d90193b/html5/thumbnails/8.jpg)
Good research should shrink the knowledge tree
![Page 9: MASSIMO FRANCESCHETTI University of California at San Diego](https://reader030.vdocuments.mx/reader030/viewer/2022032605/56812bc8550346895d90193b/html5/thumbnails/9.jpg)
There is only one scaling law
This is a degrees of freedom limitation dictated by Maxwell’s physics and by Shannon’s theory of information. It is independent of channel models and cannot be overcome by any cooperative communication scheme.
![Page 10: MASSIMO FRANCESCHETTI University of California at San Diego](https://reader030.vdocuments.mx/reader030/viewer/2022032605/56812bc8550346895d90193b/html5/thumbnails/10.jpg)
Approach
![Page 11: MASSIMO FRANCESCHETTI University of California at San Diego](https://reader030.vdocuments.mx/reader030/viewer/2022032605/56812bc8550346895d90193b/html5/thumbnails/11.jpg)
. . .
Approach
. . .. . .
![Page 12: MASSIMO FRANCESCHETTI University of California at San Diego](https://reader030.vdocuments.mx/reader030/viewer/2022032605/56812bc8550346895d90193b/html5/thumbnails/12.jpg)
Information flow decomposition
ADV
![Page 13: MASSIMO FRANCESCHETTI University of California at San Diego](https://reader030.vdocuments.mx/reader030/viewer/2022032605/56812bc8550346895d90193b/html5/thumbnails/13.jpg)
First flow component
. . .. . .
![Page 14: MASSIMO FRANCESCHETTI University of California at San Diego](https://reader030.vdocuments.mx/reader030/viewer/2022032605/56812bc8550346895d90193b/html5/thumbnails/14.jpg)
Second flow component
. . .. . . . . .
![Page 15: MASSIMO FRANCESCHETTI University of California at San Diego](https://reader030.vdocuments.mx/reader030/viewer/2022032605/56812bc8550346895d90193b/html5/thumbnails/15.jpg)
Second flow component
D
O
M
![Page 16: MASSIMO FRANCESCHETTI University of California at San Diego](https://reader030.vdocuments.mx/reader030/viewer/2022032605/56812bc8550346895d90193b/html5/thumbnails/16.jpg)
Singular values have a phase transition at the critical value
Hilbert-Schmidt decomposition of operator
G
![Page 17: MASSIMO FRANCESCHETTI University of California at San Diego](https://reader030.vdocuments.mx/reader030/viewer/2022032605/56812bc8550346895d90193b/html5/thumbnails/17.jpg)
Singular values of operatorG
![Page 18: MASSIMO FRANCESCHETTI University of California at San Diego](https://reader030.vdocuments.mx/reader030/viewer/2022032605/56812bc8550346895d90193b/html5/thumbnails/18.jpg)
Degrees of freedom theorem
O
![Page 19: MASSIMO FRANCESCHETTI University of California at San Diego](https://reader030.vdocuments.mx/reader030/viewer/2022032605/56812bc8550346895d90193b/html5/thumbnails/19.jpg)
The finishing touches
O
![Page 20: MASSIMO FRANCESCHETTI University of California at San Diego](https://reader030.vdocuments.mx/reader030/viewer/2022032605/56812bc8550346895d90193b/html5/thumbnails/20.jpg)
Understanding the space resource
Space is a capacity bearing object
Geometry plays a fundamental role in determining the number of degrees of freedom and hence the information capacity
![Page 21: MASSIMO FRANCESCHETTI University of California at San Diego](https://reader030.vdocuments.mx/reader030/viewer/2022032605/56812bc8550346895d90193b/html5/thumbnails/21.jpg)
Geometrical configurations
In 2D the network capacity scales with the perimeter boundary of the network
In 3D the network capacity scales with the surface boundary of the network
![Page 22: MASSIMO FRANCESCHETTI University of California at San Diego](https://reader030.vdocuments.mx/reader030/viewer/2022032605/56812bc8550346895d90193b/html5/thumbnails/22.jpg)
A different configuration
Distribute nodes in a 3D volume of size
Nodes are placed uniformly on a 2D surface inside the volume
![Page 23: MASSIMO FRANCESCHETTI University of California at San Diego](https://reader030.vdocuments.mx/reader030/viewer/2022032605/56812bc8550346895d90193b/html5/thumbnails/23.jpg)
Different configurations
![Page 24: MASSIMO FRANCESCHETTI University of California at San Diego](https://reader030.vdocuments.mx/reader030/viewer/2022032605/56812bc8550346895d90193b/html5/thumbnails/24.jpg)
The endless enigma (Salvador
Dali)
A hope beyond a shadow of a dream (John Keats)
To be continued…