Node Deployment Algorithm Based on Viscous Fluid Model for Wireless Sensor Networks

Algorithm 1

Node deployment algorithm based on flow field model.

(1) Partial parameters in NS equation are to be calculated according to the communication range,

  and distance between neighbor nodes.

(2) SPH method is adopted to work out the accelerated velocity of each node along each direction.

(3) Figuring out the velocity of all nodes;

(4) Checking if the node velocity is larger than the threshold value 𝑣_th; if so, assuming the velocity

  of node as 𝑣_th;

(5) Working out the position of node in the next Step;

(6) Judging if the distance from node to obstruction or boundary is smaller than the threshold value

  𝑑; if so, changing the velocity according to boundary condition;

  Turning to Step  5;

(7) Position of mobile nodes

(8) Judging if network coverage rate meets the requirement; if not, turning to Step  1;

(9) Completion of the deployment