Coordinated planning transmission tasks in heterogeneous space networks: A semi-distributed approach

This paper studies the coordinated planning of transmission tasks in the heterogeneous space networks to enable efficient sharing of ground stations cross satellite systems. Specifically, we first formulate the coordinated planning problem into a mixed integer liner programming (MILP) problem based on time expanded graph. Then, the problem is transferred and reformulated into a consensus optimization framework which can be solved by satellite systems parallelly. With alternating direction method of multipliers (ADMM), a semi-distributed coordinated transmission task planning algorithm is proposed, in which each satellite system plans its own tasks based on local information and limited communication with the coordination center. Simulation results demonstrate that compared with the centralized and fully-distributed methods, the proposed semi-distributed coordinated method can strike a better balance among task complete rate, complexity, and the amount of information required to be exchanged.