Hybrid Recovery Strategy Based on Random Terrain in Wireless Sensor Networks

Algorithm 3

Optimized Relay Node Deployment ().

Input: The initial data collection and aggregation tour and   s.

Output: The final data collection and aggregation tour .

 for  all paths on   do

  if there exist at least two paths and such that they have consecutive cells in common except the cell

     where is located then

   Start to deploy s along and do

   if   then

   else

   end if

   end if

  end for

 Return