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

1 Scopus citations

Abstract

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
DOIs
StatePublished - May 22 2019
Event39th IEEE Sarnoff Symposium, Sarnoff 2018 - Newark, United States
Duration: Sep 24 2018Sep 25 2018

Publication series

Name2018 IEEE 39th Sarnoff Symposium, Sarnoff 2018

Conference

Conference39th IEEE Sarnoff Symposium, Sarnoff 2018
CountryUnited States
CityNewark
Period9/24/189/25/18

All Science Journal Classification (ASJC) codes

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

Keywords

  • genetic algorithm
  • UAV
  • wireless coverage

Fingerprint 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