RAZOR: A compression and classification solution for the internet of things

Sensors (Switzerland)

Volumn 14, Issue 1, 2014, Pages 68-94

  Danieletto, Matteo ^a   Bui, Nicola ^b   Zorzi, Michele ^a,c  

^a UNIVERSITY OF PADOVA   (Italy)

^b IMDEA NETWORKS INSTITUTE   (Spain)

^c Consorzio Ferrara Ricerche ^*  (Italy)

Author keywords

Classification; Compression; Computational complexity; Internet of things; Motif; Signal processing

Indexed keywords

CLASSIFICATION (OF INFORMATION); COMPLEX NETWORKS; DATA MINING; INFORMATION MANAGEMENT; INTERNET OF THINGS; SIGNAL PROCESSING;

COMPRESSION; DATA MINING METHODS; DATA-SOURCE; INFORMATION TRANSMISSION; MANAGEMENT COSTS; MOTIF; NUMBER OF DATUM; SIGNAL-PROCESSING; SMART OBJECTS; TRANSMISSION COSTS;

COMPUTATIONAL COMPLEXITY;

EID: 84890952182     PISSN: 14248220     EISSN: None     Source Type: Journal    
DOI: 10.3390/s140100068     Document Type: Article

References (27)

1. Zorzi, M.; Gluhak, A.; Lange, S.; Bassi, A. From today's INTRAnet of things to a future INTERnet of things: A wireless- and mobility-related view. IEEE Wirel. Commun. Mag. 2010, 17, 44-51.
2. Castellani, A.; Gheda, M.; Bui, N.; Rossi, M.; Zorzi, M. Web Services for the Internet of Things through CoAP and EXI. In Proceedings of the IEEE International Conference on Communications Workshops (ICC), Kyoto, Japan, 5-9 June 2011; pp. 1-6.
3. Crossbow. Available online: http://www.xbow.com (accessed on 30 November 2013).
4. Danieletto, M.; Bui, N.; Zorzi, M. Improving Internet of Things Communications through Compression and Classification. In Proceedings of the IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops), Lugano, Switzerland, 10-23 March 2012; pp. 284-289.
5. nd Workshop on Temporal Data Mining, Edmonton, Canada, 23-26 July 2002; pp. 53-68.
6. Gersho, A.; Gray, R.M. Vector Quantization and Signal Compression; Kluwer Academic Publishers: Norwell, MA, USA, 1991.
7. Eamonn Keogh. Selected papers: http://www.cs.ucr.edu/eamonn/selectedpublications.htm, 2003-2012 (accessed on 30 November 2013).
8. Bishop, C. Pattern Recognition and Machine Learning; Springer: Berlin/Heidelberg, Germany, 2006.
9. Murakami, T.; Asai, K.; Yamazaki, E. Vector quantiser of video signals. Electron. Lett. 1982, 18, 1005-1006.
10. Lin, J.; Keogh, E.; Lonardi, S.; Chiu, B. A Symbolic Representation of Time Series, with Implications for Streaming Algorithms. In Proceedings of the ACM SIGMOD, San Diego, CA, USA, 9-12 June 2003.
11. Shieh, J.; Keogh, E. iSAX: Indexing and Mining Terabyte Sized Time Series. In Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Las Vegas, NV, USA, 24-27 August 2008; pp. 623-631.
12. Keogh, E.; Lonardi, S.; Ratanamahatana, C. Towards Parameter-free DataMining. In Proceedingsof the 10th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Seattle, WA, USA, 22-25 August 2004; pp. 206-215.
13. Cilibrasi, R.; Vit́anyi, P.M. Clustering by compression. IEEE Trans. Inf. Theory 2005, 51, 1523-1545.
14. Fasolo, E.; Rossi, M.; Widmer, J.; Zorzi, M. In-network aggregation techniques for wireless sensor networks: A survey. IEEE Wirel. Commun. Mag. 2007, 14, 70-87.
15. Ji, S.; Xue, Y.; Carin, L. Bayesian compressive sensing. IEEE Trans. Signal Process. 2008, 56, 2346-2356.
16. Lazaridis, I.; Mehrotra, S. Capturing Sensor-generated Time Series with Quality Guarantees. In Proceedings of 19th International Conference on Data Engineering, Long Beach, CA, USA, 5-8 March 2003; pp. 429-440.
17. Srisooksai, T.; Keamarungsi, K.; Lamsrichan, P.; Araki, K. Practical data compression in wireless sensor networks: A survey. J. Netw. Comput. Appl. 2012, 35, 37-59.
18. Bello, J. Measuring structural similarity in music. IEEE Trans. Audio Speech Lang. Process. 2011, 19, 2013-2025.
19. Schoellhammer, T.; Greenstein, B.; Osterweil, E.; Wimbrow, M.; Estrin, D. Lightweight Temporal Compression of Microclimate Datasets. In Proceedings of the 29th Annual IEEE International Conference on Local ComputerNetworks, Tampa, FL, USA, 16-18 November 2004; pp. 516-524.
20. Wang, Y.C. Data Compression Techniques inWireless Sensor Networks. In Pervasive Computing; Howard, M.L., Ed.; Nova Science Publisher, Inc: Hauppauge, NY, USA, 2012.
21. Heinzelman, W.; Chandrakasan, A.; Balakrishnan, H. Energy-efficient Communication Protocol for Wireless Microsensor Networks. In Proceedings of the 33rd Annual Hawaii International Conference on the System Sciences, Maui, HI, USA, 4-7 January 2000; Volume 2, p. 10.
22. Dang, T.; Bulusu, N.; Feng, W.C. Robust data compression for irregular wireless sensor networks using logical mapping. ISRN Sens. Netw. 2013, doi:10.1155/2013/253257.
23. Batista, G.E.; Wang, X.; Keogh, E.J. A Complexity-Invariant Distance Measure for Time Series. In Proceedings of the SDM, Phoenix, AZ, USA, 28-30 April 2011; Volume 31, p. 32.
24. Zordan, D.; Quer, G.; Zorzi, M.; Rossi, M. Modeling and Generation of Space-Time Correlated Signals for Sensor Network Fields. In Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM), Houston, TX, USA, 5-9 December 2011; pp. 1-6.
25. Keogh, E.; Xi, X.; Wei, L.; Ratanamahatana, C.A. The UCR time series classification/clustering. 2006. Available online: http://www.cs.ucr.edu/ eamonn/UCRsuite.html (accessed on 30 November 2013).
26. Texas Instruments. 2.4 GHz IEEE 802.15.4 / ZigBee-Ready RF Transceiver (Rev. B), 2012.
27. Texas Instruments. Datasheet for MSP430 16-bit Ultra-Low Power MCUs. 2012. Available online: http://www.ti.com/lsds/ti/microcontroller/16-bit msp430/overview.page (accessed on 30 November 2013).