Optimization of mobile sensor coverage with UAVs

Christelle Caillouet 1 Frédéric Giroire 1 Tahiry Razafindralambo 2
1 COATI - Combinatorics, Optimization and Algorithms for Telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
2 LIM - Laboratoire d'Informatique et de Mathématiques
Abstract : In this work, we address the optimization problem of covering a set of mobile sensors with a fleet of flying devices. The goal is to deploy a connected set of Unmanned Aerial Vehicles (UAVs) continuously monitoring the mobile sensors and reporting information to a fixed base station for efficient data collection. We propose an effective optimization model reducing the number of variables of the problem and solved using column generation. Results show that our model is tractable for large topologies with several hundreds of possible 3D locations for the UAVs deployment and provides integer solutions with the generated columns very close to the optimum. Moreover, the deployment changes among time remains low in terms of number of UAVs and cost, to maintain connectivity and minimize the data collection delay to the base station.
Type de document :
Communication dans un congrès
11th International Workshop on Wireless Sensor, Robot and UAV Networks (WiSARN@IEEE INFOCOM 2018), Apr 2018, Honolulu, United States. 〈10.1109/INFCOMW.2018.8406980〉
Liste complète des métadonnées

Littérature citée [3 références]  Voir  Masquer  Télécharger
https://hal.inria.fr/hal-01850442
Contributeur : Christelle Caillouet <>
Soumis le : vendredi 27 juillet 2018 - 13:02:41
Dernière modification le : samedi 28 juillet 2018 - 01:16:44

Fichier

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

Identifiants

Collections

I3S | LIM | INRIA | UNIV-REUNION | UNICE

Citation

Christelle Caillouet, Frédéric Giroire, Tahiry Razafindralambo. Optimization of mobile sensor coverage with UAVs. 11th International Workshop on Wireless Sensor, Robot and UAV Networks (WiSARN@IEEE INFOCOM 2018), Apr 2018, Honolulu, United States. 〈10.1109/INFCOMW.2018.8406980〉. 〈hal-01850442〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

783

Téléchargements de fichiers

16

Contact


archive-ouverte@inria.fr