Resource scheduling algorithm of satellite communication system for future multi-beam dense networking

Abstract

The resource scheduling problem of satellite communication systems under the condition of high-dynamic and resource limitation was studied.A resource scheduling model for satellite communication systems was established based on time window, energy consumption, number of channels, user priority and task suddenness.Considering the disadvantages of slow initial search speed and weak local search ability, the improved ant colony algorithm based on construction of initial solution set and extra pheromone deposition was proposed to solve the resource scheduling problem.The optimization characteristics of the number of completed tasks, priority and scheduling completion time were simulated and analyzed.The results show that the algorithm has a fast convergence rate.Compared with the same type optimization algorithm, the algorithm has high scheduling efficiency, therefore, it is suitable for scheduling satellite communication system resources for multi-beam dense networking in the future.

Keywords

• satellite communication system;multi-beam dense networking;resource scheduling;improved ant colony op-timization algorithm