卫星网络连接度与高效路由算法分析与改进

发布时间：2018-03-03 22:18

  本文选题：Dijkstra算法　切入点：改进Dijkstra算法　出处：《系统工程与电子技术》2014年10期 　论文类型：期刊论文

【摘要】：由于卫星网络的连接程度较低,Dijkstra算法在其中应用时存在效率极低的问题。首先研究了网络连接程度与Dijkstra算法计算效率之间的关系。进而对Dijkstra算法进行改进,提出了一种能够适合卫星网络拓扑动态变化和低网络连接度特点的改进路由算法(modified Dijkstra,MDijkstra).MDijkstra算法避免了大量无效计算,能够极大地提高计算效率。通过理论分析和仿真表明,网络连接程度越低,MDijkstra算法的效果越明显。
[Abstract]:Because of the low connection degree of satellite network, Dijkstra algorithm has the problem of very low efficiency when it is applied in it. Firstly, the relationship between the connection degree of the network and the computational efficiency of Dijkstra algorithm is studied, and then the Dijkstra algorithm is improved. In this paper, an improved routing algorithm, modified Dijkstraan MDijkstra.MDijkstra algorithm, which can be adapted to the dynamic changes of satellite network topology and the characteristics of low network connectivity, is proposed, which avoids a large number of invalid calculations and can greatly improve the computational efficiency. The lower the degree of network connection, the more effective the MDijkstra algorithm is.
【作者单位】： 装备学院;
【分类号】：TN927.2

【参考文献】

相关期刊论文 前8条

1 孙桦;郝晓鹏;冯文全;尹佳;;基于最小PDOP准则的星间链路拓扑方案[J];北京航空航天大学学报;2011年10期

2 王小明;安小明;;具有能量和位置意识基于ACO的WSN路由算法[J];电子学报;2010年08期

3 毛腾跃;徐正全;朱容波;侯睿;;下一代卫星网络路由技术研究进展[J];电信科学;2012年11期

4 宋广华;巢孟愿;杨波威;钟华;郑耀;;卫星网络多路径QoS路由策略研究[J];飞行器测控学报;2012年06期

5 蒋文娟;宗鹏;;LEO卫星网络的多业务类QoS路由算法(英文)[J];Transactions of Nanjing University of Aeronautics & Astronautics;2012年03期

6 刘小跃;马建峰;郝选文;;双层卫星网络中的自适应路由算法(英文)[J];中国通信;2011年04期

7 徐正全;毛腾跃;朱容波;侯睿;;下一代卫星网络关键技术研究进展[J];武汉大学学报(信息科学版);2012年09期

8 杨力;杨校春;潘成胜;;一种GEO/LEO双层卫星网络路由算法及仿真研究[J];宇航学报;2012年10期

【共引文献】

相关期刊论文 前10条

1 刘军;刘向军;叶宁;沙毅;;一种空间信息网多径路由算法[J];东北大学学报(自然科学版);2011年06期

2 饶元;王汝传;林萍;;ns2中的基于移动Agent卫星网路由算法仿真[J];东南大学学报(自然科学版);2008年S1期

3 张德干;戴文博;牛庆肖;;基于局域世界的WSN拓扑加权演化模型[J];电子学报;2012年05期

4 李勇军;赵尚弘;吴继礼;李田;侯睿;刘兰;;全球覆盖稳定拓扑LEO/MEO双层卫星激光网络设计[J];光电子.激光;2009年03期

5 李勇军;赵尚弘;吴继礼;马丽华;;低中轨道双层卫星光网络的分时切换半实物仿真演示系统[J];光电子.激光;2011年10期

6 毛腾跃;徐正全;朱容波;侯睿;;下一代卫星网络路由技术研究进展[J];电信科学;2012年11期

7 海玉;张明;罗启昂;张凤鸽;;基于虚拟拓扑的单层卫星网CEMR路由算法[J];电脑知识与技术;2013年02期

8 钱献芬;罗启昂;张明;;一种单层卫星网路由算法探析[J];电脑知识与技术;2013年08期

9 饶元;元昌安;朱军;傅雷扬;邵星;王汝传;;极轨道LEO卫星通信系统区分服务路由机制[J];广西大学学报(自然科学版);2013年02期

10 李楠;宗鹏;Saeid AGHAEINEZHADFIROUZJ;;基于OPNET的低轨卫星网络路由仿真与优化[J];飞行器测控学报;2013年05期

相关会议论文 前2条

1 易先清;罗雪山;李健杰;汤邵勋;;导航星座抗毁路由方法与技术研究[A];第一届中国卫星导航学术年会论文集（下）[C];2010年

2 胡敏;范丽;杨雪榕;;对MEO卫星建链性能最优的IGSO卫星轨位分布规律研究[A];第五届中国卫星导航学术年会论文集-S8 卫星导航模型与方法[C];2014年

相关博士学位论文 前10条

1 黄操;面向宽带LEO卫星网的组网研究[D];中国科学技术大学;2011年

