Optimal one-dimensional coverage by unreliable sensors

Abstract : This paper regards the problem of optimally placing unreliable sensors in a one-dimensional environment. We assume that sensors can fail with a certain probability and we minimize the expected maximum distance between any point in the environment and the closest active sensor. We provide a computational method to find the optimal placement and we estimate the costs of the equispaced placement and of the uniform random placement. When the number of sensors goes to infinity, the equispaced placement is asymptotically equivalent to the optimal placement (that is, the ratio between their costs converges to one), whereas the cost of the random placement remains strictly larger.
Type de document :
Article dans une revue
SIAM Journal on Control and Optimization, Society for Industrial and Applied Mathematics, 2015, 53 (5), pp.3120-3140. 〈10.1137/140968094〉
Liste complète des métadonnées

Littérature citée [23 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01234344
Contributeur : Federica Garin <>
Soumis le : jeudi 26 novembre 2015 - 17:07:12
Dernière modification le : vendredi 24 novembre 2017 - 13:28:01
Document(s) archivé(s) le : samedi 27 février 2016 - 13:23:18

Fichier

1404.7711v2.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Paolo Frasca, Federica Garin, Balázs Gerencsér, Julien M. Hendrickx. Optimal one-dimensional coverage by unreliable sensors. SIAM Journal on Control and Optimization, Society for Industrial and Applied Mathematics, 2015, 53 (5), pp.3120-3140. 〈10.1137/140968094〉. 〈hal-01234344〉

Partager

Métriques

Consultations de la notice

223

Téléchargements de fichiers

91