面向多跳低轨卫星网络的鞅理论端到端时延与能耗模型研究

Research on End-to-end Delay of Martingale Theory and Energy Consumption Model for Multi-hop Low Earth Orbit Satellite Networks

摘要

多跳低轨卫星因其广覆盖、高灵活和低时延特性,成为未来空天地一体化通信网络的重要组成部分.然而,复杂动态环境下链路可见性波动与星上计算资源受限,使时延与能耗特性分析面临显著挑战.本文建立融合传输与计算过程的系统模型,系统刻画数据在多跳路径中的排队、处理及能耗特性.在时延预测方面,基于鞅理论推导端到端时延违反概率紧致上界;在能耗建模方面,构建含传输与计算能耗的双层能耗模型,实现时延与能耗的耦合分析.仿真结果表明,鞅方法时延预测相对误差较传统MGF与Boole不等式方法分别降低约52%与39%,且计算能耗约占总能耗的78%.该研究为低轨卫星网络时延分析与能耗优化提供理论依据,对实现高可靠低时延低轨卫星通信具有重要价值.

Abstract

Multi-hop low-orbit satellites,due to their wide coverage,high flexibility and low latency characteristics,have become an important component of the future space-air-ground integrated communication network.However,in complex dynamic environments,the fluctuation of link visibility and the limitation of on-board computing resources pose significant challenges to the analysis of delay and energy consumption characteristics.This paper establishes a system model that integrates the transmission and computing processes,and the system characterizes the queuing,processing and energy consumption characteristics of data in multi-hop paths.In terms of delay prediction,the end-to-end delay violation probability compact upper bound is derived based on martingale theory.In terms of energy consumption modeling,a two-layer energy consumption model including transmission and computing energy consumption is constructed to achieve coupled analysis of time delay and energy consumption.The simulation results show that the relative error of time delay prediction by the martingale method is reduced by approximately 52% and 39% respectively compared with the traditional MGF and Boole inequality methods,and the computational energy consumption accounts for about 78% of the total energy consumption.This research provides a theoretical basis for the delay analysis and energy consumption optimization of low-orbit satellite networks,and is of great value for achieving highly reliable and low-latency low-orbit satellite communication.

关键词

低轨道卫星 / 传输-计算协同 / 鞅理论 / 时延上界 / 能耗

Key words

LEO satellites / transmission-computation co-modeling / martingale theory / delay upper bound / energy consumption

