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.
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.
When is a random network (almost) connected? How much information can it carry? How can you find a particular destination within the network? How do you approach these questions when the network is random? Read this book. It introduces graduate students and scientists to techniques and problems in the field of spatial random networks. The material is motivated by applications to wireless data networks, and the treatment is readable and rigorous. Models developed are also of interest in a broader context, ranging from engineering to social networks, biology, and physics.
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.
Preface; 1. Introduction; 2. Phase transitions in infinite networks; 3. Connectivity of finite networks; 4. More on phase transitions; 5. Information flow in random networks; 6. Navigation in random networks; Appendix; References; Index.
'The balance between intuition and rigor is ideal, in my opinion, and reading the book is an enjoyable and highly rewarding endeavor ... this book will be useful to physicists, mathematicians, and computer scientists who look at random graph models in which point locations affect the shape and properties of the resulting network: physicists will acquaint themselves with complex networks having rich modeling capabilities (e.g. models for random interaction particle systems such as spin glasses), mathematicians may discover connections of the networks with formal systems (much like the connection of the classical Erdos-Renyi random graph properties with first- and second-order logic), and computer scientists will greatly appreciate the applicability of the theory given in the book to the study of realistic, ad hoc mobile networks in which network node connections change rapidly and unpredictably as a function of the geometry of the current node positions.' Yannis Stamatiou, Mathematical Reviews "The balance between intuition and rigor is ideal, in my opinion, and reading the book is an enjoyable and highly rewarding endeavor. I believe this book will be useful to physicists, mathematicians, and computer scientists who look at random graph models in which point locations affect the shape and properties of the resulting network: physicists will acquaint themselves with complex networks having rich modeling capabilities (e.g., models for random interaction particle systems such as spin glasses), mathematicians may discover connections of the networks with formal systems (much like the connection of the classical Erdos-Renyi random graph properties with first- and second-order logic), and computer scientists will greatly appreciate the applicability of the theory given in the book to the study of realistic, ad hoc mobile networks in which network node connections change rapidly and unpredictably as a function of the geometry of the current node positions."
Yannis Stamatiou, Mathematical Reviews
"The book is a clear, readable and highly intuitive introduction to the properties and applications of random network models that also provides all the rigorous details or invites the read to fill them in, in the exercises section. ... The balance between intuition and rigor is ideal, in my opinion, and reading the book is an enjoyable and highly rewarding endeavor." - Yannis C. Stamatiou, Mathematical Reviews
The first rigorous introduction for graduate students and scientists to techniques and problems motivated by wireless data networks.
The first comprehensive introduction to techniques and problems in the field of spatial random networks, for graduate students and scientists. Motivated by applications to wireless data networks; both readable and rigorous. Models developed are also of interest in a broader context, ranging from engineering to social networks, biology, and physics.
The first comprehensive introduction to techniques and problems in the field of spatial random networks, for graduate students and scientists. Motivated by applications to wireless data networks; both readable and rigorous. Models developed are also of interest in a broader context, ranging from engineering to social networks, biology, and physics.