导航星座星间路由算法研究-大地测量学与测量工程专业论文.docx

Research on Inter-Satellite Routing Algorithm for Navigation Constellation Candidate：Wang Yan Advisor：Prof. Liu Bo A thesis Submitted in partial fulfillment of the requirements for the degree of Master of Engineering in Computer Science and Technology Graduate School of National University of Defense Technology Changsha, Hunan, P.R.China November, 2011 国防 国防科学技术大学研究生院工学硕士学位论文 目 录 HYPERLINK \l _bookmark0 摘 要 i HYPERLINK \l _bookmark1 ABSTRACT ii HYPERLINK \l _bookmark2 第一章 绪论 1 HYPERLINK \l _bookmark3 1.1 课题研究背景 1 HYPERLINK \l _bookmark4 1.2 国内外发展趋势及研究进展 2 HYPERLINK \l _bookmark5 1.2.1 全球导航卫星系统发展历程 2 HYPERLINK \l _bookmark6 1.2.2 星间链路研究现状 4 HYPERLINK \l _bookmark7 1.2.3 导航卫星网络路由研究现状 5 HYPERLINK \l _bookmark8 1.3 课题研究内容及创新点 6 HYPERLINK \l _bookmark9 1.4 本文组织结构 6 HYPERLINK \l _bookmark10 第二章 相关技术研究 7 HYPERLINK \l _bookmark11 2.1 星座设计技术 7 HYPERLINK \l _bookmark12 2.1.1 卫星基本轨道 7 HYPERLINK \l _bookmark14 2.1.2 星座基本构形 9 HYPERLINK \l _bookmark18 2.2 星间链路技术 12 HYPERLINK \l _bookmark19 2.2.1 星间链路的几何特性 12 HYPERLINK \l _bookmark22 2.2.2 星间链路组成及频段选择 14 HYPERLINK \l _bookmark25 2.3 卫星网络路由技术 15 HYPERLINK \l _bookmark26 2.3.1 卫星网络与地面网络的比较 15 HYPERLINK \l _bookmark27 2.3.2 卫星网络路由面临的挑战 16 HYPERLINK \l _bookmark28 2.3.3 卫星网路路由技术分类 17 HYPERLINK \l _bookmark30 2.4 本章小结 20 HYPERLINK \l _bookmark31 第三章 导航星座网络体系设计与建模 21 HYPERLINK \l _bookmark32 3.1 导航星座网络体系设计 21 HYPERLINK \l _bookmark33 3.1.1 导航星座构形选择 21 HYPERLINK \l _bookmark35 3.1.2 星间链路特性仿真与建立策略 22 HYPERLINK \l _bookmark42 3.2 星座动态拓扑的演化图模型 26 HYPERLINK \l _bookmark43 3.2.1 基本定义 26 HYPERLINK \l _bookmark44 3.2.2 星座动态网络拓扑建模 27 HYPERLINK \l _bookmark47 3.2.3 数据结构描述 29 HYPERLINK \l _bookmark49 3.3 本章小结 30 第 I 页 HYPERLINK \l _bookmark50 第四章 基于演化图的导航星座星间路由算法 31 HYPERLINK \l _bookmark51 4.1 演化图模型中的最优路径算法 31 HYPERLINK \l _bookmark52 4.1.1 最早到达路径算法 31 HYPERLINK \l _bookmark55 4.1.2 最小跳数路径算法 35 HYPERLINK \l _bookmark60 4.2 导航星座星间路由算法 EGRA 40 HYPERLINK \l _bookmark