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...
Saved in:
Published in | IEEE access Vol. 7; pp. 104279 - 104293 |
---|---|
Main Authors | , , , , |
Format | Journal Article |
Language | English |
Published |
Piscataway
IEEE
2019
The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
Subjects | |
Online Access | Get 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 |