Evasion paths in mobile sensor networks
Abstract/Contents
- 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 evader can avoid detection. In "Coordinate-free coverage in sensor networks with controlled boundaries via homology", Vin de Silva and Robert Ghrist give a necessary condition, depending only on the time-varying connectivity graph of the sensors, for an evasion path to exist. Can we sharpen this result? 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 the ambient isotopy class of 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. Furthermore, we study the entire space of evasion paths using a homotopy spectral sequence for diagrams of spaces due to Emmanuel Dror Farjoun and Alexander Zabrodsky.
Description
Type of resource | text |
---|---|
Form | electronic; electronic resource; remote |
Extent | 1 online resource. |
Publication date | 2013 |
Issuance | monographic |
Language | English |
Creators/Contributors
Associated with | Adams, Henry |
---|---|
Associated with | Stanford University, Department of Mathematics. |
Primary advisor | Carlsson, Gunnar |
Thesis advisor | Carlsson, Gunnar |
Thesis advisor | Cohen, Ralph L, 1952- |
Thesis advisor | Guibas, Leonidas J |
Advisor | Cohen, Ralph L, 1952- |
Advisor | Guibas, Leonidas J |
Subjects
Genre | Theses |
---|
Bibliographic information
Statement of responsibility | Henry Adams. |
---|---|
Note | Submitted to the Department of Mathematics. |
Thesis | Thesis (Ph.D.)--Stanford University, 2013. |
Location | electronic resource |
Access conditions
- Copyright
- © 2013 by Henry Hugh Adams
- License
- This work is licensed under a Creative Commons Attribution Non Commercial 3.0 Unported license (CC BY-NC).
Also listed in
Loading usage metrics...