Autonomous Learning based Proactive Deployment for UAV Assisted Wireless Networks

Unmanned aerial vehicle (UAV) assisted wireless network is emerging as a promising technology to address the extremely high and dynamic traffic demands in future communication systems. In this paper, we investigate the on-demand deployment of UAV assisted wireless networks (OWN) problem. We propose an efficient autonomous learning framework (ALF), for learning a proactive and optimal on-demand deployment policy to complement terrestrial networks. In ALF, the OWN problem is solved in two co-related stages: the demand prediction stage and the proactive deployment stage. We first design a dual transformer network (DTN) to forecast the wireless traffic in the demand prediction stage. To decrease the complexity of DTN, we employ a patch embedding method and a modified self-attention scheme to improve the efficiency. With the predicted traffic demands, we jointly optimize the UAVs' location and wireless resource allocation by formulating it as a non-convex mixed integer nonlinear programming (MINLP) problem in the proactive deployment stage. To provide an efficient guaranteed solution to the MINLP problem, a multi-cut general benders decomposition algorithm is proposed to decompose the optimization problem into two subproblems. We theoretically prove that the proposed algorithm can achieve a T-optimal convergence. Extensive simulation results show the proposed solution outperforms existing baselines.

[1]  Haichao Wang,et al.  Service Provisioning for UAV-Enabled Mobile Edge Computing , 2021, IEEE Journal on Selected Areas in Communications.

[2]  Vo Nguyen Quoc Bao,et al.  Survey on Aerial Radio Access Networks: Toward a Comprehensive 6G Access Infrastructure , 2021, IEEE Communications Surveys & Tutorials.

[3]  Hui Xiong,et al.  Informer: Beyond Efficient Transformer for Long Sequence Time-Series Forecasting , 2020, AAAI.

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

[5]  Walid Saad,et al.  Predictive Deployment of UAV Base Stations in Wireless Networks: Machine Learning Meets Contract Theory , 2018, IEEE Transactions on Wireless Communications.

[6]  Cyrus Shahabi,et al.  Diffusion Convolutional Recurrent Neural Network: Data-Driven Traffic Forecasting , 2017, ICLR.

[7]  Lukasz Kaiser,et al.  Attention is All you Need , 2017, NIPS.

[8]  Sofie Pollin,et al.  Joint Sum-Rate and Power Gain Analysis of an Aerial Base Station , 2016, 2016 IEEE Globecom Workshops (GC Wkshps).

[9]  Marco De Nadai,et al.  A multi-source dataset of urban life in the city of Milan and the Province of Trentino , 2015, Scientific Data.

[10]  Abbas Jamalipour,et al.  Modeling air-to-ground path loss for low altitude platforms in urban environments , 2014, 2014 IEEE Global Communications Conference.

[11]  Andrew W. Senior,et al.  Long Short-Term Memory Based Recurrent Neural Network Architectures for Large Vocabulary Speech Recognition , 2014, ArXiv.

[12]  Sven Leyffer,et al.  Solving mixed integer nonlinear programs by outer approximation , 1994, Math. Program..

[13]  C. Floudas Generalized Benders Decomposition , 2009, Encyclopedia of Optimization.