In a complex battlefield environment, it is difficult to grasp the timing of the battle.Therefore, when completing the “intelligence reconnaissance and destroying strike” mission, it is necessary to quickly connect the Surveillance UAV (SUAV), Combat UAV (CUAV) and Ground Control Station (GCS), so as to realize the timely interaction of information between combat nodes.An algorithm based on Voronoi-Sparrow Search Algorithm (V-SSA) is proposed to realize safe and effective assignment and deployment of Relay UAVs (RUAV).Firstly, the mission scenarios of the research are introduced.Secondly, mathematical modeling is conducted for the deployment of RUAV nodes, and the specific implementation method of RUAV deployment based on the V-SSA is verified.The relay node deployment method uses the V-SSA to select the location of the relay node, so as to ensure that the minimum number of RUAVs and the farthest distance from the key target are the objective function.The simulation results show that the proposed relay deployment method can effectively establish the global battlefield communication network, and improve the self-safety protection of the RUAV.