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...

Full description

Saved in:
Bibliographic Details
Published inIEEE transactions on wireless communications Vol. 19; no. 8; pp. 5389 - 5403
Main Authors Ji, Jiequ, Zhu, Kun, Niyato, Dusit, Wang, Ran
Format Journal Article
LanguageEnglish
Published New York IEEE 01.08.2020
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects
Online AccessGet 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