考虑激光天线对准开销的LEO卫星低延迟数据传输路由方法

doi:10.11772/j.issn.1001-9081.2025020140

《计算机应用》唯一官方网站 ›› 2026, Vol. 46 ›› Issue (1): 198-206.DOI: 10.11772/j.issn.1001-9081.2025020140

考虑激光天线对准开销的LEO卫星低延迟数据传输路由方法

何梓芬¹^,², 曾德泽¹^,²(), 田厉锋¹^,², 李跃鹏¹^,², 张佳宇¹^,²

^1.中国地质大学（武汉）未来技术学院，武汉 430078
^2.中国地质大学（武汉）计算机学院，武汉 430078

收稿日期:2025-02-14 修回日期:2025-03-06 接受日期:2025-03-12 发布日期:2026-01-10 出版日期:2026-01-10
通讯作者: 曾德泽
作者简介:何梓芬（2001—），女，湖北黄冈人，硕士研究生，主要研究方向：卫星通信
田厉锋（1993—），男，江苏徐州人，博士研究生，主要研究方向：卫星边缘计算
李跃鹏（1994—），男，河南郑州人，博士研究生，主要研究方向：边缘计算
张佳宇（2000—），男，河北唐山人，硕士研究生，主要研究方向：卫星边缘计算。
基金资助:
国家自然科学基金资助项目(62172375);湖北省重点研发计划项目(2023BAB065);中国地质大学（武汉） “地大学者”科研基金资助项目(2022179)

Low-latency data transmission routing method for LEO satellites considering laser antenna alignment overhead

Zifen HE¹^,², Deze ZENG¹^,²(), Lifeng TIAN¹^,², Yuepeng LI¹^,², Jiayu ZHANG¹^,²

^1.School of Future Technology，China University of Geosciences （Wuhan），Wuhan Hubei 430078，China
^2.School of Computer Science，China University of Geosciences （Wuhan），Wuhan Hubei 430078，China

Received:2025-02-14 Revised:2025-03-06 Accepted:2025-03-12 Online:2026-01-10 Published:2026-01-10
Contact: Deze ZENG
About author:HE Zifen， born in 2001， M. S. candidate. Her research interests include satellite communication.
TIAN Lifeng， born in 1993， Ph. D. candidate. His research interests include satellite edge computing.
LI Yuepeng， born in 1994， Ph. D. candidate. His research interests include edge computing.
ZHANG Jiayu， born in 2000， M. S. candidate. His research interests include satellite edge computing.
Supported by:
National Natural Science Foundation of China(62172375);Hubei Provincial Key Research and Development Program(2023BAB065);“CUG Scholar” Scientific Research Fund of China University of Geosciences （Wuhan）(2022179)

摘要/Abstract

摘要：

近年来，随着低地球轨道（LEO）卫星数量的增加和性能的提升， LEO卫星星座承担了更广泛的在轨任务，进而导致卫星数据的传输量呈指数级增长。新兴的激光通信（LC）技术凭借更高带宽的优势显著提升了星间链路（ISL）数据通信的效率。然而，基于LC的星间通信必须先进行发射天线和接收天线的对准，且该对准过程会产生较高的时间开销。不仅如此，卫星上的激光收发天线数量有限将增加通信延迟，而不合理的激光路由通信链路规划策略还将进一步增加通信延迟。为了应对以上挑战，研究激光天线对准开销的卫星路由通信链路规划问题，并将该问题转化为一个混合整数线性规划（MILP）问题，以降低数据传输总通信时间；由于该问题被证明为NP难问题，提出一种中继卫星激光路由规划（RSLR）低开销近似算法；将RSLR算法与基于平均延迟的持久路由（ALPR）和最少跳最早到达路由（MHEA）进行对比。实验结果表明，与ALPR算法和MHEA算法相比，RSLR算法能将卫星数据传输的延迟分别降低10.3%和12.5%，验证了所提算法在降低通信延迟方面的有效性。

关键词: 卫星星座, 数据传输, 激光通信, 激光天线对准, 路由策略

Abstract:

In recent years， the growing number of Low Earth Orbit （LEO） satellites and their enhanced capabilities have enabled LEO constellations to undertake a wider range of in-orbit missions， resulting in exponential growth in satellite data transmission volumes. Emerging Laser Communication （LC） technology， with its higher bandwidth advantage， significantly improves the efficiency of Inter-Satellite Link （ISL） data transmission. However， LC-based inter-satellite communication first requires alignment between the transmitting and receiving antennas， a process that incurs considerable time overhead. Furthermore， the limited number of laser transceivers onboard satellites increases communication latency， while unreasonable laser routing and link planning strategies can further exacerbate delays. To address these challenges， this study investigated the satellite routing communication link planning problem considering laser antenna alignment overhead， and formulates it as a Mixed Integer Linear Programming （MILP） model to minimize total communication time. As the problem was proven to be NP-hard， a low-overhead approximation algorithm named Relay Satellite Laser Routing （RSLR） was proposed. The performance of RSLR was compared with two baseline algorithms： Average Latency-based Persistent Routing （ALPR） and Minimum Hop Earliest Arrival （MHEA）. Experimental results show that the RSLR algorithm reduces communication latency by 10.3% and 12.5%， respectively， compared to ALPR and MHEA， confirming its effectiveness in lowering delays in satellite data transmission.

