###
工程科学与技术:2014,46(2):111-115
←前一篇   |   后一篇→
本文二维码信息
码上扫一扫!
异构平台战场数据链VBN分布式构建算法
(1.哈尔滨工程大学 信息与通信工程学院;2.武汉舰船通信研究所 数据通信专业部)
Distributed Construction of Virtual Backbone Network (VBN) for Battlefield Data Link with Alien Platform
(1.Collage of Info. and Communication Eng.,Harbin Eng. Univ.;2.Dept. of Data Communication,Wuhan Maritime Communication Research Inst.)
摘要
图/表
参考文献
相似文献
本文已被:浏览 1524次   下载 0
投稿时间:2013-09-23    修订日期:2013-12-02
中文摘要: 针对采用单位圆模型构建的虚拟骨干网不能提高数据链的战术性能和效率这一问题,提出一种基于DGB模型的分布式虚拟骨干网构建算法 ——DBCDS。DBCDS算法中,节点首先通过HELLO消息的收发获取两跳范围内的邻居节点信息;然后采用分布式的思想构建一个极小支配集;最后采用特定的规则选择部分节点作为中间节点连通极小支配集,从而完成虚拟骨干网的构建。理论分析表明,DBCDS算法的消息复杂度为O(n),时间复杂度为O(Δ),近似因子为8。仿真结果验证了算法的有效性。相比TWLZD经典算法,DBCDS算法具有较小的消息和时间开销,对多异构平台构成的广域战场数据链网络有一定应用前景。
Abstract:To solve the problem that virtual backbone networks (VBN) based on UDG model can’t improve the tactical capability and efficiency of data link,a distributed algorithm called DBCDS for constructing VBN based on DGB model was put forward.DBCDS algorithm consisted of three steps.In neighbor discovery step,each node got the information within its 2-hop neighborhood by transmitting and receiving HELLO messages.In step two,a distributed idea was employed to construct a minimum dominating set (MDS).Finally,some optimal nodes were selected to interconnect MIS,and thus formed a CDS.The theoretical analysis showed that the message complexity of DBCDS was O(n),the time complexity was O(Δ) at most, and the approximation factor was 8.Simulation result confirmed the validity of DBCDS algorithm.The comparison with classical TWLZD algorithm showed that DBCDS had lower message and time overhead,which means DBCDS may have some application prospect for the data link network of wide battlefield.
文章编号:201301185     中图分类号:    文献标志码:
基金项目:船舶工业科技预研基金资助项目
作者简介:
引用文本:
陶凯,杨春兰,史海滨,吴露露.异构平台战场数据链VBN分布式构建算法[J].工程科学与技术,2014,46(2):111-115.
Tao Kai,Yang Chunlan,Shi Haibin,Wu Lulu.Distributed Construction of Virtual Backbone Network (VBN) for Battlefield Data Link with Alien Platform[J].Advanced Engineering Sciences,2014,46(2):111-115.