低轨卫星网络的航点分段路由及业务性能分析

doi:10.11959/j.issn.1000-0801.2023020

Abstract

Abstract:

A waypoint-segment routing (WSR) algorithm was proposed.Based on the predictable periodicity of the topological changes of satellite network, the location of satellite waypoints based on the link state of satellite nodes at the current moment was determined by WSR algorithm.The mechanism of flexible planning of packet transmission paths was responded by segment routing to changes in satellite network topology in advance, and a packet transmission path that was not affected by network topology snapshot switch was calculated.Simulation experiment was based on the NS-3, and the optimized link state routing (OLSR) algorithm and the shortest path algorithm were selected to compare with WSR in order to analyze the delay jitter and packet loss rate.It was proved that compared with OLSR, the maximum delay jitter of WSR was reduced by 46 ms and 126 ms respectively in the two scenarios, the packet loss rate was reduced by 30% and 21% respectively, and the problem of packet transmission path interruption caused by topology snapshot switching can be solved.

Key words: low earth orbit satellite network, virtual topology, polar ISL, satellite waypoint routing, performance simulation

CLC Number:

TN927

Xin ZHAO, Guang ZHAO, Rui CHEN, Wennai WANG. Analysis on waypoint-segment routing and performance evaluation for LEO satellite networks[J]. Telecommunications Science, 2023, 39(2): 48-58.

Figures/Tables 13

References 28

[1]	ZHANG J R , ZHU S B , BAI H F ,et al. Optimization strategy to solve transmission interruption caused by satellite-ground link switching[J]. IEEE Access, 2020(8): 32975-32988.
[2]	LI C C , ZHANG Y S , XIE R C ,et al. Integrating edge computing into low earth orbit satellite networks:architecture and prototype[J]. IEEE Access, 2021(9): 39126-39137.
[3]	MARCO G , MICHELE Z . Non-terrestrial networks in the 6G era:challenges and opportunities[J]. IEEE Network, 2021,35(2): 244-251.
[4]	GUO H Z , LI J Y , LIU J J ,et al. A survey on space-air-ground-sea integrated network security in 6G[J]. IEEE Communications Surveys ＆ Tutorials, 2022,24(1): 53-87.
[5]	JIA Z Y , SHENG M , LI J D ,et al. VNF-based service provision in software defined LEO satellite networks[J]. IEEE Transactions on Wireless Communications, 2021,20(9): 6139-6153.
[6]	KHALIFE J , NEINAVAIE M , KASSAS Z M . The first carrier phase tracking and positioning results with Starlink LEO satellite signals[J]. IEEE Trans on Aerospace and Electronic Systems, 2022,58(2): 1487-1491.
[7]	PORTILLO I D , CAMERON B G , CRAWLEY E F . A technical comparison of three low earth orbit satellite constellation systems to provide global broadband[J]. Acta Astronautica, 2019(159): 123-135.
[8]	XIE H R , ZHAN Y F , ZENG G M ,et al. LEO Mega-constellations for 6G global coverage:challenges and opportunities[J]. IEEE Access, 2021(9): 164223-164244.
[9]	OSORO O B , OUGHTON E J . A techno-economic framework for satellite networks applied to low earth orbit constellations:assessing Starlink,OneWeb and Kuiper[J]. IEEE Access, 2021(9): 141611-141625.
[10]	RABJERG J W , LEYVA-MAYORGA I , SORET B ,et al. Exploiting topology awareness for routing in LEO satellite constellations[C]// Proceedings of 2021 IEEE Global Communications Conference (GLOBECOM). Piscataway:IEEE Press, 2021: 1-6.
[11]	LIU J , LUO R Z , HUANG T ,et al. A load balancing routing strategy for LEO satellite network[J]. IEEE Access, 2020(8): 155136-155144.
[12]	RUIZ-DE-AZúA J A , CAMPS A , CALVERAS AUGé A . Benefits of using mobile Ad-Hoc network protocols in federated satellite systems for polar satellite missions[J]. IEEE Access, 2018(6): 56356-56367.
[13]	YUE P C , QU H , ZHAO J H ,et al. An inter satellite link handover management scheme based on link remaining time[C]// Proceedings of the 2nd IEEE International Conference on Computer and Communications. Piscataway:IEEE Press, 2016: 1799-1803.
[14]	RODRIGUEZ C G , FRANCK L , BAUDOIN C ,et al. OLSR-H:a satellite-terrestrial hybrid broadcasting for OLSR signaling[C]// Proceedings of International Conference on Personal Satellite Services. Heidelberg:Springer, 2011: 143-150.
[15]	WERNER M , DELUCCHI C , VOGEL H ,et al. ATM-based routing in LEO/MEO satellite networks with intersatellite links[J]. IEEE Journal on Selected Areas in Communications, 1997,15(1): 69-82.
[16]	齐星, 柳震, 梁家辉 ,等. 一种面向低轨遥感星座的路由任务规划算法研究[J]. 电信科学, 2022,38(4): 30-38.
	QI X , LIU Z , LIANG J H ,et al. Research on a routing task planning algorithm for LEO remote sensing constellation[J]. Telecommunications Science, 2022,38(4): 30-38.
