Joint 3D UAV Placement and Resource Allocation in Software-Defined Cellular Networks With Wireless Backhaul

Cellular networks assisted by flexibly placed high-maneuverability unmanned aerial vehicles (UAVs) have attracted virtual interests recently. In this paper, the utility maximization problem is investigated to determine how to improve the performance of multi-UAV enabled software-defined cellular net...

Full description

Saved in:
Bibliographic Details
Published inIEEE access Vol. 7; pp. 104279 - 104293
Main Authors Pan, Chunyu, Yi, Jirong, Yin, Changchuan, Yu, Jian, Li, Xuehua
Format Journal Article
LanguageEnglish
Published Piscataway IEEE 2019
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects
Online AccessGet full text

Cover

Loading…
Abstract Cellular networks assisted by flexibly placed high-maneuverability unmanned aerial vehicles (UAVs) have attracted virtual interests recently. In this paper, the utility maximization problem is investigated to determine how to improve the performance of multi-UAV enabled software-defined cellular networks (SDCNs) with wireless backhaul. The formulated problem jointly optimizes the three dimensional (3D) UAV placement, user scheduling and association, and spectrum resource allocation. The proposed problem is intractable since it is a mixed-integer combined non-convex problem. Thus, an efficient distributed alternating maximization (AM) iterative algorithm is developed to solve the proposed problem. Then, the original optimization problem is decomposed into three subproblems that are solved alternatively via the successive convex optimization (SCO) technique and the modified alternating direction method of multipliers (ADMM) in the proposed algorithm. The theoretical analysis and the simulation results confirm the convergence performance of the proposed algorithm. The extensive numerical results substantiate the superiority of the proposed algorithm, which significantly increases the throughput and utility of the overall users relative to the traditional overlaid ground base station (GBS) and UAV structure and other benchmark methods. The maximal throughput gain is as large as 74.9% on average for all users, in contrast to other benchmark schemes.
AbstractList Cellular networks assisted by flexibly placed high-maneuverability unmanned aerial vehicles (UAVs) have attracted virtual interests recently. In this paper, the utility maximization problem is investigated to determine how to improve the performance of multi-UAV enabled software-defined cellular networks (SDCNs) with wireless backhaul. The formulated problem jointly optimizes the three dimensional (3D) UAV placement, user scheduling and association, and spectrum resource allocation. The proposed problem is intractable since it is a mixed-integer combined non-convex problem. Thus, an efficient distributed alternating maximization (AM) iterative algorithm is developed to solve the proposed problem. Then, the original optimization problem is decomposed into three subproblems that are solved alternatively via the successive convex optimization (SCO) technique and the modified alternating direction method of multipliers (ADMM) in the proposed algorithm. The theoretical analysis and the simulation results confirm the convergence performance of the proposed algorithm. The extensive numerical results substantiate the superiority of the proposed algorithm, which significantly increases the throughput and utility of the overall users relative to the traditional overlaid ground base station (GBS) and UAV structure and other benchmark methods. The maximal throughput gain is as large as 74.9% on average for all users, in contrast to other benchmark schemes.
Author Pan, Chunyu
Yi, Jirong
Yu, Jian
Li, Xuehua
Yin, Changchuan
Author_xml – sequence: 1
  givenname: Chunyu
  orcidid: 0000-0001-5226-4516
  surname: Pan
  fullname: Pan, Chunyu
  organization: Beijing Information Science and Technology University, Beijing, China
– sequence: 2
  givenname: Jirong
  surname: Yi
  fullname: Yi, Jirong
  organization: Department of Electrical and Computer Engineering, The University of Iowa, Iowa City, IA, USA
– sequence: 3
  givenname: Changchuan
  surname: Yin
  fullname: Yin, Changchuan
  email: ccyin@bupt.edu.cn
  organization: Beijing Laboratory of Advanced Information Network, Beijing Key Laboratory of Network System Architecture and Convergence, Beijing University of Posts and Telecommunications, Beijing, China
