Skip to main content
SpringerLink
Log in

Ant System Inspired Heuristic Optimization of UAVs Deployment for k-Coverage Problem

  • Conference paper
  • First Online:
Parallel Processing and Applied Mathematics (PPAM 2022)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 13826))

  • 388 Accesses

Abstract

When ad-hoc connectivity for a group of ground users has to be delivered, one can use a network of Unmanned Aerial Vehicles (UAV) equipped with Mobile Base Stations (MBS). In this research, we minimize the number of UAVs by effectively deploying UAVs over the zone where users are located. The proposed model divides zone into sectors of different areas and shapes depending on users’ location and the ranges of MBSs. Deployment of UAVs in sectors is optimized by a method inspired by the Ant System approach and extended by a new problem-specific heuristic. We propose a new set of benchmark problems, called SCP2, for simulations. 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

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 59.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 79.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Guinand, F., Guérin, F., Łubniewski, P.: Allowing people to communicate after a disaster using FANETs. In: Krief, F., Aniss, H., Mendiboure, L., Chaumette, S., Berbineau, M. (eds.) Communication Technologies for Vehicles. LNCCN, vol. 12574, pp. 181–193. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-66030-7_16

    Chapter  Google Scholar 

  2. 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

    Article  Google Scholar 

  3. Grzeszczak, J., Mikitiuk, A., Trojanowski, K.: Station Coverage Problem 2 (SCP2) dataset (2022). https://jaga.blog.uksw.edu.pl/scp2/. Accessed 25 Apr 2022

  4. Košmerl, J., Vilhar, A.: Base stations placement optimization in wireless networks for emergency communications. In: 2014 IEEE International Conference on Communications Workshops (ICC), pp. 200–205 (2014). https://doi.org/10.1109/ICCW.2014.6881196

  5. Lyu, J., Zeng, Y., Zhang, R., Lim, T.J.: Placement optimization of UAV-mounted mobile base stations. IEEE Commun. Lett. 21(3), 604–607 (2017). https://doi.org/10.1109/LCOMM.2016.2633248

    Article  Google Scholar 

  6. 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

    Article  Google Scholar 

  7. Quaritsch, M., Kruggl, K., Wischounig-Strucl, D., Bhattacharya, S., Shah, M., Rinner, B.: Networked UAVs as aerial sensor network for disaster management applications. e & i Elektrotechnik und Informationstechnik 127(3), 56–63 (2010). https://doi.org/10.1007/s00502-010-0717-2

  8. 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

    Article  Google Scholar 

  9. Srinivas, A., Zussman, G., Modiano, E.: Construction and maintenance of wireless mobile backbone networks. IEEE/ACM Trans. Netw. 17(1), 239–252 (2009). https://doi.org/10.1109/TNET.2009.2012474

    Article  Google Scholar 

  10. Sánchez-García, J., García-Campos, J.M., Toral, S.L., Reina, D.G., Barrero, F.: An intelligent strategy for tactical movements of UAVs in disaster scenarios. Int. J. Distrib. Sens. Netw. 12(3), 8132812 (2016). https://doi.org/10.1155/2016/8132812

    Article  Google Scholar 

  11. 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, October 2019. https://doi.org/10.1109/icct46805.2019.8947140

Download references

Author information

Authors and Affiliations

  1. Cardinal Stefan Wyszyński University in Warsaw, Wóycickiego 1/3, 01-938, Warsaw, Poland

    Krzysztof Trojanowski, Artur Mikitiuk & Jakub Grzeszczak

Authors
  1. Krzysztof Trojanowski
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Artur Mikitiuk
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jakub Grzeszczak
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jakub Grzeszczak .

Editor information

Editors and Affiliations

  1. Czestochowa University of Technology, Czestochowa, Poland

    Roman Wyrzykowski

  2. University of Tennessee, Knoxville, TN, USA

    Jack Dongarra

  3. University of Southern California, Marina del Rey, CA, USA

    Ewa Deelman

  4. Czestochowa University of Technology, Czestochowa, Poland

    Konrad Karczewski

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Trojanowski, K., Mikitiuk, A., Grzeszczak, J. (2023). Ant System Inspired Heuristic Optimization of UAVs Deployment for k-Coverage Problem. In: Wyrzykowski, R., Dongarra, J., Deelman, E., Karczewski, K. (eds) Parallel Processing and Applied Mathematics. PPAM 2022. Lecture Notes in Computer Science, vol 13826. Springer, Cham. https://doi.org/10.1007/978-3-031-30442-2_31

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-30442-2_31

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-30441-5

  • Online ISBN: 978-3-031-30442-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation