Correlation analysis and applications in wireless microsensor networks

Sensor readings in a wireless microsensor network are correlated both spatially and temporally. Various coding and storage schemes and also other applications have been developed to exploit these correlations; therefore it is crucial to efficiently track the correlations. In this paper, a linear prediction algorithm is developed to initially establish the correlations, and the order of linear prediction has been derived from the prediction error power distribution. A tracking algorithm uses discrete Kalman filter to track the correlation once it is initially obtained. This Kalman filter based algorithm uses the gradient computed at each step as the input control vector. This approach is suitable for quantifying geographical spatial correlation and multimodality correlation. Experimental results using various data sets have shown that the proposed scheme can accurately obtain the correlation and consumes much less energy as compared to known schemes.

[1]  Kannan Ramchandran,et al.  A distributed and adaptive signal processing approach to reducing energy consumption in sensor networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[2]  Cauligi S. Raghavendra,et al.  Compression techniques for wireless sensor networks , 2004 .

[3]  Aaron D. Wyner,et al.  The rate-distortion function for source coding with side information at the decoder , 1976, IEEE Trans. Inf. Theory.

[4]  J. L. Roux.  An Introduction to the Kalman Filter , 2003 .

[5]  James Durbin,et al.  The fitting of time series models , 1960 .

[6]  Deborah Estrin,et al.  An evaluation of multi-resolution storage for sensor networks , 2003, SenSys '03.

[7]  Ramesh Govindan,et al.  Wireless sensor networks , 2003, Comput. Networks.

[8]  Kung Yao,et al.  Source localization and beamforming , 2002, IEEE Signal Process. Mag..

[9]  Deborah Estrin,et al.  Dimensions: why do we need a new data handling architecture for sensor networks? , 2003, CCRV.

[10]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[11]  R. E. Hudson,et al.  Source localization and beamforming - IEEE Signal Processing Magazine , 2001 .

[12]  J. Makhoul,et al.  Linear prediction: A tutorial review , 1975, Proceedings of the IEEE.

[13]  Robert M. Gray,et al.  Encoding of correlated observations , 1987, IEEE Trans. Inf. Theory.

[14]  Jan M. Rabaey,et al.  Lightweight time synchronization for sensor networks , 2003, WSNA '03.

[15]  David Y. Y. Yun,et al.  Fast Solution of Toeplitz Systems of Equations and Computation of Padé Approximants , 1980, J. Algorithms.

[16]  Kannan Ramchandran,et al.  Distributed source coding using syndromes (DISCUS): design and construction , 2003, IEEE Trans. Inf. Theory.

[17]  Jack K. Wolf,et al.  Noiseless coding of correlated information sources , 1973, IEEE Trans. Inf. Theory.