Abstract
Unmanned aerial vehicles (UAVs) with base stations can deliver communication and support services in emergency conditions. Their positions over, e.g., a disaster or festive area, are of utmost importance for ground users’ connectivity quality. We propose a new model of UAVs deployment optimization problem to minimize the number of UAVs used to provide wireless coverage. An evolutionary approach equipped with the problem-specific representation of solution and perturbation operators reduces the number of UAVs by their smart deployment over the area. For simulations, we propose a new set of benchmark problems. Simulation results show the algorithm’s efficiency and reveal the most beneficial values of the algorithm’s parameters.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Hydher, H., Jayakody, D.N.K., Hemachandra, K.T., Samarasinghe, T.: Intelligent UAV deployment for a disaster-resilient wireless network. Sensors 20(21), 6140 (2020). https://doi.org/10.3390/s20216140
Grzeszczak, J., Mikitiuk, A., Trojanowski, K.: Scp2 dataset (2022). https://jaga.blog.uksw.edu.pl/scp2/. Accessed 25 Apr 2022
Masroor, R., Naeem, M., Ejaz, W.: Efficient deployment of UAVs for disaster management: a multi-criterion optimization approach. Comput. Commun. 177, 185–194 (2021). https://doi.org/10.1016/j.comcom.2021.07.006
Sawalmeh, A., Othman, N.S., Liu, G., Khreishah, A., Alenezi, A., Alanazi, A.: Power-efficient wireless coverage using minimum number of UAVs. Sensors 22(1), 223 (2021). https://doi.org/10.3390/s22010223
Shen, X.: Evenness evaluation in ad-hoc sensor networks. In: 2010 First International Conference on Networking and Distributed Computing, pp. 53–56. IEEE (2010). https://doi.org/10.1109/icndc.2010.20
Yuheng, Z., Liyan, Z., Chunpeng, L.: 3-D deployment optimization of UAVs based on particle swarm algorithm. In: 2019 IEEE 19th International Conference on Communication Technology (ICCT). IEEE (2019). https://doi.org/10.1109/icct46805.2019.8947140
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Trojanowski, K., Mikitiuk, A., Grzeszczak, J.A. (2022). Evolutionary Optimization of UAVs Deployment for k-Coverage Problem. In: Saeed, K., Dvorský, J. (eds) Computer Information Systems and Industrial Management. CISIM 2022. Lecture Notes in Computer Science, vol 13293. Springer, Cham. https://doi.org/10.1007/978-3-031-10539-5_28
Download citation
DOI: https://doi.org/10.1007/978-3-031-10539-5_28
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-10538-8
Online ISBN: 978-3-031-10539-5
eBook Packages: Computer ScienceComputer Science (R0)