Key words: satellite constellation, data transmission, Laser Communication (LC), laser antenna alignment, routing strategy

中图分类号:

TP393

何梓芬, 曾德泽, 田厉锋, 李跃鹏, 张佳宇. 考虑激光天线对准开销的LEO卫星低延迟数据传输路由方法[J]. 计算机应用, 2026, 46(1): 198-206.

Zifen HE, Deze ZENG, Lifeng TIAN, Yuepeng LI, Jiayu ZHANG. Low-latency data transmission routing method for LEO satellites considering laser antenna alignment overhead[J]. Journal of Computer Applications, 2026, 46(1): 198-206.

图/表 9

图1 LEO卫星星间激光链路建立和数据传输过程

Fig. 1 Process of inter-satellite laser link establishment and data transmission for LEO satellites

图2 不同激光路由规划策略对于数据传输总时间的影响

Fig. 2 Impact of different laser routing planning strategies on total data transmission time

表1 前5个任务的任务属性

Tab. 1 Task properties of top five tasks

序号	起点卫星	终点卫星	任务大小/GB
1	$s 1$	$s 3$	2
2	$s 2$	$s 7$	1
3	$s 2$	$s 9$	4
4	$s 3$	$s 5$	10
5	$s 4$	$s 6$	2

表1 前5个任务的任务属性

Tab. 1 Task properties of top five tasks

序号	起点卫星	终点卫星	任务大小/GB
1	$s 1$	$s 3$	2
2	$s 2$	$s 7$	1
3	$s 2$	$s 9$	4
4	$s 3$	$s 5$	10
5	$s 4$	$s 6$	2

图3 卫星带宽的影响

Fig. 3 Impact of satellite bandwidth

图4 接收天线数量的影响

Fig. 4 Impact of the number of receiving antennas

图5 发射天线数量的影响

Fig. 5 Impact of the number of transmitting antennas

图6 天线旋转角速度的影响

Fig. 6 Impact of antenna rotational angular velocity

图7 卫星数量的影响

Fig. 7 Impact of the number of satellites

图8 数据大小的影响

Fig. 8 Impact of data size

参考文献 33

[1]	WANG P， LI H， CHEN B， et al. Enhancing earth observation throughput using inter-satellite communication ［J］. IEEE Transactions on Wireless Communications， 2022， 21（10）： 7990-8006.
[2]	WANG P， SOURAV S， LI H， et al. One pass is sufficient： a solver for minimizing data delivery time over time-varying networks ［C］// Proceedings of the 2023 IEEE Conference on Computer Communications. Piscataway： IEEE， 2023： 1-10.
[3]	ZHAI Z， ZENG L， OUYANG T， et al. SECO： multi-satellite edge computing enabled wide-area and real-time earth observation missions ［C］// Proceedings of the 2024 IEEE Conference on Computer Communications. Piscataway： IEEE， 2024： 2548-2557.
[4]	CHEN L， TANG F， LI X， et al. Delay-optimal cooperation transmission in remote sensing satellite networks ［J］. IEEE Transactions on Mobile Computing， 2023， 22（9）： 5109-5123.
[5]	严薇，孙学娇，陈卫荣，等.高分二号卫星数据服务与应用［J］.卫星应用， 2025（1）： 36-41.
	YAN W， SUN X J， CHEN W R， et al. GaoFen-2 satellite data service and application ［J］. Satellite Application， 2025（1）： 36-41.
