Algorithm 1: CDNM

1: Initial network nodes set NNS = all node, virtual communication backbone nodes set VCB_set = Ø, no virtual communication backbone nodes set NVCB_set = Ø and setup the initial value of pk; Random select Ni from NNS as initial node of virtual communication backbone; Put Ni into VCB_set;

2: For(j == 0; j <= the node number of NNS; j++)

3:   Random select Nk from other nodes in pk probability

4:  If(Nk is not a member of VCB_set and Nk + VCB_set meeting K-CDS)

5:   Put Nk into VCB_set;

6:  else

7:   Put Nk into NVCB_set;

8:  end if;

9: end for;

10: create routing protocol on OSPF;

11: end.