Centralized Unmanned Aerial Vehicle Mesh Network Placement Scheme: A Multi-Objective Evolutionary Algorithm Approach
1
Instituto Superior Técnico-Universidade de Lisboa, Av. Rovisco Pais 1, 1049-001 Lisboa, Portugal
2
INESC-ID, R. Alves Redol 9, CP 1000-100 Lisboa, Portugal
3
Instituto de Telecomunicações, Av. Rovisco Pais 1, 1049-001 Lisboa, Portugal
*
Author to whom correspondence should be addressed.
Sensors 2018, 18(12), 4387; https://doi.org/10.3390/s18124387
Received: 15 October 2018 / Revised: 6 December 2018 / Accepted: 8 December 2018 / Published: 11 December 2018
(This article belongs to the Special Issue Unmanned Aerial Vehicle Networks, Systems and Applications)
In the past, Unmanned Aerial Vehicles (UAVs) were mostly used in military operations to prevent pilot losses. Nowadays, the fast technological evolution has enabled the production of a class of cost-effective UAVs that can service a plethora of public and civilian applications, especially when configured to work cooperatively to accomplish a task. However, designing a communication network among the UAVs is a challenging task. In this article, we propose a centralized UAV placement strategy, where UAVs are used as flying access points forming a mesh network, providing connectivity to ground nodes deployed in a target area. The geographical placement of UAVs is optimized based on a Multi-Objective Evolutionary Algorithm (MOEA). The goal of the proposed scheme is to cover all ground nodes using a minimum number of UAVs, while maximizing the fulfillment of their data rate requirements. The UAVs can employ different data rates depending on the channel conditions, which are expressed by the Signal-to-Noise-Ratio (SNR). In this work, the elitist Non-Dominated Sorting Genetic Algorithm II (NSGA-II) is used to find a set of optimal positions to place UAVs, given the positions of the ground nodes. We evaluate the trade-off between the number of UAVs used to cover the target area and the data rate requirement of the ground nodes. Simulation results show that the proposed algorithm can optimize the UAV placement given the requirement and the positions of the ground nodes in the geographical area.
View Full-Text
Keywords:
unmanned aerial vehicles; genetic algorithm; mesh networks; optimization; MOEA; NSGA-II
▼
Show Figures
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited
MDPI and ACS Style
Sabino, S.; Horta, N.; Grilo, A. Centralized Unmanned Aerial Vehicle Mesh Network Placement Scheme: A Multi-Objective Evolutionary Algorithm Approach. Sensors 2018, 18, 4387. https://doi.org/10.3390/s18124387
AMA Style
Sabino S, Horta N, Grilo A. Centralized Unmanned Aerial Vehicle Mesh Network Placement Scheme: A Multi-Objective Evolutionary Algorithm Approach. Sensors. 2018; 18(12):4387. https://doi.org/10.3390/s18124387
Chicago/Turabian StyleSabino, Sérgio; Horta, Nuno; Grilo, António. 2018. "Centralized Unmanned Aerial Vehicle Mesh Network Placement Scheme: A Multi-Objective Evolutionary Algorithm Approach" Sensors 18, no. 12: 4387. https://doi.org/10.3390/s18124387
Find Other Styles
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.
Search more from Scilit