Abstract
The paper deals with the problem of coverage of domains in ℝ2 by a network of sensors. It is related to a recent paper by de Silva and Ghrist. We provide a coverage verification algorithm, based on homotopy equivalent reductions of the Rips simplicial complex associated to the sensor network. The algorithm does not involve any computation in homology spaces of the Rips simplicial complex.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Dłotko, P., Ghrist, R., Juda, M., Mrozek, M.: Distributed computation of coverage in sensor networks by homological methods. Applicable Algebra and Engineering, Communication and Computing, Special Issue on Computer Algebra in Algebraic Topology and its Applications, 29–58 (2012)
Dold, A.: Lectures on Algebraic Topology. Springer (1995)
Hatcher, A.: Algebraic topology. Cambridge University Press (2002)
de Silva, V., Ghrist, R.: Coordinate-free coverage in sensor networks with controlled boundaries via homology. Intl. J. Robotics Research 25(12), 1205–1222 (2007)
de Silva, V., Ghrist, R.: Homological sensor networks. Notices Amer. Math. Soc. 54(1), 10–17 (2007)
Tahbaz-Salehi, A., Jadbabaie, A.: Coordinate-Free Distributed Coverage Verification and Intruder Detection in Dynamic Sensor Networks. In: Proceedings of Forty-Fifth Annual Allerton Conference on Communication, Control and Computing, pp. 417–422
Ghrist, R., Muhammad, A.: Coverage and hole-detection in sensor networks via homology. In: IPSN 2005 Proceedings of the 4th International Symposium on Information Processing in Sensor Networks (2005) Article No. 34
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ćwiszewski, A., Wiśniewski, P. (2012). Coverage Verification Algorithm for Sensor Networks. In: Kim, Th., Kang, JJ., Grosky, W.I., Arslan, T., Pissinou, N. (eds) Computer Applications for Bio-technology, Multimedia, and Ubiquitous City. BSBT MulGraB IUrC 2012 2012 2012. Communications in Computer and Information Science, vol 353. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35521-9_58
Download citation
DOI: https://doi.org/10.1007/978-3-642-35521-9_58
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35520-2
Online ISBN: 978-3-642-35521-9
eBook Packages: Computer ScienceComputer Science (R0)