Journal
ALGEBRAIC AND GEOMETRIC TOPOLOGY
Volume 7, Issue -, Pages 339-358Publisher
GEOMETRY & TOPOLOGY PUBLICATIONS
DOI: 10.2140/agt.2007.7.339
Keywords
-
Categories
Ask authors/readers for more resources
We introduce a topological approach to a problem of covering a region in Euclidean space by balls of fixed radius at unknown locations (this problem being motivated by sensor networks with minimal sensing capabilities). In particular, we give a homological criterion to rigorously guarantee that a collection of balls covers a bounded domain based on the homology of a certain simplicial pair. This pair of (Vietoris-Rips) complexes is derived from graphs representing a coarse form of distance estimation between nodes and a proximity sensor for the boundary of the domain. The methods we introduce come from persistent homology theory and are applicable to nonlocalized sensor networks with ad hoc wireless communications.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available