Optimization of artificial bee colony deployment based on rapid depth-first search

Abstract

Post-disaster networking is the foundation and the primary work of emergency rescue. In this paper, we adopt the rapid deployment method of artificial bee colony (ABC) based on rapid depth-first search (RDFS) to keep the UAV cluster in the relay state, and use rapid depth-first search in the period of employment bees, observation bees and scout bees, respectively, to quickly find out the connectivity links between the ground control centre and the ground nodes, and by optimizing the depth-first search algorithm, we can stop searching as soon as any link is found, which greatly improves the relaying efficiency and shortens the relaying deployment time, and identifies an optimal relaying deployment strategy to improve the throughput. Simulation experiments show that compared with the deployment method before optimization, the rapid deployment method of artificial bee colony based on rapid depth-first search after optimization improves the throughput of the network by up to 12 times.