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

摘要

针对采用单位圆模型构建的虚拟骨干网不能提高数据链的战术性能和效率这一问题,提出一种基于DGB模型的分布式虚拟骨干网构建算法——DBCDS。DBCDS算法中,节点首先通过HELLO消息的收发获取两跳范围内的邻居节点信息;然后采用分布式的思想构建一个极小支配集;最后采用特定的规则选择部分节点作为中间节点连通极小支配集,从而完成虚拟骨干网的构建。理论分析表明,DBCDS算法的消息复杂度为O(n),时间复杂度为O(Δ),近似因子为8。仿真结果验证了算法的有效性。相比TWLZD经典算法,DBCDS算法具有较小的消息和时间开销,对多异构平台构成的广域战场数据链网络有一定应用前景。