Novel Energy-Efficient Data Gathering Scheme Exploiting Spatial-Temporal Correlation for Wireless Sensor Networks

Algorithm 1

Threshold selection-based data collection algorithm.

1:  Each cluster member obtains its error threshold using (21)

  Stage 1: Intra-cluster Transmission

2:  for each cluster member i

3:   forecasts for the current sampling time t using the preconstructed prediction

  model;

4:    calculates the error between and the observed value ;

5:   if

6:    the node i transfers the actual value to its cluster heads

7:   else

8:    the corresponding cluster head calculates with the same prediction model;

9:   end

10:  end

   Stage 2. Inter-cluster Transmission

11:  After stage 1, each cluster head j obtains the values of its members

   .

12:  for each cluster head j in the multi-hop link

13:   calculates the number of values which have been obtained by the node j from all front

  cluster heads in the link and its own members;

14:   if

15:    

16:   else

17:    

18:   end

19:   sends out ;

20:  end

  Stage 3. Reconstruction

21:  The sink obtains the data vector

  and reconstructs the original data with the CS recovery algorithm.