Research On Clustering Routing Protocol For UAV Ad Hoc Network

With the development of military UAV,there are more and more cases of coordinated operations of multiple UAV systems on the battlefield.The UAV Ad Hoc Network(UANET)has strong disaster tolerance,increased communication range and reliability.Because of its high performance characteristics,UANET is the main wireless network used by multi-UAV systems.UANET usually uses a clustering algorithm to cluster the network,but the high mobility of UANET nodes will reduce the stability of the cluster,thereby reducing network performance.Traditional active and passive routing protocols used in the clustered structure of UANET have lower network performance.Aiming at the problem that the high mobility of UANET nodes will reduce network performance,this paper proposes the Clustering Algorithm based on Comprehensive Stability(CACS).In this algorithm,it is analyzed that the factors that affect the overall stability are movement stability and communication stability.The overall stability of each node and neighboring nodes is obtained by calculating the mobility stability and communication stability of each node and neighboring nodes.Then,use the comprehensive stability as the clustering criterion to select cluster head nodes,gateway nodes,and cluster member nodes,and use the comprehensive stability as the event-driven parameter of cluster maintenance to trigger the corresponding cluster maintenance events.Finally,the neighbor information message and notification message are designed according to the principle of the CACS algorithm.Aiming at the problem that DSDV routing protocol increasing routing overhead as a routing protocol in the cluster,this paper modifies the DSDV routing protocol and limits its routing discovery and maintenance to the cluster.Aiming at the problem that AODV routing protocol as inter-cluster routing protocol is prone to unstable communication link and reduce network performance,the Multipath Link Stable Routing Protocol(MLSRP)is proposed.In the routing protocol,a new routing metric is first designed,which takes into account the comprehensive stability of the link and the node load.Then,each node distributes the packet for each path according to the information in the received routing reply message,Multi-path data transmission,maintenance of the failed link according to the information in the forward routing table,and redistribution of the packet.Finally,the routing reply message and the forward routing table are designed according to the principle of MLSRP.The simulation results show that the CACS algorithm reduces the number of cluster head updates and the number of nodes joining the cluster per unit time,and improves network performance.The modified DSDV routing protocol reduces routing overhead.The communication link of MLSRP is more stable,which can improve network performance.