– sequence: 4
  givenname: Jian
  surname: Yu
  fullname: Yu, Jian
  organization: Huawei Technologies Co., Ltd., Beijing, China
– sequence: 5
  givenname: Xuehua
  surname: Li
  fullname: Li, Xuehua
  organization: Beijing Information Science and Technology University, Beijing, China
BookMark eNpNUV1v1DAQtFCRKKW_oC-WeM7h7ySPR1poUQWIo_BoOfaa-s6Ni51T1X-Pr6kq9mHXGs2MVztv0dGUJkDojJIVpaT_sB6Gi81mxQjtV6xnrWT0FTpmVPUNl1wd_fd-g05L2ZJaXYVke4x2X1KYZszP8c36F_4ejYU7qICZHP4BJe2zBbyOMVkzhzThMOFN8vODydCcgw8TODxAjPtoMv4K80PKu4J_h_m2tgwRSsEfjd3dmn18h157EwucPs8TdPPp4udw2Vx_-3w1rK8bK2Q3N0q20hAHxCnLvafGj954IdTYt5ZZxYRUwqpWmF4w4hVRfnSmrSTOPHeMn6Crxdcls9X3OdyZ_KiTCfoJSPmPNnkONoLuhRJudN1ogQvD2OhHUI4KRzwfuTx4vV-87nP6u4cy6229yVTX13UPqbigTyy-sGxOpWTwL79Sog8h6SUkfQhJP4dUVWeLKgDAi6JrZddzwf8B7UeP2Q
CODEN IAECCG
CitedBy_id crossref_primary_10_26636_jtit_2023_171523
crossref_primary_10_3389_fenrg_2021_780928
crossref_primary_10_3390_electronics9091397
crossref_primary_10_1109_ACCESS_2021_3062627
crossref_primary_10_1109_JIOT_2021_3063188
crossref_primary_10_1109_TVT_2022_3213040
crossref_primary_10_1155_2022_3110572
crossref_primary_10_1016_j_comcom_2022_11_006
crossref_primary_10_1109_OJVT_2024_3379751
crossref_primary_10_1016_j_adhoc_2021_102596
crossref_primary_10_1109_ACCESS_2020_3045663
crossref_primary_10_1109_OJCOMS_2020_3010270
crossref_primary_10_1155_2021_9614520
crossref_primary_10_1007_s11277_023_10334_2
crossref_primary_10_1109_JIOT_2021_3088287
crossref_primary_10_1109_LNET_2021_3065943
crossref_primary_10_1109_TCCN_2023_3322985
crossref_primary_10_1177_15501477221075544
crossref_primary_10_1016_j_icte_2022_10_001
crossref_primary_10_1371_journal_pone_0301819
crossref_primary_10_1016_j_comnet_2020_107478
crossref_primary_10_1016_j_tafmec_2020_102584
crossref_primary_10_1109_ACCESS_2020_3034881
crossref_primary_10_1109_TMC_2021_3089329
crossref_primary_10_1016_j_comnet_2023_109779
crossref_primary_10_1109_JIOT_2022_3230786
crossref_primary_10_1109_ACCESS_2020_2994494
Cites_doi 10.1109/TVT.2018.2816244
10.1109/TWC.2017.2789293
10.1109/MWC.2018.1700419
10.1109/LCOMM.2016.2578312
10.1109/ICCW.2017.7962642
10.1109/MCOM.2016.1600178CM
10.1145/1355734.1355746
10.1109/MCOM.2018.1700643
10.1109/TCOMM.2018.2865922
10.1109/SPAWC.2018.8445936
10.1109/JSAC.2018.2864421
10.1109/TWC.2013.040413.120676
10.1109/TWC.2017.2765633
10.1109/ICC.2018.8422376
10.1007/s11276-018-01925-0
10.1109/MCOM.2014.6957146
10.1109/MCOM.2016.7470933
10.1109/JSAC.2014.1411RP05
10.1561/2200000016
10.1109/GLOCOMW.2016.7848912
10.1109/ICC.2018.8422584
10.1145/2491185.2491207
10.1109/MSP.2015.2481563
10.1109/JSAC.2017.2680898
10.1002/9781118900253
10.1017/CBO9780511804441
10.1109/TSP.2014.2354312
ContentType Journal Article
Copyright Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2019
Copyright_xml – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2019
DBID 97E
ESBDL
RIA
RIE
AAYXX
CITATION
7SC
7SP
7SR
8BQ
8FD
JG9
JQ2
L7M
L~C
L~D
DOA
DOI 10.1109/ACCESS.2019.2927521
DatabaseName IEEE All-Society Periodicals Package (ASPP) 2005-present
IEEE Open Access Journals
IEEE All-Society Periodicals Package (ASPP) 1998-Present
IEEE Xplore
CrossRef
Computer and Information Systems Abstracts
Electronics & Communications Abstracts
Engineered Materials Abstracts
METADEX
Technology Research Database
Materials Research Database
ProQuest Computer Science Collection
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
DOAJ Directory of Open Access Journals
DatabaseTitle CrossRef
Materials Research Database
Engineered Materials Abstracts
Technology Research Database
Computer and Information Systems Abstracts – Academic
Electronics & Communications Abstracts
ProQuest Computer Science Collection
Computer and Information Systems Abstracts
Advanced Technologies Database with Aerospace
METADEX
Computer and Information Systems Abstracts Professional
DatabaseTitleList

