Delay Tolerance and Energy Saving in Wireless Sensor Networks with a Mobile Base Station

Algorithm 2

Update_CT.

Input: , , , , ,

Output: ,

(1) if    is the first time for check  then

(2) ;

(3) if    then

(4) Find the routing path using partition tree ;

(5) if    then

(6) ;

(7) ;

(8) else

(9) Find vertex from at hops from ;

(10) ;

(11) ;

(12)

(13) Find an MST ; / Update the j-th tree/   ;

(14) ;

(15) Return(,)