Efficient Data Collection and Tracking with Flying Drones - Inria - Institut national de recherche en sciences et technologies du numérique
Journal Articles Ad Hoc Networks Year : 2019

Efficient Data Collection and Tracking with Flying Drones

Abstract

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
Origin Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

Cite

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 View
760 Download

Altmetric

Share

More