[6]	HAN G， DU B， WU W， et al. A novel hybrid phased array antenna for satellite communication on-the-move in Ku-band ［J］. IEEE Transactions on Antennas and Propagation， 2015， 63（4）： 1375-1383.
[7]	MA Y， WU H， WANG L， et al. Remote sensing big data computing： challenges and opportunities ［J］. Future Generation Computer Systems， 2015， 51： 47-60.
[8]	KAUSHAL H， KADDOUM G. Optical communication in space： challenges and mitigation techniques ［J］. IEEE Communications Surveys and Tutorials， 2017， 19（1）： 57-96.
[9]	FAN F， LIU C， ZHANG R， et al. Advanced acquisition and tracking technology for satellite laser communication ［C］// Proceedings of the SPIE 13544， Advanced Fiber Laser Conference. Bellingham， WA： SPIE， 2025： No.1354421.
[10]	MAO A， ZHANG Y， BAO Z， et al. The pointing uncertainty region's analysis of inter-satellite laser alignment systems under multiple uncertainties ［J］. Acta Astronautica， 2024， 220： 141-161.
[11]	CHEN J， HAN J. Research on initial pointing of inter-satellite laser communication ［C］// Proceedings of the 12th International Conference on Intelligent Human-Machine Systems and Cybernetics — Volume 1. Piscataway： IEEE， 2020， 1： 218-221.
[12]	ANTONELLO R， BRANZ F， SANSONE F， et al. High-precision dual-stage pointing mechanism for miniature satellite laser communication terminals ［J］. IEEE Transactions on Industrial Electronics， 2021， 68（1）： 776-785.
[13]	LEE K， MAI V， KIM H. Acquisition time in laser inter-satellite link under satellite vibrations ［J］. IEEE Photonics Journal， 2023， 15（4）： No.7303009.
[14]	LI R， LIN B， LIU Y， et al. CMOR can see more： centralized optical routing in multi-layer space networks ［C］// Proceedings of the 2022 IEEE Global Communications Conference. Piscataway： IEEE， 2022： 4673-4678.
[15]	KODHELI O， LAGUNAS E， MATURO N， et al. Satellite communications in the new space era： a survey and future challenges ［J］. IEEE Communications Surveys and Tutorials， 2021， 23（1）： 70-109.
[16]	TOLKER-NIELSEN T， OPPENHAUSER G. In-orbit test result of an operational optical inter-satellite link between ARTEMIS and SPOT4， SILEX ［C］// Proceedings of the SPIE 4635， Free-space LC Technologies XIV. Bellingham， WA： SPIE， 2002： No.464105.
[17]	BHATTACHARJEE D， CHAUDHRY A U， YANIKOMEROGLU H， et al. Laser inter-satellite link setup delay： quantification， impact， and tolerable value ［C］// Proceedings of the 2023 IEEE Wireless Communications and Networking Conference. Piscataway： IEEE， 2023： 1-6.
[18]	CHAUDHRY A U， LAMONTAGNE G， YANIKOMEROGLU H. Laser intersatellite link range in free-space optical satellite networks： impact on latency ［J］. IEEE Aerospace and Electronic Systems Magazine， 2023， 38（4）： 4-13.
[19]	YANG J， LI B， FAN K， et al. Analysis of laser intersatellite links and topology design for mega-constellation networks ［J］. IEEE Internet of Things Journal， 2024， 11（21）： 34554-34566.
[20]	CHENG P， DU P， ZHANG Y， et al. Inter-satellite routing algorithms for dual-layer low earth orbit satellite internet ［C］// Proceedings of the 8th International Conference on Communication and Information Systems. Piscataway： IEEE， 2024： 89-95.
[21]	MAO B， ZHOU X， LIU J， et al. On an intelligent hierarchical routing strategy for ultra-dense free space optical low earth orbit satellite networks ［J］. IEEE Journal on Selected Areas in Communications， 2024， 42（5）： 1219-1230.
[22]	贾梦瑶，王兴伟，张爽，等.基于软件定义网络的卫星网络容错路由机制［J］.计算机应用， 2019， 39（6）： 1772-1779.
	JIA M Y， WANG X W， ZHANG S， et al. Software defined network based fault tolerant routing mechanism for satellite networks ［J］. Journal of Computer Applications， 2019， 39（6）： 1772-1779.
[23]	NING Y， ZHAO Y， NAG A， et al. Biphase routing scheme for optimal throughput in large-scale optical satellite networks ［J］. Journal of Optical Communications and Networking， 2024， 16（5）： 553-564.
[24]	LEYVA-MAYORGA I， MARTINEZ-GOST M， MORETTI M， et al. Satellite edge computing for real-time and very-high resolution earth observation ［J］. IEEE Transactions on Communications， 2023， 71（10）： 6180-6194.
[25]	周伟，罗青松，谢晓兰，等.基于OISL-OSU的通算一体卫星路由优化算法［J］.光通信技术， 2024， 48（5）： 51-59.
	ZHOU W， LUO Q S， XIE X L， et al. Communication-computing-integrated satellite routing optimization algorithm based on OISL-OSU ［J］. Optical Communication Technology， 2024， 48（5）： 51-59.
