Time-Expanded Graph-Based Resource Allocation Over the Satellite Networks

In this letter, we propose a transceiver resource allocation scheme based on the time-expanded graph (TEG) for the satellite networks. Due to the time-varying topology of the satellite networks, the design of the efficient transceiver resource allocation requires multiple nodes to make joint decision across time. To overcome this problem, the distribution of the transceiver resources is first depicted by the TEG. Then, we add some virtual nodes and edges in the TEG to represent the resources, and obtain the modified TEG, which can transform the nodes’ transceiver resources into the link constraints. Finally, the joint resource allocation will be implemented through solving the max-flow problem over the modified TEG. Numerical simulation results will also be presented to verify our proposed scheme.