Optimal UAV Caching and Trajectory in Aerial-Assisted Vehicular Networks: A Learning-Based Approach

In this article, we investigate the UAV-aided edge caching to assist terrestrial vehicular networks in delivering high-bandwidth content files. Aiming at maximizing the overall network throughput, we formulate a joint caching and trajectory optimization (JCTO) problem to make decisions on content placement, content delivery, and UAV trajectory simultaneously. As the decisions interact with each other and the UAV energy is limited, the formulated JCTO problem is intractable directly and timely. To this end, we propose a deep supervised learning scheme to enable intelligent edge for real-time decision-making in the highly dynamic vehicular networks. In specific, we first propose a clustering-based two-layered (CBTL) algorithm to solve the JCTO problem offline. With a given content placement strategy, we devise a time-based graph decomposition method to jointly optimize the content delivery and trajectory design, with which we then leverage the particle swarm optimization (PSO) algorithm to further optimize the content placement. We then design a deep supervised learning architecture of the convolutional neural network (CNN) to make fast decisions online. The network density and content request distribution with spatio-temporal dimensions are labeled as channeled images and input to the CNN-based model, and the results achieved by the CBTL algorithm are labeled as model outputs. With the CNN-based model, a function which maps the input network information to the output decision can be intelligently learnt to make timely inference and facilitate online decisions. We conduct extensive trace-driven experiments, and our results demonstrate both the efficiency of CBTL in solving the JCTO problem and the superior learning performance with the CNN-based model.

[1]  Gabriel Y. Handler,et al.  A dual algorithm for the constrained shortest path problem , 1980, Networks.

[2]  Xiaoli Xu,et al.  Overcoming Endurance Issue: UAV-Enabled Communications With Proactive Caching , 2017, IEEE Journal on Selected Areas in Communications.

[3]  Wenchao Xu,et al.  Throughput Analysis of Vehicular Internet Access via Roadside WiFi Hotspot , 2019, IEEE Transactions on Vehicular Technology.

[4]  Ali Ghrayeb,et al.  Trajectory Planning and Resource Allocation of Multiple UAVs for Data Delivery in Vehicular Networks , 2019, IEEE Networking Letters.

[5]  Feng Lyu,et al.  Space/Aerial-Assisted Computing Offloading for IoT Applications: A Learning-Based Approach , 2019, IEEE Journal on Selected Areas in Communications.

[6]  Feng Lyu,et al.  Multi-Drone 3-D Trajectory Planning and Scheduling in Drone-Assisted Radio Access Networks , 2019, IEEE Transactions on Vehicular Technology.

[7]  D.M. Mount,et al.  An Efficient k-Means Clustering Algorithm: Analysis and Implementation , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Chenyang Yang,et al.  Caching Policy for Cache-Enabled D2D Communications by Learning User Preference , 2017, IEEE Transactions on Communications.

[9]  Bin Jiang,et al.  Multimedia Data Throughput Maximization in Internet-of-Things System Based on Optimization of Cache-Enabled UAV , 2019, IEEE Internet of Things Journal.

[10]  Mehdi Bennis,et al.  Big data meets telcos: A proactive caching perspective , 2015, Journal of Communications and Networks.

[11]  Sergey Ioffe,et al.  Batch Normalization: Accelerating Deep Network Training by Reducing Internal Covariate Shift , 2015, ICML.

[12]  Mate Boban,et al.  Propagation Channels of 5G Millimeter-Wave Vehicle-to-Vehicle Communications: Recent Advances and Future Challenges , 2020, IEEE Vehicular Technology Magazine.

[13]  Bin Li,et al.  UAV Communications for 5G and Beyond: Recent Advances and Future Trends , 2019, IEEE Internet of Things Journal.

[14]  Bo Ai,et al.  Trajectory-Joint Clustering Algorithm for Time-Varying Channel Modeling , 2020, IEEE Transactions on Vehicular Technology.

[15]  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.

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

[17]  Geoffrey E. Hinton,et al.  ImageNet classification with deep convolutional neural networks , 2012, Commun. ACM.

[18]  Guigang Zhang,et al.  Deep Learning , 2016, Int. J. Semantic Comput..

[19]  Vincent K. N. Lau,et al.  Online Trajectory and Radio Resource Optimization of Cache-Enabled UAV Wireless Networks With Content and Energy Recharging , 2020, IEEE Transactions on Signal Processing.

[20]  Jie Xu,et al.  Energy Minimization for Wireless Communication With Rotary-Wing UAV , 2018, IEEE Transactions on Wireless Communications.

[21]  Tarcisio F. Maciel,et al.  Maximization of user satisfaction in OFDMA systems using utility-based resource allocation , 2016, Wirel. Commun. Mob. Comput..

[22]  Minglu Li,et al.  Characterizing Urban Vehicle-to-Vehicle Communications for Reliable Safety Applications , 2020, IEEE Transactions on Intelligent Transportation Systems.

[23]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[24]  Li Wang,et al.  Joint Caching and Trajectory Design for Cache-Enabled UAV in Vehicular Networks , 2019, 2019 11th International Conference on Wireless Communications and Signal Processing (WCSP).

[25]  Athanasios V. Vasilakos,et al.  Physarum Optimization: A Biology-Inspired Algorithm for the Steiner Tree Problem in Networks , 2015, IEEE Transactions on Computers.

[26]  Xin Xu,et al.  Multimodal Representation Learning for Recommendation in Internet of Things , 2019, IEEE Internet of Things Journal.

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

[28]  Xu Chen,et al.  Edge Intelligence: Paving the Last Mile of Artificial Intelligence With Edge Computing , 2019, Proceedings of the IEEE.

[29]  Lingyang Song,et al.  UAV Offloading: Spectrum Trading Contract Design for UAV Assisted 5G Networks , 2017, ArXiv.

[30]  Feng Lyu,et al.  Online UAV Scheduling Towards Throughput QoS Guarantee for Dynamic IoVs , 2019, ICC 2019 - 2019 IEEE International Conference on Communications (ICC).

[31]  Ryu Miura,et al.  A Wireless Relay Network Based on Unmanned Aircraft System With Rate Optimization , 2016, IEEE Transactions on Wireless Communications.

[32]  Bo Ai,et al.  Geometrical-Based Modeling for Millimeter-Wave MIMO Mobile-to-Mobile Channels , 2018, IEEE Transactions on Vehicular Technology.

[33]  Li Wang,et al.  Minimizing Packet Expiration Loss With Path Planning in UAV-Assisted Data Sensing , 2019, IEEE Wireless Communications Letters.

[34]  Mehdi Bennis,et al.  UAV-Assisted Heterogeneous Networks for Capacity Enhancement , 2016, IEEE Communications Letters.

[35]  Jun Zhao,et al.  Recurrent Convolutional Neural Networks for Text Classification , 2015, AAAI.

[36]  Zhu Han,et al.  Multi-Hop Cooperative Caching in Social IoT Using Matching Theory , 2018, IEEE Transactions on Wireless Communications.