Post-Disaster Unmanned Aerial Vehicle Base Station Deployment Method Based on Artificial Bee Colony Algorithm

Ground-based communication facilities are at risk of being destroyed after natural disasters, such as earthquakes, floods, tsunamis, hurricanes, fires, or terrorist attacks. Unmanned aerial vehicles (UAV) can be used as air base stations to support user equipment (UE). UAV base station (UAV-BS) deve...

Full description

Bibliographic Details
Main Authors: Jialiuyuan Li, Dianjie Lu, Guijuan Zhang, Jie Tian, Yawei Pang
Format: Article
Language:English
Published: IEEE 2019-01-01
Series:IEEE Access
Subjects:
Online Access:https://ieeexplore.ieee.org/document/8906025/
id doaj-0f3a2c80e06c4121b20fe4fcdcfb7f65
record_format Article
spelling doaj-0f3a2c80e06c4121b20fe4fcdcfb7f652021-03-30T00:58:02ZengIEEEIEEE Access2169-35362019-01-01716832716833610.1109/ACCESS.2019.29543328906025Post-Disaster Unmanned Aerial Vehicle Base Station Deployment Method Based on Artificial Bee Colony AlgorithmJialiuyuan Li0https://orcid.org/0000-0002-7827-9633Dianjie Lu1https://orcid.org/0000-0001-5435-5307Guijuan Zhang2https://orcid.org/0000-0002-9545-8668Jie Tian3https://orcid.org/0000-0002-1791-2079Yawei Pang4https://orcid.org/0000-0001-5233-6524School of Information Science and Engineering, Shandong Normal University, Jinan, ChinaSchool of Information Science and Engineering, Shandong Normal University, Jinan, ChinaSchool of Information Science and Engineering, Shandong Normal University, Jinan, ChinaSchool of Information Science and Engineering, Shandong Normal University, Jinan, ChinaSchool of Computer and Software, Nanjing University of Information Science and Technology, Nanjing, ChinaGround-based communication facilities are at risk of being destroyed after natural disasters, such as earthquakes, floods, tsunamis, hurricanes, fires, or terrorist attacks. Unmanned aerial vehicles (UAV) can be used as air base stations to support user equipment (UE). UAV base station (UAV-BS) development plays a major part in rescue operations and post-disaster reconstruction. Improving network throughput in the UAV-BS signal coverage area and reducing deployment costs while maintaining effective communication are important issues that need to be addressed. In view of the problem, this paper demonstrates the problem of maximizing network throughput under the constraint of UAV-BS capacity by deploying UAV-BS. We proposed a UAV-artificial bee colony (U-ABC) algorithm to solve the problem of UAV-BS deployment. U-ABC algorithm can calculate the optimal flight position of each UAV-BS and maximum network throughput in the disaster area. In performance evaluation, we compared U-ABC algorithm with genetic algorithm, Greedy-ABC algorithm, PSO algorithm, DI-PSO algorithm and PSO-GWO algorithm. We analyzed the flight height altitude of UAV-BSs, the interference factor of UAV-BS, and the influence of the number of UE on network throughput. Results show that the proposed method improved the overall network throughput and achieved a high UE coverage rate under a given number of UAV-BSs.https://ieeexplore.ieee.org/document/8906025/Artificial bee colony algorithmnetwork throughputpost-disaster wireless communicationUAV base station
collection DOAJ
language English
format Article
sources DOAJ
author Jialiuyuan Li
Dianjie Lu
Guijuan Zhang
Jie Tian
Yawei Pang
spellingShingle Jialiuyuan Li
Dianjie Lu
Guijuan Zhang
Jie Tian
Yawei Pang
Post-Disaster Unmanned Aerial Vehicle Base Station Deployment Method Based on Artificial Bee Colony Algorithm
IEEE Access
Artificial bee colony algorithm
network throughput
post-disaster wireless communication
UAV base station
author_facet Jialiuyuan Li
Dianjie Lu
Guijuan Zhang
Jie Tian
Yawei Pang
author_sort Jialiuyuan Li
title Post-Disaster Unmanned Aerial Vehicle Base Station Deployment Method Based on Artificial Bee Colony Algorithm
title_short Post-Disaster Unmanned Aerial Vehicle Base Station Deployment Method Based on Artificial Bee Colony Algorithm
title_full Post-Disaster Unmanned Aerial Vehicle Base Station Deployment Method Based on Artificial Bee Colony Algorithm
title_fullStr Post-Disaster Unmanned Aerial Vehicle Base Station Deployment Method Based on Artificial Bee Colony Algorithm
title_full_unstemmed Post-Disaster Unmanned Aerial Vehicle Base Station Deployment Method Based on Artificial Bee Colony Algorithm
title_sort post-disaster unmanned aerial vehicle base station deployment method based on artificial bee colony algorithm
publisher IEEE
series IEEE Access
issn 2169-3536
publishDate 2019-01-01
description Ground-based communication facilities are at risk of being destroyed after natural disasters, such as earthquakes, floods, tsunamis, hurricanes, fires, or terrorist attacks. Unmanned aerial vehicles (UAV) can be used as air base stations to support user equipment (UE). UAV base station (UAV-BS) development plays a major part in rescue operations and post-disaster reconstruction. Improving network throughput in the UAV-BS signal coverage area and reducing deployment costs while maintaining effective communication are important issues that need to be addressed. In view of the problem, this paper demonstrates the problem of maximizing network throughput under the constraint of UAV-BS capacity by deploying UAV-BS. We proposed a UAV-artificial bee colony (U-ABC) algorithm to solve the problem of UAV-BS deployment. U-ABC algorithm can calculate the optimal flight position of each UAV-BS and maximum network throughput in the disaster area. In performance evaluation, we compared U-ABC algorithm with genetic algorithm, Greedy-ABC algorithm, PSO algorithm, DI-PSO algorithm and PSO-GWO algorithm. We analyzed the flight height altitude of UAV-BSs, the interference factor of UAV-BS, and the influence of the number of UE on network throughput. Results show that the proposed method improved the overall network throughput and achieved a high UE coverage rate under a given number of UAV-BSs.
topic Artificial bee colony algorithm
network throughput
post-disaster wireless communication
UAV base station
url https://ieeexplore.ieee.org/document/8906025/
work_keys_str_mv AT jialiuyuanli postdisasterunmannedaerialvehiclebasestationdeploymentmethodbasedonartificialbeecolonyalgorithm
AT dianjielu postdisasterunmannedaerialvehiclebasestationdeploymentmethodbasedonartificialbeecolonyalgorithm
AT guijuanzhang postdisasterunmannedaerialvehiclebasestationdeploymentmethodbasedonartificialbeecolonyalgorithm
AT jietian postdisasterunmannedaerialvehiclebasestationdeploymentmethodbasedonartificialbeecolonyalgorithm
AT yaweipang postdisasterunmannedaerialvehiclebasestationdeploymentmethodbasedonartificialbeecolonyalgorithm
_version_ 1724187554941501440