Research On Grid Based Unmanned Aerial Vehicle Routing Algorithm

With the development of science and technology,Unmanned Aerial Vehicle(UAV)has been more and more widely used in daily life with its own characteristics,and its advantages in military and civil applications are becoming more and more obvious.In the military aspect,due to the characteristics of reducing casualties,wide use area and strong concealment of UAV,countries have invested more and more in it;In particular,the current UAV has the characteristics of low cost,flexibility and convenient use.It can be used for military reconnaissance,military decoy,electronic countermeasure,fire attack and other tasks.At the same time,it can also be used as air relay and other communication tasks.In civil use,it can play an important role in scientific research in various fields,such as resource exploration in some difficult areas and natural monitoring of some environments.It can also play a central role in people’s livelihood industries,such as air monitoring,regional patrol,forest fire prevention,large farmland observation,search and rescue,communication relay,etc.However,due to the characteristics of rapid uncertain movement of UAV nodes,wide application area of UAV and rapid topology transformation,the routing system of traditional mobile ad hoc network and vehicle ad hoc network will have the problems of unstable routing,shorter link existence time and low packet transmission rate when applied to UAV group,In order to establish more reliable communication,the research on routing protocol of UAV network has become one of the important topics in this field.This paper takes the research on the routing protocol of UAV network as the background,analyzes the research status at home and abroad,and introduces the basic situation of UAV network,mainly including the differences between UAV network,vehicle ad hoc network,mobile ad hoc network,and the routing protocol based on topology,with emphasis on the location-based routing protocol in unmanned aerial vehicle network the corresponding defects and problems are proposed.The main work of this paper is as follows:(1)Aiming at the problems of the rapidity of the moving speed and the randomness of the moving mode of UAV nodes,a virtual greedy routing based on Grid(GL-GVR)algorithm is proposed.The routing algorithm introduces the idea of grid location division,uses logical grid location to replace the actual geographical location of UAV,and uses grid distance to replace European geographical distance to reduce the sensitivity of node speed,so as to improve the stability of routing and reduce the consumption of routing.In the process of routing transmission,the idea of virtual greedy routing is introduced,and a virtual route is established according to the location information of source nodes and destination nodes,Combined with the distance between neighbor nodes,virtual relay nodes and destination nodes,select the appropriate next hop node for information transmission,and adopt the process of route re establishment according to the angle relationship,so as to improve the reliability of routing algorithm and the success rate of data transmission.Through the simulation analysis of gl-gvr,the results show that the improved protocol has lower packet consumption and higher data transmission rate.A virtual greedy routing based on Grid(GL-GVR)algorithm is proposed to solve the problem that the selected nodes may become empty nodes in GPSR routing protocol,resulting in transmission interruption.The routing algorithm introduces the idea of virtual greedy routing,establishes a virtual route according to the location information of the source node and the destination node,and selects the appropriate next hop node for information transmission in combination with the distance between the neighbor node,the virtual relay node and the destination node,so as to improve the reliability of the routing algorithm and the success rate of data transmission.Simulation results show that the algorithm can improve the performance of routing.(2)Aiming at the instability of UAV network routing,a mobile predictive routing algorithm based on Grid(GL-MPR)is proposed.The routing algorithm introduces the idea of mobile prediction,predicts and judges the mobile location of nodes in the routing process of data transmission,and then updates and filters its neighbor list to select effective neighbor nodes,so as to form a more stable routing path.Improve the reliability of routing algorithm and the success rate of data transmission.Simulation results show that the algorithm can improve the performance of routing.