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

[1]  Weidang Lu,et al.  UAV-Assisted Emergency Networks in Disasters , 2019, IEEE Wireless Communications.

[2]  Xiaofei Wang,et al.  Cache in the air: exploiting content caching and delivery techniques for 5G systems , 2014, IEEE Communications Magazine.

[3]  Qingqing Wu,et al.  Joint Trajectory and Communication Design for Multi-UAV Enabled Wireless Networks , 2017, IEEE Transactions on Wireless Communications.

[4]  Akram Al-Hourani,et al.  Modeling Cellular-to-UAV Path-Loss for Suburban Environments , 2018, IEEE Wireless Communications Letters.

[5]  Ismail Guvenc,et al.  Improved Throughput Coverage in Natural Disasters: Unmanned Aerial Base Stations for Public-Safety Communications , 2016, IEEE Vehicular Technology Magazine.

[6]  Victor C. M. Leung,et al.  UAV Trajectory Optimization for Data Offloading at the Edge of Multiple Cells , 2018, IEEE Transactions on Vehicular Technology.

[7]  Rui Zhang,et al.  Wireless communications with unmanned aerial vehicles: opportunities and challenges , 2016, IEEE Communications Magazine.

[8]  Alexandros G. Dimakis,et al.  FemtoCaching: Wireless video content delivery through distributed caching helpers , 2011, 2012 Proceedings IEEE INFOCOM.

[9]  Kun Zhu,et al.  Joint Mode Selection and Spectrum Partitioning for Device-to-Device Communication: A Dynamic Stackelberg Game , 2015, IEEE Transactions on Wireless Communications.

[10]  Walid Saad,et al.  Drone Small Cells in the Clouds: Design, Deployment and Performance Analysis , 2014, 2015 IEEE Global Communications Conference (GLOBECOM).

[11]  Holger Claussen,et al.  Towards 1 Gbps/UE in Cellular Systems: Understanding Ultra-Dense Small Cell Deployments , 2015, IEEE Communications Surveys & Tutorials.

[12]  Rui Zhang,et al.  UAV-Aided Offloading for Cellular Hotspot , 2017, IEEE Transactions on Wireless Communications.

[13]  H. Vincent Poor,et al.  Probabilistic Caching for Small-Cell Networks With Terrestrial and Aerial Users , 2019, IEEE Transactions on Vehicular Technology.

[14]  Walid Saad,et al.  Liquid State Machine Learning for Resource and Cache Management in LTE-U Unmanned Aerial Vehicle (UAV) Networks , 2018, IEEE Transactions on Wireless Communications.

[15]  Sofie Pollin,et al.  LTE in the sky: trading off propagation benefits with interference costs for aerial nodes , 2016, IEEE Communications Magazine.

[16]  Halim Yanikomeroglu,et al.  3-D Placement of an Unmanned Aerial Vehicle Base Station for Maximum Coverage of Users With Different QoS Requirements , 2017, IEEE Wireless Communications Letters.

[17]  Zhi-Quan Luo,et al.  A Unified Algorithmic Framework for Block-Structured Optimization Involving Big Data: With applications in machine learning and signal processing , 2015, IEEE Signal Processing Magazine.

[18]  F. Richard Yu,et al.  Caching UAV Assisted Secure Transmission in Hyper-Dense Networks Based on Interference Alignment , 2018, IEEE Transactions on Communications.

[19]  Li Fan,et al.  Web caching and Zipf-like distributions: evidence and implications , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[20]  Yongming Huang,et al.  Energy-Efficient Optimization for UAV-Aided Cellular Offloading , 2019, IEEE Wireless Communications Letters.

[21]  Walid Saad,et al.  Caching in the Sky: Proactive Deployment of Cache-Enabled Unmanned Aerial Vehicles for Optimized Quality-of-Experience , 2016, IEEE Journal on Selected Areas in Communications.

[22]  Rui Zhang,et al.  Placement Optimization of UAV-Mounted Mobile Base Stations , 2016, IEEE Communications Letters.

[23]  Xianbin Cao,et al.  Proactive Drone-Cell Deployment: Overload Relief for a Cellular Network Under Flash Crowd Traffic , 2017, IEEE Transactions on Intelligent Transportation Systems.

[24]  Andrej Vilhar,et al.  Base stations placement optimization in wireless networks for emergency communications , 2014, 2014 IEEE International Conference on Communications Workshops (ICC).

[25]  Yunfei Chen,et al.  UAV-Relaying-Assisted Secure Transmission With Caching , 2019, IEEE Transactions on Communications.

[26]  Dong In Kim,et al.  Performance Analysis and Optimization of TDMA Network With Wireless Energy Transfer , 2014, IEEE Transactions on Wireless Communications.

[27]  Lingyang Song,et al.  Joint Trajectory and Power Optimization for UAV Relay Networks , 2018, IEEE Communications Letters.

[28]  A. Lee Swindlehurst,et al.  Wireless Relay Communications with Unmanned Aerial Vehicles: Performance and Optimization , 2011, IEEE Transactions on Aerospace and Electronic Systems.

[29]  Zhi Chen,et al.  Improving Physical Layer Security Using UAV-Enabled Mobile Relaying , 2017, IEEE Wireless Communications Letters.

[30]  David W. Matolak,et al.  A Survey of Air-to-Ground Propagation Channel Modeling for Unmanned Aerial Vehicles , 2018, IEEE Communications Surveys & Tutorials.

[31]  Dan Pei,et al.  To Cache or Not to Cache: The 3G Case , 2011, IEEE Internet Computing.