[17]	ZHU Y , RUI L L , QIU X S ,et al. Double-layer satellite communication network routing algorithm based on priority and failure probability[C]// Proceedings of the 15th International Wireless Communications ＆ Mobile Computing Conference. Piscataway:IEEE Press, 2019: 1518-1523.
[18]	LIU H Y , SUN F C , YANG Z ,et al. A novel distributed routing algorithm for LEO satellite network[C]// Proceedings of 2012 International Conference on Industrial Control and Electronics Engineering. Los Alamitos:IEEE Computer Society, 2012: 37-40.
[19]	LIU F , QIAN G . Simulation analysis of network capacity for LEO satellite[C]// Proceedings of 2020 International Conference on Computer Science and Management Technology. Piscataway:IEEE Press, 2020: 100-104.
[20]	VENTRE P L , SALSANO S , CIANFRANI A ,et al. Segment routing:a comprehensive survey of research activities,standardization efforts,and implementation results[J]. IEEE Communications Surveys Tutorials, 2021,23(1): 182-221.
[21]	ABDULLAH Z N , AHMAD I , HUSSAIN I . Segment routing in software defined networks:a survey[J]. IEEE Communications Surveys ＆ Tutorials, 2019,21(1): 464-486.
[22]	PAN G F , YE J , AN J P ,et al. Latency versus reliability in LEO mega-constellations:terrestrial,aerial,or space relay[J]. IEEE Transactions on Mobile Computing, 2022,Early Access.
[23]	XIE X Y , WANG J , GUO X B ,et al. Performance evaluation of Ad-Hoc routing protocols in hybrid MANET-Satellite network[C]// Proceedings of International Conference on Machine Learning and Intelligent Communications. Heidelberg:Springer, 2018: 500-509.
[24]	PAN T , HUANG T , LI X C ,et al. OPSPF:orbit prediction shortest path first routing for resilient LEO satellite networks[C]// Proceedings of 2019 IEEE International Conference on Communications. Piscataway:IEEE Press, 2019: 1-6.
[25]	LU N N , ZHANG H P , MA J . A novel inter-satellite routing protocol based on link recognizing[C]// Proceedings of International Conference on Cyberspace Technology (CCT 2014). Bangalore,KA:IET, 2014: 1-4.
[26]	RUIZ J A , CALVERAS A , CAMPS A . Internet of satellites (IoSat):analysis of network models and routing protocol requirements[J]. IEEE Access, 2018(6): 20390-20411.
[27]	LIU W , TAO Y , LIU L . Load-balancing routing algorithm based on segment routing for traffic return in LEO satellite networks[J]. IEEE Access, 2019(7): 112044-112053.
[28]	ZHOU J X , ZHANG Z P , ZHOU N . A segment list management algorithm based on segment routing[C]// Proceeding of IEEE the 11th International Conference on Communication Software and Networks. Piscataway:IEEE Press, 2019: 297-302.

Metrics

Recommended 0

No Suggested Reading articles found!

路径	传输路径	t₀时刻路径状态	t₀+T时刻链路状态
路径1	S-1-2-3-D	未中断	中断
路径2	S-4-A-5-D	未中断	未中断

操作	功能描述
压入	插入segment，并将指针指向它
继续	当前segment保活，节点不处理segment列表
下一个	segment指针指向下一条segment，当前segment完成

