The Research Of Drone Swarm Divide And Merge Topology Based On Distributed Segmentation

UAV network is widely used in both military and civilian field because of the high efficiency and economy.The hierarchical management of UAV networks and the flexible interaction of internal information have great significance to the stable operation of UAV network.This paper focus on how to solve the problem of segmentation with hierarchical node selection and topology by using algorithm in the unique characteristics of UAV networks.According to the study of UAV network segmentation and Xpander topology,we propose a method that solves the problem of drone area segmentation and hierarchical node selection by using the segmentation of traditional sensor network and distributed computing.Another method also is proposed to solve the problem of the communications between drone swarm and drones by using the Xpander topology structure.This paper’s main research contributions are as follows:(1)Distinguish the differences between UAV networks and other networks,e.g.sensor networks and mobile Ad-Hoc networks(MANETs).Analyze the related technologies of UAV networks segmentation,hierarchical node selection,and topology structure.The relationship between the UAV network segmentation,hierarchical node selection and topology structure has been clearly defined.The key problem of optimizing the stable operation of UAV networks is also defined.(2)The Broadcasting Local Guardian Select Algorithm(BLGS)is proposed based on hierarchical sensor network,distributed algorithm,Gossip algorithm,and other related technologies.The algorithm broadcasts its own node information to adjacent nodes.It can effectively solve the problem of self-organizing segmentation of UAV network and selection of guardian nodes based on the principle of highest remaining energy.(3)Consider the problems which are the optimization of topology during UAV network communication and the flexible divide and merge of drone swarm.The Xpander Swarm of Drones Divide and Merge Topology(XSDDM)is proposed to generate the Xpander topology link in UAV network’s fluid topology based on the completed segmentation and hierarchical node selection,which solves the impact of the drone swarm movement in topology.(4)This paper tests the BLGS algorithm and obtains the output results of segmentation and guardian node selection by using the real data of NOAA.The topology of the XSDDM is simulated in a 3D random distribution UAV model.The results show that BLGS and XSDDM generate segmentation area,select the guardian nodes by the highest remaining energy and form the Xpander topology according the requirements of UAV network.Through these two methods,a general solution is established to solve the problem of segmentation and hierarchy of drones and the UAV network topology which can provide a novel solution for actual application of drones in the further future.