Mobile geometric graphs: detection, coverage and percolation

DOI10.1007/s00440-012-0428-1zbMath1273.82060arXiv1008.0075OpenAlexW3136115669MaRDI QIDQ1955843

Yuval Peres, Alexandre Stauffer, Perla Sousi, Alistair Sinclair

Publication date: 19 June 2013

Published in: Probability Theory and Related Fields (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1008.0075

zbMATH Keywords

Brownian motionpercolationPoisson point processrandom graphcouplingWiener sausageBoolean modelmobile ad hoc networkMinkowski dimension

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Brownian motion (60J65) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Dynamic continuum models (systems of particles, etc.) in time-dependent statistical mechanics (82C21) Point processes (e.g., Poisson, Cox, Hawkes processes) (60G55) Time-dependent percolation in statistical mechanics (82C43)

Related Items

Fast flooding over Manhattan, Brownian snails with removal: epidemics in diffusing populations, Percolation and connection times in multi-scale dynamic networks, Subdiffusivity of a random walk among a Poisson system of moving traps on \(\mathbb Z\), Perturbing the hexagonal circle packing: a percolation perspective, Brownian paths homogeneously distributed in space: percolation phase transition and uniqueness of the unbounded cluster, Soft local times and decoupling of random interlacements, Random mass splitting and a quenched invariance principle, Unnamed Item, Phase transition for finite-speed detection among moving particles, Random Walk Among Mobile/Immobile Traps: A Short Review, Multi-scale Lipschitz percolation of increasing events for Poisson random walks, An isoperimetric inequality for the Wiener sausage, Random walks in random conductances: decoupling and spread of infection, Connection times in large ad-hoc mobile networks, Subdiffusivity of Brownian motion among a Poissonian field of moving traps, Space-time percolation and detection by mobile nodes, Viral Processes by Random Walks on Random Regular Graphs, Parsimonious Flooding in Geometric Random-Walks, Viral processes by random walks on random regular graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Dynamic Boolean models
• The longest edge of the random minimal spanning tree
• Stochastic theory of diffusion-controlled reactions
• The spread of a rumor or infection in a moving population
• Survival Probability of a Random Walk Among a Poisson System of Moving Traps
• MANETS: High Mobility Can Make Up for Low Transmission Power
• Random Geometric Graphs
• The capacity of wireless networks
• Large deviations for discrete and continuous percolation
• Continuum Percolation
• Electrostatic capacity, heat flow, and brownian motion
• First Passage times and Sojourn Times for Brownian Motion in Space and the Exact Hausdorff Measure of the Sample Path
• Information Dissemination via Random Walks in d-Dimensional Space
• Brownian Motion