Sciweavers

Share
IJRR
2006

Coordinate-free Coverage in Sensor Networks with Controlled Boundaries via Homology

9 years 7 months ago
Coordinate-free Coverage in Sensor Networks with Controlled Boundaries via Homology
ABSTRACT. We introduce tools from computational homology to verify coverage in an idealized sensor network. Our methods are unique in that, while they are coordinate-free and assume no localization or orientation capabilities for the nodes, there are also no probabilistic assumptions. The key ingredient is the theory of homology from algebraic topology. We demonstrate the robustness of these tools by adapting them to a variety of settings, including static planar coverage, 3d barrier coverage, and time-dependent sweeping coverage. We also give results on hole repair, error tolerance, optimal coverage, and variable radii. An overview of implementation is given.
V. de Silva, R. Ghrist
Added 13 Dec 2010
Updated 13 Dec 2010
Type Journal
Year 2006
Where IJRR
Authors V. de Silva, R. Ghrist
Comments (0)
books