Space-time percolation and detection by mobile nodes

Research output: Contribution to journalArticle

9 Citations (Scopus)
69 Downloads (Pure)

Abstract

Consider the model where nodes are initially distributed as a Poisson point process with intensity λ over Rd and are moving in continuous time according to independent Brownian motions. We assume that nodes are capable of detecting all points within distance r of their location and study the problem of determining the first time at which a target particle, which is initially placed at the origin of Rd, is detected by at least one node. We consider the case where the target particle can move according to any continuous function and can adapt its motion based on the location of the nodes. We show that there exists a sufficiently large value of λ so that the target will eventually be detected almost surely. This means that the target cannot evade detection even if it has full information about the past, present and future locations of the nodes. Also, this establishes a phase transition for λ since, for small enough λ, with positive probability the target can avoid detection forever. A key ingredient of our proof is to use fractal percolation and multi-scale analysis to show that cells with a small density of nodes do not percolate in space and time.

Original languageEnglish
Pages (from-to)2416-2461
Number of pages46
JournalAnnals of Applied Probability
Volume25
Issue number5
DOIs
Publication statusPublished - 1 Oct 2015

Fingerprint

Space-time
Vertex of a graph
Target
Poisson Point Process
Multiscale Analysis
Brownian motion
Node
Continuous Time
Fractal
Continuous Function
Phase Transition
Motion
Cell
Model

Keywords

  • Brownian motion
  • Fractal percolation
  • Multi-scale analysis
  • Poisson point process

Cite this

Space-time percolation and detection by mobile nodes. / Stauffer, Alexandre.

In: Annals of Applied Probability, Vol. 25, No. 5, 01.10.2015, p. 2416-2461.

Research output: Contribution to journalArticle

@article{98821f961fc644f88c424ee036b5ed08,
title = "Space-time percolation and detection by mobile nodes",
abstract = "Consider the model where nodes are initially distributed as a Poisson point process with intensity λ over Rd and are moving in continuous time according to independent Brownian motions. We assume that nodes are capable of detecting all points within distance r of their location and study the problem of determining the first time at which a target particle, which is initially placed at the origin of Rd, is detected by at least one node. We consider the case where the target particle can move according to any continuous function and can adapt its motion based on the location of the nodes. We show that there exists a sufficiently large value of λ so that the target will eventually be detected almost surely. This means that the target cannot evade detection even if it has full information about the past, present and future locations of the nodes. Also, this establishes a phase transition for λ since, for small enough λ, with positive probability the target can avoid detection forever. A key ingredient of our proof is to use fractal percolation and multi-scale analysis to show that cells with a small density of nodes do not percolate in space and time.",
keywords = "Brownian motion, Fractal percolation, Multi-scale analysis, Poisson point process",
author = "Alexandre Stauffer",
year = "2015",
month = "10",
day = "1",
doi = "10.1214/14-AAP1052",
language = "English",
volume = "25",
pages = "2416--2461",
journal = "Annals of Applied Probability",
issn = "1050-5164",
publisher = "Institute of Mathematical Statistics",
number = "5",

}

TY - JOUR

T1 - Space-time percolation and detection by mobile nodes

AU - Stauffer, Alexandre

PY - 2015/10/1

Y1 - 2015/10/1

N2 - Consider the model where nodes are initially distributed as a Poisson point process with intensity λ over Rd and are moving in continuous time according to independent Brownian motions. We assume that nodes are capable of detecting all points within distance r of their location and study the problem of determining the first time at which a target particle, which is initially placed at the origin of Rd, is detected by at least one node. We consider the case where the target particle can move according to any continuous function and can adapt its motion based on the location of the nodes. We show that there exists a sufficiently large value of λ so that the target will eventually be detected almost surely. This means that the target cannot evade detection even if it has full information about the past, present and future locations of the nodes. Also, this establishes a phase transition for λ since, for small enough λ, with positive probability the target can avoid detection forever. A key ingredient of our proof is to use fractal percolation and multi-scale analysis to show that cells with a small density of nodes do not percolate in space and time.

AB - Consider the model where nodes are initially distributed as a Poisson point process with intensity λ over Rd and are moving in continuous time according to independent Brownian motions. We assume that nodes are capable of detecting all points within distance r of their location and study the problem of determining the first time at which a target particle, which is initially placed at the origin of Rd, is detected by at least one node. We consider the case where the target particle can move according to any continuous function and can adapt its motion based on the location of the nodes. We show that there exists a sufficiently large value of λ so that the target will eventually be detected almost surely. This means that the target cannot evade detection even if it has full information about the past, present and future locations of the nodes. Also, this establishes a phase transition for λ since, for small enough λ, with positive probability the target can avoid detection forever. A key ingredient of our proof is to use fractal percolation and multi-scale analysis to show that cells with a small density of nodes do not percolate in space and time.

KW - Brownian motion

KW - Fractal percolation

KW - Multi-scale analysis

KW - Poisson point process

UR - http://www.scopus.com/inward/record.url?scp=84941564478&partnerID=8YFLogxK

UR - http://dx.doi.org/10.1214/14-AAP1052

U2 - 10.1214/14-AAP1052

DO - 10.1214/14-AAP1052

M3 - Article

VL - 25

SP - 2416

EP - 2461

JO - Annals of Applied Probability

JF - Annals of Applied Probability

SN - 1050-5164

IS - 5

ER -