Joint Cache Placement, Flight Trajectory, and Transmission Power Optimization for Multi-UAV Assisted Wireless Networks
It is well known that unmanned aerial vehicles (UAVs) can help terrestrial base stations (BSs) offload data traffic from crowded areas to improve coverage and boost throughput. However, the limited backhaul capacity cannot cope with the ever-increasing data demands, for which caching is introduced t...
Saved in:
Published in | IEEE transactions on wireless communications Vol. 19; no. 8; pp. 5389 - 5403 |
---|---|
Main Authors | , , , |
Format | Journal Article |
Language | English |
Published |
New York
IEEE
01.08.2020
The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
Subjects | |
Online Access | Get full text |
Cover
Loading…
Abstract | It is well known that unmanned aerial vehicles (UAVs) can help terrestrial base stations (BSs) offload data traffic from crowded areas to improve coverage and boost throughput. However, the limited backhaul capacity cannot cope with the ever-increasing data demands, for which caching is introduced to relieve the backhaul bottleneck. In this paper, we focus on a multi-UAV assisted wireless network, and target to fully utilize the benefits of wireless caching and UAV mobility for multiuser content delivery. By taking into account the limited storage, our goal is to maximize the minimum throughput among UAV-served users by jointly optimizing cache placement, UAV trajectory, and transmission power in a finite period. The resultant problem is a mixed-integer non-convex optimization problem. To facilitate solving this problem, an alternating iterative algorithm is proposed by adopting the block alternating descent and successive convex approximation methods. Specifically, this problem is split into three subproblems, namely cache placement optimization, trajectory optimization, and power allocation optimization. Then these subproblems are solved alternately in an iterative manner. We show that the proposed algorithm can converge to the set of stationary solutions of this problem. Besides, we further analyze the computational complexity of this algorithm. Numerical results show that great throughput enhancement is achieved by applying our proposed joint design in comparison with other benchmarks without trajectory design and power control. |
---|---|
AbstractList | It is well known that unmanned aerial vehicles (UAVs) can help terrestrial base stations (BSs) offload data traffic from crowded areas to improve coverage and boost throughput. However, the limited backhaul capacity cannot cope with the ever-increasing data demands, for which caching is introduced to relieve the backhaul bottleneck. In this paper, we focus on a multi-UAV assisted wireless network, and target to fully utilize the benefits of wireless caching and UAV mobility for multiuser content delivery. By taking into account the limited storage, our goal is to maximize the minimum throughput among UAV-served users by jointly optimizing cache placement, UAV trajectory, and transmission power in a finite period. The resultant problem is a mixed-integer non-convex optimization problem. To facilitate solving this problem, an alternating iterative algorithm is proposed by adopting the block alternating descent and successive convex approximation methods. Specifically, this problem is split into three subproblems, namely cache placement optimization, trajectory optimization, and power allocation optimization. Then these subproblems are solved alternately in an iterative manner. We show that the proposed algorithm can converge to the set of stationary solutions of this problem. Besides, we further analyze the computational complexity of this algorithm. Numerical results show that great throughput enhancement is achieved by applying our proposed joint design in comparison with other benchmarks without trajectory design and power control. |
Author | Wang, Ran Ji, Jiequ Zhu, Kun Niyato, Dusit |
Author_xml | – sequence: 1 givenname: Jiequ orcidid: 0000-0003-0728-5662 surname: Ji fullname: Ji, Jiequ email: jiequ@nuaa.edu.cn organization: College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, China – sequence: 2 givenname: Kun orcidid: 0000-0001-6784-5583 surname: Zhu fullname: Zhu, Kun email: zhukun@nuaa.edu.cn organization: College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, China – sequence: 3 givenname: Dusit orcidid: 0000-0002-7442-7416 surname: Niyato fullname: Niyato, Dusit email: dniyato@ntu.edu.sg organization: School of Computer Science and Engineering, Nanyang Technological University, Singapore – sequence: 4 givenname: Ran orcidid: 0000-0001-5601-0513 surname: Wang fullname: Wang, Ran email: wangran@nuaa.edu.cn organization: College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, China |
BookMark | eNo9kElPwzAQRi0EEusdiYslrqSM7Tixj1VFWcR2KHCMXGcCLmlcbBcEv55ERZxm0ftmpLdPtjvfISHHDEaMgT6fvUxGHDiMuNZc82KL7DEpVcZ5rraHXhQZ42WxS_ZjXACwspByj3zeeNclOjH2DeljaywusUtndNq617dEZ8Es0CYfvs-o6eph7uLSxeh8Rx_9Fwb6sEpu6X5MGlaND_Ru3SaXPY2f6bjnYsKavriALcZI7zF9-fAeD8lOY9qIR3_1gDxNL2aTq-z24fJ6Mr7NrJBlyrQyc86sAl4rAcLmJTJQtRUgERpjWClKmKNWjalrXsj5HIrSNrLOldKF0eKAnG7uroL_WGNM1cKvQ9e_rHgucsZZnsuegg1lg48xYFOtglua8F0xqAa7VW-3GuxWf3b7yMkm4hDxH9egc-Bc_AJeEHiB |
CODEN | ITWCAX |
CitedBy_id | crossref_primary_10_1109_JIOT_2021_3114086 crossref_primary_10_1109_TWC_2021_3120264 crossref_primary_10_1007_s12083_021_01129_y crossref_primary_10_1109_TCOMM_2022_3152265 crossref_primary_10_1109_COMST_2023_3245614 crossref_primary_10_1109_TVT_2021_3059964 crossref_primary_10_3390_electronics10091040 crossref_primary_10_3390_electronics12163438 crossref_primary_10_1109_TWC_2023_3321732 crossref_primary_10_1109_ACCESS_2021_3068289 crossref_primary_10_1016_j_comcom_2022_05_004 crossref_primary_10_1109_JIOT_2020_3013647 crossref_primary_10_1109_LWC_2021_3124943 crossref_primary_10_1109_TCOMM_2022_3161021 crossref_primary_10_1109_OJCOMS_2020_3042257 crossref_primary_10_1109_ACCESS_2024_3353193 crossref_primary_10_1109_TWC_2023_3318110 crossref_primary_10_1109_JIOT_2022_3223349 crossref_primary_10_1049_cmu2_12661 crossref_primary_10_1016_j_iot_2023_100915 crossref_primary_10_3390_drones7070465 crossref_primary_10_1109_TVT_2023_3261896 crossref_primary_10_1109_ACCESS_2024_3392952 crossref_primary_10_1109_TGCN_2021_3095070 crossref_primary_10_1109_JIOT_2023_3337840 crossref_primary_10_1109_TMC_2023_3283852 crossref_primary_10_1109_JIOT_2021_3140066 crossref_primary_10_1109_JIOT_2021_3121511 crossref_primary_10_1186_s13638_023_02302_y crossref_primary_10_3390_ijgi10070426 crossref_primary_10_1109_IOTM_001_2100084 crossref_primary_10_1109_JIOT_2020_3046788 crossref_primary_10_1109_TVT_2023_3336291 crossref_primary_10_1109_TWC_2023_3299650 crossref_primary_10_1109_TCE_2023_3349079 crossref_primary_10_1109_TVT_2021_3127687 crossref_primary_10_1109_TGCN_2021_3086305 crossref_primary_10_1109_TITS_2021_3115462 crossref_primary_10_1016_j_vehcom_2021_100390 crossref_primary_10_1016_j_phycom_2021_101532 crossref_primary_10_1109_JSYST_2021_3132010 crossref_primary_10_1109_TCOMM_2023_3307559 crossref_primary_10_1109_ACCESS_2024_3379323 crossref_primary_10_1007_s11036_021_01876_5 crossref_primary_10_1109_JSEN_2023_3260168 crossref_primary_10_1109_JSTSP_2021_3121878 crossref_primary_10_1109_TITS_2020_3043351 crossref_primary_10_1109_JIOT_2021_3116198 crossref_primary_10_1007_s11277_022_09494_4 crossref_primary_10_1109_TCOMM_2022_3232512 crossref_primary_10_1109_TITS_2022_3140357 crossref_primary_10_1109_TNSE_2023_3298782 crossref_primary_10_3390_app13052971 crossref_primary_10_1109_TVT_2022_3183577 crossref_primary_10_1109_ACCESS_2022_3211940 crossref_primary_10_1109_JIOT_2022_3188849 crossref_primary_10_1109_TCCN_2023_3336908 crossref_primary_10_1016_j_pmcj_2023_101820 crossref_primary_10_1109_TGCN_2021_3118611 crossref_primary_10_1109_ACCESS_2024_3400728 |
Cites_doi | 10.1109/TWC.2018.2818734 10.1109/MIC.2010.154 10.1109/INFCOM.2012.6195469 10.1109/TCOMM.2019.2895088 10.1109/MCOM.2016.7470934 10.1109/LWC.2017.2755643 10.1109/LCOMM.2017.2763135 10.1109/JSAC.2017.2680898 10.1109/MSP.2015.2481563 10.1109/TWC.2014.2314098 10.1109/TVT.2018.2811942 10.1109/COMST.2015.2439636 10.1109/TAES.2011.5937283 10.1109/INFCOM.1999.749260 10.1109/TCOMM.2018.2792014 10.1109/TITS.2017.2700432 10.1109/TWC.2017.2789293 10.1109/TWC.2019.2891629 10.1109/COMST.2019.2915069 10.1109/TVT.2019.2929839 10.1109/LWC.2019.2891727 10.1109/MCOM.2016.7470933 10.1109/TWC.2014.2366136 10.1109/MWC.2018.1800160 10.1109/GLOCOM.2014.7417609 10.1109/MCOM.2014.6736753 10.1109/LCOMM.2016.2633248 10.1109/LWC.2017.2752161 10.1109/MVT.2016.2589970 10.1109/LWC.2017.2680449 |
ContentType | Journal Article |
Copyright | Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2020 |
Copyright_xml | – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2020 |
DBID | 97E RIA RIE AAYXX CITATION 7SC 7SP 8FD JQ2 L7M L~C L~D |
DOI | 10.1109/TWC.2020.2992926 |
DatabaseName | IEEE All-Society Periodicals Package (ASPP) 2005-present IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Electronic Library (IEL) CrossRef Computer and Information Systems Abstracts Electronics & Communications Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional |
DatabaseTitle | CrossRef 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 Computer and Information Systems Abstracts Professional |
DatabaseTitleList | Technology Research Database |
Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/ sourceTypes: Publisher |
DeliveryMethod | fulltext_linktorsrc |
Discipline | Engineering |
EISSN | 1558-2248 |
EndPage | 5403 |
ExternalDocumentID | 10_1109_TWC_2020_2992926 9094022 |
Genre | orig-research |
GrantInformation_xml | – fundername: Natural Science Foundation of Jiangsu Province grantid: BK20170805 funderid: 10.13039/501100004608 – fundername: MOE Tier 2 grantid: MOE2014-T2-2-015 ARC4/15 – fundername: Singapore MOE Tier 1 grantid: 2017-T1-002-007 RG122/17 funderid: 10.13039/501100001459 – fundername: National Natural Science Foundation of China grantid: 61701230 funderid: 10.13039/501100001809 – fundername: Wallenberg AI, Autonomous Systems and Software Program and Nanyang Technological University (WASP/NTU) grantid: M4082187 (4080) funderid: 10.13039/501100001475 – fundername: Singapore EMA Energy Resilience grantid: NRF2017EWT-EP003-041 – fundername: Singapore NRF grantid: NRF2015-NRF-ISF001-2277 – fundername: Fundamental Research Funds for the Central Universities grantid: NE2018107 funderid: 10.13039/501100012226 |
GroupedDBID | -~X 0R~ 29I 4.4 5GY 5VS 6IK 97E AAJGR AASAJ ABQJQ ABVLG ACGFO ACGFS ACIWK AENEX AETIX AIBXA AKJIK ALMA_UNASSIGNED_HOLDINGS ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 EBS EJD HZ~ H~9 IES IFIPE IPLJI JAVBF LAI M43 O9- OCL P2P RIA RIE RIG RNS XFK AAYXX CITATION 7SC 7SP 8FD JQ2 L7M L~C L~D |
ID | FETCH-LOGICAL-c357t-98ab21c802d8303c47e108dc305e0faa17370be98fadd265bb067cf5d48896a93 |
IEDL.DBID | RIE |
ISSN | 1536-1276 |
IngestDate | Thu Oct 10 20:27:10 EDT 2024 Fri Aug 23 01:00:11 EDT 2024 Mon Jul 08 05:38:43 EDT 2024 |
IsPeerReviewed | true |
IsScholarly | true |
Issue | 8 |
Language | English |
LinkModel | DirectLink |
MergedId | FETCHMERGED-LOGICAL-c357t-98ab21c802d8303c47e108dc305e0faa17370be98fadd265bb067cf5d48896a93 |
ORCID | 0000-0001-6784-5583 0000-0003-0728-5662 0000-0001-5601-0513 0000-0002-7442-7416 |
PQID | 2434121445 |
PQPubID | 105736 |
PageCount | 15 |
ParticipantIDs | ieee_primary_9094022 crossref_primary_10_1109_TWC_2020_2992926 proquest_journals_2434121445 |
PublicationCentury | 2000 |
PublicationDate | 2020-Aug. 2020-8-00 20200801 |
PublicationDateYYYYMMDD | 2020-08-01 |
PublicationDate_xml | – month: 08 year: 2020 text: 2020-Aug. |
PublicationDecade | 2020 |
PublicationPlace | New York |
PublicationPlace_xml | – name: New York |
PublicationTitle | IEEE transactions on wireless communications |
PublicationTitleAbbrev | TWC |
PublicationYear | 2020 |
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 | ref13 ref34 ref12 ref15 ref14 ref31 ref30 ref11 ref10 ref2 ref17 ref16 ref19 ref18 ref24 ref23 ref26 ref25 ref20 (ref35) 2017 ref22 ref21 (ref1) 2017 boyd (ref33) 2016 ref28 ref27 kosmerl (ref8) 2014 ref29 ref7 ref9 ref4 ref3 ref6 grant (ref32) 2016 ref5 |
References_xml | – ident: ref11 doi: 10.1109/TWC.2018.2818734 – ident: ref17 doi: 10.1109/MIC.2010.154 – ident: ref29 doi: 10.1109/INFCOM.2012.6195469 – ident: ref23 doi: 10.1109/TCOMM.2019.2895088 – ident: ref21 doi: 10.1109/MCOM.2016.7470934 – ident: ref22 doi: 10.1109/LWC.2017.2755643 – ident: ref16 doi: 10.1109/LCOMM.2017.2763135 – ident: ref19 doi: 10.1109/JSAC.2017.2680898 – ident: ref31 doi: 10.1109/MSP.2015.2481563 – ident: ref27 doi: 10.1109/TWC.2014.2314098 – ident: ref12 doi: 10.1109/TVT.2018.2811942 – ident: ref2 doi: 10.1109/COMST.2015.2439636 – ident: ref15 doi: 10.1109/TAES.2011.5937283 – ident: ref30 doi: 10.1109/INFCOM.1999.749260 – year: 2017 ident: ref1 publication-title: Cisco Visual Networking Index Global Mobile Data Traffic Forecast Update 20122017 Cisco White Paper – ident: ref26 doi: 10.1109/TCOMM.2018.2792014 – ident: ref9 doi: 10.1109/TITS.2017.2700432 – year: 2016 ident: ref32 publication-title: CVX MATLAB Software for Disciplined Convex Programming contributor: fullname: grant – year: 2017 ident: ref35 publication-title: Packings of Equal Circles in Fixed-Sized Containers With Maximum Packing Density – start-page: 200 year: 2014 ident: ref8 article-title: Base stations placement optimization in wireless networks for emergency communications publication-title: Proc IEEE Int Conf Commun Workshops (ICC) contributor: fullname: kosmerl – ident: ref14 doi: 10.1109/TWC.2017.2789293 – year: 2016 ident: ref33 publication-title: Convex optimization contributor: fullname: boyd – ident: ref25 doi: 10.1109/TWC.2019.2891629 – ident: ref4 doi: 10.1109/COMST.2019.2915069 – ident: ref24 doi: 10.1109/TVT.2019.2929839 – ident: ref13 doi: 10.1109/LWC.2019.2891727 – ident: ref3 doi: 10.1109/MCOM.2016.7470933 – ident: ref34 doi: 10.1109/TWC.2014.2366136 – ident: ref10 doi: 10.1109/MWC.2018.1800160 – ident: ref5 doi: 10.1109/GLOCOM.2014.7417609 – ident: ref18 doi: 10.1109/MCOM.2014.6736753 – ident: ref6 doi: 10.1109/LCOMM.2016.2633248 – ident: ref7 doi: 10.1109/LWC.2017.2752161 – ident: ref20 doi: 10.1109/MVT.2016.2589970 – ident: ref28 doi: 10.1109/LWC.2017.2680449 |
SSID | ssj0017655 |
Score | 2.5988307 |
Snippet | It is well known that unmanned aerial vehicles (UAVs) can help terrestrial base stations (BSs) offload data traffic from crowded areas to improve coverage and... |
SourceID | proquest crossref ieee |
SourceType | Aggregation Database Publisher |
StartPage | 5389 |
SubjectTerms | Algorithms Approximation Base stations cache placement Caching Computational geometry Convexity Iterative algorithms Iterative methods Optimization Placement Power control Relays Throughput throughput improvement Trajectory Trajectory control trajectory design Trajectory optimization UAV communication Unmanned aerial vehicles Wireless networks |
Title | Joint Cache Placement, Flight Trajectory, and Transmission Power Optimization for Multi-UAV Assisted Wireless Networks |
URI | https://ieeexplore.ieee.org/document/9094022 https://www.proquest.com/docview/2434121445 |
Volume | 19 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV07T8MwELZKJxh4FUR5yQMLUlMc52WPVUWFkCgMFNii-BEJKCmCFAl-PXdOGlXAwJbBsSzf-Tvf-e47Qk4UduXmsfaiRAovzAPtZUHAvThDOjMdGpa7bItxfDEJLx-ihxbpNbUw1lqXfGb7-One8s1MzzFUdiaR7I0D4K4IxqtarebFIIldh1M4wNhXJmmeJJk8u70fgiPIWR-gl0ukUVgyQa6nyi8gdtZltEGuFuuqkkqe-_NS9fXXD8rG_y58k6zX10w6qPRii7RssU3WlsgHO-TjcvZYlHSIjM70BqPpOEmPjqbor1MwYk8uov_Zo1lhqDNqoBQYXaM32FuNXgPcvNR1nBQuv9RV83qTwR0FqaP-GIrZtVNAUzqu8s3fd8hkdH47vPDqLgyeDqKk9KTIFPc17LgRYO90mFifCaMBKCzLs8xPgoQpK0UOUMnjSCkwgDqPDECDjDMZ7JJ2MSvsHqEyzKURIlBBaMNYyAx8lZz5SgnFcuNHXXK6EEz6WpFtpM5JYTIFIaYoxLQWYpd0cJ-bcfUWd8nhQpJpfRrfUx6CrUZuuGj_778OyCrOXSX2HZJ2-Ta3R3DZKNWx07JvoT_RKw |
link.rule.ids | 315,786,790,802,27955,27956,55107 |
linkProvider | IEEE |
linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LT9tAEB4hOLQ9FAqtmvLoHrggxWG9fu0eUUQUKAQOCXCzvA9LlOBUxUGCX8_M2olQ6YGbD36sPLPft7M78w3Avqau3CI1QZIpGcRlZIIiikSQFiRnZmLLS59tMUqHk_j0JrlZge6yFsY555PPXI8u_Vm-nZk5bZUdKhJ7Ewi4a8jzPGuqtZZnBlnqe5ziFKbOMtnyUJKrw_F1H0NBwXsIvkKRkMIrEvJdVd5AseeXwTqcL0bWpJXc9ea17pnnf0Qb3zv0DfjcLjTZUeMZX2DFVZvw6ZX84BY8ns5uq5r1SdOZXdJ-Or2kywZTitgZ0thvv6f_1GVFZZmnNXQL2l9jl9RdjV0g4Ny3lZwMl7_M1_MGk6MrhnYnD7KM8muniKds1GScP3yFyeB43B8GbR-GwERJVgdKFlqERnJhJTKeiTMXcmkNQoXjZVGEWZRx7ZQsESxFmmiNFGjKxCI4qLRQ0TdYrWaV-w5MxaWyUkY6il2cSlVgtFLyUGupeWnDpAMHC8Pkfxq5jdyHKVzlaMScjJi3RuzAFv3n5X3tL-7AzsKSeTsfH3IRI1uTOlzy4_9P_YQPw_H5WX52Mvq1DR_pO02a3w6s1n_nbheXHrXe8x73As771H8 |
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+Cache+Placement%2C+Flight+Trajectory%2C+and+Transmission+Power+Optimization+for+Multi-UAV+Assisted+Wireless+Networks&rft.jtitle=IEEE+transactions+on+wireless+communications&rft.au=Ji%2C+Jiequ&rft.au=Zhu%2C+Kun&rft.au=Niyato%2C+Dusit&rft.au=Wang%2C+Ran&rft.date=2020-08-01&rft.issn=1536-1276&rft.eissn=1558-2248&rft.volume=19&rft.issue=8&rft.spage=5389&rft.epage=5403&rft_id=info:doi/10.1109%2FTWC.2020.2992926&rft.externalDBID=n%2Fa&rft.externalDocID=10_1109_TWC_2020_2992926 |
thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1536-1276&client=summon |
thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1536-1276&client=summon |
thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1536-1276&client=summon |