TY - GEN
T1 - A Shortest Delay Routing Protocol Based on Time-Varying Graph for UAV Formation
AU - Wang, Gaifang
AU - Li, Bo
AU - Yang, Hongjuan
N1 - Publisher Copyright:
© 2023 IEEE.
PY - 2023
Y1 - 2023
N2 - The traditional routing algorithms of unmanned aerial vehicle (UAV) formation cannot effectively utilize the advance predictability of topology changes, and the high cost of the routing algorithm will be caused by sending massive detection messages. A shortest delay routing protocol for UAV formation based on discrete time-aggregated graph (TAG) is proposed by introducing the time-varying graph model. Firstly, utilizing the prior knowledge of the UAV formation, the network link resources and topology are characterized by using the discrete TAG model. Secondly, the routing decision algorithm is designed based on TAG to solve the shortest delay path from the source to the destination of the network. Finally, simulation results demonstrate that the routing protocol can improve the packet delivery ratio, end-to-end delay and routing control overhead compared with the traditional ad-hoc on-demand distance vector routing protocol.
AB - The traditional routing algorithms of unmanned aerial vehicle (UAV) formation cannot effectively utilize the advance predictability of topology changes, and the high cost of the routing algorithm will be caused by sending massive detection messages. A shortest delay routing protocol for UAV formation based on discrete time-aggregated graph (TAG) is proposed by introducing the time-varying graph model. Firstly, utilizing the prior knowledge of the UAV formation, the network link resources and topology are characterized by using the discrete TAG model. Secondly, the routing decision algorithm is designed based on TAG to solve the shortest delay path from the source to the destination of the network. Finally, simulation results demonstrate that the routing protocol can improve the packet delivery ratio, end-to-end delay and routing control overhead compared with the traditional ad-hoc on-demand distance vector routing protocol.
KW - UAV ad hoc network
KW - UAV formation
KW - shortest delay route
KW - time-varying graph model
UR - https://www.scopus.com/pages/publications/85186066437
U2 - 10.1109/ICCT59356.2023.10419456
DO - 10.1109/ICCT59356.2023.10419456
M3 - 会议稿件
AN - SCOPUS:85186066437
T3 - International Conference on Communication Technology Proceedings, ICCT
SP - 307
EP - 313
BT - 2023 IEEE 23rd International Conference on Communication Technology
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 23rd IEEE International Conference on Communication Technology, ICCT 2023
Y2 - 20 October 2023 through 22 October 2023
ER -