Research On Topological Reconstruction Of UAV Swarm Network And Key Technology

With the attention of airspace security in other countries around the world,UAV clusters with lightweight and low-cost characteristics have received wide attention in various fields.The UAV nodes forming the cluster are affected by the complex and changeable environment and the fast movement speed,and the failure,exit,addition and autonomous flight of the UAV nodes in the network may cause the network routing and node disconnection.In order to ensure network connectivity and improve network viability,it is necessary to study the key technologies of UAV cluster network topology reconstruction.Among them,the network disconnected region detection is the basis of the network topological reconstruction,and the node repair algorithm is the key to the network topological reconstruction.Therefore,with the purpose of maintaining and managing the dynamic UAV cluster network,we will study the dynamic network topology reconstruction technology,detect the disconnected regions of the UAV cluster network,and propose a topological reconstruction algorithm for node self-repair and a redundant node dynamic repair algorithm.The main research contents are as follows:（1）For the detection of disconnected region in UAV cluster network,a Delaunay triangulation algorithm is proposed to improve particle swarm optimization.The algorithm establish a probability perception model to improve the energy utilization of UAV nodes,introduce adaptive weight factor and position update disturbance compensation factor,improve particle swarm optimization algorithm,and propose it to construct the location rules to obtain the location.The simulation experiment compares different disconnected region detection methods,and the results show that the designed algorithm can shorten the network disconnected region detection time,and have better convergence compared with other algorithms.（2）For the network topology repair problem,a node dynamic repair algorithm for improving the virtual force is proposed.Based on the traditional virtual force,random disturbance power is introduced to avoid the UAV node force being 0 static or reciprocating motion;Considering the sensing range relationship between the D-triangle network,the topological reconstruction method of the node itself and the dynamic repair method are designed.The simulation experiment compares the performance of network connectivity recovery and before and after network reconstruction.The results show that the algorithm can dynamically repair the network in different scenarios,realize the recovery of network connectivity,and effectively prolong the network life.In conclusion,for the process of network disconnected region detection and node dynamic repair problem,design the Delaunay particle group optimization and virtual force node dynamic repair algorithm,effectively solve the problem of the UAV cluster network topology reconstruction,for the UAV cluster network management and data communication.