International Scholarly Research Notices

Research Article

𝑀-Connected Coverage Problem in Wireless Sensor Networks

Algorithm 3

𝑀 -connected cover formation.
Input: 𝑆 in descending order of battery power, 𝐢 π‘œ 𝑣 _ 𝑆 ,
𝑂 𝑝 𝑑 . 𝐢 π‘œ 𝑣 _ 𝑆
Output: 𝑀 _ 𝐢 π‘œ 𝑛 𝑛 𝑒 𝑐 𝑑 𝑒 𝑑 _ 𝐢 π‘œ 𝑣 𝑒 π‘Ÿ
Initialize 𝑀 _ 𝐢 π‘œ 𝑛 𝑛 𝑒 𝑐 𝑑 𝑒 𝑑 _ 𝐢 π‘œ 𝑣 𝑒 π‘Ÿ = πœ™ ; 𝑓 𝑙 π‘Ž 𝑔 = 0
𝑇 π‘œ 𝑑 π‘Ž 𝑙 _ 𝑆 = 𝑂 𝑝 𝑑 . 𝐢 π‘œ 𝑣 _ 𝑆 βˆͺ { 𝐢 π‘œ 𝑣 _ 𝑆 βˆ’ 𝑂 𝑝 𝑑 . 𝐢 π‘œ 𝑣 _ 𝑆 } βˆͺ { 𝑆 βˆ’ 𝐢 π‘œ 𝑣 _ 𝑆 }
𝑅 𝑒 π‘š _ 𝑁 π‘œ 𝑑 𝑒 𝑠 = 𝑇 π‘œ 𝑑 π‘Ž 𝑙 _ 𝑆 βˆ’ 𝑂 𝑝 𝑑 . 𝐢 π‘œ 𝑣 _ 𝑆
𝑇 π‘œ 𝐢 β„Ž 𝑒 𝑐 π‘˜ = 𝑂 𝑝 𝑑 _ 𝐢 π‘œ 𝑣
if 𝑇 π‘œ 𝐢 β„Ž 𝑒 𝑐 π‘˜    𝑀 -connected  then
  𝑀 _ 𝐢 π‘œ 𝑛 𝑛 𝑒 𝑐 𝑑 𝑒 𝑑 _ 𝐢 π‘œ 𝑣 𝑒 π‘Ÿ = 𝑇 π‘œ 𝐢 β„Ž 𝑒 𝑐 π‘˜
else
 for   𝑖 = 1   to 𝑙 𝑒 𝑛 𝑔 𝑑 β„Ž ( 𝑅 𝑒 π‘š _ 𝑁 π‘œ 𝑑 𝑒 𝑠 )   do
   𝑇 π‘œ 𝐢 β„Ž 𝑒 𝑐 π‘˜ = 𝑇 π‘œ 𝐢 β„Ž 𝑒 𝑐 π‘˜ βˆͺ 𝑅 𝑒 π‘š _ 𝑁 π‘œ 𝑑 𝑒 𝑠 ( 𝑖 )
  if   𝑇 π‘œ 𝐢 β„Ž 𝑒 𝑐 π‘˜    𝑀 -connected  then
    𝑀 _ 𝐢 π‘œ 𝑛 𝑛 𝑒 𝑐 𝑑 𝑒 𝑑 _ 𝐢 π‘œ 𝑣 𝑒 π‘Ÿ = 𝑇 π‘œ 𝐢 β„Ž 𝑒 𝑐 π‘˜
    𝑏 π‘Ÿ 𝑒 π‘Ž π‘˜ ;
  else
    𝑇 π‘œ 𝐢 β„Ž 𝑒 𝑐 π‘˜ 1 = 𝑇 π‘œ 𝐢 β„Ž 𝑒 𝑐 π‘˜
    𝑗 = 1
    𝐰 𝐑 𝐒 π₯ 𝐞 𝑇 π‘œ 𝐢 β„Ž 𝑒 𝑐 π‘˜ 1 β‰  πœ™ 𝐝 𝐨
     𝑀 _ 𝐢 π‘œ 𝑛 𝑛 𝑒 𝑐 𝑑 𝑒 𝑑 _ 𝑆 𝑒 𝑏 𝑠 𝑒 𝑑 = 𝑇 π‘œ 𝐢 β„Ž 𝑒 𝑐 π‘˜ 1 ( 𝑗 ) βˆͺ Nodes in
     𝑇 π‘œ 𝐢 β„Ž 𝑒 𝑐 π‘˜ satisfying 𝑀 -connectivity starting with
     𝑇 π‘œ 𝐢 β„Ž 𝑒 𝑐 π‘˜ 1 ( 𝑗 )
    if   𝑀 _ 𝐢 π‘œ 𝑛 𝑛 𝑒 𝑐 𝑑 𝑒 𝑑 _ 𝑆 𝑒 𝑏 𝑠 𝑒 𝑑 meets coverage requirement then
      𝑀 _ 𝐢 π‘œ 𝑛 𝑛 𝑒 𝑐 𝑑 𝑒 𝑑 _ 𝐢 π‘œ 𝑣 𝑒 π‘Ÿ = 𝑀 _ 𝐢 π‘œ 𝑛 𝑛 𝑒 𝑐 𝑑 𝑒 𝑑 _ 𝑆 𝑒 𝑏 𝑠 𝑒 𝑑
      𝑓 𝑙 π‘Ž 𝑔 = 1
      𝑏 π‘Ÿ 𝑒 π‘Ž π‘˜ ;
    end if
     𝑇 π‘œ 𝐢 β„Ž 𝑒 𝑐 π‘˜ 1 = 𝑇 π‘œ 𝐢 β„Ž 𝑒 𝑐 π‘˜ 1 βˆ’ 𝑀 _ 𝐢 π‘œ 𝑛 𝑛 𝑒 𝑐 𝑑 𝑒 𝑑 _ 𝑆 𝑒 𝑏 𝑠 𝑒 𝑑
   end while
  end if
  if   𝑓 𝑙 π‘Ž 𝑔 = 1 then
    𝑏 π‘Ÿ 𝑒 π‘Ž π‘˜ ;
  end if
 end for
end if