A Two-Step Environment-Learning-Based Method for Optimal UAV Deployment

Unmanned aerial vehicles (UAVs) can be used as low-altitude flight base stations to satisfy the coverage requirements of wireless users in various scenarios. In practical applications, since the transmitted power and energy resources of the UAVs are limited and the propagation environments are complicated and time-variant, it is challenging to control a group of UAVs to ensure coverage performance while preserving the connectivity and safety of the UAV networks. To this end, a two-step environment-learning-based method is proposed for the intelligent deployment of the UAVs. First, a machine learning algorithm is used to establish an accurate prediction model of the link qualities from the UAVs to the users under a specific scenario for the next step. Then, a modified deep deterministic policy gradient (DDPG) algorithm is employed to control the movements of the UAVs according to the predicted link qualities and to maximize the proportion of covered users. The prioritized experience replay mechanism is introduced to the standard DDPG algorithm to accelerate the deployment procedure. The coverage performance is analyzed in both the interference-free situation and the situation with co-channel interference. Simulation results have shown that the proposed method has a higher convergence speed than the standard DDPG method. Additionally, the proposed deployment method can achieve higher coverage performance and better adaptability to the dynamic environment than three commonly used methods, the random method, the K-means-based method, and the statistical-channel-model-based method.

[1]  Andrey V. Savkin,et al.  Deployment of Unmanned Aerial Vehicle Base Stations for Optimal Quality of Coverage , 2019, IEEE Wireless Communications Letters.

[2]  Halim Yanikomeroglu,et al.  Strategic Densification With UAV-BSs in Cellular Networks , 2018, IEEE Wireless Communications Letters.

[3]  Qingqing Wu,et al.  Common Throughput Maximization in UAV-Enabled OFDMA Systems With Delay Consideration , 2018, IEEE Transactions on Communications.

[4]  Haitao Zhao,et al.  Deployment Algorithms for UAV Airborne Networks Toward On-Demand Coverage , 2018, IEEE Journal on Selected Areas in Communications.

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

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

[7]  Walid Saad,et al.  Optimal transport theory for power-efficient deployment of unmanned aerial vehicles , 2016, 2016 IEEE International Conference on Communications (ICC).

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

[9]  Halim Yanikomeroglu,et al.  On the Number and 3D Placement of Drone Base Stations in Wireless Cellular Networks , 2016, 2016 IEEE 84th Vehicular Technology Conference (VTC-Fall).

[10]  Victor C. M. Leung,et al.  Green cell planning and deployment for small cell networks in smart cities , 2016, Ad Hoc Networks.

[11]  Cong Wang,et al.  A 3D Placement of Unmanned Aerial Vehicle Base Station Based on Multi-Population Genetic Algorithm for Maximizing Users with Different QoS Requirements , 2018, 2018 IEEE 18th International Conference on Communication Technology (ICCT).

[12]  Halim Yanikomeroglu,et al.  3-D Placement of an Unmanned Aerial Vehicle Base Station (UAV-BS) for Energy-Efficient Maximal Coverage , 2017, IEEE Wireless Communications Letters.

[13]  Christos Masouros,et al.  Deployment Strategies of Multiple Aerial BSs for User Coverage and Power Efficiency Maximization , 2018, IEEE Transactions on Communications.

[14]  Yang Yang,et al.  Energy-efficient multi-UAV coverage deployment in UAV networks: A game-theoretic framework , 2018, China Communications.

[15]  Qingqing Wu,et al.  Fundamental Trade-offs in Communication and Trajectory Design for UAV-Enabled Wireless Network , 2018, IEEE Wireless Communications.

[16]  Chunlin Chen,et al.  A novel DDPG method with prioritized experience replay , 2017, 2017 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[17]  Tinku Mohamed Rasheed,et al.  Rapidly Deployable Network for Tactical Applications: Aerial Base Station with Opportunistic Links for Unattended and Temporary Events ABSOLUTE Example , 2013, MILCOM 2013 - 2013 IEEE Military Communications Conference.

[18]  Zunwen He,et al.  Air-to-Air Path Loss Prediction Based on Machine Learning Methods in Urban Environments , 2018, Wirel. Commun. Mob. Comput..

[19]  Kandeepan Sithamparanathan,et al.  Optimal LAP Altitude for Maximum Coverage , 2014, IEEE Wireless Communications Letters.

[20]  Walid Saad,et al.  Wireless Communication Using Unmanned Aerial Vehicles (UAVs): Optimal Transport Theory for Hover Time Optimization , 2017, IEEE Transactions on Wireless Communications.

[21]  Gan Zheng,et al.  Optimum Deployment of Multiple UAVs for Coverage Area Maximization in the Presence of Co-Channel Interference , 2019, IEEE Access.

[22]  Mehdi Bennis,et al.  Drone Small Cells in the Clouds: Design, Deployment and Performance Analysis , 2014, GLOBECOM 2014.

[23]  Mladen Veletic,et al.  Wireless insite software verification via analysis and comparison of simulation and measurement results , 2012, 2012 Proceedings of the 35th International Convention MIPRO.

[24]  Halim Yanikomeroglu,et al.  Backhaul-aware robust 3D drone placement in 5G+ wireless networks , 2017, 2017 IEEE International Conference on Communications Workshops (ICC Workshops).

[25]  Sergey Andreev,et al.  Performance Evaluation of UAV-Assisted mmWave Operation in Mobility-Enabled Urban Deployments , 2018, 2018 41st International Conference on Telecommunications and Signal Processing (TSP).

[26]  Yan Zhang,et al.  Machine‐learning‐based prediction methods for path loss and delay spread in air‐to‐ground millimetre‐wave channels , 2019, IET Microwaves, Antennas & Propagation.

[27]  Halim Yanikomeroglu,et al.  The New Frontier in RAN Heterogeneity: Multi-Tier Drone-Cells , 2016, IEEE Communications Magazine.

[28]  Viranjay M. Srivastava,et al.  Hybrid neural network approach for predicting signal propagation loss in urban microcells , 2016, 2016 IEEE Region 10 Humanitarian Technology Conference (R10-HTC).

[29]  Halim Yanikomeroglu,et al.  Efficient 3-D placement of an aerial base station in next generation cellular networks , 2016, 2016 IEEE International Conference on Communications (ICC).

[30]  Chi Harold Liu,et al.  Energy-Efficient UAV Control for Effective and Fair Communication Coverage: A Deep Reinforcement Learning Approach , 2018, IEEE Journal on Selected Areas in Communications.

[31]  Min Sheng,et al.  Performance Analysis and Optimization of UAV Integrated Terrestrial Cellular Network , 2019, IEEE Internet of Things Journal.

[32]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

[33]  Jing Wang,et al.  Path Loss Prediction Based on Machine Learning: Principle, Method, and Data Expansion , 2019, Applied Sciences.

[34]  Lianfen Huang,et al.  Ray Tracing Based Wireless Channel Modeling over the Sea Surface near Diaoyu Islands , 2015, 2015 First International Conference on Computational Intelligence Theory, Systems and Applications (CCITSA).

[35]  Zhe Wang,et al.  Traffic-Aware Adaptive Deployment for UAV-Aided Communication Networks , 2018, 2018 IEEE Global Communications Conference (GLOBECOM).

[36]  Guy Lever,et al.  Deterministic Policy Gradient Algorithms , 2014, ICML.