Please use this identifier to cite or link to this item: https://hdl.handle.net/20.500.11851/2981
Title: The location-allocation problem of drone base stations
Authors: Çiçek, Cihan Tuğrul
Gültekin, Hakan
Tavlı, Bülent
19313
143109
Keywords: Drone base station
location-allocation
dynamic capacity
dynamic service
single-source
non-linear optimization
Issue Date: 2019
Publisher: Elsevier Ltd
Source: Cicek, C. T., Gultekin, H., & Tavli, B. (2019). The location-allocation problem of drone base stations. Computers & Operations Research.
Abstract: In this study, we consider the 3D location problem of multiple Drone Base Stations (DBSs) together with the allocation of the resources to serve the users in a wireless communication network. The problem is formulated as a dynamic capacitated single-source location-allocation problem. The capacity of a DBS is a non-linear function of the distance and the amount of resource received from terrestrial base stations. Furthermore, data rate, which is the service level, is a non-linear function of both the distance and the amount of the allocated resource. As a consequence, the optimization model is formulated as a Mixed Integer Non-Linear Program (MINLP), which has a higher complexity compared to many existing problems in the literature. We propose a novel heuristic algorithm for the efficient solution of the problem. The performance of the proposed heuristic is evaluated through an extensive computational study where the MINLP formulation is solved by the BARON solver. Computational results show that the proposed heuristic yields promising performance in terms of both CPU efficiency and solution accuracy. We also provide managerial insights about integrating DBSs into communication networks. (C) 2019 Elsevier Ltd. All rights reserved.
URI: https://hdl.handle.net/20.500.11851/2981
https://www.sciencedirect.com/science/article/pii/S0305054819301704?via%3Dihub
https://doi.org/10.1016/j.cor.2019.06.010
ISSN: 0305-0548
Appears in Collections:Elektrik ve Elektronik Mühendisliği Bölümü / Department of Electrical & Electronics Engineering
Endüstri Mühendisliği Bölümü / Department of Industrial Engineering
Scopus İndeksli Yayınlar Koleksiyonu / Scopus Indexed Publications Collection
WoS İndeksli Yayınlar Koleksiyonu / WoS Indexed Publications Collection

Show full item record

CORE Recommender

SCOPUSTM   
Citations

4
checked on Sep 23, 2022

WEB OF SCIENCETM
Citations

8
checked on Sep 24, 2022

Page view(s)

32
checked on Dec 26, 2022

Google ScholarTM

Check

Altmetric


Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.