2 高梓贺;基于多Agent系统的LEO卫星网络路由算法研究[D];哈尔滨工业大学;2011年

3 饶元;基于代理的LEO卫星网动态路由技术研究[D];南京邮电大学;2011年

4 袁江;小卫星组网路由方法研究[D];中国科学院研究生院（空间科学与应用研究中心）;2006年

5 白建军;天基网路由技术研究[D];国防科学技术大学;2005年

6 刘军;空间信息网安全组网关键技术研究[D];东北大学;2008年

7 刘小跃;空间信息网高性能路由协议研究[D];西安电子科技大学;2012年

8 郝选文;空间信息网抗毁路由及网络防攻击技术研究[D];西安电子科技大学;2013年

9 周建国;基于DTN的空间综合信息网络关键技术研究[D];武汉大学;2013年

10 卢俊岭;不确定环境下无线传感器网络路由算法研究[D];陕西师范大学;2013年

相关硕士学位论文 前10条

1 付红;面向WMSN的节点自适应能量敏感路由算法研究[D];陕西师范大学;2011年

2 赵军;空间冗余自组织网络路由协议的研究与仿真[D];东北大学;2009年

3 唐荣富;LEO卫星可见性问题研究[D];国防科学技术大学;2007年

4 胡伟圣;卫星移动通信网路由技术[D];华中科技大学;2007年

5 王永锋;基于空间环境的容延网络路由技术研究[D];国防科学技术大学;2009年

6 王晗;空间信息网路由安全机制在仿真平台的实现[D];东北大学;2008年

7 戴文博;面向物联网应用的WSN拓扑构造和路由策略的研究[D];天津理工大学;2012年

8 李成博;无线多媒体传感器网络多路径多目标优化路由算法研究[D];陕西师范大学;2012年

9 田果红;空间信息网跨层多径路由研究与仿真[D];东北大学;2010年

10 杨校春;基于GEO/LEO双层卫星网络的路由算法与仿真研究[D];大连大学;2012年

【二级参考文献】

相关期刊论文 前10条

1 刘林峰;刘业;庄艳艳;;高效能耗传感器网络的模型分析与路由算法设计[J];电子学报;2007年03期

2 王睿;梁彦;潘泉;;无线传感器网络的蚁群自组织算法[J];电子学报;2007年09期

3 林恺;赵海;尹震宇;罗玎玎;;一种基于能量预测的无线传感器网络分簇算法[J];电子学报;2008年04期

4 沈荣骏;;我国天地一体化航天互联网构想[J];中国工程科学;2006年10期

5 张军;;面向未来的空天地一体化网络技术[J];国际航空;2008年09期

6 何家富;姜勇;张更新;李广侠;;一种具有异轨星间链路的Walker星座网络拓扑与路由生成方案[J];解放军理工大学学报(自然科学版);2009年05期

7 饶元;王汝传;郑彦;;一种基于移动Agent卫星网动态路由算法[J];解放军理工大学学报(自然科学版);2010年03期

8 易先清;冯明月;赵阳;罗雪山;;一种基于GEO/MEO星层组网的卫星网络抗毁路由研究[J];计算机科学;2007年08期

9 唐剑;佘春东;徐志明;;LEO/MEO卫星网络动态多径路由协议[J];计算机科学;2009年10期

10 孙利民,卢泽新,吴志美;LEO卫星网络的路由技术[J];计算机学报;2004年05期

相关博士学位论文 前2条

1 晏坚;低轨卫星星座网络IP路由技术研究[D];清华大学;2010年

2 周云晖;卫星网络QoS路由协议及其优化理论研究[D];清华大学;2007年

【相似文献】

相关期刊论文 前10条

1 刘永健;刘昊昱;;卫星网络基于广度优先树的报文扩散算法[J];无线电通信技术;2005年06期

2 徐志博;马恒太;;一种用于卫星网络安全认证的协议设计与仿真[J];计算机工程与应用;2007年17期

3 李航;杨雪华;李鸿彬;;卫星网络的分布式层次故障管理模式研究[J];小型微型计算机系统;2009年07期

4 焦龙宇;吴纯青;虞万荣;;基于多层卫星网络的报文摆渡技术[J];卫星与网络;2009年Z1期

5 Greg Berlocher;王琦;王胜武;;对卫星网络及内容的安全防护措施[J];卫星与网络;2009年12期

6 尹志忠;张继光;周贤伟;张龙;;基于多重区域划分的低时延多层卫星网络[J];电讯技术;2010年02期

7 徐帆江;李之棠;;面向卫星网络的延迟监测算法及仿真实现[J];计算机仿真;2010年05期

8 兰陵;哈斯高娃;陈勇;王宏彬;;新疆地震应急卫星网络常见问题处理[J];高原地震;2012年02期

9 刘凡;邢艳玲;葛宁;;动态卫星网络性能评估[J];科学技术与工程;2013年07期

10 魏德宾;潘成胜;韩睿;;卫星网络业务自相似特性分析[J];计算机科学;2013年05期

