Research On Distributed Location Service Method Based On Backbone Ring

In recent years,with the rapid development of UAV technology,UAV has played an important role in the fields of national defense and security,rescue and disaster relief,military operations and so on.Compared with single UAV,UAV cluster has stronger combat ability and survivability,and can complete more complex tasks.Due to the continuous development of wireless communication technology,the amount of communication in the network is increasing,so the problem of communication and networking between clusters has become a bottleneck in the development of UAV cluster technology.At present,researchers have proposed a variety of routing protocols suitable for wireless ad hoc networks.Among them,the geographical location-based routing protocol has good scalability,and it has been widely used in UAV cluster communication networking.In this type of protocol,communication between nodes first needs to obtain the location of the destination node before routing and forwarding data packets.Therefore,location service is the basis of a routing protocol based on geographic location and a key technology for UAV cluster communication networking.Currently,location services applicable to UAV cluster have some urgent issues that need to be resolved,which can be summarized as the following: the location service agreement mechanism is more complicated,the scalability is poor,the location server is overloaded,the query success rate is low,and the node group is not considered,etc.These problems lead to poor network performance,which makes it difficult to meet the specific business needs of drone cluster communication networking.Therefore,it is particularly urgent to research and design a location service protocol suitable for UAV cluster communication networking.In response to the above problems,this article takes the location service of UAV cluster as the starting point for research.The main research work and innovations are as follows:Firstly,this paper proposes a distributed clustering algorithm based on stability.The algorithm clusters the UAV clusters according to the similarity of the movement of the UAV clusters during the movement.And design the stability clustering algorithm to select the node with the highest stability among the neighbor nodes as the cluster head node.The cluster head node manages the location information of the nodes in the cluster and acts as a location server to provide location services for the nodes.The clustering algorithm proposed in this paper can adapt well to the changes of the network topology in the cluster,reduce the frequency of cluster switching,improve the stability of the cluster,and reduce the overhead of cluster maintenance.Secondly,this paper proposes a UAV cluster location service protocol based on the backbone ring.The protocol uses the shortest distance first idea to organize all cluster head nodes in the cluster into an ordered sequence,and then connect the head node and tail node to form a virtual In the backbone ring,by forwarding update messages on the ring,each cluster head node on the ring can obtain the positions of all cluster head nodes.This protocol provides location services for nodes through backbone rings and location servers.In this algorithm,the location server stores the information of the cluster where the node is located,thereby reducing the query delay caused by node movement and improving the query success rate.Moreover,it is continuously transmitted in the cluster through the backbone ring,which can respond to the joining and exit of the cluster head node in a timely manner,and still has a good adaptability when the scale of the drone is large and the cluster topology changes dynamically.Finally,this article uses OPNET simulation software to build an experimental simulation platform,and implements the Location Service Agreement based on Clustering and Backbone Ring(CBRLS).This paper designs multiple experimental scenarios and evaluation indicators to verify and analyze the feasibility of CBRLS.The experimental results show that the method proposed in this paper can effectively improve the success rate of location query,reduce query delay and query overhead,adapt to the change of cluster topology and improve the network communication quality of UAV cluster communication network.