Multivariate Stream Data Reduction in Sensor Network Applications

We evaluated several multivariate stream data reduction techniques that can be used in sensor network applications. The evaluated techniques include Wavelet-based methods, sampling, hierarchical clustering, and singular value decomposition (SVD). We tested the reduction methods over the range of different parameters including data reduction rate, data types, number of dimensions and data window size of the input stream. Both real and synthetic time series data were used for the evaluation. The results of experiments suggested that the reduction techniques should be evaluated in the context of applications, as different applications generate different types of data and that has a substantial impact on the performance of different reduction methods. The findings reported in this paper can serve as a useful guideline for sensor network design and construction.

[1]  Luis M. Camarinha-Matos,et al.  Execution monitoring in assembly with learning capabilities , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[2]  Sudipto Guha,et al.  Clustering Data Streams , 2000, FOCS.

[3]  Nick Roussopoulos,et al.  Compressing historical information in sensor networks , 2004, SIGMOD '04.

[4]  Wei Hong,et al.  The sensor spectrum: technology, trends, and requirements , 2003, SGMD.

[5]  Christos Faloutsos,et al.  Efficiently supporting ad hoc queries in large datasets of time sequences , 1997, SIGMOD '97.

[6]  R. Cardell-Oliver,et al.  Field testing a wireless sensor network for reactive environmental monitoring [soil moisture measurement] , 2004, Proceedings of the 2004 Intelligent Sensors, Sensor Networks and Information Processing Conference, 2004..

[7]  Jan Chomicki,et al.  Hippo: A System for Computing Consistent Answers to a Class of SQL Queries , 2004, EDBT.

[8]  Wei Hong,et al.  Model-Driven Data Acquisition in Sensor Networks , 2004, VLDB.

[9]  Petra Perner,et al.  Data Mining - Concepts and Techniques , 2002, Künstliche Intell..

[10]  John Anderson,et al.  Wireless sensor networks for habitat monitoring , 2002, WSNA '02.

[11]  Nick Roussopoulos,et al.  Hierarchical In-Network Data Aggregation with Quality Guarantees , 2004, EDBT.

[12]  Sudipto Guha,et al.  XWAVE: Approximate Extended Wavelets for Streaming Data , 2004, VLDB.

[13]  Bo Xu,et al.  Time-series prediction with applications to traffic and moving objects databases , 2003, MobiDe '03.

[14]  Minos N. Garofalakis,et al.  Approximate Query Processing: Taming the TeraBytes , 2001, VLDB.

[15]  Frederick Reiss,et al.  Design Considerations for High Fan-In Systems: The HiFi Approach , 2005, CIDR.

[16]  Sudipto Guha,et al.  XWAVE: optimal and approximate extended wavelets , 2004, VLDB 2004.

[17]  Phillip B. Gibbons,et al.  Approximate Query Processing: Taming the TeraBytes! A Tutorial , 2001 .