Construction of Quality Virtual Backbones with Link Fault Tolerance in Wireless Sensor Networks

Algorithm 2

Calculate a 2 edge-dominating set.

Input: A connected graph and a CDS of .

Output: A connected 2 edge-dominating set and a pseudocontrol node set .

1 

2 for each node do

3  Ifthen

4  

5  end if

6 end for

7, ,

8 whiledo

9  Find a node with the highest .

10  ifthen

11  

12  end if

13  and .

14 end while

15

16 return and .