基于演化图的导航星座星间路由算法

• 作者: 刘波 王彦 虞万荣 赵宝康
• 来源期刊: 中国空间科学技术
• 学科: 工学
• 关键词: 星间链路 拓扑连通性 演化图 路由算法 导航星座
• 年，卷（期）: 2012,（5）
• 所属期刊栏目: 技术交流
• 页码范围: 76-83
• 分类号: TP393
• 字数: 5013字
• 语种: 中文
• DOI: 10.3780/j.issn.1000-758X.2012.05.012

摘要

针对装配指向性天线、具有确定性链路调度的导航星座,对星座网络拓扑处于非连通条件下的星间路由问题进行研究.首先,基于演化图理论对星座的动态网络拓扑结构进行建模分析,给出相应的数据结构描述.然后,提出计算最早到达路径的路由算法,给出了路由算法的具体步骤,并分析了算法的复杂性.最后,在算法模拟中,给出了最早到达路径的平均时间开销和跳数开销,并讨论了路径起始时刻对最早到达路径的影响.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘波	国防科学技术大学计算机学院	26	237	8.0	14.0
2	王彦	国防科学技术大学计算机学院	2	16	1.0	2.0
3	虞万荣	国防科学技术大学计算机学院	10	54	4.0	7.0
4	赵宝康	国防科学技术大学计算机学院	14	176	5.0	13.0