移动通信2025，Vol.49Issue(6)：43-51,9.DOI:10.3969/j.issn.1006-1010.20250425-0006
基于时间扩展图的星地融合网络高可靠路由策略
High-Reliability Routing Strategy for Satellite-Terrestrial Integrated Network Based on Time-Expanded Graph
摘要
Abstract
Satellite-Terrestrial Integrated Network(STIN)is a key component of 6G networks,offering seamless communication services between satellites and ground stations.Characterized by limited resources and a dynamic topology,it also faces the challenge of link failures.Such failures can disrupt existing routing paths,preventing data from being transmitted along the intended routes.This not only increases system load and latency but also affects overall service quality.To address the issues of limited resources and link failures in time-varying STIN,this paper proposes a highly reliable routing strategy based on a Time-Expanded Graph(TEG).First,TEG is utilized to jointly represent communication and storage resources in the time-varying STIN.Then,leveraging TEG,two mutually redundant paths are constructed in a time-slot-based manner.If a link on one path fails during a specific time slot,the backup path for that slot continues to transmit the data,ensuring high-reliability task completion.This high-reliability routing problem in STIN can be formulated as a Mixed-Integer Linear Programming(MILP)problem.Simulation results demonstrate that the proposed strategy effectively guarantees reliable task transmission when link failures occur,thereby enhancing the overall stability and reliability of the network.关键词
星地融合网络/时间扩展图/高可靠路由Key words
Satellite-Terrestrial Integrated Network/Time-Expanded Graph/high reliability routing分类
电子信息工程引用本文复制引用
商科峰,邹婕妤,刘伟,杨惠婷,刘言..基于时间扩展图的星地融合网络高可靠路由策略[J].移动通信,2025,49(6):43-51,9.基金项目
智能测控与天基信息应用实验室基金(2025038903) （2025038903）
国家自然科学基金(61871452) （61871452）
