Please use this identifier to cite or link to this item:
Title: The location-allocation problem of drone base stations
Authors: Çiçek, Cihan Tuğrul
Gültekin, Hakan
Tavlı, Bülent
Keywords: Drone base station
dynamic capacity
dynamic service
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.
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


checked on Sep 23, 2022


checked on Sep 24, 2022

Page view(s)

checked on Dec 26, 2022

Google ScholarTM



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