异构平台战场数据链VBN分布式构建算法

发布时间：2018-05-06 12:46

  本文选题：异构平台数据链 + 分布式　； 参考：《四川大学学报(工程科学版)》2014年02期

【摘要】：针对采用单位圆模型构建的虚拟骨干网不能提高数据链的战术性能和效率这一问题,提出一种基于DGB模型的分布式虚拟骨干网构建算法——DBCDS。DBCDS算法中,节点首先通过HELLO消息的收发获取两跳范围内的邻居节点信息;然后采用分布式的思想构建一个极小支配集;最后采用特定的规则选择部分节点作为中间节点连通极小支配集,从而完成虚拟骨干网的构建。理论分析表明,DBCDS算法的消息复杂度为O(n),时间复杂度为O(Δ),近似因子为8。仿真结果验证了算法的有效性。相比TWLZD经典算法,DBCDS算法具有较小的消息和时间开销,对多异构平台构成的广域战场数据链网络有一定应用前景。
[Abstract]:In order to solve the problem that virtual backbone network based on unit circle model can not improve the tactical performance and efficiency of data link, a distributed virtual backbone network construction algorithm based on DGB model is proposed in DBCDS.DBCDS algorithm. The node first obtains the neighbor node information in the range of two hops by sending and receiving HELLO messages; then constructs a minimal dominating set by using the distributed idea; finally selects some nodes as the connected minimal dominating set of intermediate nodes by specific rules. In order to complete the construction of virtual backbone network. Theoretical analysis shows that the message complexity and time complexity of the DDBCDS algorithm are O (螖 N, approximate factor 8). Simulation results verify the effectiveness of the algorithm. Compared with the classical TWLZD algorithm, the TWLZD algorithm has less message and time overhead, and has a certain application prospect for wide-area battlefield data link network composed of multi-heterogeneous platforms.
【作者单位】： 哈尔滨工程大学信息与通信工程学院;武汉舰船通信研究所数据通信专业部;
【基金】：船舶工业国防科技预研基金资助项目(11J3.4.2)
【分类号】：TN929.5

【参考文献】

相关期刊论文 前1条

1 王治安;;数据链的发展和集成应用[J];现代导航;2012年02期

【共引文献】

相关期刊论文 前2条

1 田万勇;;美军数据链集成应用研究[J];电子科技;2013年05期

2 焦广伦;孙治水;;一种数据链集成架构[J];电讯技术;2013年11期

【二级参考文献】

相关期刊论文 前3条

1 罗敏;;数据链技术的发展及其应用[J];电子工程师;2008年09期

2 黄濵;;美军数据链集成应用及其启示[J];舰船电子工程;2010年11期

3 赵敏;;数据链集成交联技术研究[J];舰船电子工程;2011年08期

【相似文献】

相关期刊论文 前10条

1 李东晓,刘世元,史铁林,杨叔子;面向大型成套设备的分布式监测诊断系统[J];计算机应用;1996年06期

2 陈培林，史铁林，韩西京，，杨叔子;机械设备分布式诊断专家系统的任务描述与分解[J];机械科学与技术;1996年03期

3 郭弘;感受互动的魅力——徐光yP教授谈新一代分布式多媒体信息系统[J];微电脑世界;2000年22期

4 罗英伟;基于Agent的分布式地理信息系统研究[J];测绘学报;2001年04期

5 胡颖;分布式数字城市结构的设想[J];引进与咨询;2001年02期

6 康尔良;吕生;;大型工厂主要电力设备的计算机监控系统[J];电工技术;2001年02期

7 张会田;;基于WEB的分布式电子文献传递系统设计与实现[J];图书馆杂志;2003年10期

8 左琪,李善平;一种可扩展的分布式VoD系统[J];电视技术;2005年S1期

9 袁士强 ,余宗宝;泵群监控系统的开发[J];中国仪器仪表;2005年08期

10 闫军华,朱二莉,王姝;CORBA在煤矿监控系统集成方面的应用[J];工矿自动化;2005年05期

相关会议论文 前10条

1 张德明;;构建分布式声纳信号处理系统[A];中国声学学会2002年全国声学学术会议论文集[C];2002年

2 刘辉兰;李陶深;葛志辉;;基于代理的分布式入侵检测系统中网络代理的相关技术研究[A];广西计算机学会2005年学术年会论文集[C];2005年

3 韩希先;李建中;;分布式有序表中一种有效的在线计划批量插入方法[A];第26届中国数据库学术会议论文集（B辑）[C];2009年

