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 wasO(n),the time complexity wasO(Δ) 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.
