Déploiement efficace de drones pour la collecte de données de capteurs mobiles

Creators: Caillouet, Christelle; Giroire, Frédéric; Razafindralambo, Tahiry

Others:: Combinatorics, Optimization and Algorithms for Telecommunications (COATI) ; Inria Sophia Antipolis - Méditerranée (CRISAM) ; Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-COMmunications, Réseaux, systèmes Embarqués et Distribués (Laboratoire I3S - COMRED) ; Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis (I3S) ; Université Nice Sophia Antipolis (1965 - 2019) (UNS) ; COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA)-Université Nice Sophia Antipolis (1965 - 2019) (UNS) ; COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA)-Laboratoire d'Informatique, Signaux, et Systèmes de Sophia Antipolis (I3S) ; Université Nice Sophia Antipolis (1965 - 2019) (UNS) ; COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA)-Université Nice Sophia Antipolis (1965 - 2019) (UNS) ; COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-COMUE Université Côte d'Azur (2015-2019) (COMUE UCA)-Centre National de la Recherche Scientifique (CNRS)-Université Côte d'Azur (UCA); Laboratoire d'Informatique et de Mathématiques (LIM) ; Université de La Réunion (UR)

Description

Dans cette article, nous présentons un modèle d'optimisation pour le problème de couverture de capteurs mobiles par des drones. Le but est de déployer des drones de manière à collecter efficacement des données depuis des capteurs mobiles vers une station de base au cours du temps. Nous proposons un modèle se résolvant par génération de colonnes. Les résultats montrent l'efficacité de la formulation par rapport à un programme linéaire classique et ouvrent des perspectives quant à une analyse plus fine de l'évolution des positions des drones au cours du temps.

Abstract

International audience

Déploiement efficace de drones pour la collecte de données de capteurs mobiles

Description

Abstract

Additional details