Sergei Zuyev
- Published in print:
- 2009
- Published Online:
- February 2010
- ISBN:
- 9780199232574
- eISBN:
- 9780191716393
- Item type:
- chapter
- Publisher:
- Oxford University Press
- DOI:
- 10.1093/acprof:oso/9780199232574.003.0016
- Subject:
- Mathematics, Geometry / Topology
Just as queueing theory revolutionized the study of circuit switched telephony in the twentieth century, stochastic geometry is gradually becoming a necessary theoretical tool for modelling and ...
More
Just as queueing theory revolutionized the study of circuit switched telephony in the twentieth century, stochastic geometry is gradually becoming a necessary theoretical tool for modelling and analysis of modern telecommunications systems, in which spatial arrangement is typically a crucial consideration in their performance evaluation, optimization or future development. In this survey we aim to summarize the main stochastic geometry models and tools currently used in studying modern telecommunications. We outline specifics of wired, wireless fixed and ad hoc systems and show how stochastic geometry modelling helps in their analysis and optimization. Point and line processes, Palm theory, shot‐noise processes, random tessellations, Boolean models, percolation, random graphs and networks, spatial statistics and optimization: this is a far from exhaustive list of techniques used in studying contemporary telecommunications systems and which we shall briefly discuss.Less
Just as queueing theory revolutionized the study of circuit switched telephony in the twentieth century, stochastic geometry is gradually becoming a necessary theoretical tool for modelling and analysis of modern telecommunications systems, in which spatial arrangement is typically a crucial consideration in their performance evaluation, optimization or future development. In this survey we aim to summarize the main stochastic geometry models and tools currently used in studying modern telecommunications. We outline specifics of wired, wireless fixed and ad hoc systems and show how stochastic geometry modelling helps in their analysis and optimization. Point and line processes, Palm theory, shot‐noise processes, random tessellations, Boolean models, percolation, random graphs and networks, spatial statistics and optimization: this is a far from exhaustive list of techniques used in studying contemporary telecommunications systems and which we shall briefly discuss.
Mark Newman
- Published in print:
- 2018
- Published Online:
- October 2018
- ISBN:
- 9780198805090
- eISBN:
- 9780191843235
- Item type:
- chapter
- Publisher:
- Oxford University Press
- DOI:
- 10.1093/oso/9780198805090.003.0015
- Subject:
- Physics, Theoretical, Computational, and Statistical Physics
A discussion of the site percolation process on networks and its application as a model of network resilience. The chapter starts with a description of the percolation process, in which nodes are ...
More
A discussion of the site percolation process on networks and its application as a model of network resilience. The chapter starts with a description of the percolation process, in which nodes are randomly removed from a network, and of the percolation phase transition at which a giant percolating cluster forms. The properties of percolation on configuration model networks are studied, including networks with power-law degree distributions, and including both uniform and non-uniform removal of nodes. Computer algorithms for simulating percolation on real-world networks are also discussed, and numerical results are given for several example networks, including the internet and a social network.Less
A discussion of the site percolation process on networks and its application as a model of network resilience. The chapter starts with a description of the percolation process, in which nodes are randomly removed from a network, and of the percolation phase transition at which a giant percolating cluster forms. The properties of percolation on configuration model networks are studied, including networks with power-law degree distributions, and including both uniform and non-uniform removal of nodes. Computer algorithms for simulating percolation on real-world networks are also discussed, and numerical results are given for several example networks, including the internet and a social network.