4 郭柯;代璐;周林;;分布式并网发电系统孤岛检测方法综述[A];重庆市电机工程学会2010年学术会议论文集[C];2010年

5 李其莹;张洪霞;;配电网中实现小电流接地选线一种方案[A];华东六省一市电机工程（电力）学会输配电技术研讨会2002年年会山东电机工程学会交流论文集[C];2002年

6 周详;王龙明;;建立分布式防护的安全体系[A];中国烟草行业信息化研讨会论文集[C];2004年

7 高长寿;陈定方;郭蕴华;周丽琨;;分布式路由器级拓扑发现技术研究[A];2005年十二省区市机械工程学会学术年会论文集（湖北专集）[C];2005年

8 乔善平;朱波;赵玲;;基于移动Agent的0-1背包问题分布式求解[A];2008'中国信息技术与应用学术论坛论文集（一）[C];2008年

9 林然;;一种分布式VOD管理方案[A];四川省通信学会2007年学术年会论文集[C];2007年

10 张红娟;刘晖;唐健;钱闯;;分布式CORS服务平台的设计与原型系统的开发实现[A];第三届中国卫星导航学术年会电子文集——S08卫星导航模型与方法[C];2012年

相关重要报纸文章 前10条

1 晓京;做分布式呼叫中心[N];中国计算机报;2003年

2 记者 张磊;分布式能源技术研讨会在京召开[N];中国电力报;2004年

3 盖俊飞 林楠;分布式ISA防火墙与服务器的配置[N];电脑报;2003年

4 刘轶轩;IONA：分布式SOA四两拨千斤[N];通信产业报;2007年

5 ;中兴通讯分布式“3G”服务[N];中国计算机报;2002年

6 国家高性能计算机工程技术研究中心 黄华 杨德志 张建刚;分布式文件系统趋向成熟[N];中国计算机报;2005年

7 国防科学技术大学计算机学院软件所 董勇 周恩强;构建分布式文件系统[N];中国计算机报;2005年

8 李芸 星际网络公司;IP分布式呼叫中心 让企业驶离信息孤岛[N];计算机世界;2002年

9 记者邰举;韩分布式超级计算机年底诞生[N];科技日报;2003年

10 国家高性能计算机工程技术研究中心 黄华 杨德志 张建刚;分布式文件系统的历史与现状[N];中国计算机报;2005年

相关博士学位论文 前10条

1 王宇翔;分布式网络地理信息系统研究[D];中国科学院研究生院（遥感应用研究所）;2002年

2 董红军;基于多Agent的分布式CAPP及工艺信息管理研究[D];西北工业大学;2000年

3 娄渊胜;基于构件的分布式防汛信息系统框架研究[D];河海大学;2002年

4 刘峰;仪用主从耦合分布式并行处理容错系统体系结构研究[D];浙江大学;2003年

5 王加虎;分布式水文模型理论与方法研究[D];河海大学;2006年

6 傅涛;基于数据挖掘的分布式网络入侵协同检测系统研究及实现[D];南京理工大学;2008年

7 唐秋华;分布式虚拟环境建模研究[D];武汉理工大学;2005年

8 侯梅毅;分布式同步发电机的孤岛检测原理与实现[D];山东大学;2010年

9 朱旭琪;分布式信息压缩算法研究[D];北京邮电大学;2011年

10 周克昌;分布式地震数据库系统的研究与实践[D];中国地震局地球物理研究所;2003年

相关硕士学位论文 前10条

1 薛沛林;基于IP网的分布式视频会议系统的研究与实践[D];暨南大学;2001年

2 严芬;分布式多层应用系统及其安全控制的研究与应用[D];扬州大学;2002年

3 王雄;基于网络的分布式测试系统开放式架构研究与实现[D];西北工业大学;2003年

4 李佐儒;分布式数字监控系统及其在安全生产管理中的应用[D];四川大学;2003年

5 郑大志;基于Web服务和CORBA的分布式网络管理体系结构研究[D];武汉科技大学;2003年

6 黄鲲;一种分布式入侵监测系统的研究[D];昆明理工大学;2004年

7 刘涛;移动计算分布式路由算法研究[D];天津大学;2004年

8 李锐;基于.Net的企业级分布式并行模型设计与实现[D];大连理工大学;2005年

9 洪涌辉;分布式视频服务器的技术研究与实现[D];清华大学;2004年

10 刘泽文;森林资源信息管理系统研究与实现[D];中南林学院;2005年

本文编号：1852370