Drone formation algorithm on 3D space for a drone-based network infrastructure

Seongjoon Park, Hyunsoon Kim, Kangho Kim, Hwangnam Kim

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

6 Citations (Scopus)

Abstract

With the rapid proliferation of drones, there have been numbers of opportunities and challenges in drone application research area. One of the highlighted topics about the drones is constructing an ad-hoc network of drones and utilizing each as an access point (AP) to build an instant network infrastructure. However, there has been no research about drones optimal position improving network service quality of end users. We analyze the drone-based network infrastructure in terms of the network capacity allocation, and propose a drone formation algorithm that determines the 3D geographic location of each drone. Since each drone is hovering in the air while acting as an AP, its altitude must be also considered for the efficiency and performance of wireless communication. We assume the signal propagation model of the drone to be the shape of a sphere and define the relationship between the altitude and the coverage area of the drone. With this property, our algorithm finds the appropriate coordinates of drones one by one. Through the mathematical analysis, we show that the proposed algorithm can make drone-based network infrastructure provide reliable and user-satisfying network service.

Original languageEnglish
Title of host publication2016 IEEE 27th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, PIMRC 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781509032549
DOIs
Publication statusPublished - 2016 Dec 21
Event27th IEEE Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, PIMRC 2016 - Valencia, Spain
Duration: 2016 Sep 42016 Sep 8

Other

Other27th IEEE Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, PIMRC 2016
CountrySpain
CityValencia
Period16/9/416/9/8

Fingerprint

Drones
Ad hoc networks
Quality of service
Communication
Air

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Park, S., Kim, H., Kim, K., & Kim, H. (2016). Drone formation algorithm on 3D space for a drone-based network infrastructure. In 2016 IEEE 27th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, PIMRC 2016 [7794907] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/PIMRC.2016.7794907

Drone formation algorithm on 3D space for a drone-based network infrastructure. / Park, Seongjoon; Kim, Hyunsoon; Kim, Kangho; Kim, Hwangnam.

2016 IEEE 27th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, PIMRC 2016. Institute of Electrical and Electronics Engineers Inc., 2016. 7794907.

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

Park, S, Kim, H, Kim, K & Kim, H 2016, Drone formation algorithm on 3D space for a drone-based network infrastructure. in 2016 IEEE 27th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, PIMRC 2016., 7794907, Institute of Electrical and Electronics Engineers Inc., 27th IEEE Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, PIMRC 2016, Valencia, Spain, 16/9/4. https://doi.org/10.1109/PIMRC.2016.7794907
Park S, Kim H, Kim K, Kim H. Drone formation algorithm on 3D space for a drone-based network infrastructure. In 2016 IEEE 27th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, PIMRC 2016. Institute of Electrical and Electronics Engineers Inc. 2016. 7794907 https://doi.org/10.1109/PIMRC.2016.7794907
Park, Seongjoon ; Kim, Hyunsoon ; Kim, Kangho ; Kim, Hwangnam. / Drone formation algorithm on 3D space for a drone-based network infrastructure. 2016 IEEE 27th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, PIMRC 2016. Institute of Electrical and Electronics Engineers Inc., 2016.
@inproceedings{2f6148b082554e56b915a7d2c7fb2f89,
title = "Drone formation algorithm on 3D space for a drone-based network infrastructure",
abstract = "With the rapid proliferation of drones, there have been numbers of opportunities and challenges in drone application research area. One of the highlighted topics about the drones is constructing an ad-hoc network of drones and utilizing each as an access point (AP) to build an instant network infrastructure. However, there has been no research about drones optimal position improving network service quality of end users. We analyze the drone-based network infrastructure in terms of the network capacity allocation, and propose a drone formation algorithm that determines the 3D geographic location of each drone. Since each drone is hovering in the air while acting as an AP, its altitude must be also considered for the efficiency and performance of wireless communication. We assume the signal propagation model of the drone to be the shape of a sphere and define the relationship between the altitude and the coverage area of the drone. With this property, our algorithm finds the appropriate coordinates of drones one by one. Through the mathematical analysis, we show that the proposed algorithm can make drone-based network infrastructure provide reliable and user-satisfying network service.",
author = "Seongjoon Park and Hyunsoon Kim and Kangho Kim and Hwangnam Kim",
year = "2016",
month = "12",
day = "21",
doi = "10.1109/PIMRC.2016.7794907",
language = "English",
booktitle = "2016 IEEE 27th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, PIMRC 2016",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Drone formation algorithm on 3D space for a drone-based network infrastructure

AU - Park, Seongjoon

AU - Kim, Hyunsoon

AU - Kim, Kangho

AU - Kim, Hwangnam

PY - 2016/12/21

Y1 - 2016/12/21

N2 - With the rapid proliferation of drones, there have been numbers of opportunities and challenges in drone application research area. One of the highlighted topics about the drones is constructing an ad-hoc network of drones and utilizing each as an access point (AP) to build an instant network infrastructure. However, there has been no research about drones optimal position improving network service quality of end users. We analyze the drone-based network infrastructure in terms of the network capacity allocation, and propose a drone formation algorithm that determines the 3D geographic location of each drone. Since each drone is hovering in the air while acting as an AP, its altitude must be also considered for the efficiency and performance of wireless communication. We assume the signal propagation model of the drone to be the shape of a sphere and define the relationship between the altitude and the coverage area of the drone. With this property, our algorithm finds the appropriate coordinates of drones one by one. Through the mathematical analysis, we show that the proposed algorithm can make drone-based network infrastructure provide reliable and user-satisfying network service.

AB - With the rapid proliferation of drones, there have been numbers of opportunities and challenges in drone application research area. One of the highlighted topics about the drones is constructing an ad-hoc network of drones and utilizing each as an access point (AP) to build an instant network infrastructure. However, there has been no research about drones optimal position improving network service quality of end users. We analyze the drone-based network infrastructure in terms of the network capacity allocation, and propose a drone formation algorithm that determines the 3D geographic location of each drone. Since each drone is hovering in the air while acting as an AP, its altitude must be also considered for the efficiency and performance of wireless communication. We assume the signal propagation model of the drone to be the shape of a sphere and define the relationship between the altitude and the coverage area of the drone. With this property, our algorithm finds the appropriate coordinates of drones one by one. Through the mathematical analysis, we show that the proposed algorithm can make drone-based network infrastructure provide reliable and user-satisfying network service.

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

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

U2 - 10.1109/PIMRC.2016.7794907

DO - 10.1109/PIMRC.2016.7794907

M3 - Conference contribution

AN - SCOPUS:85010047058

BT - 2016 IEEE 27th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, PIMRC 2016

PB - Institute of Electrical and Electronics Engineers Inc.

ER -