Research Article
Energy-Efficient Multi-path Routing Scheme for Space-Ground Integrated Networks
@INPROCEEDINGS{10.1007/978-3-032-33662-0_4, author={Lijun He and Yutong Li and Ziye Jia and Lei Liu and Yanting Wang and Shiyin Li}, title={Energy-Efficient Multi-path Routing Scheme for Space-Ground Integrated Networks}, proceedings={Communications and Networking. 20th EAI International Conference, ChinaCom 2025, Xi’an, China, November 8--9, 2025, Proceedings}, proceedings_a={CHINACOM}, year={2026}, month={10}, keywords={Space-air-ground integrated network Two-scale time-expanded graph Routing strategy Power allocation}, doi={10.1007/978-3-032-33662-0_4} }- Lijun He
Yutong Li
Ziye Jia
Lei Liu
Yanting Wang
Shiyin Li
Year: 2026
Energy-Efficient Multi-path Routing Scheme for Space-Ground Integrated Networks
CHINACOM
Springer
DOI: 10.1007/978-3-032-33662-0_4
Abstract
In the context of Space-Ground Integrated Networks (SGINs), conventional multi-path routing schemes face a significant challenge: the reduction of energy consumption. To tackle this issue, we have developed a comprehensive optimization framework integrating network resource scheduling with network routing for designing an energy-efficient multi-path routing over dynamic network topologies. A Dual-Scale Time-Varying Graph (DSTVG) model of SGINs is first presented, which models both the time-evolving network topology over large timescales and mission data transmission over small timescales. Based on the DSTVG model, the optimization problem is formulated as a Mixed-Integer Non-Linear Program (MINLP) aiming to minimize the total energy consumption of SGINs. Employing relaxation techniques, we reformulate the MINLP into a convex optimization problem, thereby obtaining an optimal solution in low computation cost. Simulation results verify the correctness and effectiveness of the proposed approach, which can significantly enhance the energy efficiency of multi-path routing in SGINs.