An Efficient UAV Cache File Cooperative Response Algorithm Based on Greedy Graph Coloring

Multi-UAV networks play a pivotal role in collaborative task execution within complex environments, yet achieving efficient data sharing remains a critical challenge. This paper introduces a UAV cache file cooperative response algorithm based on greedy graph coloring (GGC-CR) to optimize power consumption and response efficiency in UAV networks. The proposed algorithm generates task lists, constructs conflict graphs, and employs greedy graph coloring to allocate response tasks, minimizing both transmission power consumption and response cycles. Simulation results demonstrate that GGC-CR consistently outperforms benchmark algorithms across varying node densities and cache capacities, significantly improving resource utilization and addressing the critical challenge of efficient data sharing in UAV networks.