On optimal coverage with unreliable sensors

Paolo Frasca, Federica Garin

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

1 Citation (Scopus)

Abstract

This paper regards the problem of placing unreliable sensors in a given one-dimensional environment, in such a way to optimize a given coverage cost. We specifically consider the disk-coverage cost, whose optimal solution for reliable sensors is simply an equally-spaced configuration of the sensors. If we allow that the sensors may fail to take or communicate their measurements, this solution may instead not be optimal. However, as the number of sensors grows to infinity, the ratio between the cost of equally-spaced configurations and the optimal failure-free cost only grows as the logarithm of the number of sensors. We interpret this result as a confirmation of the intrinsic robustness of sensor networks.
Original languageUndefined
Title of host publicationEstimation and Control of Networked Systems - Proceedings of the 4th IFAC Workshop on Distributed Estimation and Control in Networked Systems
PublisherInternational Federation of Automatic Control
Pages38-42
Number of pages5
ISBN (Print)978-3-902823-55-7
DOIs
Publication statusPublished - Sep 2013

Publication series

Name
PublisherInternational Federation of Automatic Control
Volume4

Keywords

  • EWI-24151
  • IR-88309
  • METIS-300242

Cite this

Frasca, P., & Garin, F. (2013). On optimal coverage with unreliable sensors. In Estimation and Control of Networked Systems - Proceedings of the 4th IFAC Workshop on Distributed Estimation and Control in Networked Systems (pp. 38-42). International Federation of Automatic Control. https://doi.org/10.3182/20130925-2-DE-4044.00015
Frasca, Paolo ; Garin, Federica. / On optimal coverage with unreliable sensors. Estimation and Control of Networked Systems - Proceedings of the 4th IFAC Workshop on Distributed Estimation and Control in Networked Systems. International Federation of Automatic Control, 2013. pp. 38-42
@inproceedings{7a9856188d9145bb9d50b1048d556158,
title = "On optimal coverage with unreliable sensors",
abstract = "This paper regards the problem of placing unreliable sensors in a given one-dimensional environment, in such a way to optimize a given coverage cost. We specifically consider the disk-coverage cost, whose optimal solution for reliable sensors is simply an equally-spaced configuration of the sensors. If we allow that the sensors may fail to take or communicate their measurements, this solution may instead not be optimal. However, as the number of sensors grows to infinity, the ratio between the cost of equally-spaced configurations and the optimal failure-free cost only grows as the logarithm of the number of sensors. We interpret this result as a confirmation of the intrinsic robustness of sensor networks.",
keywords = "EWI-24151, IR-88309, METIS-300242",
author = "Paolo Frasca and Federica Garin",
note = "10.3182/20130925-2-DE-4044.00015",
year = "2013",
month = "9",
doi = "10.3182/20130925-2-DE-4044.00015",
language = "Undefined",
isbn = "978-3-902823-55-7",
publisher = "International Federation of Automatic Control",
pages = "38--42",
booktitle = "Estimation and Control of Networked Systems - Proceedings of the 4th IFAC Workshop on Distributed Estimation and Control in Networked Systems",

}

Frasca, P & Garin, F 2013, On optimal coverage with unreliable sensors. in Estimation and Control of Networked Systems - Proceedings of the 4th IFAC Workshop on Distributed Estimation and Control in Networked Systems. International Federation of Automatic Control, pp. 38-42. https://doi.org/10.3182/20130925-2-DE-4044.00015

On optimal coverage with unreliable sensors. / Frasca, Paolo; Garin, Federica.

Estimation and Control of Networked Systems - Proceedings of the 4th IFAC Workshop on Distributed Estimation and Control in Networked Systems. International Federation of Automatic Control, 2013. p. 38-42.

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

TY - GEN

T1 - On optimal coverage with unreliable sensors

AU - Frasca, Paolo

AU - Garin, Federica

N1 - 10.3182/20130925-2-DE-4044.00015

PY - 2013/9

Y1 - 2013/9

N2 - This paper regards the problem of placing unreliable sensors in a given one-dimensional environment, in such a way to optimize a given coverage cost. We specifically consider the disk-coverage cost, whose optimal solution for reliable sensors is simply an equally-spaced configuration of the sensors. If we allow that the sensors may fail to take or communicate their measurements, this solution may instead not be optimal. However, as the number of sensors grows to infinity, the ratio between the cost of equally-spaced configurations and the optimal failure-free cost only grows as the logarithm of the number of sensors. We interpret this result as a confirmation of the intrinsic robustness of sensor networks.

AB - This paper regards the problem of placing unreliable sensors in a given one-dimensional environment, in such a way to optimize a given coverage cost. We specifically consider the disk-coverage cost, whose optimal solution for reliable sensors is simply an equally-spaced configuration of the sensors. If we allow that the sensors may fail to take or communicate their measurements, this solution may instead not be optimal. However, as the number of sensors grows to infinity, the ratio between the cost of equally-spaced configurations and the optimal failure-free cost only grows as the logarithm of the number of sensors. We interpret this result as a confirmation of the intrinsic robustness of sensor networks.

KW - EWI-24151

KW - IR-88309

KW - METIS-300242

U2 - 10.3182/20130925-2-DE-4044.00015

DO - 10.3182/20130925-2-DE-4044.00015

M3 - Conference contribution

SN - 978-3-902823-55-7

SP - 38

EP - 42

BT - Estimation and Control of Networked Systems - Proceedings of the 4th IFAC Workshop on Distributed Estimation and Control in Networked Systems

PB - International Federation of Automatic Control

ER -

Frasca P, Garin F. On optimal coverage with unreliable sensors. In Estimation and Control of Networked Systems - Proceedings of the 4th IFAC Workshop on Distributed Estimation and Control in Networked Systems. International Federation of Automatic Control. 2013. p. 38-42 https://doi.org/10.3182/20130925-2-DE-4044.00015