Optimal Scheduling of Multi-Source Multi-Destination Links in Multi-UAV Assisted Ad Hoc Networks

Unmanned aerial vehicles (UAVs) acting as relays provide new opportunities for assisted wireless communications. However, in a multi-UAV-assisted multi-source multi-destination communication network, there are many challenges in achieving parallel data transmission of multiple source-destination (S-D) pairs and maximizing the throughput of the entire network. To this end, this paper comprehensively considers the influence of interference and noise between source nodes and between relay UAVs, and proposes a source-to-UAV and UAV-to-destination joint link scheduling optimization problem to maximize the throughput of the entire communication network. To solve the optimization problem, this paper also proposes two optimization matching algorithms namely Global Optimal Precision Matching (GOPM) and Dual-order KM Optimized Matching (DKOM). Simulation results show that the two optimization matching algorithms effectively improve network throughput in scenarios with parallel transmission of multiple S-D pairs. In addition, with the increase of network scale, two algorithms show similar performance.