RBDR: A Distributed Routing Algorithm in High Mobility UAV Network
Wenchao Pi, Hao Hao, Shujie Yang, Liao Yong, Changqiao Xu · 2019
High Mobility Unmanned Aerial Vehicle(UAV) network is a wireless mobile network with strong mobility of nodes, limited space and energy of nodes and real-time changed of network topology. At present, UAV networks are widely used in military, disaster reconstruction, agricultural and other scenarios. The routing problem as a focus in the research of UAV network has also aroused researcher's extensive attention. The routing algotithm in UAV network mainly include proactive routing algorithm, reactive routing algorithm, auxiliary routing algorithm, etc. However, most of these routing algorithms are centralized, deployment difculties, low stability and poor scalability. And they also require each node to maintain a global routing information table in order to obtain global node information in real time to network flooding, which undoubtedly wastes a lot of storage space for uav nodes with limited space. This paper, a novel and effective distributed routing algorithm is proposed which named reputation-based distributed routing algorithm(RBDR), and deploy it to the high mobility UAV network. In RBDR, we introduce a realtime quota-controlled strategy (which can control the number of message replicates in real time) and defne the concept of reputation for each node, this can avoid network congestion and improve the success rate of messages transmission. Since each node only needs to maintain its own friend list without obtaining the global network status, so the distributed RBDR algorithm can avoid the problem of difcult deployment and difcult information exchange of centralized routing algorithm in the high mobility UAV network. The experimental results show that the RBDR algorithm have higher success rate of message transmission and lower network resource overhead in high mobility UAV network.