A Multi-Aspect Expanded Hypergraph Enabled Cross-Domain Resource Management in Satellite Networks

Abstract

Satellite networks (SNs) are heterogeneous networks composed of typical functional domains, such as communication domains, observation domains, etc. Since the resources are independent among domains, and are highly dynamic with the movement of satellites, it is extremely difficult to capture the potential interaction relationship among various resources, even less to realize the coordinated scheduling of cross-domain resources in large-scale SNs. Motivated by these factors, we firstly propose a multi-aspect expanded hypergraph (MAEH) to accurately depict the Spatio-temporal features of resources in various domains as well as functional property, which is presented by different aspects. Particularly, the “aspect” can involve a group of resources with a similar feature in a hyperedge rather than a bilateral relationship between two individuals, thus the MAEH can dramatically reduce the redundant connections. By exploiting the MAEH, we model the multi-domain resource allocation problem in the form of mixed-integer linear programming to maximize the completed tasks. Through the topological nested characteristic of the MAEH, we propose a two-stage scheme to accomplish the resource allocation rapidly with lower computational complexity and to improve the resource utilization ratio efficiently. Simulation results validate that compared with the optimal performance, the executive time of the proposed scheme is average fivefold less under 4% extra communication resource cost. Besides, the resource utilization ratio improves over 15% by cross-domain collaboration.