3-D Dynamic Uav Base Station Location Problem

dc.contributor.author Cicek, Cihan Tugrul
dc.contributor.author Shen, Zuo-Jun Max
dc.contributor.author Gultekin, Hakan
dc.contributor.author Tavli, Bulent
dc.contributor.other Industrial Engineering
dc.date.accessioned 2024-07-05T15:21:26Z
dc.date.available 2024-07-05T15:21:26Z
dc.date.issued 2021
dc.description tavli, bulent/0000-0002-9615-1983; Shen, Zuo-Jun Max/0000-0003-4538-8312; Gultekin, Hakan/0000-0002-5416-3249; Cicek, Cihan Tugrul/0000-0002-3532-2638; Tavli, Bulent/0000-0002-9615-1983 en_US
dc.description.abstract We address a dynamic covering location problem of an unmanned aerial vehicle base station (UAV-BS), in which the location sequence of a single UAV-BS in a wireless communication network is determined to satisfy data demand arising from ground users. This problem is especially relevant in the context of smart grid and disaster relief. The vertical movement ability of the UAV-BS and nonconvex covering functions in wireless communication restrict utilizing classical planar covering location approaches. Therefore, we develop new formulations to this emerging problem for a finite time horizon to maximize the total coverage. In particular, we develop a mixed-integer nonlinear programming formulation that is nonconvex in nature and propose a Lagrangean decomposition algorithm (LDA) to solve this formulation. Because of the high complexity of the problem, the LDA is still unable to find good local solutions to large-scale problems. Therefore, we develop a continuum approximation (CA) model and show that CA would be a promising approach in terms of both computational time and solution accuracy. Our numerical study also shows that the CA model can be a remedy to build efficient initial solutions for exact solution algorithms. Summary of Contribution: This paper addresses a facet of mixed integer nonlinear programming formulations. Dynamic facility location problems (DFLPs) arise in a wide range of applications. However, classical DFLPs typically focus on the two-dimensional spaces. Emerging technologies in wireless communication and some other promising application areas, such as smart grids, have brought new location problems that cannot be solved with classical approaches. For practical reasons, many research attempts to solve this new problem, especially by researchers whose primary research area is not OR, have seemed far from analyzing the characteristics of the formulations. Rather, solution-oriented greedy heuristics have been proposed. This paper has two main objectives: (i) to close the gap between practical and theoretical sides of this new problem with the help of current knowledge that OR possesses to solve facility location problems and (ii) to support the findings with an exhaustive computational study to show how these findings can be applied to practice. en_US
dc.identifier.doi 10.1287/ijoc.2020.1034
dc.identifier.issn 1091-9856
dc.identifier.issn 1526-5528
dc.identifier.scopus 2-s2.0-85112797408
dc.identifier.uri https://doi.org/10.1287/ijoc.2020.1034
dc.identifier.uri https://hdl.handle.net/20.500.14411/2085
dc.language.iso en en_US
dc.publisher informs en_US
dc.rights info:eu-repo/semantics/openAccess en_US
dc.subject UAV base station en_US
dc.subject dynamic location en_US
dc.subject Lagrangean decomposition en_US
dc.subject continuum approximation en_US
dc.subject nonlinear optimization en_US
dc.title 3-D Dynamic Uav Base Station Location Problem en_US
dc.type Article en_US
dspace.entity.type Publication
gdc.author.id tavli, bulent/0000-0002-9615-1983
gdc.author.id Shen, Zuo-Jun Max/0000-0003-4538-8312
gdc.author.id Gultekin, Hakan/0000-0002-5416-3249
gdc.author.id Cicek, Cihan Tugrul/0000-0002-3532-2638
gdc.author.id Tavli, Bulent/0000-0002-9615-1983
gdc.author.institutional Çiçek, Cihan Tuğrul
gdc.author.scopusid 57208147005
gdc.author.scopusid 8947426700
gdc.author.scopusid 8107426400
gdc.author.scopusid 55955366400
gdc.author.wosid tavli, bulent/AEN-2252-2022
gdc.author.wosid Shen, Zuo-Jun Max/JXM-7549-2024
gdc.author.wosid Gultekin, Hakan/B-1130-2010
gdc.author.wosid Cicek, Cihan Tugrul/AAF-7787-2019
gdc.author.wosid Tavli, Bulent/AAG-9523-2020
gdc.coar.access open access
gdc.coar.type text::journal::journal article
gdc.description.department Atılım University en_US
gdc.description.departmenttemp [Cicek, Cihan Tugrul] Atilim Univ, Dept Ind Engn, TR-06830 Ankara, Turkey; [Cicek, Cihan Tugrul; Shen, Zuo-Jun Max] Univ Calif Berkeley, Dept Ind Engn & Operat Res, Berkeley, CA 94720 USA; [Gultekin, Hakan] Sultan Qaboos Univ, Dept Mech & Ind Engn, Muscat 123, Oman; [Gultekin, Hakan] TOBB Univ Econ & Technol, Dept Ind Engn, TR-06560 Ankara, Turkey; [Tavli, Bulent] TOBB Univ Econ & Technol, Dept Elect & Elect Engn, TR-06560 Ankara, Turkey en_US
gdc.description.endpage 860 en_US
gdc.description.issue 3 en_US
gdc.description.publicationcategory Makale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı en_US
gdc.description.scopusquality Q2
gdc.description.startpage 839 en_US
gdc.description.volume 33 en_US
gdc.description.wosquality Q3
gdc.identifier.wos WOS:000691377800002
gdc.scopus.citedcount 9
gdc.wos.citedcount 5
relation.isAuthorOfPublication 82ea98fd-36fb-4469-8e29-b73dc71cabb9
relation.isAuthorOfPublication.latestForDiscovery 82ea98fd-36fb-4469-8e29-b73dc71cabb9
relation.isOrgUnitOfPublication 12c9377e-b7fe-4600-8326-f3613a05653d
relation.isOrgUnitOfPublication.latestForDiscovery 12c9377e-b7fe-4600-8326-f3613a05653d

Files

Collections