A PCA-based Data Stream Reduction Scheme for Sensor Networks


Alexander Fedoseev, Young-Hwan Choi, Een-Jun Hwang, Journal of Information Processing Systems Vol. 10, No. 4, pp. 35-44, Aug. 2009  


Keywords: Sensor network, data stream, Data reduction, data approximation, Principal Component Analysis
Fulltext:

Abstract

The emerging notion of data stream has brought many new challenges to the research communities as a consequence of its conceptual difference with conventional concepts of just data. One typical example is data stream processing in sensor networks. The range of data processing considerations in a sensor network is very wide, from physical resource restrictions such as bandwidth, energy, and memory to the peculiarities of query processing including continuous and specific types of queries. In this paper, as one of the physical constraints in data stream processing, we consider the problem of limited memory and propose a new scheme for data stream reduction based on the Principal Component Analysis (PCA) technique. PCA can transform a number of (possibly) correlated variables into a (smaller) number of uncorrelated variables. We adapt PCA for the data stream of a sensor network assuming the cooperation of a query engine (or application) with a network base station. Our method exploits the spatio-temporal correlation among multiple measurements from different sensors. Finally, we present a new framework for data processing and describe a number of experiments under this framework. We compare our scheme with the wavelet transform and observe the effect of time stamps on the compression ratio. We report on some of the results.


Statistics
Show / Hide Statistics

Statistics (Past 3 Years)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.




Cite this article
[APA Style]
Fedoseev, A., Choi, Y., & Hwang, E. (2009). A PCA-based Data Stream Reduction Scheme for Sensor Networks. Journal of Internet Computing and Services, 10(4), 35-44.

[IEEE Style]
A. Fedoseev, Y. Choi, E. Hwang, "A PCA-based Data Stream Reduction Scheme for Sensor Networks," Journal of Internet Computing and Services, vol. 10, no. 4, pp. 35-44, 2009.

[ACM Style]
Alexander Fedoseev, Young-Hwan Choi, and Een-Jun Hwang. 2009. A PCA-based Data Stream Reduction Scheme for Sensor Networks. Journal of Internet Computing and Services, 10, 4, (2009), 35-44.