[1] He H,Yuan W,Hou Y,et al.Onboard processing-aided transmission delay minimization for LEO satellite networks[J].IEEE Transactions on Communications,2024,72(11):7047-7062.
[2] Jiang X,Huang Y,Li J,et al.Spatio-temporal routing,redundant coding and multipath scheduling for deterministic satellite network transmission[J].IEEE Transactions on Communications,2023,71(5):2860-2875.
[3] Xu H,Li D,Liu M,et al.QoE-driven intelligent handover for user-centric mobile satellite networks[J].IEEE Transactions on Vehicular Technology,2020,69(9):10127-10139.
[4] Lin Z,Ni Z,Kuang L,et al.Satellite-terrestrial coordinated multi-satellite beam hopping scheduling based on multi-agent deep reinforcement learning[J].IEEE Transactions on Wireless Communications,2024,23(8):10091-10103.
[5] Chen Q,Giambene G,Yang L,et al.Analysis of inter-satellite link paths for LEO mega-constellation networks[J].IEEE Transactions on Vehicular Technology,2021,70(3):2743-2755.
[6] WANG H,RAN Y Y,ZHAO L,et al.Dynamic routing algorithm for LEO satellite networks based on deep graph reinforcement learning[J].Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition),2023,35(4):596-605.
[7] Zhu J,Sun Y,Peng M.Beam management in low earth orbit satellite communication with handover frequency control and satellite-terrestrial spectrum sharing[J].IEEE Transactions on Communications,2025,73(7):5247-5263.
[8] Dai C Q,Zhang M,Li C,et al.QoE-aware intelligent satellite constellation design in satellite internet of things[J].IEEE Internet of Things Journal,2021,8(6):4855-4867.
[9] Qu L,Xu G,Zeng Z,et al.UAV-assisted RF/FSO relay system for space-air-ground integrated network:a performance analysis[J].IEEE Transactions on Wireless Communications,2022,21(8):6211-6225.
[10] Hao Q,Zhou D,Sheng M,et al.Hierarchically dynamic planning of inter-layer connections in multi-layer satellite mega constellations[J].IEEE Transactions on Wireless Communications,2025,24(12):10551-10565.
[11] Zhu Y,Bai W,Sheng M,et al.Traffic allocation for heterogeneous links in satellite data relay networks[J].IEEE Transactions on Vehicular Technology,2021,70(8):8065-8079.
[12] Zhang Q,Zhu Y,Zhou D,et al.Martingale theory-based delay bound analysis for multi-hop heterogeneous satellite networks[J].IEEE Transactions on Communications,2025,73(7):5198-5213.
[13] Ruan Y,Li Y,Wang C X,et al.Energy efficient power allocation for delay constrained cognitive satellite terrestrial networks under interference constraints[J].IEEE Transactions on Wireless Communications,2019,18(10):4957-4969.
[14] Huang Q,Lin M,Wang J B,et al.Energy efficient beamforming schemes for satellite-aerial-terrestrial networks[J].IEEE Transactions on Communications,2020,68(6):3863-3875.
[15] Liao H,Zhou Z,Zhao X,et al.Learning-based queue-aware task offloading and resource allocation for space-air-ground-integrated power IoT[J].IEEE Internet of Things Journal,2021,8(7):5250-5263.
[16] Gao Y,Yan Z,Zhao K,et al.Joint optimization of server and service selection in satellite-terrestrial integrated edge computing networks[J].IEEE Transactions on Vehicular Technology,2024,73(2):2740-2754.
[17] Wang C,Ma X,Xing R,et al.Delay-and resource-aware satellite UPF service optimization[J].IEEE Transactions on Mobile Computing,2025,24(4):2564-2579.
[18] WANG H Z,SUN L,WANG J Q,et al.Research on the upper bound analysis of delay in LEO satellite network based on network calculus[J].Journal on Communications,2025,46(4):80-90.
[19] Tang L,Pu Z,Hou Q,et al.Deterministic delay of digital-twin-assisted end-to-end network slicing in industrial IoT via multiagent deep reinforcement learning[J].IEEE Internet of Things Journal,2025,12(1):1064-1080.
[20] Zhu Y,Bai W,Sheng M,et al.Joint UAV access and GEO satellite backhaul in IoRT networks:performance analysis and optimization[J].IEEE Internet of Things Journal,2021,8(9):7126-7139.
[21] Zong L,Wang H,Du W,et al.Optimizing the end-to-end transmission scheme for hybrid satellite and multihop networks[J].Neural Computing and Applications,2023,35(4):3063-3074.
[22] DU J B,DONG W Z,JIN R,et al.Task segmentation and resource allocation for space-air-ground integrated network based on MEC[J].Computer Engineering,2025,51(5):43-51.
[23] Zhou J,Liang J,Zhao L,et al.Latency-energy efficient task offloading in the satellite network-assisted edge computing via deep reinforcement learning[J].IEEE Transactions on Mobile Computing,2025,24(4):2644-2659.
[24] ZHANG T,DU S,CHEN S L.Low-orbit satellite cache deployment Strategy Based on Virtual coordinates[J].Computer Science,2025,52(11):289-297.
[25] Zheng S,Zhang X,Zhang J,et al.Traffic-aware resource management of beam hopping in satellite-enabled internet of things[J].IEEE Internet of Things Journal,2024,11(21):34504-34518.
[26] DAI C Q,LI X Y,LIAO M X,et al.Joint optimization of computational offloading and resource allocation in satellite-ground integrated networks[J].Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition),2025,37(4):471-482.
[27] Ding C,Wang J B,Cheng M,et al.Dynamic transmission and computation resource optimization for dense LEO satellite assisted mobile-edge computing[J].IEEE Transactions on Communications,2023,71(5):3087-3102.
[28] Hu Y,Li H,Chang Z,et al.End-to-end backlog and delay bound analysis for multi-hop vehicular ad hoc networks[J].IEEE Transactions on Wireless Communications,2017,16(10):6808-6821.
[29] Wang J,Cui Y,Han G,et al.Improved doppler shift estimation algorithm for down-link signals of space-based AIS[J].IEEE Transactions on Vehicular Technology,2021,70(10):11028-11032.
[30] Zhou D,Sheng M,Liu R,et al.Channel-aware mission scheduling in broadband data relay satellite networks[J].IEEE Journal on Selected Areas in Communications,2018,36(5):1052-1064.
[31] Chen L,Chou Y C,Zhao H,et al.On-demand and scalable topology control service for LEO satellite network evolving[J].IEEE Transactions on Services Computing,2025,18(4):2238-2253.
[32] Picano B,Fantacci R,Han Z.Aging and delay analysis based on lyapunov optimization and martingale theory[J].IEEE Transactions on Vehicular Technology,2021,70(8):8216-8226.
[33] Zhang Q,Xiong M,Zhou D,et al.Resonant beam information and power transfer:multiple access modeling and delay analysis[J].IEEE Transactions on Wireless Communications,2024,23(11):17651-17665.
[34] Poloczek F,Ciucu F.Scheduling analysis with martingales[J].Performance Evaluation,2014,79:56-72,doi:10.1016/j.peva.2014.07.004.
[35] Tang Q,Xie R,Fang Z,et al.Joint service deployment and task scheduling for satellite edge computing:a two-timescale hierarchical approach[J].IEEE Journal on Selected Areas in Communications,2024,42(5):1063-1079.
[36] An K,Lin M,Liang T,et al.Performance analysis of multi-antenna hybrid satellite-terrestrial relay networks in the presence of interference[J].IEEE Transactions on Communications,2015,63(11):4390-4404.
[37] Mcbain B,Hong Y,Viterbo E.Stochastic channel models for satellite mega-constellations[J].IEEE Transactions on Communications,2025,73(11):10751-10763.
附中文参考文献:
[6] 汪 昊,冉泳屹,赵 雷,等.基于深度图强化学习的低轨卫星网络动态路由算法[J].重庆邮电大学学报(自然科学版),2023,35(4):596-605.
[18] 王慧姊,孙 雷,王健全,等.基于网络演算的LEO卫星网络时延上界分析研究[J].通信学报,2025,46(4):80-90.
[22] 杜剑波,董伟哲,金 蓉,等.基于MEC的空天地一体化网络任务分割与资源分配[J].计算机工程,2025,51(5):43-51.
[24] 张 泰,杜 书,陈少磊.基于虚拟坐标的低轨卫星缓存部署策略[J].计算机科学,2025,52(11):289-297.
[26] 戴翠琴,李小玉,廖明霞,等.星地融合网络中的计算卸载与资源分配联合优化[J].重庆邮电大学学报(自然科学版),2025,37(4):471-482.

基金资助

国家自然科学基金项目(62301491)资助;浙江省自然科学基金项目(LQ24F010014)资助.