RAZOR: A Compression and Classification Solution for the Internet of Things
Open Access
Abstract
The Internet of Things is expected to increase the amount of data produced and exchanged in the network, due to the huge number of smart objects that will interact with one another. The related information management and transmission costs are increasing and becoming an almost unbearable burden, due to the unprecedented number of data sources and the intrinsic vastness and variety of the datasets. In this paper, we propose RAZOR, a novel lightweight algorithm for data compression and classification, which is expected to alleviate both aspects by leveraging the advantages offered by data mining methods for optimizing communications and by enhancing information transmission to simplify data classification. In particular, RAZOR leverages the concept of motifs, recurrent features used for signal categorization, in order to compress data streams: in such a way, it is possible to achieve compression levels of up to an order of magnitude, while maintaining the signal distortion within acceptable bounds and allowing for simple lightweight distributed classification. In addition, RAZOR is designed to keep the computational complexity low, in order to allow its implementation in the most constrained devices. The paper provides results about the algorithm configuration and a performance comparison against state-of-the-art signal processing techniques.Keywords
This publication has 16 references indexed in Scilit:
- Robust Data Compression for Irregular Wireless Sensor Networks Using Logical MappingISRN Sensor Networks, 2013
- Practical data compression in wireless sensor networks: A surveyJournal of Network and Computer Applications, 2012
- Modeling and Generation of Space-Time Correlated Signals for Sensor Network Fields2011
- Measuring Structural Similarity in MusicIEEE Transactions on Audio, Speech, and Language Processing, 2011
- iSAX: disk-aware mining and indexing of massive time series datasetsData Mining and Knowledge Discovery, 2009
- Bayesian Compressive SensingIEEE Transactions on Signal Processing, 2008
- In-network aggregation techniques for wireless sensor networks: a surveyIEEE Wireless Communications, 2007
- Clustering by CompressionIEEE Transactions on Information Theory, 2005
- Vector Quantization and Signal Compression1992
- Vector quantiser of video signalsElectronics Letters, 1982