research-article

Topology Control of Unmanned Aerial Vehicle (UAV) Mesh Networks: A Multi-Objective Evolutionary Algorithm Approach

Authors:

Sérgio Sabino,

António GriloAuthors Info & Claims

DroNet'18: Proceedings of the 4th ACM Workshop on Micro Aerial Vehicle Networks, Systems, and Applications

Pages 45 - 50

https://doi.org/10.1145/3213526.3213535

Published: 10 June 2018 Publication History

Get Access

Abstract

In this paper, we consider the use of Unmanned Aerial Vehicles (UAVs) as flying access points forming of 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, 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. 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.

References

[1]

R. W. Beard, T. W. McLain, D. B. Nelson, D. Kingston, and D. Johanson. Decentralized cooperative aerial surveillance using fixed-wing miniature uavs. Proceedings of the IEEE, 94(7):1306--1324, 2006.

Crossref

Google Scholar

[2]

C. Caillouet and T. Razafindralambo. Efficient deployment of connected unmanned aerial vehicles for optimal target coverage. In Global Information Infrastructure and Networking Symposium (GIIS), 2017, pages 1--8. IEEE, 2017.

Crossref

Google Scholar

[3]

K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan. A fast and elitist multiobjective genetic algorithm: Nsga-ii. IEEE transactions on evolutionary computation, 6(2):182--197, 2002.

Digital Library

Google Scholar

[4]

R. L. Graham. An efficient algorith for determining the convex hull of a finite planar set. Information processing letters, 1(4):132--133, 1972.

Google Scholar

[5]

R. A. Jarvis. On the identification of the convex hull of a finite set of points in the plane. Information processing letters, 2(1):18--21, 1973.

Google Scholar

[6]

H. Li and Q. Zhang. Multiobjective optimization problems with complicated pareto sets, moea/d and nsga-ii. IEEE Transactions on evolutionary computation, 13(2):284--302, 2009.

Digital Library

Google Scholar

[7]

L. Reynaud and I. Guérin-Lassous. Design of a force-based controlled mobility on aerial vehicles for pest management. Ad Hoc Networks, 53:41--52, 2016.

Crossref

Google Scholar

[8]

S. Rohde, M. Putzke, and C. Wietfeld. Ad hoc self-healing of ofdma networks using uav-based relays. Ad Hoc Networks, 11(7):1893--1906, 2013.

Crossref

Google Scholar

[9]

H. Ullah, S. McClean, P. Nixon, G. Parr, and C. Luo. An optimal uav deployment algorithm for bridging communication. In ITS Telecommunications (ITST), 2017 15th International Conference on, pages 1--7. IEEE, 2017.

Crossref

Google Scholar

[10]

H. Xiang and L. Tian. Development of a low-cost agricultural remote sensing system based on an autonomous unmanned aerial vehicle (uav). Biosystems engineering, 108(2):174--190, 2011.

Crossref

Google Scholar

[11]

Y. Zeng, R. Zhang, and T. J. Lim. Wireless communications with unmanned aerial vehicles: opportunities and challenges. IEEE Communications Magazine, 54(5):36--42, 2016.

Digital Library

Google Scholar

[12]

D. Zorbas, L. D. P. Pugliese, T. Razafindralambo, and F. Guerriero. Optimal drone placement and cost-efficient target coverage. Journal of Network and Computer Applications, 75:16--31, 2016.

Digital Library

Google Scholar

Cited By

View all

Ahmed GSheltami TGhaleb MHamdan MMahmoud AYasar A(2024)Energy-Efficient Internet of Drones Path-Planning Study Using Meta-Heuristic AlgorithmsApplied Sciences10.3390/app1406241814:6(2418)Online publication date: 13-Mar-2024
https://doi.org/10.3390/app14062418
Tosun MCabuk UHaytaoglu EDagdeviren OOzturk Y(2024) DP k CR: Distributed Proactive k -Connectivity Recovery Algorithm for UAV-Based MANETs IEEE Transactions on Reliability10.1109/TR.2024.337074373:4(1918-1932)Online publication date: Dec-2024
https://doi.org/10.1109/TR.2024.3370743
Han WWang JWang YXu B(2024)Multi-UAV Flocking Control with a Hierarchical Collective Behavior Pattern Inspired by SheepIEEE Transactions on Aerospace and Electronic Systems10.1109/TAES.2024.3351961(1-9)Online publication date: 2024
https://doi.org/10.1109/TAES.2024.3351961
Show More Cited By

Index Terms

Topology Control of Unmanned Aerial Vehicle (UAV) Mesh Networks: A Multi-Objective Evolutionary Algorithm Approach
1. Networks
  1. Network protocols
    1. Network layer protocols
      1. Routing protocols

Recommendations

NSGA-II based Joint Topology and Routing Optimization of Mesh Networks with Flying Access Points
Abstract
In this paper, we make use of MOEA to optimize the deployment of Unmanned Aerial Vehicles (UAVs) as access points in a target area taking into account two objectives: (1) minimize the number of UAVs, and (2) maximize the throughput at the ...
Integral Backstepping Control of an Unconventional Dual-Fan Unmanned Aerial Vehicle

