Intelligent Coordinated Task Scheduling in Space-Air-Ground Integrated Network

The Space-Air-Ground Integrated Network (SAGIN) is a new network structure integrating satellite systems, air networks and ground communications to achieve high throughput and reliability for data delivery. To realize the efficient data delivery and task management in SAGIN, task scheduling should be designed. In this paper, we first present a SAGIN model to reduce the number of satellite attitude adjustment and increase task scheduling time, which is constructed by satellites, Unmanned Aerial Vehicles (UAVs), and ground stations. Then, the scheduling problem in SAGIN is formulated to maximize sum priorities of successfully scheduled tasks under some constrains (e.g., switch time, storage capacity, etc.). After that, an intelligent coordinated scheduling algorithm named APSO-ICSA is proposed with an Adaptive Particle Swarm Optimization (APSO). In APSO-ICSA, three task scheduling processes of collection, storage and transmission are considered jointly for resource interaction, and the global and local search capabilities of particles are adjusted dynamically with adaptive inertia weight. Additionally, a two-criterion resource allocation method is developed for less scheduling conflict, and the scheduling order is determined in virtue of the task priority and deadline. Finally, simulation results show that the proposed APSO-ICSA has superiority both in the sum priority and guarantee ratio.