Evasion Paths in Mobile Sensor Networks

Abstract

Suppose that ball-shaped sensors wander in a bounded domain. A sensor doesn't know its location but does know when it overlaps a nearby sensor. We say that an evasion path exists in this sensor network if a moving intruder can avoid detection. In "Coordinate-free coverage in sensor networks with controlled boundaries via homology", Vin deSilva and Robert Ghrist give a necessary condition, depending only on the time-varying connectivity data of the sensors, for an evasion path to exist. Using zigzag persistent homology, we provide an equivalent condition that moreover can be computed in a streaming fashion. However, no method with time-varying connectivity data as input can give necessary and sufficient conditions for the existence of an evasion path. Indeed, we show that the existence of an evasion path depends not only on the fibrewise homotopy type of the region covered by sensors but also on its embedding in spacetime. For planar sensors that also measure weak rotation and distance information, we provide necessary and sufficient conditions for the existence of an evasion path.

References in corpus (1)

• Evasion Paths in Mobile Sensor Networks

Cited by in corpus (21)

• Topological data analysis of zebrafish patterns
• Evasion Paths in Mobile Sensor Networks
• Z-GCNETs: Time Zigzags at Graph Convolutional Networks for Time Series Forecasting
• Tropical Coordinates on the Space of Persistence Barcodes
• Generalized Persistence Diagrams for Persistence Modules over Posets
• A Short Survey of Topological Data Analysis in Time Series and Systems Analysis
• Topological Data Analysis (TDA) for Time Series
• Tropical Sufficient Statistics for Persistent Homology
• Parametrized Homology via Zigzag Persistence
• Moduli Spaces of Morse Functions for Persistence
• Sweeping costs of planar domains
• Capturing Dynamics of Time-Varying Data via Topology
• Adaptive tracking of representative cycles in regular and zigzag persistent homology
• Topological Information Retrieval with Dilation-Invariant Bottleneck Comparative Measures
• Geometric and Probabilistic Limit Theorems in Topological Data Analysis
• The space of sections of a smooth function
• Efficient Evader Detection in Mobile Sensor Networks
• Occupants in simplicial complexes
• A discrete optimisation approach for target path planning whilst evading sensors
• Visualizing Sensor Network Coverage with Location Uncertainty
• Coordinate-Free Quantification of Coverage in Dynamic Sensor Networks