作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2006, Vol. 32 ›› Issue (8): 29-31.

• 博士论文 • 上一篇    下一篇

移动卫星网络中的最短路径算法研究

张 涛,柳重堪,张 军   

  1. 北京航空航天大学电子工程学院,北京 100083
  • 出版日期:2006-04-20 发布日期:2006-04-20

Study of A Shortest Path Algorithm for Mobile Satellite Network

ZHANG Tao, LIU Zhongkan, ZHANG Jun   

  1. School of Electronics Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100083
  • Online:2006-04-20 Published:2006-04-20

摘要: 移动卫星网络的拓扑时变性对其最短路径求解带来新的问题。文章利用提出的移动卫星网络模型,证明了基于传统网络的最短路径算法在移动卫星网络中使用存在局限性,提出了一种适用于移动卫星网络的最短路径求解方法和优化算法,并进行了仿真验证。

关键词: 卫星网络;时变拓扑网络;最短路径算法

Abstract: Mobile satellite network is a special time-varying network. The shortest path problem of it is different from other network. Based on the proposed mobile satellite network model, it is proved that the shortest path algorithm of classical fixed topological network is restrictive in mobile satellite network. The shortest path algorithm of mobile satellite network is proposed and optimized. A simulation about it is given

Key words: Satellite network; Time-varying topological network; Shortest path algorithm