| 基于演化图的导航星座星间路由算法 |
| |
| 引用本文： | 王彦,刘波,虞万荣,赵宝康. 基于演化图的导航星座星间路由算法[J]. 中国空间科学技术, 2012, 32(5): 76-83 |
| |
| 作者姓名： | 王彦 刘波 虞万荣 赵宝康 |
| |
| 作者单位： | 国防科学技术大学计算机学院,长沙,410073 |
| |
| 基金项目： | 国家自然科学基金，国家863计划 |
| |
| 摘 要： | 针对装配指向性天线、具有确定性链路调度的导航星座,对星座网络拓扑处于非连通条件下的星间路由问题进行研究。首先,基于演化图理论对星座的动态网络拓扑结构进行建模分析,给出相应的数据结构描述。然后,提出计算最早到达路径的路由算法,给出了路由算法的具体步骤,并分析了算法的复杂性。最后,在算法模拟中,给出了最早到达路径的平均时间开销和跳数开销,并讨论了路径起始时刻对最早到达路径的影响。
|
| 关 键 词： | 星间链路 拓扑连通性 演化图 路由算法 导航星座 |
Routing Algorithm for Navigation Constellation Based on Evolving Graph Model |
| |
| Wang Yan , Liu Bo , Yu Wanrong , Zhao Baokang. Routing Algorithm for Navigation Constellation Based on Evolving Graph Model[J]. Chinese Space Science and Technology, 2012, 32(5): 76-83 |
| |
| Authors: | Wang Yan Liu Bo Yu Wanrong Zhao Baokang |
| |
| Affiliation: | Wang Yan Liu Bo Yu Wanrong Zhao Baokang(College of Computer,National University of Defense Technology,Changsha 410073) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
