Joint Optimization of Deployment and Flight Planning of Multi-UAVs for Long-distance Data Collection from Large-scale IoT Devices - Université Polytechnique des Hauts-de-France Accéder directement au contenu
Article Dans Une Revue IEEE Internet of Things Journal Année : 2023

Joint Optimization of Deployment and Flight Planning of Multi-UAVs for Long-distance Data Collection from Large-scale IoT Devices

Résumé

Internet of Things (IoT) devices have been widely deployed to build smart cities. How to efficiently collect data from large-scale IoT devices is a valuable and challenging research topic. Benefiting from agility, flexibility, and deployability, an unmanned aerial vehicle (UAV) has great potential to be an aerial base station. However, given the limited battery capacity, the flight time of a UAV is limited. This article focuses on using multi-UAVs to execute long-distance data collection from large-scale IoT devices. We design a multi-UAVs-assisted large-scale IoT data collection system. The core facilities of this system are the data center and charging stations, which are equipped with a limited number of charging piles to provide charging services for UAVs. To ensure the efficient operation of the system, the problem of deployment and flight planning of UAVs is formulated as a joint optimization problem. To solve the problem, a population-based optimization algorithm with a three-layer structure, namely, EDDE-DPDE, is proposed. It includes two core components: 1) elite-driven differential evolution (EDDE) and 2) differential evolution with a dynamic population (DPDE), which are two variants of differential evolution. Thanks to ideas of reusing elite individuals and historical information, the proposed EDDE-DPDE shows an improvement of at least 11.11% compared with four powerful algorithms in terms of average travel time.
Fichier non déposé

Dates et versions

hal-04278810 , version 1 (10-11-2023)

Identifiants

Citer

Yiying Zhang, Yue Huang, Chao Huang, Hailong Huang, Tran Anh-Tu Nguyen. Joint Optimization of Deployment and Flight Planning of Multi-UAVs for Long-distance Data Collection from Large-scale IoT Devices. IEEE Internet of Things Journal, 2023, pp.1-1. ⟨10.1109/JIOT.2023.3285942⟩. ⟨hal-04278810⟩
8 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More