Fast Construction Algorithm of Cooperative Relay Network for Unmanned Aerial Vehicle

In view of the situation that the relay network needs to be constructed between the combat nodes with communication interruption in battlefield environment, a fast construction algorithm of Unmanned Aerial Vehicle (UAV) cooperative relay network is proposed, which is based on the theory of multiple shortest paths and strategy of giving priority to the relay placement node that is the most difficult to reach for UAV. Compared with the existing algorithms, this algorithm can further shorten the construction time of UAV cooperative relay network on the premise of minimizing the number of UAVs used for relay. Finally, the simulation experiment results demonstrate the effectiveness of the proposed algorithm.