Hostname: page-component-74656f9884-npj9w Total loading time: 0 Render date: 2026-11-06T22:48:10.600Z Has data issue: false hasContentIssue false

Chase–escape in dynamic device-to-device networks

Published online by Cambridge University Press:  07 August 2023

Elie Cali*
Affiliation:
Orange S.A.
Alexander Hinsen*
Affiliation:
Weierstrass Institute Berlin
Benedikt Jahnel*
Affiliation:
Weierstrass Institute Berlin & Technische Universität Braunschweig
Jean-Philippe Wary*
Affiliation:
Orange S.A.
*
*Postal address: Orange Labs, 44 Avenue de la République, 92320 Châtillon, France.
***Postal address: Weierstrass Institute for Applied Analysis and Stochastics, Mohrenstraße 39, 10117 Berlin, Germany.
***Postal address: Weierstrass Institute for Applied Analysis and Stochastics, Mohrenstraße 39, 10117 Berlin, Germany.
*Postal address: Orange Labs, 44 Avenue de la République, 92320 Châtillon, France.
Rights & Permissions [Opens in a new window]

Abstract

We feature results on global survival and extinction of an infection in a multi-layer network of mobile agents. Expanding on a model first presented in Cali et al. (2022), we consider an urban environment, represented by line segments in the plane, in which agents move according to a random waypoint model based on a Poisson point process. Whenever two agents are at sufficiently close proximity for a sufficiently long time the infection can be transmitted and then propagates into the system according to the same rule starting from a typical device. Inspired by wireless network architectures, the network is additionally equipped with a second class of agents able to transmit a patch to neighboring infected agents that in turn can further distribute the patch, leading to chase–escape dynamics. We give conditions for parameter configurations that guarantee existence and absence of global survival as well as an in-and-out of the survival regime, depending on the speed of the devices. We also provide complementary results for the setting in which the chase–escape dynamics is defined as an independent process on the connectivity graph. The proofs mainly rest on percolation arguments via discretization and multiscale analysis.

Information

Type
Original Article
Copyright
© The Author(s), 2023. Published by Cambridge University Press on behalf of Applied Probability Trust
Figure 0

Figure 1. Realization of a street system given by a Poisson–Voronoi tessellation.

Figure 1

Figure 2. Realization of initial device positions confined to a street system given by a Poisson–Voronoi tessellation.

Figure 2

Figure 3. Realization of initial device positions (dotted) confined to a street system given by a Poisson–Voronoi tessellation and their respective positions at a fixed positive time (filled), with arrows indicating the corresponding displacement.

Figure 3

Figure 4. Realization of initial device positions (gray) on a street system given by a Poisson–Voronoi tessellation (only drawn in the initial picture, visually suppressed otherwise). Between two devices $X_i$ and $X_j$ an edge is drawn if $t\in Z(X_i,X_j)$ for $t=0,1,\dots,5$. We highlight that the total number of edges in this sequence of realizations stays roughly constant; however, the edges become longer. This is because we plot the initial positions, but the devices move and hence, over time, connect to more distant devices.

Figure 4

Figure 5. Propagation of infected devices (black) on a street system given by a Poisson–Voronoi tessellation. In the initial state (left) there is exactly one infected device present in the center and the remaining devices are either susceptible (gray) or white knights (white). At some small positive time (middle) further devices in the vicinity of the initially infected device have become infected and have started to make contact with white knights. At some later time (right) infected devices are only present along the boundary of the set of white knights in the center region.