Publication detail

Modeling Optimal Location Distribution for Deployment of Flying Base Stations as On-Demand Connectivity Enablers in Real-World Scenarios

POKORNÝ, J. ŠEDA, P. ŠEDA, M. HOŠEK, J.

Original Title

Modeling Optimal Location Distribution for Deployment of Flying Base Stations as On-Demand Connectivity Enablers in Real-World Scenarios

Type

journal article in Web of Science

Language

English

Original Abstract

The amount of internet traffic generated during mass public events is significantly growing in a way that requires methods to increase the overall performance of the wireless network service. Recently, legacy methods in form of mobile cell sites, frequently called cells on wheels, were used. However, modern technologies are allowing the use of unmanned aerial vehicles (UAV) as a platform for network service extension instead of ground-based techniques. This results in the development of flying base stations (FBS) where the number of deployed FBSs depends on the demanded network capacity and specific user requirements. Large-scale events, such as outdoor music festivals or sporting competitions, requiring deployment of more than one FBS need a method to optimally distribute these aerial vehicles to achieve high capacity and minimize the cost. In this paper, we present a mathematical model for FBS deployment in large-scale scenarios. The model is based on a location set covering problem and the goal is to minimize the number of FBSs by finding their optimal locations. It is restricted by users’ throughput requirements and FBSs’ available throughput, also, all users that require connectivity must be served. Two meta-heuristic algorithms (cuckoo search and differential evolution) were implemented and verified on a real example of a music festival scenario. The results show that both algorithms are capable of finding a solution. The major difference is in the performance where differential evolution solves the problem six to eight times faster, thus it is more suitable for repetitive calculation. The obtained results can be used in commercial scenarios similar to the one used in this paper where providing sufficient connectivity is crucial for good user experience. The designed algorithms will serve for the network infrastructure design and for assessing the costs and feasibility of the use-case.

Keywords

UAV base station; flying base station; FBS; location optimization; network coverage capacity; on-demand; location covering problem; 5G

Authors

POKORNÝ, J.; ŠEDA, P.; ŠEDA, M.; HOŠEK, J.

Released

19. 8. 2021

Publisher

MDPI

ISBN

1424-8220

Periodical

SENSORS

Year of study

21

Number

16

State

Swiss Confederation

Pages from

1

Pages to

22

Pages count

22

URL

Full text in the Digital Library

BibTex

@article{BUT172257,
  author="Jiří {Pokorný} and Pavel {Šeda} and Miloš {Šeda} and Jiří {Hošek}",
  title="Modeling Optimal Location Distribution for Deployment of Flying Base Stations as On-Demand Connectivity Enablers in Real-World Scenarios",
  journal="SENSORS",
  year="2021",
  volume="21",
  number="16",
  pages="1--22",
  doi="10.3390/s21165580",
  issn="1424-8220",
  url="https://www.mdpi.com/1424-8220/21/16/5580"
}