On optimal coverage with unreliable sensors

Paolo Frasca Federica Garin 1
1 NECS - Networked Controlled Systems
Inria Grenoble - Rhône-Alpes, GIPSA-DA - Département Automatique
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 equallyspaced configuration of the sensors. If we allow that the sensors may fail to take or communicate their measurements, this solution may not be optimal any more, due to such failures. 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.
Type de document :
Communication dans un congrès
4th IFAC Workshop on Distributed Estimation and Control in Networked Systems (NecSys), Sep 2013, Koblenz, Germany. pp.38-42, 2013, 〈10.3182/20130925-2-DE-4044.00015〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00877394
Contributeur : Federica Garin <>
Soumis le : lundi 28 octobre 2013 - 13:57:17
Dernière modification le : samedi 25 novembre 2017 - 01:13:47

Identifiants

Citation

Paolo Frasca, Federica Garin. On optimal coverage with unreliable sensors. 4th IFAC Workshop on Distributed Estimation and Control in Networked Systems (NecSys), Sep 2013, Koblenz, Germany. pp.38-42, 2013, 〈10.3182/20130925-2-DE-4044.00015〉. 〈hal-00877394〉

Partager

Métriques

Consultations de la notice

239