Percolation and connection times in multi-scale dynamic networks

DOI10.1016/J.SPA.2022.06.008MaRDI QIDQ2157334zbMATH OpenOpenAlexFDO

Authors Christian Hirsch, Benedikt Jahnel, Elie Cali

Publication date 27 July 2022

Published in Stochastic Processes and their Applications (Search for Journal in Brave)

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

zbMATH Keywords

continuum percolationscaling limitmulti-scale modelwireless communication networkbounded-hop percolation

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Percolation (82B43)

Abstract: We study the effects of mobility on two crucial characteristics in multi-scale dynamic networks: percolation and connection times. Our analysis provides insights into the question, to what extent long-time averages are well-approximated by the expected values of the corresponding quantities, i.e., the percolation and connection probabilities. In particular, we show that in multi-scale models, strong random effects may persist in the limit. Depending on the precise model choice, these may take the form of a spatial birth-death process or a Brownian motion. Despite the variety of structures that appear in the limit, we show that they can be tackled in a common framework with the potential to be applicable more generally in order to identify limits in dynamic spatial network models going beyond the examples considered in the present work.

Recommendations

• Connection times in large ad-hoc mobile networks
• scientific article; zbMATH DE number 1195777
• Description and simulation of dynamic mobility networks
• scientific article; zbMATH DE number 6783404
• Percolation phase transition in weight-dependent random connection models

Cites work

• scientific article; zbMATH DE number 446474 (Why is no real title available?)
• Bounded-hop percolation and wireless communication
• Brownian paths homogeneously distributed in space: percolation phase transition and uniqueness of the unbounded cluster
• Connection times in large ad-hoc mobile networks
• Continuum Percolation
• Continuum percolation for Cox point processes
• Functional Gaussian Approximation for Dependent Structures
• Group-invariant percolation on graphs
• Human mobility: models and applications
• Invariant transports of stationary random measures and mass-stationarity
• Large deviations for the graph distance in supercritical continuum percolation
• Mobile geometric graphs: detection, coverage and percolation
• Percolation in the signal to interference ratio graph
• Random Plane Networks
• Some fundamental aspects of Lévy flights
• Stochastic models for fractional calculus

Cited in

(4)

• Percolation transitions in growing networks under achlioptas processes: analytic solutions
• Connection intervals in multi-scale infrastructure-augmented dynamic networks
• Interevent time distribution, burst, and hybrid percolation transition
• Trading Space for Time in Undirected s-t Connectivity

This page was built for publication: Percolation and connection times in multi-scale dynamic networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2157334)