Next Article in Journal
Scale Factor Calibration for a Rotating Accelerometer Gravity Gradiometer
Next Article in Special Issue
Development of a Recognition System for Spraying Areas from Unmanned Aerial Vehicles Using a Machine Learning Approach
Previous Article in Journal
Enhancing Multi-Camera People Detection by Online Automatic Parametrization Using Detection Transfer and Self-Correlation Maximization
Previous Article in Special Issue
Aerial Coverage Analysis of Cellular Systems at LTE and mmWave Frequencies Using 3D City Models
Article Menu
Issue 12 (December) cover image

Export Article

Open AccessArticle
Sensors 2018, 18(12), 4387; https://doi.org/10.3390/s18124387

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.
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)
Full-Text   |   PDF [1088 KB, uploaded 11 December 2018]   |  

Abstract

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 unmanned aerial vehicles; genetic algorithm; mesh networks; optimization; MOEA; NSGA-II
Figures

Figure 1

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 (CC BY 4.0).
SciFeed

Share & Cite This Article

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.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics

1

Comments

[Return to top]
Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top