Materials Research Database
Database_xml – sequence: 1
  dbid: DOA
  name: DOAJ Open Access Journals
  url: https://www.doaj.org/
  sourceTypes: Open Website
– sequence: 2
  dbid: RIE
  name: IEEE/IET Electronic Library (IEL)
  url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 2169-3536
EndPage 104293
ExternalDocumentID oai_doaj_org_article_9464dbd8bce34a22bfbe6d14d0f3b352
10_1109_ACCESS_2019_2927521
8758934
Genre orig-research
GrantInformation_xml – fundername: National Natural Science Foundation of China
  grantid: 61671086; 61629101; 61871041
  funderid: 10.13039/501100001809
– fundername: Natural Science Foundation of Beijing Municipality
  grantid: KZ201911232046
  funderid: 10.13039/501100004826
– fundername: 111 Project
  grantid: B17007
GroupedDBID 0R~
4.4
5VS
6IK
97E
AAJGR
ABVLG
ACGFS
ADBBV
ALMA_UNASSIGNED_HOLDINGS
BCNDV
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
EBS
EJD
ESBDL
GROUPED_DOAJ
IFIPE
IPLJI
JAVBF
KQ8
M43
M~E
O9-
OCL
OK1
RIA
RIE
RIG
RNS
AAYXX
CITATION
7SC
7SP
7SR
8BQ
8FD
JG9
JQ2
L7M
L~C
L~D
ID FETCH-LOGICAL-c458t-6575a0de0d6c3ff1afbfaf446b97c2c624564c674a9420f606fbda7bfa32f3d23
IEDL.DBID DOA
ISSN 2169-3536
IngestDate Fri Oct 04 13:06:53 EDT 2024
Thu Oct 10 19:23:28 EDT 2024
Fri Aug 23 00:51:02 EDT 2024
Wed Jun 26 19:30:28 EDT 2024
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c458t-6575a0de0d6c3ff1afbfaf446b97c2c624564c674a9420f606fbda7bfa32f3d23
ORCID 0000-0001-5226-4516
OpenAccessLink https://doaj.org/article/9464dbd8bce34a22bfbe6d14d0f3b352
PQID 2455634152
PQPubID 4845423
PageCount 15
ParticipantIDs doaj_primary_oai_doaj_org_article_9464dbd8bce34a22bfbe6d14d0f3b352
crossref_primary_10_1109_ACCESS_2019_2927521
ieee_primary_8758934
proquest_journals_2455634152
PublicationCentury 2000
PublicationDate 20190000
2019-00-00
20190101
2019-01-01
PublicationDateYYYYMMDD 2019-01-01
PublicationDate_xml – year: 2019
  text: 20190000
