Efficient deployment of UAVs for maximum wireless coverage using genetic algorithm

Guanxiong Liu, Hazim Shakhatreh, Abdallah Khreishah, Xiwang Guo, Nirwan Ansari

Research output: Chapter in Book/Report/Conference proceedingConference contribution

14 Scopus citations


Unmanned aerial vehicles (UAVs) are now widely used as backup base stations for the areas which lack of wire-less/cellular access. Since UAV does not depend on fundamental infrastructure, it plays an important role in emergency response and search rescue. In the prior studies of the UAV-aided wireless coverage extension problem, it typically considers an outdoor scenario with Air-to-Ground path loss model. In this paper, we specify the problem with the use case of UAV-aided emergency rescue. In the new problem formulation, both indoor and outdoor path loss models are considered and the goal is to find an efficient deployment of minimum number of UAVs that guarantees the connection requirements. To solve this problem, we propose a heuristic approach which contains genetic based algorithm to arrange UAVs. During evaluation, our approach is compared with the brute-force search on randomly simulated emergencies. The results show that our approach could find efficient solution with much lower computation.

Original languageEnglish (US)
Title of host publication2018 IEEE 39th Sarnoff Symposium, Sarnoff 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781538661543
StatePublished - Jul 2 2018
Event39th IEEE Sarnoff Symposium, Sarnoff 2018 - Newark, United States
Duration: Sep 24 2018Sep 25 2018

Publication series

Name2018 IEEE 39th Sarnoff Symposium, Sarnoff 2018


Conference39th IEEE Sarnoff Symposium, Sarnoff 2018
Country/TerritoryUnited States

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Hardware and Architecture
  • Information Systems and Management
  • Safety, Risk, Reliability and Quality


  • UAV
  • genetic algorithm
  • wireless coverage


Dive into the research topics of 'Efficient deployment of UAVs for maximum wireless coverage using genetic algorithm'. Together they form a unique fingerprint.

Cite this