3-D Dynamic UAV Base Station Location Problem

We address a dynamic covering location problem of an Unmanned Aerial Vehicle Base Station (UAV-BS), where 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...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:arXiv.org
Hlavní autori: Cihan Tugrul Cicek, Zuo-Jun, Max Shen, Gultekin, Hakan, Tavli, Bulent
Médium: Paper
Jazyk:English
Vydavateľské údaje: Ithaca Cornell University Library, arXiv.org 09.12.2020
Predmet:
Algorithms
Computing time
Disaster relief
Exact solutions
Linear programming
Mixed integer
Nonlinear programming
Site selection
Smart grid
Unmanned aerial vehicles
User satisfaction
Vertical motion
Wireless communications
ISSN:2331-8422
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Abstract We address a dynamic covering location problem of an Unmanned Aerial Vehicle Base Station (UAV-BS), where 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 non-convex 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 non-linear programming formulation which is non-convex in nature, and propose a Lagrangean Decomposition Algorithm (LDA) to solve this formulation. Due to 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.
AbstractList We address a dynamic covering location problem of an Unmanned Aerial Vehicle Base Station (UAV-BS), where 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 non-convex 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 non-linear programming formulation which is non-convex in nature, and propose a Lagrangean Decomposition Algorithm (LDA) to solve this formulation. Due to 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.
Author Zuo-Jun, Max Shen
Gultekin, Hakan
Cihan Tugrul Cicek
Tavli, Bulent
Author_xml – sequence: 1
  fullname: Cihan Tugrul Cicek
– sequence: 2
  givenname: Max
  surname: Zuo-Jun
  middlename: Shen
  fullname: Zuo-Jun, Max Shen
– sequence: 3
  givenname: Hakan
  surname: Gultekin
  fullname: Gultekin, Hakan
– sequence: 4
  givenname: Bulent
  surname: Tavli
  fullname: Tavli, Bulent
BookMark eNotjctKAzEUQIMoWGs_wN2A64zJzc1rWVtfMNCC1W3Ja2BKO9HJVPTvFerqnNU5V-S8z30i5IazGo2U7M4N391XDYxDzdAye0YmIASnBgEuyayUHWMMlAYpxYRQQZfV8qd3hy5Ub_P36t6VVL2ObuxyXzU5nGQ9ZL9Ph2ty0bp9SbN_Tsnm8WGzeKbN6ullMW-ok6Ao8BBNbLULWiMg81x53kavVLAeWykdBqE8WAwy2mSUbWMKAWUUEEAnMSW3p-zHkD-PqYzbXT4O_d9xC6iMAY1SiV_oWUST
ContentType Paper
Copyright 2020. This work is published under http://creativecommons.org/licenses/by/4.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.
Copyright_xml – notice: 2020. This work is published under http://creativecommons.org/licenses/by/4.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.
DBID 8FE
8FG
ABJCF
ABUWG
AFKRA
AZQEC
BENPR
BGLVJ
CCPQU
DWQXO
HCIFZ
L6V
M7S
PHGZM
PHGZT
PIMPY
PKEHL
PQEST
PQGLB
PQQKQ
PQUKI
PRINS
PTHSS
DOI 10.48550/arxiv.2012.04909
DatabaseName ProQuest SciTech Collection
ProQuest Technology Collection
Materials Science & Engineering Collection
ProQuest Central (Alumni)
ProQuest Central UK/Ireland
ProQuest Central Essentials
ProQuest Central (subscription)
Technology collection
ProQuest One Community College
ProQuest Central
SciTech Premium Collection
ProQuest Engineering Collection
Engineering Database
ProQuest Central Premium
ProQuest One Academic (New)
Publicly Available Content Database
ProQuest One Academic Middle East (New)
ProQuest One Academic Eastern Edition (DO NOT USE)
ProQuest One Applied & Life Sciences
ProQuest One Academic (retired)
ProQuest One Academic UKI Edition
ProQuest Central China
Engineering collection
DatabaseTitle Publicly Available Content Database
Engineering Database
Technology Collection
ProQuest One Academic Middle East (New)
ProQuest Central Essentials
ProQuest One Academic Eastern Edition
ProQuest Central (Alumni Edition)
SciTech Premium Collection
ProQuest One Community College
ProQuest Technology Collection
ProQuest SciTech Collection
ProQuest Central China
ProQuest Central
ProQuest One Applied & Life Sciences
ProQuest Engineering Collection
ProQuest One Academic UKI Edition
ProQuest Central Korea
Materials Science & Engineering Collection
ProQuest Central (New)
ProQuest One Academic
ProQuest One Academic (New)
Engineering Collection
DatabaseTitleList Publicly Available Content Database
Database_xml – sequence: 1
  dbid: PIMPY
  name: Publicly Available Content Database
  url: http://search.proquest.com/publiccontent
  sourceTypes: Aggregation Database
