Distributed computation of coverage in sensor networks by homological methods

Bibliographic description

punktacja MNiSW [2012 A]: 15

title:	Distributed computation of coverage in sensor networks by homological methods
author:	Dłotko Paweł , Ghrist Robert, Juda Mateusz , Mrozek Marian
journal title:	Applicable Algebra in Engineering, Communication and Computing
volume:	23
issue:	1-2
date of publication :	2012
pages:	29-58
ISSN:	0938-1279
eISSN:	1432-0622
DOI:	10.1007/s00200-012-0167-7
language:	English
journal language:	English
abstract in English:	Recent work on algebraic-topological methods for verifying coverage in planar sensor networks relied exclusively on centralized computation: a limiting constraint for large networks. This paper presents a distributed algorithm for homology computation over a sensor network, for purposes of verifying coverage. The techniques involve reduction and coreduction of simplicial complexes, and are of independent interest. Verification of the ensuing algorithms is proved, and simulations detail the improved network efficiency and performance.
affiliation:	Wydział Matematyki i Informatyki : Instytut Informatyki i Matematyki Komputerowej
type:	journal article
subtype:	academic paper