PublicationDecade 2010
PublicationPlace Piscataway
PublicationPlace_xml – name: Piscataway
PublicationTitle IEEE access
PublicationTitleAbbrev Access
PublicationYear 2019
Publisher IEEE
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher_xml – name: IEEE
– name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
References ref34
ref12
(ref5) 2014
ref15
ref14
ref31
ref30
ref11
ref32
ref10
ref2
ref1
ref17
ref19
ref18
challita (ref13) 2018
(ref16) 2018
katikala (ref4) 2014; 10
ref24
yaz?c? (ref23) 2014; 52
ref26
ref25
liu (ref33) 2015
(ref35) 2019
ref20
ref22
ref21
bertsekas (ref36) 1999
ref28
ref29
ref8
ref7
ref9
(ref3) 2014
ref6
(ref27) 2013
References_xml – year: 1999
  ident: ref36
  publication-title: Nonlinear Programming
  contributor:
    fullname: bertsekas
– ident: ref10
  doi: 10.1109/TVT.2018.2816244
– year: 2014
  ident: ref5
  publication-title: Aerial Base Stations with Opportunistic Links for Unexpected & Temporary Events
– year: 2019
  ident: ref35
  publication-title: Packings of Equal Circles in Fixed-Sized Containers With Maximum Packing Density
– year: 2018
  ident: ref16
  publication-title: 3rd Generation Partnership Project Technical Specification Group Services and System Aspects System Architecture for the 5G System Stage 2
– ident: ref9
  doi: 10.1109/TWC.2017.2789293
– ident: ref2
  doi: 10.1109/MWC.2018.1700419
– ident: ref14
  doi: 10.1109/LCOMM.2016.2578312
– ident: ref15
  doi: 10.1109/ICCW.2017.7962642
– ident: ref19
  doi: 10.1109/MCOM.2016.1600178CM
– ident: ref26
  doi: 10.1145/1355734.1355746
– ident: ref7
  doi: 10.1109/MCOM.2018.1700643
– ident: ref11
  doi: 10.1109/TCOMM.2018.2865922
– ident: ref29
  doi: 10.1109/SPAWC.2018.8445936
– start-page: 1748
  year: 2015
  ident: ref33
  article-title: A distributed ADMM approach for mobile data offloading in software defined network
  publication-title: Proc IEEE Wireless Commun Netw Conf (WCNC)
  contributor:
    fullname: liu
– year: 2014
  ident: ref3
  publication-title: Connecting the World from the Sky
– ident: ref12
  doi: 10.1109/JSAC.2018.2864421
– ident: ref30
  doi: 10.1109/TWC.2013.040413.120676
– ident: ref18
  doi: 10.1109/TWC.2017.2765633
– ident: ref6
  doi: 10.1109/ICC.2018.8422376
– ident: ref25
  doi: 10.1007/s11276-018-01925-0
– volume: 52
  start-page: 76
  year: 2014
  ident: ref23
  article-title: A new control plane for 5G network architecture with a case study on unified handoff, mobility, and routing management
  publication-title: IEEE Commun Mag
  doi: 10.1109/MCOM.2014.6957146
  contributor:
    fullname: yaz?c?
– ident: ref1
  doi: 10.1109/MCOM.2016.7470933
– year: 2013
  ident: ref27
  publication-title: OpenFlow-Enabled Mobile and Wireless Networks
– ident: ref28
  doi: 10.1109/JSAC.2014.1411RP05
– ident: ref21
  doi: 10.1561/2200000016
