Efficient Data Collection and Tracking with Flying Drones - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Ad Hoc Networks Année : 2019

Efficient Data Collection and Tracking with Flying Drones

Résumé

Data collection is an important mechanism for wireless sensor networks to be viable. This paper addresses the Aerial Data Collection Problem (ADCP) from a set of mobile wireless sensors located on the ground, using a fleet of flying devices. The objective is i) to deploy a set of Unmanned Aerial Vehicles (UAVs) in a 3D space to cover and collect data from all the mobile wireless sensors at each time step through a ground-to-air communication, ii) to send these data to a central base station using multi-hop wireless air-to-air communications through the network of UAVs, iii) while minimizing the total deployment cost (communication and deployment) over time. The Aerial Data Collection Problem (ADCP) is a complex time and space coverage, and connectivity problem. We first present a mixed-integer linear program solving ADCP optimally for small instances. Then, we develop a second model solved by column generation for larger instances, with optimal or heuristic pricing programs. Results show that our approach provides very accurate solutions minimizing the data collection cost. Moreover, only a very small number of columns are generated throughout the resolution process, showing the efficiency of our approach.
Fichier principal
Vignette du fichier
main.pdf (542.53 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02043136 , version 1 (20-02-2019)

Identifiants

Citer

Christelle Caillouet, Frédéric Giroire, Tahiry Razafindralambo. Efficient Data Collection and Tracking with Flying Drones. Ad Hoc Networks, 2019, Ad Hoc Networks, 89 (C), pp.35-46. ⟨10.1016/j.adhoc.2019.01.011⟩. ⟨hal-02043136⟩
273 Consultations
771 Téléchargements

Altmetric

Partager

More