函数名称	功能描述	返回结果与含义
Dir(K)	获取卫星K运动方向	0：由北向南
		1：由南向北
POS(K)	（1）获取卫星K纬度	0：纬度大于66°
	（2）判断卫星是否在极区	1：纬度小于66°
BACKW(K)	在卫星K的轨道上沿运动反方向寻找航点	w：航点编号
OVERF(K)	在卫星K的轨道反向缝另一侧确定寻找航点	w：航点编号

仿真参数	场景1	场景2
LEO模型运动周期/s	6 026
ISL带宽/(Mbit·s^-1)	5
分组大小/byte	1 024
分组发送时间间隔/s	0.1
仿真时间/s	180～200	720～740
源节点编号	24	7
目的节点编号	1	33
快照切换发生时间点/s	186.22	727.17

性能指标	场景	OLSR	WSR
分组丢失率	场景1	0.3	0
	场景2	0.21	0
最大时延抖动/ms	场景1	74	28
	场景2	149	23

Analysis on waypoint-segment routing and performance evaluation for LEO satellite networks

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 13

References 28

Related Articles 14

Metrics

Recommended 0

[1]	Yafei ZHAO, Bing YAN, Yaohua SUN, Mugen PENG. Communication and navigation integration for LEO constellations:status, opportunities, and challenges [J]. Telecommunications Science, 2023, 39(5): 90-100.
[2]	Yaqiong LIU, Zhe LYU, Yafei ZHAO, Guochu SHOU. A survey on AI techniques applied in the satellite communication/satellite Internet field [J]. Telecommunications Science, 2023, 39(2): 10-24.
[3]	Hongtao ZHU, Qing GUO. User group based multi-satellite handover strategy for LEO satellite networks [J]. Telecommunications Science, 2022, 38(4): 39-48.
[4]	Ying HUANG, Wei LI, Chen JIAN, Kang YAN. Research on power flux-density at the earth’s surface produced by emissions from the steerable beam of LEO constellation system [J]. Telecommunications Science, 2022, 38(4): 49-58.
[5]	Yanbin ZHAO, Renning WANG, Peipei HU. Analysis on the coverage performance and networking scheme of an MEO constellation [J]. Telecommunications Science, 2022, 38(4): 70-76.
[6]	Jianming YAO. Study on interference problems between 5G base stations and adjacent frequency systems [J]. Telecommunications Science, 2021, 37(11): 152-158.
[7]	Xiaowen WU, Zhenfeng JIAO, Xiang LING, Bing LIU, Lidong ZHU, Lei HAN. Outlook on satellite communications network architecture for 6G [J]. Telecommunications Science, 2021, 37(7): 1-14.
[8]	Xiaowen WU, Xiang LING, Lidong ZHU, Zhenfeng JIAO, Jian CHENG, Bo YANG. Access and mobility management technologies for 6G satellite communications network [J]. Telecommunications Science, 2021, 37(6): 78-90.
[9]	Shanzhi CHEN. Analysis of LEO satellite communication and suggestions for its development strategy in China [J]. Telecommunications Science, 2020, 36(6): 1-13.
[10]	Jun SHEN,Weibin GAO,Gengxin ZHANG. Developing background,service characteristics and challenges of LEO IoT [J]. Telecommunications Science, 2019, 35(5): 113-119.
[11]	Jiye WANG,Liang SHEN,Linxin WANG,Chengyue YANG. Design and implementation of synchronous line loss electricity consumption information collection system based on Beidou technology [J]. Telecommunications Science, 2019, 35(3): 107-115.
[12]	Hao ZHANG,Hongzhen YANG,Weiping SHAO,Jiming YAO. Application of BeiDou RNSS timing technology in smart grid lightning locating system [J]. Telecommunications Science, 2019, 35(2): 134-141.
[13]	Jianwu ZHANG,Hejiaqi TU. Dual-sample differential space-time coding scheme in asynchronous satellite cooperative communication system [J]. Telecommunications Science, 2017, 33(11): 9-16.
[14]	Caiyong HAO. A survey of mitigating satellite interference technology [J]. Telecommunications Science, 2017, 33(1): 106-113.