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

齐小刚; 马久龙; 刘立芳

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

您当前的位置：

首页 >

文章列表页 >

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

学术论文 | 更新时间：2024-06-05

- 基于拓扑控制的卫星网络路由优化
- Routing optimization based on topology control in satellite network
- 通信学报 2018年39卷第2期页码：11-20
- 作者机构：
  
  1. 西安电子科技大学数学与统计学院，陕西西安 710126
  2. 西安电子科技大学计算机学院，陕西西安 710071
- 作者简介：
  
  [ "齐小刚（1973-），男，陕西宝鸡人，博士，西安电子科技大学教授，主要研究方向为网络优化与算法设计、系统建模与故障诊断。" ]
  [ "马久龙（1991-），男，陕西延安人，西安电子科技大学硕士生，主要研究方向为空间信息网络和卫星网络。" ]
  [ "刘立芳（1972-），女，甘肃兰州人，博士，西安电子科技大学教授，主要研究方向为数据处理与智能计算。" ]
- 基金信息：
  
  国家自然科学基金资助项目;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 Key Natural Science Foundation of Shaanxi Province(2015JZ002);陕西省自然科学重点基金资助项目;The Key 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)
- DOI：10.11959/j.issn.1000-436x.2018020
  中图分类号： TN927
- 网络首发：2018-02，
  
  纸质出版：2018-02-25
- 稿件说明：
移动端阅览
齐小刚, 马久龙, 刘立芳. 基于拓扑控制的卫星网络路由优化[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.
齐小刚, 马久龙, 刘立芳. 基于拓扑控制的卫星网络路由优化[J]. 通信学报, 2018,39(2):11-20. DOI： 10.11959/j.issn.1000-436x.2018020.

Xiaogang QI, Jiulong MA, Lifang LIU. Routing optimization based on topology control in satellite network[J]. Journal on Communications, 2018, 39(2): 11-20. DOI： 10.11959/j.issn.1000-436x.2018020.

摘要

综合考虑低轨道和静止轨道卫星网络各自的优势，建立一种适合空间组网的双层卫星网络模型，提出一种基于拓扑控制的路由算法（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.

关键词

Keywords

references

李德仁 , 沈欣 , 龚健雅 , 等 . 论我国空间信息网络的构建 [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 .

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 .

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 .

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 .

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 .

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 .

KORÇAK Ö ALAGÖ F . Virtual topology dynamics and handover mechanisms in earth-fixed LEO satellite systems [J ] . Computer Networks , 2009 , 53 ( 9 ): 1497 - 1511 .

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 .

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 .

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 .

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 .

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 .

CHEN C , EKICI E . A routing protocol for hierarchical LEO/MEO satellite IP networks [J ] . Wireless Networks , 2005 , 11 ( 4 ): 507 - 521 .

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 .

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 .

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 .

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 .

WANG J , LI L , ZHOU M . Topological dynamics characterization for LEO satellite networks [J ] . Computer Networks , 2007 , 51 ( 1 ): 43 - 53 .

浏览量

2689

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

LEO卫星网络海量遥感数据下行的负载均衡多径路由算法

基于格的卫星网络轻量化后量子接入认证方案

面向大规模低地球轨道卫星网络的星间链路连接策略

基于半固定分簇的无线传感器网络节能分簇路由算法

基于拓扑分析的区域级网络抗毁性研究