Maximum Flow Routing Strategy With Dynamic Link Allocation for Space Information Networks Under Transceiver Constraints

Abstract

In this paper, we investigate the maximum flow routing strategy with dynamic link allocation under a constraint on the number of transceivers for space information networks (SINs). Specifically, the time-expanded graph (TEG) is exploited to characterize the dynamic topology of SINs. Furthermore, although there exist multiple feasible links for SINs, only a limited number of them can be actually established due to the constraint on the number of transceivers. Traditionally the established link is fixed within one time interval in the TEG. In order to fully exploit the resource of multiple feasible links, we divide each time interval in the TEG into multiple fine-grained time periods and design the maximum flow routing strategy by jointly optimizing both the fine-grained time period duration and the link allocation as well as the amount of data transmitted on each transmission link and the amount of data stored in each caching link. This problem can be formulated as a mixed-integer quadratic program (MIQP), which is difficult to solve. To overcome this difficulty, we transform the MIQP into an equivalent mixed-integer linear program (MILP), which can be effectively solved by existing methods. Simulation results show that the proposed dynamic link allocation strategy can significantly outperform the fixed link allocation strategy within each time interval.