𝑀-Connected Coverage Problem in Wireless Sensor Networks

Algorithm 1

Cover formation.

1: Input: Sorted 𝑆 in descending order of battery power

2: Output: Cov_S

3: Initialize 𝐶𝑜𝑣_𝑆=𝜙

4: for  𝑖 = 1 to 𝑚  do

5:  if  𝑆_𝑖 contributes to coverage then

6:   𝐶𝑜𝑣_𝑆=𝐶𝑜𝑣_𝑆∪{𝑆_𝑖}

7:  end if

8:  if coverage requirement met then

9:   break;

10:  end if

11: end for