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

Algorithm 5

Load balanced algorithm (LBA).

Input: A sensor network , hop cout , tree index ,

Output: Set of CL nodes ,

(1) [,]=Call CTBA(, )   ;

(2) while    is not empty  do

(3) ; copy all the CTs to ;

(4) number of trees in ;

(5) Find the farthest leave vertex from using ;

(6) Find the routing path ;

(7) if     then

(8) ;

(9) ;

(10) else

(11) vertex from at hops from ;

(12) nodes at hops from ;

(13) ;

(14) ;

(15) Find an MST ;

(16) ;

(17) [,]=Call CTBA(, )   ;

(18) Return(, )   ;