– ident: ref17
  doi: 10.1109/GLOCOMW.2016.7848912
– ident: ref8
  doi: 10.1109/ICC.2018.8422584
– ident: ref24
  doi: 10.1145/2491185.2491207
– volume: 10
  start-page: 1
  year: 2014
  ident: ref4
  article-title: Google project loon
  publication-title: Sight Rivier Academic Journal
  contributor:
    fullname: katikala
– ident: ref20
  doi: 10.1109/MSP.2015.2481563
– ident: ref34
  doi: 10.1109/JSAC.2017.2680898
– year: 2018
  ident: ref13
  article-title: Cellular-connected UAVs over 5G: Deep reinforcement learning for interference management
  publication-title: arXiv 1801 05500
  contributor:
    fullname: challita
– ident: ref22
  doi: 10.1002/9781118900253
– ident: ref31
  doi: 10.1017/CBO9780511804441
– ident: ref32
  doi: 10.1109/TSP.2014.2354312
SSID ssj0000816957
Score 2.3956473
Snippet Cellular networks assisted by flexibly placed high-maneuverability unmanned aerial vehicles (UAVs) have attracted virtual interests recently. In this paper,...
SourceID doaj
proquest
crossref
ieee
SourceType Open Website
Aggregation Database
Publisher
StartPage 104279
SubjectTerms 3D UAV placement
Algorithms
alternating direction method of multipliers
alternating maximization
Base stations
Benchmarks
Cellular communication
Cellular networks
Computational geometry
Convexity
Drones
Ground stations
Iterative algorithms
Iterative methods
Maneuverability
Maximization
Mixed integer
Optimization
Performance enhancement
Placement
Resource allocation
Resource management
software-defined cellular network
software-defined network
Software-defined networking
successive convex optimization
Three-dimensional displays
Throughput
Unmanned aerial vehicles
user association
Wireless communication
Wireless networks
SummonAdditionalLinks – databaseName: IEEE Xplore
  dbid: RIE
  link: http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LT9wwEB4Bp_bQltKq20LlQ49kSWzHWR-XBYSQQJXabblZforVRlkEWVXqr-9Mkl31dSCnKHKccT7b8_D4M8CnUpRVoSPPNKr3TFp0WCdWpCygsaBciEXqeLqvb9TlXF7dlrc7cLzdCxNj7JLP4phuu7X8sPJrCpWdoG2N6lXuwu4k5_1erW08hQ6Q0GU1EAsVuT6ZzmbYBsre0mOueVXy4g_l03H0D4eq_DMTd-rl4iVcbwTrs0qW43Xrxv7nX5yNT5X8FbwY7Ew27TvGPuzE5jU8_4198ACWV6tF0zJxxubTb-wzxdOpFmabwDZRfTatSdsRemzRsC84af-wDzE7iwkrCmwW65oSWdlNn07-yL4v2jtGObU1zqHs1PrlnV3Xb2B-cf51dpkNZy9kXpaTljJiSpuHmAflRUqFTS7ZhL6j05XnXtF6qfSqklZLnid0g5ILtsJCgicRuHgLe82qie-A0fKxVkVAH76SIVdWBxk593ihc-7iCI43oJj7nmLDdK5Jrk2PoSEMzYDhCE4JuG1R4sfuHuAPN8NwM1oqGVyYOB-FtJy75KIKBX4-CYc25wgOCKRtJQM-IzjcdAMzjOVHg00tlSBD5_3_3_oAz0jAPjBzCHvtwzoeoanSuo9dH_0FTT3nIw
  priority: 102
  providerName: IEEE
