.png){kind=icon}
.png){kind=icon}
Return
Enhanced time-expanded graph for space information network modeling
.png){kind=icon}
PRE
AI
DOI：10.1007/s11432-020-3202-2.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Space information networks (SINs) are responsible for communications, information processing, and earth observation. Traditional time-expanded graphs (TEG) cannot represent the observation, energy, and transceiver resources. Therefore, we propose the enhanced time-expanded graph (ETEG) to jointly model the resource elements of SINs. First, we utilize snapshot graphs to characterize the time-varying properties of the resources. Next, we introduce virtual links and nodes to enhance the TEG, which transforms the transceiver and observation resource constraints into normal capacity and flow conservation ones and simplifies the energy constraints. Then, the maximum flow algorithm is modified to optimally schedule the data flow in SIN. With the ETEG-based maximum flow algorithm, the resources can be jointly optimally scheduled. Finally, the simulation results demonstrate the efficiency and effectiveness of our ETEG.
Keywords:
enhanced time-expanded graph
space information network
network modeling
heterogeneous resource modeling
joint scheduling
Journal
IF:
7.6
Papers:
4.9K
Citations:
8.9K