Joint Optimization of Relay Deployment, Channel Allocation, and Relay Assignment for UAVs-Aided D2D Networks

Unmanned aerial vehicles (UAVs) can be deployed in the air to provide high probabilities of line of sight (LoS) transmission, thus UAVs bring much gain for wireless communication systems. In this paper, we study a UAVs-aided self-organized device-to-device (D2D) network. Relay deployment, channel allocation and relay assignment are jointly optimized, aiming to maximize the capacity of the relay network. On account of the coupled relationship between the three optimization variables, an alternating optimization approach is proposed to solve this problem. The original problem is divided into two sub-problems. The first one is that of optimizing the channel allocation and relay assignment with fixed relay deployment. Considering without central controller, a reinforcement learning algorithm is proposed to solve this sub-problem. The second sub-problem is that of optimizing the relay deployment with fixed channel allocation and relay assignment. Assuming no knowledge of channel model and exact positions of the communication nodes, an online learning algorithm based on real-time capacity is proposed to solve this sub-problem. By solving the two sub-problems alternately and iteratively, the original problem is finally solved. Simulation results show that the UAVs-aided D2D network can achieve a high capacity via the joint optimization of relay deployment, channel allocation, and relay assignment.

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

[2]  Feng Jiang,et al.  Dynamic UAV relay positioning for the ground-to-air uplink , 2010, 2010 IEEE Globecom Workshops.

[3]  Alagan Anpalagan,et al.  Task-Driven Relay Assignment in Distributed UAV Communication Networks , 2019, IEEE Transactions on Vehicular Technology.

[4]  Walid Saad,et al.  Drone Small Cells in the Clouds: Design, Deployment and Performance Analysis , 2014, 2015 IEEE Global Communications Conference (GLOBECOM).

[5]  Alagan Anpalagan,et al.  Opportunistic Spectrum Access in Unknown Dynamic Environment: A Game-Theoretic Stochastic Learning Solution , 2012, IEEE Transactions on Wireless Communications.

[6]  Erlend Larsen,et al.  Optimal UAV relay positions in multi-rate networks , 2017, 2017 Wireless Days.

[7]  Ryu Miura,et al.  Throughput maximization for long-distance real-time data transmission over multiple UAVs , 2016, 2016 IEEE International Conference on Communications (ICC).

[8]  Ning Li,et al.  Deployment Optimization of UAV Relay for Malfunctioning Base Station: Model-Free Approaches , 2019, IEEE Transactions on Vehicular Technology.

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

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

[11]  Helmut Bölcskei,et al.  Capacity scaling laws in MIMO relay networks , 2006, IEEE Transactions on Wireless Communications.

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

[13]  Naser El-Sheimy,et al.  Development of LiDAR-Based UAV System for Environment Reconstruction , 2017, IEEE Geoscience and Remote Sensing Letters.

[14]  Kim-Kwang Raymond Choo,et al.  GDTN: Genome-Based Delay Tolerant Network Formation in Heterogeneous 5G Using Inter-UA Collaboration , 2016, PloS one.

[15]  Saman Atapattu,et al.  Decentralized Relay Selection in Multi-User Multihop Decode-and-Forward Relay Networks , 2018, IEEE Transactions on Wireless Communications.

[16]  Robert W. Heath,et al.  MIMO Relaying With Linear Processing for Multiuser Transmission in Fixed Relay Networks , 2008, IEEE Transactions on Signal Processing.

[17]  Alagan Anpalagan,et al.  Self-Organizing Relay Selection in UAV Communication Networks: A Matching Game Perspective , 2018, IEEE Wireless Communications.

[18]  Nikhil Nigam,et al.  Control of Multiple UAVs for Persistent Surveillance: Algorithm and Flight Test Results , 2012, IEEE Transactions on Control Systems Technology.

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

[20]  Rui Zhang,et al.  Cellular-Connected UAV: Potential, Challenges, and Promising Technologies , 2018, IEEE Wireless Communications.

[21]  Zhu Han,et al.  Optimization of MANET connectivity via smart deployment/movement of unmanned air vehicles , 2009, IEEE Transactions on Vehicular Technology.

[22]  Khaled Ben Letaief,et al.  Beyond Empirical Models: Pattern Formation Driven Placement of UAV Base Stations , 2017, IEEE Transactions on Wireless Communications.

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

[24]  Lingyang Song,et al.  Joint Trajectory and Power Optimization for UAV Relay Networks , 2018, IEEE Communications Letters.

[25]  A. Lee Swindlehurst,et al.  Wireless Relay Communications with Unmanned Aerial Vehicles: Performance and Optimization , 2011, IEEE Transactions on Aerospace and Electronic Systems.

[26]  Nan Qi,et al.  Interference-Aware Online Distributed Channel Selection for Multicluster FANET: A Potential Game Approach , 2019, IEEE Transactions on Vehicular Technology.

[27]  Qihui Wu,et al.  An Amateur Drone Surveillance System Based on the Cognitive Internet of Things , 2017, IEEE Communications Magazine.

[28]  Walid Saad,et al.  Unmanned Aerial Vehicle With Underlaid Device-to-Device Communications: Performance and Tradeoffs , 2015, IEEE Transactions on Wireless Communications.

[29]  B. John Oommen,et al.  Discretized pursuit learning automata , 1990, IEEE Trans. Syst. Man Cybern..

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

[31]  Yang Yang,et al.  Distributed Demand-Aware Channel-Slot Selection for Multi-UAV Networks: A Game-Theoretic Learning Approach , 2018, IEEE Access.

[32]  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).

[33]  Jinlong Wang,et al.  Time-Frequency Scheduling and Power Optimization for Reliable Multiple UAV Communications , 2018, IEEE Access.

[34]  George York,et al.  Cooperative Control of UAVs for Localization of Intermittently Emitting Mobile Targets , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[35]  Antonios Tsourdos,et al.  Frequency channel assignment for networked UAVs using a hedonic game , 2017, 2017 Workshop on Research, Education and Development of Unmanned Aerial Systems (RED-UAS).

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

[37]  Alagan Anpalagan,et al.  Opportunistic Data Ferrying in UAV-Assisted D2D Networks: A Dynamic Hierarchical Game , 2019, ICC 2019 - 2019 IEEE International Conference on Communications (ICC).

[38]  Song Jin,et al.  Optimal Node Placement and Resource Allocation for UAV Relaying Network , 2018, IEEE Communications Letters.

[39]  Raviraj S. Adve,et al.  Improving amplify-and-forward relay networks: optimal power allocation versus selection , 2006, IEEE Transactions on Wireless Communications.

[40]  Mohamed-Slim Alouini,et al.  Multiple UAVs as Relays: Multi-Hop Single Link Versus Multiple Dual-Hop Links , 2018, IEEE Transactions on Wireless Communications.

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

[42]  Xiang Cheng,et al.  Cooperative MIMO channel models: A survey , 2010, IEEE Communications Magazine.

[43]  Ono Fumie,et al.  Resource allocation for data gathering in UAV-aided wireless sensor networks , 2014, 2014 4th IEEE International Conference on Network Infrastructure and Digital Content.

[44]  Tsungnan Lin,et al.  Decentralized Learning-Based Relay Assignment for Cooperative Communications , 2016, IEEE Transactions on Vehicular Technology.

[45]  Raj Jain,et al.  A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems , 1998, ArXiv.

[46]  Chadi Abou-Rjeily,et al.  UAV-Aided Cooperation for FSO Communication Systems , 2018, IEEE Communications Magazine.

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

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