首页 | 本学科首页   官方微博 | 高级检索  
     

移动卫星网络中的最短路径算法研究
引用本文:张涛,柳重堪,张军. 移动卫星网络中的最短路径算法研究[J]. 计算机工程, 2006, 32(8): 29-31
作者姓名:张涛  柳重堪  张军
作者单位:北京航空航天大学电子工程学院,北京,100083;北京航空航天大学电子工程学院,北京,100083;北京航空航天大学电子工程学院,北京,100083
基金项目:国家科技攻关项目;中国科学院资助项目
摘    要:移动卫星网络的拓扑时变性对其最短路径求解带来新的问题。文章利用提出的移动卫星网络模型,证明了基于传统网络的最短路径算法在移动卫星网络中使用存在局限性,提出了一种适用于移动卫星网络的最短路径求解方法和优化算法,并进行了仿真验证。

关 键 词:卫星网络  时变拓扑网络  最短路径算法
文章编号:1000-3428(2006)08-0029-03
收稿时间:2005-05-30
修稿时间:2005-05-30

Study of A Shortest Path Algorithm for Mobile Satellite Network
ZHANG Tao,LIU Zhongkan,ZHANG Jun. Study of A Shortest Path Algorithm for Mobile Satellite Network[J]. Computer Engineering, 2006, 32(8): 29-31
Authors:ZHANG Tao  LIU Zhongkan  ZHANG Jun
Affiliation:School of Electronics Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100083
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 sinlulation about it is given.
Keywords:Satellite network   Time-varying topological network   Shortest path algorithm
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号