基于拓扑控制的卫星网络路由优化

doi:10.11959/j.issn.1000-436x.2018020

通信学报 ›› 2018, Vol. 39 ›› Issue (2): 11-20.doi: 10.11959/j.issn.1000-436x.2018020

基于拓扑控制的卫星网络路由优化

齐小刚¹,马久龙¹,刘立芳²

¹ 西安电子科技大学数学与统计学院，陕西西安 710126
² 西安电子科技大学计算机学院，陕西西安 710071

修回日期:2018-01-17 出版日期:2018-02-01 发布日期:2018-03-28
作者简介:齐小刚（1973-），男，陕西宝鸡人，博士，西安电子科技大学教授，主要研究方向为网络优化与算法设计、系统建模与故障诊断。|马久龙（1991-），男，陕西延安人，西安电子科技大学硕士生，主要研究方向为空间信息网络和卫星网络。|刘立芳（1972-），女，甘肃兰州人，博士，西安电子科技大学教授，主要研究方向为数据处理与智能计算。
基金资助:
国家自然科学基金资助项目(61572435);国家自然科学基金资助项目(61472305);国家自然科学基金资助项目(61473222);陕西省自然科学基金资助项目(2015JZ002);陕西省自然科学基金资助项目(2015JM6311);浙江省自然科学基金资助项目(LZ16F020001);宁波市自然科学基金资助项目(2016A610035);空间测控通信创新探索基金资助项目(KJCK1608)

Routing optimization based on topology control in satellite network

Xiaogang QI¹,Jiulong MA¹,Lifang LIU²

¹ School of Mathematics and Statistics,Xidian University,Xi’an 710126,China
² School of Computer Science and Technology,Xidian University,Xi’an 710071,China

Revised:2018-01-17 Online:2018-02-01 Published:2018-03-28
Supported by:
The National Natural Science Foundation of China(61572435);The National Natural Science Foundation of China(61472305);The National Natural Science Foundation of China(61473222);The Natural Science Foundation of Shaanxi Province(2015JZ002);The Natural Science Foundation of Shaanxi Province(2015JM6311);The Natural Science Foundation of Zhejiang Province(LZ16F020001);The Natural Science Foundation of Ningbo(2016A610035);AreoSpace T.T.＆.C.Innovation Program(KJCK1608)

摘要/Abstract

摘要：

综合考虑低轨道和静止轨道卫星网络各自的优势，建立一种适合空间组网的双层卫星网络模型，提出一种基于拓扑控制的路由算法（TCRA）。此模型使用了虚拟节点策略和卫星分组的思想，将每个低轨道卫星的覆盖区作为网络的虚拟节点。此网络考虑了极区对卫星足印区划分的影响，使上层的管理卫星能够准确获得下层卫星的拓扑。通过利用这个改进的虚拟节点策略，网络中产生的时间片在数量、长度和其他方面都明显优于其他网络模型。基于此网络拓扑，静止轨道卫星为低轨道卫星计算路由，低轨道卫星负责转发数据。仿真表明，基于提出的网络拓扑的路由在平均端到端时延、分组丢失率方面明显小于其他算法。

关键词: 卫星网络, 拓扑, 路由, 时间片

Abstract:

A new double-layer satellite network model for space networking was established and a routing algorithm based on topology control (TCRA) was proposed considering the advantages of low earth orbit and stationary earth orbit satellite networks.This model used virtual node strategy and satellite grouping idea,which regarded the coverage area of each low earth orbit satellite as a virtual node.The network took into account the influence of the polar area on the division of the satellite footprints,such that the upper management satellites can accurately acquire the topology of the lower satellites.Using the improved virtual node strategy,the time slices were superior to other network models in quantity,length and other aspects.Based on the network topology,stationary earth orbit satellites calculate routing for low earth orbit satellites,while low earth orbit satellites were responsible for forwarding data.The simulation results show that the routing algorithm is superior to other algorithms in average end-to-end delay and packet loss rate.

Key words: satellite network, topology, routing, time slices

中图分类号:

TN927