Title Joint 3D UAV Placement and Resource Allocation in Software-Defined Cellular Networks With Wireless Backhaul
URI https://ieeexplore.ieee.org/document/8758934
https://www.proquest.com/docview/2455634152
https://doaj.org/article/9464dbd8bce34a22bfbe6d14d0f3b352
Volume 7
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV1LT9wwELYqTvRQtVDULQ_5wJGU-Jn1cR9FCAmE1C5ws-zYFiuiLIKg_n1mnCxa1EMvzTGKnPibZGa-8eQzIcdKqIqZyAsD4b2QDgjr2IlUBEgWtA-RpazTfXmlzxfy4k7dbWz1hT1hvTxwD9ypkVoGH8a-jkI6zn3yUQcmQ5mEh-whe1-mNshU9sFjpo2qBpkhVprTyWwGM8JeLvODG14pzt6FoqzYP2yx8pdfzsHm7DP5NGSJdNI_3RfyIbY75OOGduAuebhYLduOijldTG7oNVbDsdBHXRvouiZPJw3GKsSeLlv6C1zuH_cUi3lMMFCgs9g02IZKr_pm8Gd6u-zuKXbENuAB6dTVD_fupflKFmc_f8_Oi2HnhKKWatxhP4tyZYhl0LVIibnkk0vA_Lypal5rXO2Uta6kM5KXCUhM8sFVcJHgSQQu9shWu2rjN0Jx8ddoFoCBVwC6dibIyHkNB1BrH0fkZA2ifewFMmwmFqWxPeYWMbcD5iMyRaDfLkV163wCbG4Hm9t_2XxEdtFMb4MA54K0S47IwdpsdvgSny1MVWmBacr3_3HrfbKN0-mLMAdkq3t6iYeQlnT-KL-BR_kPwldGGt-r
link.rule.ids 315,786,790,802,870,2115,4043,27954,27955,27956,55107
linkProvider Directory of Open Access Journals
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3Nb9MwFH8a4wAc-BqIwgAfOC5dYjtOfew6pjLWCokVdov8qVWNUrSlQuKv570krfg6kFMUOc5zfrbfh59_BniXi7zIdOCJRvWeSIMO68iImHg0FpT1IYstT_dsrqYLeX6VX-3B0W4vTAihTT4LQ7pt1_L92m0oVHaMtjWqV3kH7qKeT4tut9YuokJHSOi86KmFslQfjycTbAXlb-kh17zIefab-mlZ-vtjVf6ai1sFc_YIZlvRuryS1XDT2KH78Qdr4__K_hge9pYmG3dd4wnshfopPPiFf_AAVufrZd0wccoW4y_sE0XUqRZmas-2cX02rkjfEX5sWbPPOG1_NzchOQ0RK_JsEqqKUlnZvEsov2Vfl801o6zaCmdRdmLc6tpsqmewOHt_OZkm_ekLiZP5qKGcmNykPqReORFjZqKNJqL3aHXhuFO0YiqdKqTRkqcRHaFovSmwkOBReC6ew369rsMLYLSArFXm0YsvpE-V0V4Gzh1e6J7bMICjLSjlt45ko2ydk1SXHYYlYVj2GA7ghIDbFSWG7PYB_vCyH3Cllkp660fWBSEN5zbaoHyGn4_CotU5gAMCaVdJj88ADrfdoOxH822JTc2VIFPn5b_fegv3ppezi_Liw_zjK7hPwnZhmkPYb2424TUaLo190_bXn5yq6nc
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=Joint+3D+UAV+Placement+and+Resource+Allocation+in+Software-Defined+Cellular+Networks+With+Wireless+Backhaul&rft.jtitle=IEEE+access&rft.au=Pan%2C+Chunyu&rft.au=Yi%2C+Jirong&rft.au=Yin%2C+Changchuan&rft.au=Yu%2C+Jian&rft.date=2019&rft.pub=IEEE&rft.eissn=2169-3536&rft.volume=7&rft.spage=104279&rft.epage=104293&rft_id=info:doi/10.1109%2FACCESS.2019.2927521&rft.externalDocID=8758934
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2169-3536&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2169-3536&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2169-3536&client=summon