International Scholarly Research Notices

Research Article

𝑀-Connected Coverage Problem in Wireless Sensor Networks

Algorithm 2

Cover optimization.
1: Input: 𝐶 𝑜 𝑣 _ 𝑆
2: Output: 𝑂 𝑝 𝑡 . 𝐶 𝑜 𝑣 _ 𝑆
3: Initialize 𝑂 𝑝 𝑡 . 𝐶 𝑜 𝑣 _ 𝑆 = 𝜙
4: for   𝑖 = 𝑙 𝑒 𝑛 𝑔 𝑡 ℎ ( 𝐶 𝑜 𝑣 _ 𝑆 ) down to 1 do
5:  if 𝐶 𝑜 𝑣 _ 𝑆 − { 𝑆 𝑖 ⋅ 𝐶 𝑜 𝑣 _ 𝑆 } meets 1 / 𝑘 / 𝑄 coverage requirement
    then
6:    𝐶 𝑜 𝑣 _ 𝑆 = 𝐶 𝑜 𝑣 _ 𝑆 − { 𝑆 𝑖 ⋅ 𝐶 𝑜 𝑣 _ 𝑆 }
7:  else
8:     𝑂 𝑝 𝑡 . 𝐶 𝑜 𝑣 _ 𝑆 = 𝑂 𝑝 𝑡 . 𝐶 𝑜 𝑣 _ 𝑆 ∪ { 𝑆 𝑖 ⋅ 𝐶 𝑜 𝑣 _ 𝑆 }
9:   end if
10: end for