| With the development of information technology,the application of unmanned aerial vehicle(UAV)has gradually extended from the military field to the civilian field,and it has played a key role in many scene tasks such as electric power inspection,geological exploration,police security,formation investigation and logistics delivery.UAV communication technology has also changed from the traditional command communication of a single UAV to the Ad Hoc network communication of UAV clusters.As the key technology of UAV Ad Hoc network,routing algorithm directly determines the efficiency and performance of UAV networking communication.The existing typical routing algorithms directly applied to the UAV Ad Hoc network will lead to the decline of communication performance,and the security performance of the network can not be guaranteed.In term of aforementioned two problems,this paper makes some research on the routing algorithm of the UAV Ad Hoc network.The main work content is as follows:1)Based on the AODV routing algorithm,a location-assisted adaptive broadcast and link break prediction algorithm is proposed.During the operation of the network,all nodes obtain their own location information through the carried positioning module,and make periodic interaction;it is effective to reduce routing cost and end-to-end delay that the broadcast range of the route request message is adaptively adjusted according to the node density to replace flooded broadcast in the route initiation stage,and that the broadcast probability formula is designed based on the shortest path principle to screen the relay nodes participating in the forwarding;in the route establishment stage,the risk of link breakage is predicted through the designed prediction scheme,and multi-path selection and backup schemes are proposed.The main/backup route is established according to the risk value to reduce the communication link breakage caused by the mobility of UAV.The experimental results show that the algorithm has high communication performance in different environments with different numbers of UAVs.2)A location-assisted black hole attack defense algorithm is proposed on the basis of the aforementioned improved algorithm.The algorithm can detect and defend malicious nodes that appear in the network during the route reply stage for the purpose of resisting black hole attacks;by designing a dynamic sequence number threshold and a hop count threshold,the sequence number and hop count in the route reply message are calculated and compared to accurately identify the fraudulent behavior of malicious nodes,and make prevention and warning.The experimental results show that the algorithm can effectively resist attacks from malicious nodes while ensuring the performance of network communication,and has strong security performance. |
