Random Networks for Communication: From Statistical Physics to Information Systems

Cover
Cambridge University Press, 10.01.2008
When is a random network (almost) connected? How much information can it carry? How can you find a particular destination within the network? And how do you approach these questions - and others - when the network is random? The analysis of communication networks requires a fascinating synthesis of random graph theory, stochastic geometry and percolation theory to provide models for both structure and information flow. This book is the first comprehensive introduction for graduate students and scientists to techniques and problems in the field of spatial random networks. The selection of material is driven by applications arising in engineering, and the treatment is both readable and mathematically rigorous. Though mainly concerned with information-flow-related questions motivated by wireless data networks, the models developed are also of interest in a broader context, ranging from engineering to social networks, biology, and physics.
 

Was andere dazu sagen - Rezension schreiben

Es wurden keine Rezensionen gefunden.

Inhalt

Introduction
1
Phase transitions in infinite networks
17
Connectivity of finite networks
69
More on phase transitions
100
Information flow in random networks
121
Navigation in random networks
157
The role of scale invariance in networks
181
Historical notes and further reading
182
Appendix
185
Deviations from the mean
187
The CauchySchwartz inequality
188
The singular value decomposition
189
References
190
Index
194
Urheberrecht

Andere Ausgaben - Alle anzeigen

Häufige Begriffe und Wortgruppen

Beliebte Passagen

Seite i - Since then he has been on the faculty of the department of Electrical and Computer Engineering at the University of California, San Diego...

Über den Autor (2008)

Massimo Franceschetti is assistant professor of electrical engineering at the University of California, San Diego. His work in communication system theory sits at the interface between networks, information theory, and electromagnetic wave propagation.

Ronald Meester is professor of mathematics at the Vrije Universiteit Amsterdam. He has published broadly in percolation theory, spatial random processes, self-organized criticality, ergodic theory, and forensic statistics and is the author of Continuum Percolation (with Rahul Roy) and A Natural Introduction to Probability Theory.

Bibliografische Informationen