[26]	BHATTACHARJEE D， MADOERY P G， CHAUDHRY A U， et al. On-demand routing in LEO mega-constellations with dynamic laser inter-satellite links ［J］. IEEE Transactions on Aerospace and Electronic Systems， 2024， 60（5）： 7089-7105.
[27]	TAO J， NA Z， LIN B， et al. A joint minimum hop and earliest arrival routing algorithm for LEO satellite networks ［J］. IEEE Transactions on Vehicular Technology， 2023， 72（12）： 16382-16394.
[28]	HU Z， WEN F， YONG J， et al. Joint investigation on routing and transmission performance for dynamic Low-Earth-Orbit （LEO） optical networks ［C］// Proceedings of the 2023 Opto-Electronics and Communications Conference. Piscataway： IEEE， 2023： 1-4.
[29]	VISSICCHIO S， HANDLEY M. Reliable low-delay routing in space with routing-oblivious LEO satellites ［EB/OL］. ［2025-01-28］. .
[30]	ZHANG Y， ZHAO Y， ZHANG D， et al. Access point selection based on beacon signals in optical satellite networks ［J］. Journal of Optical Communications and Networking， 2025， 17（3）： 163-177.
[31]	RICHARD P. Optimal shortest path in reachability graph ［C］// Proceedings of the 7th IEEE International Conference on Emerging Technologies and Factory Automation — Volume 1. Piscataway： IEEE， 1999： 303-312.
[32]	JIA H， FANG J， TAN N， et al. Context-aware route recommendation with weight learning through deep neural networks ［C］// Proceedings of the 2020 American Control Conference. Piscataway： IEEE， 2020： 4040-4045.
[33]	TANG F， ZHANG H， YANG L T. Multipath cooperative routing with efficient acknowledgement for LEO satellite networks ［J］. IEEE Transactions on Mobile Computing， 2019， 18（1）： 179-192.

考虑激光天线对准开销的LEO卫星低延迟数据传输路由方法

Low-latency data transmission routing method for LEO satellites considering laser antenna alignment overhead

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

图/表 9

参考文献 33

相关文章 15

编辑推荐

Metrics

[1]	罗鸿秋, 胡圣波. 面向物联网的近地轨道超大规模卫星星座数据命名机制[J]. 《计算机应用》唯一官方网站, 2022, 42(7): 2146-2154.
[2]	王国玲, 杨文忠, 张振宇, 夏扬波, 殷亚博, 杨慧婷. 移动传感网中基于虚拟货币的路由策略[J]. 计算机应用, 2018, 38(9): 2587-2592.
[3]	李兆斌, 李伟隆, 魏占祯, 刘梦甜. SDN数据安全处理机制关键模块的研究与实现[J]. 计算机应用, 2018, 38(7): 1929-1935.
[4]	黄丹, 黄燕, 环天. 基于弱状态的车载网数据转发策略[J]. 计算机应用, 2017, 37(1): 79-83.
[5]	宋海龙, 张书真. 基于叠加编码及多用户调度的高斯传输信道优化算法[J]. 计算机应用, 2015, 35(6): 1537-1540.
[6]	张凯萍, 毛建景. 基于信号功率随机衰落模型的无线传感器网络干扰感知路由[J]. 计算机应用, 2015, 35(4): 921-924.
[7]	赵辉, 方高峰, 王琴. 基于优化LT码的深空数据传输策略[J]. 计算机应用, 2015, 35(4): 925-928.
[8]	陈宇峰, 向郑涛, 董亚波, 夏明. 车联网建模和统计性质分析及其路由策略综述[J]. 计算机应用, 2015, 35(12): 3321-3324.
[9]	孙利, 宋喜忠. 基于动态树拓扑的多时隙分配无线传感器网络数据传输算法[J]. 计算机应用, 2015, 35(10): 2858-2862.
[10]	黄品丰赵荣彩姚远赵捷. 面向异构多核处理器的并行代价模型[J]. 计算机应用, 2013, 33(06): 1544-1547.
[11]	陈卓陈洋冯大权. 无线传感器网络中基于网络编码的可靠数据传输策略[J]. 计算机应用, 2012, 32(11): 3102-3106.
[12]	童敬华戴光明朱怀军吴畏王雷雷. NSGA-Ⅱ算法在空间服务应急任务中的应用[J]. 计算机应用, 2012, 32(11): 3254-3258.
[13]	臧海娟任彦薛小平谭韵天. 复杂网络环境下的路由方法研究[J]. 计算机应用, 2010, 30(8): 2210-2213.
[14]	侯雷. 具备网络编码感知的能耗友好WSN路由策略[J]. 计算机应用, 2010, 30(12): 3161-3163.
[15]	桂勇哲张进宇. 基于覆盖网络多路径与并行TCP的传输技术[J]. 计算机应用, 2010, 30(05): 1171-1175.