Research on delay upper bound analysis based on network calculus for LEO satellite network

It’s essential to achieve reliable transmission by accurately characterizing the delay upper bound in space-air-ground integrated network (SAGIN). Based on deterministic network calculus and time-aware shaping (TAS) mechanism in time-sensitive networking (TSN), a delay upper bound analysis model for...

Full description

Saved in:
Bibliographic Details
Main Authors: WANG Huizi, SUN Lei, WANG Jianquan, LIN Shangjing, WANG Zhuoqun, SUN Kewen
Format: Article
Language:zho
Published: Editorial Department of Journal on Communications 2025-04-01
Series:Tongxin xuebao
Subjects:
Online Access:http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2025074/
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1849728503317004288
author WANG Huizi
SUN Lei
WANG Jianquan
LIN Shangjing
WANG Zhuoqun
SUN Kewen
author_facet WANG Huizi
SUN Lei
WANG Jianquan
LIN Shangjing
WANG Zhuoqun
SUN Kewen
author_sort WANG Huizi
collection DOAJ
description It’s essential to achieve reliable transmission by accurately characterizing the delay upper bound in space-air-ground integrated network (SAGIN). Based on deterministic network calculus and time-aware shaping (TAS) mechanism in time-sensitive networking (TSN), a delay upper bound analysis model for low earth orbit (LEO) satellites was constructed. Firstly, a delay upper bound guarantee architecture for LEO satellite network (DGA-LEO) was developed using network calculus within the context of SAGIN. Next, a traffic model was formulated based on leaky bucket model, considering the worst-case impact of interference from different priorities, and then the service curve for a satellite node was established. For the same-priority interference, a new left-over service curve calculation method was proposed, and based on the convolution theory in min-plus algebra, an improved network calculus algorithm was developed. Finally, the proposed algorithm was tested under a defined LEO satellite network and traffic model, and the comparative analysis was conducted with three traditional algebraic network calculus algorithms. Experimental results demonstrate that the proposed algorithm achieves more accurate delay upper bounds while significantly reducing computation time.
format Article
id doaj-art-bf1e226b3f9c4e38b1f3833ba6fd8f45
institution DOAJ
issn 1000-436X
language zho
publishDate 2025-04-01
publisher Editorial Department of Journal on Communications
record_format Article
series Tongxin xuebao
spelling doaj-art-bf1e226b3f9c4e38b1f3833ba6fd8f452025-08-20T03:09:32ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2025-04-01468090100123228Research on delay upper bound analysis based on network calculus for LEO satellite networkWANG HuiziSUN LeiWANG JianquanLIN ShangjingWANG ZhuoqunSUN KewenIt’s essential to achieve reliable transmission by accurately characterizing the delay upper bound in space-air-ground integrated network (SAGIN). Based on deterministic network calculus and time-aware shaping (TAS) mechanism in time-sensitive networking (TSN), a delay upper bound analysis model for low earth orbit (LEO) satellites was constructed. Firstly, a delay upper bound guarantee architecture for LEO satellite network (DGA-LEO) was developed using network calculus within the context of SAGIN. Next, a traffic model was formulated based on leaky bucket model, considering the worst-case impact of interference from different priorities, and then the service curve for a satellite node was established. For the same-priority interference, a new left-over service curve calculation method was proposed, and based on the convolution theory in min-plus algebra, an improved network calculus algorithm was developed. Finally, the proposed algorithm was tested under a defined LEO satellite network and traffic model, and the comparative analysis was conducted with three traditional algebraic network calculus algorithms. Experimental results demonstrate that the proposed algorithm achieves more accurate delay upper bounds while significantly reducing computation time.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2025074/space-air-ground integrated networktime-sensitive networkingdeterministic network calculusdelay upper bound analysis
spellingShingle WANG Huizi
SUN Lei
WANG Jianquan
LIN Shangjing
WANG Zhuoqun
SUN Kewen
Research on delay upper bound analysis based on network calculus for LEO satellite network
Tongxin xuebao
space-air-ground integrated network
time-sensitive networking
deterministic network calculus
delay upper bound analysis
title Research on delay upper bound analysis based on network calculus for LEO satellite network
title_full Research on delay upper bound analysis based on network calculus for LEO satellite network
title_fullStr Research on delay upper bound analysis based on network calculus for LEO satellite network
title_full_unstemmed Research on delay upper bound analysis based on network calculus for LEO satellite network
title_short Research on delay upper bound analysis based on network calculus for LEO satellite network
title_sort research on delay upper bound analysis based on network calculus for leo satellite network
topic space-air-ground integrated network
time-sensitive networking
deterministic network calculus
delay upper bound analysis
url http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2025074/
work_keys_str_mv AT wanghuizi researchondelayupperboundanalysisbasedonnetworkcalculusforleosatellitenetwork
AT sunlei researchondelayupperboundanalysisbasedonnetworkcalculusforleosatellitenetwork
AT wangjianquan researchondelayupperboundanalysisbasedonnetworkcalculusforleosatellitenetwork
AT linshangjing researchondelayupperboundanalysisbasedonnetworkcalculusforleosatellitenetwork
AT wangzhuoqun researchondelayupperboundanalysisbasedonnetworkcalculusforleosatellitenetwork
AT sunkewen researchondelayupperboundanalysisbasedonnetworkcalculusforleosatellitenetwork