DeliveryMethod fulltext_linktorsrc
Discipline Physics
EISSN 2331-8422
Genre Working Paper/Pre-Print
GroupedDBID 8FE
8FG
ABJCF
ABUWG
AFKRA
ALMA_UNASSIGNED_HOLDINGS
AZQEC
BENPR
BGLVJ
CCPQU
DWQXO
FRJ
HCIFZ
L6V
M7S
M~E
PHGZM
PHGZT
PIMPY
PKEHL
PQEST
PQGLB
PQQKQ
PQUKI
PRINS
PTHSS
ID FETCH-LOGICAL-a526-21cd8df7ac774240b16b1fdb66c9b4f55a4c36b294c5d9e869fdecc45d32c27e3
IEDL.DBID PIMPY
IngestDate Mon Jun 30 09:18:59 EDT 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-a526-21cd8df7ac774240b16b1fdb66c9b4f55a4c36b294c5d9e869fdecc45d32c27e3
Notes SourceType-Working Papers-1
ObjectType-Working Paper/Pre-Print-1
content type line 50
OpenAccessLink https://www.proquest.com/publiccontent/docview/2468827456?pq-origsite=%requestingapplication%
PQID 2468827456
PQPubID 2050157
ParticipantIDs proquest_journals_2468827456
PublicationCentury 2000
PublicationDate 20201209
PublicationDateYYYYMMDD 2020-12-09
PublicationDate_xml – month: 12
  year: 2020
  text: 20201209
  day: 09
PublicationDecade 2020
PublicationPlace Ithaca
PublicationPlace_xml – name: Ithaca
PublicationTitle arXiv.org
PublicationYear 2020
Publisher Cornell University Library, arXiv.org
Publisher_xml – name: Cornell University Library, arXiv.org
SSID ssj0002672553
Score 1.7425462
SecondaryResourceType preprint
Snippet We address a dynamic covering location problem of an Unmanned Aerial Vehicle Base Station (UAV-BS), where the location sequence of a single UAV-BS in a...
SourceID proquest
SourceType Aggregation Database
SubjectTerms Algorithms
Computing time
Disaster relief
Exact solutions
Linear programming
Mixed integer
Nonlinear programming
Site selection
Smart grid
Unmanned aerial vehicles
User satisfaction
Vertical motion
Wireless communications
Title 3-D Dynamic UAV Base Station Location Problem
URI https://www.proquest.com/docview/2468827456
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV07TwJBEN4oaGLlOz6QXGG7wu3ztjIiEE2QXAQJVmafCQ3gHRJ_vrt3hxYmVtbTzD4yMzvft_MBcC2UsopTAx2SFhKHGFRExZC6tiOUcoUL9Hwy4MNhMp2KtPoenVe0yk1MLAJ1Oe058LZ9EG6ZhQ4d8xYizJeG3Gf_2-U7DBpSAWutBDW2QT0M3mrXQD19fEpfv3suiHFfQeMS3CxGebVk9jlbB4YXugkYmPgVkos809__Xw8PvGdyabNDsGXnR2C3YHvq_BhADLtRt9Sij17uJlHH57JoVKLy0WBRtvGitBSbOQHjfm98_wAr3QQoqd9rFGuTGMel9qWdT9gqZip2RjGmhSKOUkk0ZgoJoqkRNmHCGX-QhBqMNOIWn4LafDG3ZyBywhucTizGmjimJbfWYUcx01SgNj8Hjc1WvFV3P3_7WfnF3-ZLsIfC6zWQQ0QD1FbZh70CO3q9muVZE9Q7vWH63AxszFGzOsovXvuuCw
linkProvider ProQuest
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1LTwIxEJ4gaPTkOz5Q96DHCvRJD8aoaCA8QiISPG223TbhIOCCKD_K_2h3F_Rg4o2D50maznQ6z68dgHOplFGChcjiwCBqMUeKqhJitmgpY0KRpHvebYhWq9zryXYGPhdvYWJY5cImJoY6HOq4Rl7AlLtgUDh_fz16RfHUqLi7uhihkapF3czeXco2vqpV3PleYPxw37mrovlUARQwtxNc0mE5tCLQLvBx7kyVuCrZUHGupaKWsYBqwhWWVLNQmjKXNnRsUhYSrLEwxC27AjnqdL2YhVy71mw_fxd1MBcuRCdp9zT5K6wQRB_9aQwhw5dxk03-svmJI3vY_Gci2HKsByMTbUPGDHZgLcGr6vEuIIIqXmU2CF762nu66Xq3zht7jymuwGsM00Kk107H5exBZxkb3IfsYDgwB-BZ6QhWlw0hmlquA2GMJZYRrpnERXEI-YWs_fntHfs_gj76m3wG69VOs-E3aq36MWzgOBePoS4yD9lJ9GZOYFVPJ_1xdDrXFA_8JR_MF8KU_aM
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=3-D+Dynamic+UAV+Base+Station+Location+Problem&rft.jtitle=arXiv.org&rft.au=Cihan+Tugrul+Cicek&rft.au=Zuo-Jun%2C+Max+Shen&rft.au=Gultekin%2C+Hakan&rft.au=Tavli%2C+Bulent&rft.date=2020-12-09&rft.pub=Cornell+University+Library%2C+arXiv.org&rft.eissn=2331-8422&rft_id=info:doi/10.48550%2Farxiv.2012.04909