齐小刚,马久龙,刘立芳. 基于拓扑控制的卫星网络路由优化[J]. 通信学报, 2018, 39(2): 11-20.

Xiaogang QI,Jiulong MA,Lifang LIU. Routing optimization based on topology control in satellite network[J]. Journal on Communications, 2018, 39(2): 11-20.

图/表 12

图1

图2

图3

图4

图5

图6

图7

表1

表2

图8

图9

图10

参考文献 18

[1]	李德仁, 沈欣, 龚健雅 ,等. 论我国空间信息网络的构建[J]. 武汉大学学报(信息科学版), 2015,40(6): 711-715.
	LI D Y , SHEN X , GONG J Y ,et al. On construction of China's space information network[J]. Geomatics and Information Science of Wuhan University, 2015,40(6): 711-715.
[2]	LIU X , YAN X , JIANG Z ,et al. A low-complexity routing algorithm based on load balancing for LEO satellite networks[C]// The 82nd Vehicular Technology Conference (VTC Fall). 2015: 1-5.
[3]	FENG X , YANG M , GUO Q . A novel distributed routing algorithm based on data-driven in GEO/LEO hybrid satellite network[C]// 2015 International Conference on Wireless Communications ＆ Signal Processing (WCSP). 2015: 1-5.
[4]	WU Z , HU G , JIN F ,et al. A novel routing design in the IP-based GEO/LEO hybrid satellite networks[J]. International Journal of Satellite Communications and Networking, 2017,35(3): 179-199.
[5]	WU Z , JIN F , LUO J ,et al. A graph-based satellite handover framework for LEO satellite communication networks[J]. IEEE Communications Letters, 2016,20(8): 1547-1550.
[6]	EKICI E , AKYILDIZ I F , BENDER M D . A distributed routing algorithm for datagram traffic in LEO satellite networks[J]. IEEE/ACM Transactions on Networking (TON), 2001,9(2): 137-147.
[7]	KOR?AK ? ALAG? F . Virtual topology dynamics and handover mechanisms in earth-fixed LEO satellite systems[J]. Computer Networks, 2009,53(9): 1497-1511.
[8]	LIU X , JIANG Z , LIU C ,et al. A low-complexity probabilistic routing algorithm for polar orbits satellite constellation networks[C]// 2015 IEEE/CIC International Conference on Communications in China (ICCC). 2015: 1-5.
[9]	QI W , HOU W , GUO L ,et al. A unified routing framework for integrated space/air information networks[J]. IEEE Access, 2016,4: 7084-7103.
[10]	HE F , LIU Q , LYU T ,et al. Delay-bounded and minimal transmission broadcast in LEO satellite networks[C]// 2016 IEEE International Conference on Communications (ICC). 2016: 1-7.
[11]	TAN H , ZHU L . A novel routing algorithm based on virtual topology snapshot in LEO satellite networks[C]// 2014 IEEE 17th International Conference on Computational Science and Engineering (CSE). 2014: 357-361.
[12]	JIA X , LV T , HE F ,et al. Collaborative data downloading by using inter-satellite links in LEO satellite networks[J]. IEEE Transactions on Wireless Communications, 2017,16(3): 1523-1532.
[13]	CHEN C , EKICI E . A routing protocol for hierarchical LEO/MEO satellite IP networks[J]. Wireless Networks, 2005,11(4): 507-521.
[14]	LONG F , XIONG N , VASILAKOS A V ,et al. A sustainable heuristic QoS routing algorithm for pervasive multi-layered satellite wireless networks[J]. Wireless Networks, 2010,16(6): 1657-1673.
[15]	ZHOU Y , SUN F , ZHANG B . A novel QoS routing protocol for LEO and MEO satellite networks[J]. International Journal of Satellite Communications and Networking, 2007,25(6): 603-617.
[16]	LIU Y , XU W , TANG F ,et al. An improved multi-path routing algorithm for hybrid LEO-MEO satellite networks[C]// Trustcom/BigDataSE/ISPA. 2016: 1101-1105.
[17]	PRATT S R , RAINES R A , FOSSA C E ,et al. An operational and performance overview of the IRIDIUM low earth orbit satellite system[J]. IEEE Communications Surveys, 1999,2(2): 2-10.
[18]	WANG J , LI L , ZHOU M . Topological dynamics characterization for LEO satellite networks[J]. Computer Networks, 2007,51(1): 43-53.

