Joint Optimisation of Real-Time Deployment and Resource Allocation for UAV-Aided Disaster Emergency Communications

In this work, we consider a joint optimisation of real-time deployment and resource allocation scheme for UAV-aided relay systems in emergency scenarios such as disaster relief and public safety missions. In particular, to recover the network within a disaster area, we propose a fast K-means-based user clustering model and jointly optimal power and time transferring allocation which can be applied in the real system by using UAVs as flying base stations for real-time recovering and maintaining network connectivity during and after disasters. Under the stringent QoS constraints, we then provide centralised and distributed models to maximise the energy efficiency of the considered network. Numerical results are provided to illustrate the effectiveness of the proposed computational approaches in terms of network energy efficiency and execution time for solving the resource allocation problem in real-time scenarios. We demonstrate that our proposed algorithm outperforms other benchmark schemes.

[1]  Tarik Taleb,et al.  Challenges, opportunities, and solutions for converged satellite and terrestrial networks , 2011, IEEE Wireless Communications.

[2]  Tony Q. S. Quek,et al.  Joint User Association and UAV Location Optimization for UAV-Aided Communications , 2019, IEEE Wireless Communications Letters.

[3]  Trung Quang Duong,et al.  An Introduction of Real-time Embedded Optimisation Programming for UAV Systems under Disaster Communication , 2018, EAI Endorsed Trans. Ind. Networks Intell. Syst..

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

[5]  Christos Politis,et al.  An Overview of Post-Disaster Emergency Communication Systems in the Future Networks , 2019, IEEE Wireless Communications.

[6]  Walid Saad,et al.  Efficient Deployment of Multiple Unmanned Aerial Vehicles for Optimal Wireless Coverage , 2016, IEEE Communications Letters.

[7]  Debarati Sen,et al.  Design and Deployment of UAV-Aided Post-Disaster Emergency Network , 2019, IEEE Access.

[8]  Kenichi Mase How to deliver your message from/to a disaster area , 2011, IEEE Communications Magazine.

[9]  Walid Saad,et al.  A Tutorial on UAVs for Wireless Networks: Applications, Challenges, and Open Problems , 2018, IEEE Communications Surveys & Tutorials.

[10]  H. Vincent Poor,et al.  UAV-Enabled Communication Using NOMA , 2018, IEEE Transactions on Communications.

[11]  H. Vincent Poor,et al.  Multi-User Regularized Zero-Forcing Beamforming , 2019, IEEE Transactions on Signal Processing.

[12]  Rui Zhang,et al.  Throughput Maximization for UAV-Enabled Mobile Relaying Systems , 2016, IEEE Transactions on Communications.

[13]  Claire Cardie,et al.  Proceedings of the Eighteenth International Conference on Machine Learning, 2001, p. 577–584. Constrained K-means Clustering with Background Knowledge , 2022 .

[14]  Hoang Duong Tuan,et al.  Real-Time Optimal Resource Allocation for Embedded UAV Communication Systems , 2018, IEEE Wireless Communications Letters.

[15]  Long D. Nguyen,et al.  Practical Optimisation of Path Planning and Completion Time of Data Collection for UAV-enabled Disaster Communications , 2019, 2019 15th International Wireless Communications & Mobile Computing Conference (IWCMC).

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

[17]  Shakil Ahmed,et al.  Energy-Efficient UAV Relaying Communications to Serve Ground Nodes , 2020, IEEE Communications Letters.

[18]  Xiaoli Xu,et al.  Trajectory Design for Completion Time Minimization in UAV-Enabled Multicasting , 2018, IEEE Transactions on Wireless Communications.

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

[20]  Trung Quang Duong,et al.  An Energy-Efficient Clustering and Routing Framework for Disaster Relief Network , 2019, IEEE Access.

[21]  H. Vincent Poor,et al.  Downlink Beamforming for Energy-Efficient Heterogeneous Networks With Massive MIMO and Small Cells , 2018, IEEE Transactions on Wireless Communications.

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

[23]  Erik G. Larsson,et al.  Fundamentals of massive MIMO , 2016, SPAWC.

[24]  Ayse Kortun,et al.  Real-Time Deployment and Resource Allocation for Distributed UAV Systems in Disaster Relief , 2019, 2019 IEEE 20th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[25]  Stephen P. Boyd,et al.  CVXPY: A Python-Embedded Modeling Language for Convex Optimization , 2016, J. Mach. Learn. Res..