Optimization of Self-Directed Target Coverage in Wireless Multimedia Sensor Network

Algorithm 1

Single-node single-interested target self-direction coverage algorithm.

Input: multimedia sensor node 𝑠_𝑖, interested target 𝑇_𝑘, sensing radius 𝑅_𝑠, FoV vertex angel 𝜃, sensing direction 𝑠_𝑖𝐶

Output: 𝐶_𝑇𝑘(𝑠_𝑖)

Define Rotate Direction; // rotated direction of node, value as CLOCKWISE or ANTICLOCKWISE

Define Rotate Angle; // rotated angel of node

Calculate 𝑑(𝑠_𝑖,𝑇_𝑘); // distance between multimedia sensor node 𝑠_𝑖  and interested target 𝑇_𝑘

IF 𝑑(𝑠_𝑖,𝑇_𝑘)>𝑅_𝑠 THEN

   𝐶_𝑇𝑘(𝑠_𝑖)=0;

  RETURN 𝐶_𝑇𝑘(𝑠_𝑖);

END

IF 𝑑(𝑠_𝑖,𝑇_𝑘)≤𝑅_𝑠 THEN

  Calculate ∠𝑇_𝑘𝑠_𝑖𝐶; // the angel between sensing direction 𝑠_𝑖 to interested target 𝑇_𝑘

  IF ∠𝑇_𝑘𝑠_𝑖𝐶=0 THEN

     𝐶_𝑇𝑘(𝑠_𝑖)=1;

     RETURN 𝐶_𝑇𝑘(𝑠_𝑖);

  END

  IF 0<∠𝑇_𝑘𝑠_𝑖𝐶≤𝜋 THEN

     RotateDirection = anticlockwise;

     RotateAngle = ∠𝑇_𝑘𝑠_𝑖𝐶;

  END

  IF 𝜋<∠𝑇_𝑘𝑠_𝑖𝐶<2𝜋 THEN

     RotateDirection = clockwise;

     RotateAngle = 2𝜋−∠𝑇_𝑘𝑠_𝑖𝐶;

  END

ROTATE(𝑠_𝑖, RotateDirection, RotateAngle); // 𝑠_𝑖 rotated RotateAngle to RotateDirection

𝐶_𝑇𝑘(𝑠_𝑖)=1

RETURN 𝐶_𝑇𝑘(𝑠_𝑖).