Beyond Time-Expanded Graphs: Novel Continuous-Time Graphs for SAGINs
Routing and task-scheduling in space–air–ground integrated networks (SAGINs) are usually time-dependent due to heterogeneous mobility, intermittent connectivity, and continuously-varying link rates. Existing studies mainly rely on the time-expanded graph (TEG) framework to accommodate mobile dynamics by discretizing co...