GNN-ASSSP: A study of an attention mechanism driven dynamic routing algorithm for LEO satellite networks

计算机科学 机制(生物学) 卫星 布线(电子设计自动化) 计算机网络 路由算法 自适应路由 分布式计算 实时计算 多路径路由 算法 静态路由 方案(数学) 算法设计 基于策略的路由 地球观测卫星 动态源路由 通信卫星 卫星系统 路由协议
作者
WENTAO HE,Huayi Li,SHI QIU
出处
期刊:Aerospace Science and Technology [Elsevier BV]
卷期号:178: 112361-112361 被引量:3
标识
DOI:10.1016/j.ast.2026.112361
摘要

Quality-of-Service-aware routing in Low Earth Orbit (LEO) satellite networks is challenging because the rapidly varying topology and unexpected link failures make real-time multi-objective optimization computationally expensive. Existing methods incur high online computation overhead and adapt slowly to dynamic network conditions. This paper proposes a two-stage dynamic routing framework that decouples topology evolution modeling from online routing decisions. In the first stage, a Transformer-based spatio-temporal model predicts each satellite’s establishable inter-satellite link set and link distances, serving as a learning-based surrogate for the O ( N 2 ) pairwise geometric calculations required at each time step. In the second stage, a hierarchical graph attention mechanism extracts multi-dimensional network state features and learns congestion-aware edge weights that jointly encode delay, packet loss, bandwidth, and hop count objectives, while a recursive partitioning strategy reduces the priority-queue overhead in shortest-path computation from O ( m log n ) to O ( m log 2/3 n ). Simulations on the Starlink Phase-1 constellation (1,584 satellites) show that the topology prediction module achieves an F1-score of 0.958 and a distance prediction root mean square error of 6.40 km with a 177 × inference speedup over analytical computation. Compared with representative baselines including Dijkstra-based shortest path first routing, the proposed algorithm reduces average end-to-end delay by 50.5%, packet loss by 39.4%, and improves throughput by 57.1%. Under random link failure rates up to 20%, the framework maintains a 100% routing success rate, whereas all four baselines degrade to below 31%.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
PHI完成签到 ,获得积分10
1秒前
哈哈哈哈完成签到,获得积分10
6秒前
Xueyu完成签到,获得积分10
7秒前
简单平蓝完成签到,获得积分10
7秒前
DKX完成签到 ,获得积分10
8秒前
9秒前
MrSong完成签到,获得积分10
10秒前
JLW完成签到,获得积分10
11秒前
xixi2517完成签到,获得积分10
12秒前
Gong完成签到 ,获得积分10
13秒前
十月完成签到 ,获得积分0
13秒前
Raye完成签到,获得积分10
14秒前
17秒前
18秒前
lilycat完成签到,获得积分10
20秒前
马戈发布了新的文献求助10
21秒前
大胆的灰狼完成签到,获得积分10
22秒前
科研摆渡人完成签到,获得积分10
22秒前
SilentLight完成签到,获得积分10
22秒前
佳佳完成签到 ,获得积分10
23秒前
段大开完成签到,获得积分10
24秒前
芸茹的雪琉璃完成签到 ,获得积分10
25秒前
李君完成签到 ,获得积分10
26秒前
暮商完成签到 ,获得积分10
27秒前
可可可爱完成签到 ,获得积分10
28秒前
研友_VZG7GZ的应助被科研通管家采纳,获得10
28秒前
标致的如娆完成签到,获得积分10
29秒前
zzj512682701完成签到,获得积分10
34秒前
北枳完成签到,获得积分10
36秒前
chen555完成签到,获得积分10
36秒前
36秒前
领导范儿的应助被薯片采纳,获得10
36秒前
38秒前
WXyue完成签到 ,获得积分10
38秒前
开朗的晋鹏完成签到,获得积分10
39秒前
夏三月完成签到 ,获得积分10
40秒前
Leo完成签到 ,获得积分10
42秒前
JUAN完成签到,获得积分10
43秒前
关尔匕禾页完成签到,获得积分10
44秒前
DDF完成签到 ,获得积分10
45秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
John McDowells Bildungstheorie 800
八旗制度の研究 600
plantTFDB 508
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8173350
求助须知:如何正确求助?哪些是违规求助? 9565632
关于积分的说明 21780706
捐赠科研通 7767517
什么是DOI,文献DOI怎么找? 3431557
关于科研通互助平台的介绍 2555846
邀请新用户注册赠送积分活动 2476749