Home

Distributed Coverage Verification in Sensor Networks Without Location Information

Alireza Tahbaz-Salehi; Ali Jadbabaie

Title:
Distributed Coverage Verification in Sensor Networks Without Location Information
Author(s):
Tahbaz-Salehi, Alireza
Jadbabaie, Ali
Date:
Type:
Articles
Department:
Business
Volume:
55
Permanent URL:
Book/Journal Title:
IEEE Transactions on Automatic Control
Abstract:
In this paper, we present three distributed algorithms for coverage verification in sensor networks with no location information. We demonstrate how, in the absence of localization devices, simplicial complexes and tools from algebraic topology can be used in providing valuable information about the properties of the cover. Our approach is based on computation of homologies of the Rips complex corresponding to the sensor network. First, we present a decentralized scheme based on Laplacian flows to compute a generator of the first homology, which represents coverage holes. Then, we formulate the problem of localizing coverage holes as an optimization problem for computing a sparse generator of the first homology. Furthermore, we show that one can detect redundancies in the sensor network by finding a sparse generator of the second homology of the cover relative to its boundary. We demonstrate how subgradient methods can be used in solving these optimization problems in a distributed manner. Finally, we provide simulations that illustrate the performance of our algorithms.
Subject(s):
Business
Economic theory
Publisher DOI:
http://dx.doi.org/10.1109/TAC.2010.2047541
Item views:
81
Metadata:
text | xml

In Partnership with the Center for Digital Research and Scholarship at Columbia University Libraries/Information Services | Terms of Use