Skip to main content
. 2022 Nov 14;22(22):8789. doi: 10.3390/s22228789
Algorithm 3CV2(n,r2,s) for the (r2,s)-coverage and interference requirement on the [0,1]2 when r2=1+ϵ2n and s=1δn provided that ϵ>0 and 1>δ>0 are fixed and independent of n

Require: The initial locations of n mobile sensors with the identical square sensing radius r2=1+ϵ2n, placed uniformly and independently at random on the unit square [0,1]2.

Ensure: The final positions of the sensors satisfying the (r2,s)-coverage and interference requirement on the square [0,1]2.

Initialization:   
  • Choose n2 sensors at random;
  • Sort the initial locations of sensors according to the second coordinate; let the sorted locations be S1=(x1,y1), S2=(x2,y2), Sn=(xn,yn),y1y2yn;
  • 1:

    for j=1 to n do

  • 2:

       for i=1 to n do

  • 3:

         move sensor S(j1)n+i to position

         x(j1)n+i,jn12n

  • 4:

       end for

  • 5:

    end for

  • 6:

    forj=1ton do

  • 7:

     apply Algorithm CV1(n,r1,s) for n:=n,s:=1δn,r1:=1+ϵ2n and sensors S(j1)n+1,S(j1)n+2,S(j1)n+n;

  • 8:

    end for