星座模型	时间片数量	时间片最大长度/s	时间片最小长度/s
标准VLSN	12	500	500
Celestri	252	49.54或29.34	6.64或26.84
Iridium	44	213.93	60.01
Telidesic	48	133.77	105.78

星座模型	时间片数量	时间片平均长度/s	时间片均匀程度
VTLGN	173	500	均匀
Tr	644	133.77	不均匀
合并前Tr	5340	16.16	较不均匀
LMSN	644	133.77	不均匀
合并前LMSN	3776	22.81	很不均匀

基于拓扑控制的卫星网络路由优化

Routing optimization based on topology control in satellite network

在线阅读

PDF下载

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 12

参考文献 18

相关文章 15

Metrics

推荐阅读 0

[1]	李竟博, 马礼, 李阳, 傅颖勋, 马东超. 感传算协同工业互联网优化设计[J]. 通信学报, 2023, 44(6): 12-22.
[2]	赵仕祺, 黄小红, 钟志港. 基于信誉的域间路由选择机制的研究与实现[J]. 通信学报, 2023, 44(6): 47-56.
[3]	张进, 葛强, 徐伟海, 江逸茗, 马海龙, 于洪涛. 拟态路由器BGP代理的设计实现与形式化验证[J]. 通信学报, 2023, 44(3): 33-44.
[4]	舒坚, 史佳伟, 刘琳岚, Manar Al-Kali. 基于时空卷积的机会网络拓扑预测[J]. 通信学报, 2023, 44(3): 145-156.
[5]	左珮良, 侯少龙, 郭超, 蒋华, 王文博. 基于强化学习的多层卫星网络边缘安全决策方法[J]. 通信学报, 2022, 43(6): 189-199.
[6]	孙雁飞, 尹嘉峥, 亓晋, 胡筱旋, 陈梦婷, 董振江. 基于动态图嵌入的车联网拓扑控制[J]. 通信学报, 2022, 43(6): 133-142.
[7]	杨思锦, 庄雷, 宋玉, 王家兴, 阳鑫宇. 多模态网络中时间敏感网络模态的智能调度机制[J]. 通信学报, 2022, 43(5): 82-91.
[8]	陈全, 杨磊, 郭剑鸣, 李星辰, 赵勇, 陈小前. 低轨巨型星座网络：组网技术与研究现状[J]. 通信学报, 2022, 43(5): 177-189.
[9]	张汝云, 肖戈扬, 单麒赫, 邹涛, 李丹, 滕菲. 多模态网络下多智能体协同控制的通信拓扑重构方法[J]. 通信学报, 2022, 43(4): 50-59.
[10]	杨宏宇, 袁海航, 张良. 基于攻击图的主机安全评估方法[J]. 通信学报, 2022, 43(2): 89-99.
[11]	李传煌, 陈泱婷, 唐晶晶, 楼佳丽, 谢仁华, 方春涛, 王伟明, 陈超. QL-STCT：一种SDN链路故障智能路由收敛方法[J]. 通信学报, 2022, 43(2): 131-142.
[12]	裴金川, 胡宇翔, 田乐, 胡涛, 李子勇. 联合路由规划的时间敏感网络流量调度方法[J]. 通信学报, 2022, 43(12): 54-65.
[13]	霍如, 程祥凤, 孙闯, 汪硕, 黄韬, F.Richard Yu. 区块链网络拓扑优化和转发策略设计[J]. 通信学报, 2022, 43(12): 89-100.
[14]	王鹏, 张修社, 索龙, 史可懿. 基于随机时变图的时间确定性网络路由算法[J]. 通信学报, 2021, 42(9): 21-30.
[15]	朱立东, 张勇, 贾高一. 卫星互联网路由技术现状及展望[J]. 通信学报, 2021, 42(8): 33-42.