Efficient Deployment of Multi-UAVs in Massively Crowded Events

Ahmad Sawalmeh, Noor Shamsiah Othman, Hazim Shakhatreh

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

In this paper, the efficient 3D placement of UAV as an aerial base station in providing wireless coverage for users in a small and large coverage area is investigated. In the case of providing wireless coverage for outdoor and indoor users in a small area, the Particle Swarm Optimization (PSO) and K-means with Ternary Search (KTS) algorithms are invoked to find an efficient 3D location of a single UAV with the objective of minimizing its required transmit power. It was observed that a single UAV at the 3D location found using the PSO algorithm requires less transmit power, by a factor of 1/5 compared to that when using the KTS algorithm. In the case of providing wireless coverage for users in three different shapes of a large coverage area, namely square, rectangle and circular regions, the problems of finding an efficient placement of multiple UAVs equipped with a directional antenna are formulated with the objective to maximize the coverage area and coverage density using the Circle Packing Theory (CPT). Then, the UAV efficient altitude placement is formulated with the objective of minimizing its required transmit power. It is observed that the large number of UAVs does not necessarily result in the maximum coverage density. Based on the simulation results, the deployment of 16, 19 and 26 UAVs is capable of providing the maximum coverage density of 78.5%, 82.5% and 80.3% for the case of a square region with the dimensions of 2 km × 2 km, a rectangle region with the dimensions of 6 km × 1.8 km and a circular region with the radius of 1.125 km, respectively. These observations are obtained when the UAVs are located at the optimum altitude, where the required transmit power for each UAV is reasonably small.

Original languageEnglish
JournalSensors (Basel, Switzerland)
Volume18
Issue number11
DOIs
Publication statusPublished - 26 Oct 2018

Fingerprint

Unmanned aerial vehicles (UAV)
rectangles
directional antennas
optimization
Particle swarm optimization (PSO)
stations
Antennas
radii
Base stations
simulation

All Science Journal Classification (ASJC) codes

  • Analytical Chemistry
  • Atomic and Molecular Physics, and Optics
  • Biochemistry
  • Instrumentation
  • Electrical and Electronic Engineering

Cite this

@article{b0ea428819db43738540382733273e91,
title = "Efficient Deployment of Multi-UAVs in Massively Crowded Events",
abstract = "In this paper, the efficient 3D placement of UAV as an aerial base station in providing wireless coverage for users in a small and large coverage area is investigated. In the case of providing wireless coverage for outdoor and indoor users in a small area, the Particle Swarm Optimization (PSO) and K-means with Ternary Search (KTS) algorithms are invoked to find an efficient 3D location of a single UAV with the objective of minimizing its required transmit power. It was observed that a single UAV at the 3D location found using the PSO algorithm requires less transmit power, by a factor of 1/5 compared to that when using the KTS algorithm. In the case of providing wireless coverage for users in three different shapes of a large coverage area, namely square, rectangle and circular regions, the problems of finding an efficient placement of multiple UAVs equipped with a directional antenna are formulated with the objective to maximize the coverage area and coverage density using the Circle Packing Theory (CPT). Then, the UAV efficient altitude placement is formulated with the objective of minimizing its required transmit power. It is observed that the large number of UAVs does not necessarily result in the maximum coverage density. Based on the simulation results, the deployment of 16, 19 and 26 UAVs is capable of providing the maximum coverage density of 78.5{\%}, 82.5{\%} and 80.3{\%} for the case of a square region with the dimensions of 2 km × 2 km, a rectangle region with the dimensions of 6 km × 1.8 km and a circular region with the radius of 1.125 km, respectively. These observations are obtained when the UAVs are located at the optimum altitude, where the required transmit power for each UAV is reasonably small.",
author = "Ahmad Sawalmeh and Othman, {Noor Shamsiah} and Hazim Shakhatreh",
year = "2018",
month = "10",
day = "26",
doi = "10.3390/s18113640",
language = "English",
volume = "18",
journal = "Sensors",
issn = "1424-3210",
publisher = "Multidisciplinary Digital Publishing Institute (MDPI)",
number = "11",

}

