| 基于局部队列的导航卫星网络路由算法 |
| |
| 引用本文： | 燕洪成,张庆君,孙勇.基于局部队列的导航卫星网络路由算法[J].宇航学报,2015,36(12):1444-1452. |
| |
| 作者姓名： | 燕洪成 张庆君 孙勇 |
| |
| 作者单位： | 中国空间技术研究院总体部，北京100094 |
| |
| 基金项目： | 国家自然科学基金（91438102） |
| |
| 摘 要： | 针对链路间断可用的导航卫星网络的路由问题，提出一种基于局部队列的最早投递（EDPQ）路由算法。首先，建立导航卫星网络的网络拓扑模型，并设计一种链路调度按需更新机制；然后，提出一种低开销的邻居节点队列信息更新机制。仿真结果表明，通过综合利用链路调度信息、本地和邻居节点队列信息，EDPQ获得了更好的性能。
|
| 关 键 词： | 导航卫星网络 链路间断可用 路由算法 队列信息 |
| 收稿时间： | 2014-12-08 |
A Novel Routing Algorithm for Navigation Satellite Network Based on Partial Queues |
| |
| YAN Hong cheng,ZHANG Qing jun,SUN Yong.A Novel Routing Algorithm for Navigation Satellite Network Based on Partial Queues[J].Journal of Astronautics,2015,36(12):1444-1452. |
| |
| Authors: | YAN Hong cheng ZHANG Qing jun SUN Yong |
| |
| Institution: | Institute of Spacecraft System Engineering, China Academy of Space Technology, Beijing 100094, China |
| |
| Abstract: | To address the routing problem in navigation satellite network, where the link is intermittently available, a novel routing algorithm called earliest delivery with partial queues (EDPQ) is proposed. Firstly, the topology of navigation satellite network is modeled and an on-demand link schedule updating mechanism is developed. Secondly, a low protocol overhead updating mechanism of neighbour node queue information is proposed. Simulation results show that by integrated use of link scheduling information and queue information of local node and neighbour node, EDPQ achieves better performance. |
| |
| Keywords: | Navigation satellite network Intermittently available link Routing algorithm Queue information |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《宇航学报》浏览原始摘要信息 |
| 点击此处可从《宇航学报》下载免费的PDF全文 |
|
