Abstract
| Original language | Undefined |
|---|---|
| Title of host publication | Estimation and Control of Networked Systems - Proceedings of the 4th IFAC Workshop on Distributed Estimation and Control in Networked Systems |
| Publisher | International Federation of Automatic Control |
| Pages | 38-42 |
| Number of pages | 5 |
| ISBN (Print) | 978-3-902823-55-7 |
| DOIs | |
| Publication status | Published - Sep 2013 |
Publication series
| Name | |
|---|---|
| Publisher | International Federation of Automatic Control |
| Volume | 4 |
Keywords
- EWI-24151
- IR-88309
- METIS-300242
Cite this
}
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 proceeding › Conference contribution › Academic › peer-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 -