Utiliser des drones pour recharger efficacement des capteurs

Christelle Caillouet 1 Tahiry Razafindralambo 2 Dimitrios Zorbas 3
1 COATI - Combinatorics, Optimization and Algorithms for Telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Résumé : La durée de vie est un challenge important des réseaux de capteurs sans fil. Les nœuds étant souvent placés dans des endroits inaccessibles, le remplacement de leur batterie n'est pas une tâche facile. Des technologies de recharge énergétique ont récemment été développées pour reconstituer tout ou une partie de l'énergie requise permettant à un nœud de fonctionner. Dans cet article, nous utilisons des chargeurs dédiés, transportés par des drones, qui peuvent survoler le réseau et transmettre de l'énergie aux nœuds au moyen de signaux RF. Nous formulons et résolvons de manière optimale et approchée le problème de positionnement et de planification des drones (OD3P) afin de recharger efficacement des capteurs sans fil. Nous présentons un programme linéaire ainsi qu'un algorithme heuristique rapide pour répondre aux demandes d'énergie minimales des nœuds dans les meilleurs délais. Nos résultats de simulation montrent l'efficacité de nos approches pour des scénarios de réseau allant jusqu'à 50 capteurs.
Document type :
Conference papers
Complete list of metadatas

https://hal.inria.fr/hal-02129960
Contributor : Christelle Caillouet <>
Submitted on : Wednesday, May 15, 2019 - 2:29:03 PM
Last modification on : Thursday, May 16, 2019 - 10:28:52 PM

File

sample-algotel.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02129960, version 1

Collections

Citation

Christelle Caillouet, Tahiry Razafindralambo, Dimitrios Zorbas. Utiliser des drones pour recharger efficacement des capteurs. ALGOTEL 2019 - 21èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2019, Saint Laurent de la Cabrerisse, France. ⟨hal-02129960⟩

Share

Metrics

Record views

29

Files downloads

89