Backhaul-Aware Optimization of Uav Base Station Location and Bandwidth Allocation for Profit Maximization

dc.authorid tavli, bulent/0000-0002-9615-1983
dc.authorid Tavli, Bulent/0000-0002-9615-1983
dc.authorid Yanikomeroglu, Halim/0000-0003-4776-9354
dc.authorid Cicek, Cihan Tugrul/0000-0002-3532-2638
dc.authorid Gultekin, Hakan/0000-0002-5416-3249
dc.authorscopusid 57208147005
dc.authorscopusid 8107426400
dc.authorscopusid 55955366400
dc.authorscopusid 6603917247
dc.authorwosid tavli, bulent/AEN-2252-2022
dc.authorwosid Tavli, Bulent/AAG-9523-2020
dc.authorwosid Yanikomeroglu, Halim/R-2198-2018
dc.authorwosid Cicek, Cihan Tugrul/AAF-7787-2019
dc.authorwosid Gultekin, Hakan/B-1130-2010
dc.contributor.author Cicek, Cihan Tugrul
dc.contributor.author Gultekin, Hakan
dc.contributor.author Tavli, Bulent
dc.contributor.author Yanikomeroglu, Halim
dc.contributor.other Industrial Engineering
dc.date.accessioned 2024-07-05T15:41:08Z
dc.date.available 2024-07-05T15:41:08Z
dc.date.issued 2020
dc.department Atılım University en_US
dc.department-temp [Cicek, Cihan Tugrul] Atilim Univ, Dept Ind Engn, TR-06830 Ankara, Turkey; [Gultekin, Hakan] TOBB Univ Econ & Technol, Dept Ind Engn, TR-06510 Ankara, Turkey; [Gultekin, Hakan] Sultan Qaboos Univ, Dept Mech & Ind Engn, Muscat 123, Oman; [Tavli, Bulent] TOBB Univ Econ & Technol, Dept Elect & Elect Engn, TR-06510 Ankara, Turkey; [Yanikomeroglu, Halim] Carleton Univ, Dept Syst & Comp Engn, Ottawa, ON K1S 5B6, Canada en_US
dc.description tavli, bulent/0000-0002-9615-1983; Tavli, Bulent/0000-0002-9615-1983; Yanikomeroglu, Halim/0000-0003-4776-9354; Cicek, Cihan Tugrul/0000-0002-3532-2638; Gultekin, Hakan/0000-0002-5416-3249 en_US
dc.description.abstract Unmanned Aerial Vehicle Base Stations (UAV-BSs) are envisioned to be an integral component of the next generation Wireless Communications Networks (WCNs) with a potential to create opportunities for enhancing the capacity of the network by dynamically moving the supply towards the demand while facilitating the services that cannot be provided via other means efficiently. A significant drawback of the state-of-the-art have been designing a WCN in which the service-oriented performance measures (e.g., throughput) are optimized without considering different relevant decisions such as determining the location and allocating the resources, jointly. In this study, we address the UAV-BS location and bandwidth allocation problems together to optimize the total network profit. In particular, a Mixed-Integer Non-Linear Programming (MINLP) formulation is developed, in which the location of a single UAV-BS and bandwidth allocations to users are jointly determined. The objective is to maximize the total profit without exceeding the backhaul and access capacities. The profit gained from a specific user is assumed to be a piecewise-linear function of the provided data rate level, where higher data rate levels would yield higher profit. Due to high complexity of the MINLP, we propose an efficient heuristic algorithm with lower computational complexity. We show that, when the UAV-BS location is determined, the resource allocation problem can be reduced to a Multidimensional Binary Knapsack Problem (MBKP), which can be solved in pseudo-polynomial time. To exploit this structure, the optimal bandwidth allocations are determined by solving several MBKPs in a search algorithm. We test the performance of our algorithm with two heuristics and with the MINLP model solved by a commercial solver. Our numerical results show that the proposed algorithm outperforms the alternative solution approaches and would be a promising tool to improve the total network profit. en_US
dc.description.sponsorship Scientific and Technological Research Council of Turkey (TUBITAK) under 2211 Ph.D. Scholarship en_US
dc.description.sponsorship This work was supported in part by the Scientific and Technological Research Council of Turkey (TUBITAK) under 2211 Ph.D. Scholarship. en_US
dc.identifier.citationcount 24
dc.identifier.doi 10.1109/ACCESS.2020.3018861
dc.identifier.endpage 154588 en_US
dc.identifier.issn 2169-3536
dc.identifier.scopus 2-s2.0-85090972509
dc.identifier.scopusquality Q1
dc.identifier.startpage 154573 en_US
dc.identifier.uri https://doi.org/10.1109/ACCESS.2020.3018861
dc.identifier.uri https://hdl.handle.net/20.500.14411/3423
dc.identifier.volume 8 en_US
dc.identifier.wos WOS:000566123000001
dc.identifier.wosquality Q2
dc.institutionauthor Çiçek, Cihan Tuğrul
dc.language.iso en en_US
dc.publisher Ieee-inst Electrical Electronics Engineers inc en_US
dc.relation.publicationcategory Makale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı en_US
dc.rights info:eu-repo/semantics/openAccess en_US
dc.scopus.citedbyCount 32
dc.subject Pricing en_US
dc.subject Optimization en_US
dc.subject Resource management en_US
dc.subject Base stations en_US
dc.subject Channel allocation en_US
dc.subject Computational modeling en_US
dc.subject Heuristic algorithms en_US
dc.subject Aerial base station en_US
dc.subject backhaul en_US
dc.subject non-linear optimization en_US
dc.subject resource allocation en_US
dc.subject UAV en_US
dc.subject wireless communications en_US
dc.title Backhaul-Aware Optimization of Uav Base Station Location and Bandwidth Allocation for Profit Maximization en_US
dc.type Article en_US
dc.wos.citedbyCount 25
dspace.entity.type Publication
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