Autonomous On-Demand Deployment for UAV Assisted Wireless Networks

Unmanned aerial vehicle (UAV) assisted wireless network has been recognized as an effective technology to facilitate the formation of a super flexible low-altitude platform for relieving the strain on traditional ground cellular systems. However, the on-demand deployment of the UAV-assisted wireless networks (OWN) becomes an essential yet challenging issue, as the constraints of UAVs’ location, resource provisioning, and demand distribution should be jointly considered. In this work, we investigate the OWN problem by proposing an autonomous learning framework (ALF) consisting of three sequential stages: demand prediction, proactive deployment, and resource allocation fine-tuning, which can be capable of autonomous network planning without reliance on manual operations in an extremely dynamic environment. In the demand prediction stage, we first design a dual transformer network (DTN) to capture the temporal and spatial dependencies of wireless traffic. We further reduce the computational complexity of DTN from quadratic time complexity to log-linear time complexity. In the proactive deployment stage, we jointly optimize the UAVs’ location and resource provisioning by proposing a modified general benders decomposition algorithm with a $\Gamma $ -optimal convergence, where a learning-based discerning module is designed to accelerate the algorithm. In the resource allocation fine-tuning stage, we propose a simulated annealing-based algorithm to minimize the transmission rate degradation of users to reduce the bias caused by traffic demand prediction. Extensive numerical results based on an open source dataset demonstrate the effectiveness of the proposed methods in comparison with existing baselines.

[1]  Yatong Wang,et al.  Autonomous Learning based Proactive Deployment for UAV Assisted Wireless Networks , 2022, GLOBECOM 2022 - 2022 IEEE Global Communications Conference.

[2]  Ying-Chang Liang,et al.  Hybrid Model-Data Driven Network Slice Reconfiguration by Exploiting Prediction Interval and Robust Optimization , 2022, IEEE Transactions on Network and Service Management.

[3]  Gang Feng,et al.  GAN-Based Pareto Optimization for Self-Healing of Radio Access Network Slices , 2022, IEEE Transactions on Network and Service Management.

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

[5]  François Gagnon,et al.  Deep Reinforcement Learning-Based Resource Allocation in Cooperative UAV-Assisted Wireless Networks , 2021, IEEE Transactions on Wireless Communications.

[6]  Tiankui Zhang,et al.  Trajectory Optimization for UAV Emergency Communication With Limited User Equipment Energy: A Safe-DQN Approach , 2021, IEEE Transactions on Green Communications and Networking.

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

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

[9]  Jiangtian Nie,et al.  Machine Learning for Predictive Deployment of UAVs with Rate Splitting Multiple Access , 2020, 2020 IEEE Globecom Workshops (GC Wkshps.

[10]  S. Gelly,et al.  An Image is Worth 16x16 Words: Transformers for Image Recognition at Scale , 2020, ICLR.

[11]  Kezhi Wang,et al.  Multi-Agent Deep Reinforcement Learning-Based Trajectory Planning for Multi-UAV Assisted Mobile Edge Computing , 2020, IEEE Transactions on Cognitive Communications and Networking.

[12]  Ying-Chang Liang,et al.  Decentralized Learning Based Indoor Interference Mitigation for 5G-and-Beyond Systems , 2020, IEEE Transactions on Vehicular Technology.

[13]  Huaiyu Dai,et al.  Accelerating Generalized Benders Decomposition for Wireless Resource Allocation , 2020, IEEE Transactions on Wireless Communications.

[14]  Junnan Li,et al.  DivideMix: Learning with Noisy Labels as Semi-supervised Learning , 2020, ICLR.

[15]  Kezhi Wang,et al.  Deep Reinforcement Learning Based Dynamic Trajectory Control for UAV-Assisted Mobile Edge Computing , 2019, IEEE Transactions on Mobile Computing.

[16]  Haoran Peng,et al.  A Predictive On-Demand Placement of UAV Base Stations Using Echo State Network , 2019, 2019 IEEE/CIC International Conference on Communications in China (ICCC).

[17]  Gang Feng,et al.  Intelligent Resource Scheduling for 5G Radio Access Network Slicing , 2019, IEEE Transactions on Vehicular Technology.

[18]  Yiming Liu,et al.  An Intelligent UAV Deployment Scheme for Load Balance in Small Cell Networks Using Machine Learning , 2019, 2019 IEEE Wireless Communications and Networking Conference (WCNC).

[19]  Kezhi Wang,et al.  Energy Efficient Resource Allocation in UAV-Enabled Mobile Edge Computing Networks , 2019, IEEE Transactions on Wireless Communications.

[20]  Xiao Liu,et al.  Trajectory Design and Power Control for Multi-UAV Assisted Wireless Networks: A Machine Learning Approach , 2018, IEEE Transactions on Vehicular Technology.

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

[22]  Walid Saad,et al.  Machine Learning for Predictive On-Demand Deployment of Uavs for Wireless Communications , 2018, 2018 IEEE Global Communications Conference (GLOBECOM).

[23]  Xiang Zhang,et al.  Hotspot localization and prediction in wireless cellular networks via spatial traffic fitting , 2018, NOMS 2018 - 2018 IEEE/IFIP Network Operations and Management Symposium.

[24]  Arie M. C. A. Koster,et al.  Optimisation Models for Robust and Survivable Network Slice Design: A Comparative Analysis , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[25]  Xiao Zhang,et al.  Fast Deployment of UAV Networks for Optimal Wireless Coverage , 2017, IEEE Transactions on Mobile Computing.

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

[27]  Michel Gendreau,et al.  The Benders decomposition algorithm: A literature review , 2017, Eur. J. Oper. Res..

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

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

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

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

[32]  Gerhard Fettweis,et al.  A Framework Enabling Spatial Analysis of Mobile Traffic Hot Spots , 2014, IEEE Wireless Communications Letters.

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

[34]  Edgar N. Reyes,et al.  Optimization using simulated annealing , 1998, Northcon/98. Conference Proceedings (Cat. No.98CH36264).

[35]  Eiad Yafi,et al.  The Professor , 1977, Polar Record.

[36]  Hubaux Jean-Pierre Mobile Networks , 2020, Encyclopedia of Wireless Networks.

[37]  Nitish Srivastava,et al.  Dropout: a simple way to prevent neural networks from overfitting , 2014, J. Mach. Learn. Res..

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

[39]  M. Schaar The Expectation-Maximization Algorithm , 2007 .

[40]  Lutz Prechelt,et al.  Early Stopping-But When? , 1996, Neural Networks: Tricks of the Trade.