Efficient Deployment of Multi-UAVs in Massively Crowded Events. / Sawalmeh, Ahmad; Othman, Noor Shamsiah; Shakhatreh, Hazim.

In: Sensors (Basel, Switzerland), Vol. 18, No. 11, 26.10.2018.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Efficient Deployment of Multi-UAVs in Massively Crowded Events

AU - Sawalmeh, Ahmad

AU - Othman, Noor Shamsiah

AU - Shakhatreh, Hazim

PY - 2018/10/26

Y1 - 2018/10/26

N2 - In this paper, the efficient 3D placement of UAV as an aerial base station in providing wireless coverage for users in a small and large coverage area is investigated. In the case of providing wireless coverage for outdoor and indoor users in a small area, the Particle Swarm Optimization (PSO) and K-means with Ternary Search (KTS) algorithms are invoked to find an efficient 3D location of a single UAV with the objective of minimizing its required transmit power. It was observed that a single UAV at the 3D location found using the PSO algorithm requires less transmit power, by a factor of 1/5 compared to that when using the KTS algorithm. In the case of providing wireless coverage for users in three different shapes of a large coverage area, namely square, rectangle and circular regions, the problems of finding an efficient placement of multiple UAVs equipped with a directional antenna are formulated with the objective to maximize the coverage area and coverage density using the Circle Packing Theory (CPT). Then, the UAV efficient altitude placement is formulated with the objective of minimizing its required transmit power. It is observed that the large number of UAVs does not necessarily result in the maximum coverage density. Based on the simulation results, the deployment of 16, 19 and 26 UAVs is capable of providing the maximum coverage density of 78.5%, 82.5% and 80.3% for the case of a square region with the dimensions of 2 km × 2 km, a rectangle region with the dimensions of 6 km × 1.8 km and a circular region with the radius of 1.125 km, respectively. These observations are obtained when the UAVs are located at the optimum altitude, where the required transmit power for each UAV is reasonably small.

AB - In this paper, the efficient 3D placement of UAV as an aerial base station in providing wireless coverage for users in a small and large coverage area is investigated. In the case of providing wireless coverage for outdoor and indoor users in a small area, the Particle Swarm Optimization (PSO) and K-means with Ternary Search (KTS) algorithms are invoked to find an efficient 3D location of a single UAV with the objective of minimizing its required transmit power. It was observed that a single UAV at the 3D location found using the PSO algorithm requires less transmit power, by a factor of 1/5 compared to that when using the KTS algorithm. In the case of providing wireless coverage for users in three different shapes of a large coverage area, namely square, rectangle and circular regions, the problems of finding an efficient placement of multiple UAVs equipped with a directional antenna are formulated with the objective to maximize the coverage area and coverage density using the Circle Packing Theory (CPT). Then, the UAV efficient altitude placement is formulated with the objective of minimizing its required transmit power. It is observed that the large number of UAVs does not necessarily result in the maximum coverage density. Based on the simulation results, the deployment of 16, 19 and 26 UAVs is capable of providing the maximum coverage density of 78.5%, 82.5% and 80.3% for the case of a square region with the dimensions of 2 km × 2 km, a rectangle region with the dimensions of 6 km × 1.8 km and a circular region with the radius of 1.125 km, respectively. These observations are obtained when the UAVs are located at the optimum altitude, where the required transmit power for each UAV is reasonably small.

UR - http://www.scopus.com/inward/record.url?scp=85055626138&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85055626138&partnerID=8YFLogxK

U2 - 10.3390/s18113640

DO - 10.3390/s18113640

M3 - Article

C2 - 30373204

AN - SCOPUS:85055626138

VL - 18

JO - Sensors

JF - Sensors

SN - 1424-3210

IS - 11

ER -