VESPA: Constrained target coverage by distributed deployment of connected UAVs

Yann Busnel 1 Christelle Caillouet 2 David Coudert 2
2 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
Abstract : Providing network services access anytime and anywhere is nowadays a critical issue. A natural response to such a need is the use of autonomous flying drones to provide network services. We propose VESPA, a distributed algorithm using only one-hop information of the drones, to discover targets with unknown location and ensure connectivity between them and the sink, auto-organizing in a multi-hop aerial wireless network. We prove that connectivity, termination and coverage are preserved during all stages of our algorithm, and we evaluate the algorithm performances through simulations. A comparison with an existing work has been made as well to validate our approach and show the efficiency of VESPA.
Complete list of metadatas

Cited literature [8 references]  Display  Hide  Download

https://hal.inria.fr/hal-02125359
Contributor : David Coudert <>
Submitted on : Friday, May 10, 2019 - 1:52:41 PM
Last modification on : Monday, September 9, 2019 - 1:42:09 PM

File

VESPA.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02125359, version 1

Collections

Citation

Yann Busnel, Christelle Caillouet, David Coudert. VESPA: Constrained target coverage by distributed deployment of connected UAVs. [Research Report] Inria; I3S, Université Côte d'Azur; IMT Atlantique. 2019. ⟨hal-02125359⟩

Share

Metrics

Record views

185

Files downloads

490