相关会议论文 前10条

1 林琪;李智;周锐;;拓扑特征对卫星网络传输效能的影响[A];第13届中国系统仿真技术及其应用学术年会论文集[C];2011年

2 林琪;李智;;基于拓扑特征的卫星网络效能评估[A];2013年中国智能自动化学术会议论文集（第五分册）[C];2013年

3 宿相萍;林琪;;卫星网络仿真系统可信度评估方法[A];2011年中国智能自动化学术会议论文集（第一分册）[C];2011年

4 ;德国诺达-智能化的卫星网络技术[A];2006中国卫星应用大会报告文集（二）[C];2006年

5 袁江;王宇;孟新;;一种通用的卫星网络路由方法[A];中国空间科学学会空间探测专业委员会第十八次学术会议论文集（上册）[C];2005年

6 卢冀;李云松;肖嵩;吴成柯;;适用于多卫星网络的协作式视频传输方法[A];中国宇航学会深空探测技术专业委员会第七届学术年会论文集[C];2010年

7 白建军;卢锡城;卢泽新;;一种LEO卫星网络路由协议S-LSRP[A];第九届全国青年通信学术会议论文集[C];2004年

8 林琪;郭静;李智;;MEO-LEO卫星网络低开销路由研究[A];'2010系统仿真技术及其应用学术会议论文集[C];2010年

9 翟立君;曹志刚;;卫星网络中的MPLS技术研究[A];第五届卫星通信新业务新技术学术年会暨卫星通信系统网间互联互通与接口标准研讨会论文集[C];2009年

10 刘贺语;孙富春;李洪波;杨治安;;一种基于机器学习的卫星网络QoS路由机制[A];2013年中国智能自动化学术会议论文集（第五分册）[C];2013年

相关重要报纸文章 前10条

1 陈丹;小报亭连上了大卫星[N];科技日报;2004年

2 通讯员 唐善理 艾志飞 蒋琳;全市农村教学点实现卫星网络上课[N];永州日报;2014年

3 北师大信息科学学院副院长 黄荣怀 教授;网络教育如何做？[N];科技日报;2001年

4 ;EchoStar出价300亿要购休斯[N];中国计算机报;2001年

5 西安 张树忠;StarTV卫星网络电视[N];电子报;2004年

6 记者 杨伟中;广电信息加快向高端平板显示产业转型[N];上海证券报;2005年

7 江南;十年铸就倚天剑[N];中国信息报;2006年

8 记者　 陈超;日形成军事侦察卫星网络系统[N];科技日报;2007年

9 航天四创公司 沈永言;解决内容投递瓶颈[N];计算机世界;2002年

10 记者 张洪;探索频道瞄准中国导演[N];大众科技报;2002年

相关博士学位论文 前10条

1 洪志国;基于随机Petri网模型的卫星网络性能分析研究[D];中国科学院研究生院（软件研究所）;2005年

2 侯霞;卫星网络故障检测与诊断相关技术的研究[D];中国科学院研究生院（软件研究所）;2005年

3 王凯东;宽带卫星网络关键技术研究[D];西安电子科技大学;2005年

4 那振宇;卫星互联网服务质量保障方法研究[D];哈尔滨工业大学;2010年

5 黄展;宽带卫星网络安全协议研究[D];哈尔滨工业大学;2009年

6 丁丁;LEO卫星网络呼叫允许控制及切换管理机制研究[D];国防科学技术大学;2010年

7 张竹;IP/LEO卫星网络中的移动性管理技术研究[D];哈尔滨工业大学;2013年

8 刘小跃;空间信息网高性能路由协议研究[D];西安电子科技大学;2012年

9 高梓贺;基于多Agent系统的LEO卫星网络路由算法研究[D];哈尔滨工业大学;2011年

10 许辉;宽带卫星IP通信网络中的可靠传输技术研究[D];电子科技大学;2008年

相关硕士学位论文 前10条

1 宋扬;卫星网络中移动IP协议分析与仿真[D];哈尔滨工业大学;2007年

2 许可;卫星网络中面向任务的资源优化研究[D];沈阳理工大学;2010年

3 于永胜;卫星网络管理中接入及访问控制机制研究[D];沈阳理工大学;2010年

4 王曦爽;卫星网络协议仿真及可视化方法的研究[D];中国科学院研究生院（空间科学与应用研究中心）;2004年

5 周牧;多层卫星网络稳定性设计研究[D];哈尔滨工业大学;2008年

6 杨春秀;多层卫星网络路由协议研究与仿真[D];哈尔滨工程大学;2012年

7 夏斌;卫星网络中的拥塞控制研究[D];广西师范大学;2010年

8 林滨杰;多层卫星网络拓扑结构及路由协议研究[D];中国科学技术大学;2010年

9 宋娜;卫星网络路由协议研究[D];哈尔滨工程大学;2005年

10 李津;卫星网络星座及路由算法仿真结果可视化技术的研究[D];国防科学技术大学;2005年

，

本文编号：1562937