2018 年 2 月 Journal on Communications February 2018
2018020-1
第 39 卷第 2 期 通 信 学 报 Vol.39
No.2
基于拓扑控制的卫星网络路由优化
齐小刚
1
,马久龙
1
,刘立芳
2
(1. 西安电子科技大学数学与统计学院,陕西 西安 710126;2. 西安电子科技大学计算机学院,陕西 西安 710071)
摘 要:综合考虑低轨道和静止轨道卫星网络各自的优势,建立一种适合空间组网的双层卫星网络模型,提出一
种基于拓扑控制的路由算法(TCRA)。此模型使用了虚拟节点策略和卫星分组的思想,将每个低轨道卫星的覆盖
区作为网络的虚拟节点。此网络考虑了极区对卫星足印区划分的影响,使上层的管理卫星能够准确获得下层卫星
的拓扑。通过利用这个改进的虚拟节点策略,网络中产生的时间片在数量、长度和其他方面都明显优于其他网络
模型。基于此网络拓扑,静止轨道卫星为低轨道卫星计算路由,低轨道卫星负责转发数据。仿真表明,基于提出
的网络拓扑的路由在平均端到端时延、分组丢失率方面明显小于其他算法。
关键词:卫星网络;拓扑;路由;时间片
中图分类号:TN927
文献标识码:A
doi: 10.11959/j.issn.1000-436x.2018020
Routing optimization based on topology control in satellite network
QI Xiaogang
1
, MA Jiulong
1
, LIU Lifang
2
1. School of Mathematics and Statistics, Xidian University, Xi’an 710126, China
2. School of Computer Science and Technology, Xidian University, Xi’an 710071, China
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 divi-
sion 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
1 引言
空间信息网络是为了获取、传输和处理海量空
间信息与数据而构建的网络系统,它在通信、导航、
授时、定位、监测等方面承担着重要的角色
[1]
。卫
收稿日期:2017-04-06;修回日期:2018-01-17
基金项目:国家自然科学基金资助项目(No.61572435, No.61472305, No.61473222);陕西省自然科学基金资助项目
(No.2015JZ002, No.2015JM6311);浙江省自然科学基金资助项目(No.LZ16F020001);宁波市自然科学基金资助项目(No.
2016A610035);空间测控通信创新探索基金资助项目(No.KJCK1608)
Foundation Items: The National Natural Science Foundation of China (No.61572435, No.61472305, No.61473222), The Natural Science Foun-
dation of Shaanxi Province (No.2015JZ002, No.2015JM6311), The Natural Science Foundation of Zhejiang Province (No.LZ16F020001), Th
atural Science Foundation of Ningbo(No.2016A610035), AreoSpace T.T.&.C. Innovation Program (No.KJCK1608)