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

Algorithm 4

Node Removal Algorithm (NRA).

Input: A sensor network , hop cout , ,

Output:  ,

(1) set of tree index of all CTs   ;

(2) set of tree index of all nodes   ;

(3) ;

(4) ;

(5) for  each    in    do

(6) / Set of nodes to remove from the j-th tree /  ;

(7);/ Set of node of the j-th tree after node removel /   ;

(8) get from tree ;

(9) Find an MST ;

(10) ;/ Set of partitioned nodes /   ;

(11) ;

(12) if  is not empty  then

(13) for  each  tree  index    in    do

(14) get for tree ;

(15) ;

(16) ;

(17) Find an MST ;

(18) ;

(19) ;

(20) ;

(21) Return()   ;