A Localized Critical-Node Detection Algorithm Based on Partial Routing Information in Swarming FANET

摘要

In the swarming unmanned aerial vehicles (UAVs) system integrated flying ad-hoc network (FANET), efficient and reliable critical nodes (the nodes whose removal will disconnect the network) detection is an important issue at present. In this paper, we proposed a localized critical nodes detection algorithm based on partial routing information (CNDPR), in which the to-be-detected target nodes require to communicate only with its 1-hop neighbors. The demonstration and simulation results indicate CNDPR has lower transmission overhead and time delay than several other typical algorithms, with a competitive accuracy.