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.
- ISBN13 9780511619632
- Publish Date 12 December 2009 (first published 1 January 2007)
- Publish Status Active
- Out of Print 6 June 2022
- Publish Country GB
- Publisher Cambridge University Press
- Imprint Cambridge University Press (Virtual Publishing)
- Format eBook
- Language English