A Sensor Deployment Approach Using Improved Virtual Force Algorithm Based on Area Intensity for Multisensor Networks

Algorithm 1

Pseudocode of the IVFAI.

Procedure  

Improved Virtual Force Algorithm based on Area Intensity (IVFAI) ()

Input: monitoring area:xm=[XMIN YMIN;XMIN YMAX;XMAX YMAX; XMAX YMIN]; axis([0

1000 0 1000]);n=50;Rs=80; Rc=2Rs;maxiter=100;max_step=2.5;max_sensor=3.5

Output: complete solution

// Draw the sensing radius of the sensors

1:for i=1:n

2: x1=x(i,1)+r;

3: y1=x(i,2)+r;

4:end

// Compute original coverage rate

5:[no_cover,summ,k1]=compute_cover(xx1,yy1,x,r);

6:q(1,1)=summ/K;

7:for i=1:n

8:text(x(i,1)+3,x(i,2),[‘’,num2str(i)]); // Mark the position of the sensors

9:end

10:for t=1:maxiter

11:for i=1:n

12:for j=1:n

13:Compute ;

14:Compute ;

15:if  <=

16:continue;

17:else  >

18:break;

19:end

20:end

// Compare the distance

21:if d>=dop

22:for j=1:n

23:dop=2Rs;

24:end

25:else d<dop

26:for j=1:n

27:dop=sqrtRs;

28:end

29:end

30:Move sensors virtually;

31:end

32:Update ;

33:end