In this paper, a dynamic model of vertical take-off and landing (VTOL) aerial vehicles, having lateral and longitudinal rotor tilting mechanism, is first developed using a Newton---Euler formulation. Then an integral backstepping (IB) control technique ...
An evaluative review of the VTOL technologies for unmanned and manned aerial vehicles
Abstract
VTOL (Vertical Take-Off and Landing) capabilities are desired features of both UAVs (Unmanned Aerial Vehicles) and MAVs (Manned Aerial Vehicles) on condition that a comparable flight performance is achieved. VTOL is not only a very ...

Comments

Information & Contributors

Information

Published In

DroNet'18: Proceedings of the 4th ACM Workshop on Micro Aerial Vehicle Networks, Systems, and Applications

June 2018

99 pages

ISBN:9781450358392

DOI:10.1145/3213526

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

In-Cooperation

SIGOPS: ACM Special Interest Group on Operating Systems

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 10 June 2018

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Conference

MobiSys '18

Sponsor:

SIGMOBILE

MobiSys '18: The 16th Annual International Conference on Mobile Systems, Applications, and Services

June 10 - 15, 2018

Munich, Germany

Acceptance Rates

Overall Acceptance Rate 29 of 50 submissions, 58%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

18
Total Citations
View Citations
400
Total Downloads

Downloads (Last 12 months)47
Downloads (Last 6 weeks)2

Reflects downloads up to 02 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Ahmed GSheltami TGhaleb MHamdan MMahmoud AYasar A(2024)Energy-Efficient Internet of Drones Path-Planning Study Using Meta-Heuristic AlgorithmsApplied Sciences10.3390/app1406241814:6(2418)Online publication date: 13-Mar-2024
https://doi.org/10.3390/app14062418
Tosun MCabuk UHaytaoglu EDagdeviren OOzturk Y(2024) DP k CR: Distributed Proactive k -Connectivity Recovery Algorithm for UAV-Based MANETs IEEE Transactions on Reliability10.1109/TR.2024.337074373:4(1918-1932)Online publication date: Dec-2024
https://doi.org/10.1109/TR.2024.3370743
Han WWang JWang YXu B(2024)Multi-UAV Flocking Control with a Hierarchical Collective Behavior Pattern Inspired by SheepIEEE Transactions on Aerospace and Electronic Systems10.1109/TAES.2024.3351961(1-9)Online publication date: 2024
https://doi.org/10.1109/TAES.2024.3351961
Gupta MJain K(2024)A Comprehensive Survey of Aerial Mesh Networks (AMN): Characteristics, Application, Open Issues, Challenges, and Research DirectionsWireless Personal Communications10.1007/s11277-024-11503-7138:1(333-368)Online publication date: 8-Aug-2024
https://doi.org/10.1007/s11277-024-11503-7
Ahmed GSheltami TMahmoud AYasar A(2023)3D simulation model for IoD-to-vehicles communication in IoD-assisted VANETFrontiers in Built Environment10.3389/fbuil.2023.12873739Online publication date: 27-Nov-2023
https://doi.org/10.3389/fbuil.2023.1287373
Du PXiao TLiu ZQing C(2023)AI-Based 3D UAV Coverage Deployment for Internet of Vehicles in the Complex Mountain Environment2023 19th International Conference on Mobility, Sensing and Networking (MSN)10.1109/MSN60784.2023.00109(750-755)Online publication date: 14-Dec-2023
https://doi.org/10.1109/MSN60784.2023.00109
Saadi ASoukane AMeraihi YGabis ARamdane-Cherif A(2023)A Hybrid Improved Manta Ray Foraging Optimization With Tabu Search Algorithm for Solving the UAV Placement Problem in Smart CitiesIEEE Access10.1109/ACCESS.2023.325579311(24315-24342)Online publication date: 2023
https://doi.org/10.1109/ACCESS.2023.3255793
Lyu MZhao YHuang H(2022)Range-Based Reactive Deployment of a Flying Robot for Target CoverageAerospace10.3390/aerospace91107319:11(731)Online publication date: 20-Nov-2022
https://doi.org/10.3390/aerospace9110731
Zecchin MGesbert DKountouris M(2022)UAV-Aided Decentralized Learning over Mesh Networks2022 30th European Signal Processing Conference (EUSIPCO)10.23919/EUSIPCO55093.2022.9909704(702-706)Online publication date: 29-Aug-2022
https://doi.org/10.23919/EUSIPCO55093.2022.9909704
Huang HSavkin AHuang C(2022)Deployment of UAVs for Surveillance of Ground Areas and TargetsAutonomous Navigation and Deployment of UAVs for Communication, Surveillance and Delivery10.1002/9781119870869.ch3(57-104)Online publication date: 9-Sep-2022
https://doi.org/10.1002/9781119870869.ch3
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

NSGA-II based Joint Topology and Routing Optimization of Mesh Networks with Flying Access Points

Integral Backstepping Control of an Unconventional Dual-Fan Unmanned Aerial Vehicle

An evaluative review of the VTOL technologies for unmanned and manned aerial vehicles

Comments

Information

Published In

Sponsors

In-Cooperation

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations