{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:35:01Z","timestamp":1760243701230,"version":"build-2065373602"},"reference-count":27,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2013,12,19]],"date-time":"2013-12-19T00:00:00Z","timestamp":1387411200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.3390\/s140100068","type":"journal-article","created":{"date-parts":[[2013,12,19]],"date-time":"2013-12-19T11:26:58Z","timestamp":1387452418000},"page":"68-94","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["RAZOR: A Compression and Classification Solution for the Internet of Things"],"prefix":"10.3390","volume":"14","author":[{"given":"Matteo","family":"Danieletto","sequence":"first","affiliation":[{"name":"Department of Information Engineering (DEI), University of Padova, Via Gradenigo, n.6b, 35131 Padova, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nicola","family":"Bui","sequence":"additional","affiliation":[{"name":"Institute IMDEA Networks, Av. del Mar Mediterraneo, 22, 28918 Leganes, Madrid, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michele","family":"Zorzi","sequence":"additional","affiliation":[{"name":"Department of Information Engineering (DEI), University of Padova, Via Gradenigo, n.6b, 35131 Padova, Italy"},{"name":"Consorzio Ferrara Ricerche, Via Saragat, 1-Block B-1st Floor, 44122 Ferrara, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2013,12,19]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1109\/MWC.2010.5675777","article-title":"From today's INTRAnet of things to a future INTERnet of things: A wireless-and mobility-related view","volume":"17","author":"Zorzi","year":"2010","journal-title":"IEEE Wirel. Commun. Mag."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Castellani, A., Gheda, M., Bui, N., Rossi, M., and Zorzi, M. (2011, January 5\u20139). Web Services for the Internet of Things through CoAP and EXI. Kyoto, Japan.","DOI":"10.1109\/iccw.2011.5963563"},{"key":"ref_3","unstructured":"Crossbow. Available online: http:\/\/www.xbow.com."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Danieletto, M., Bui, N., and Zorzi, M. (2012, January 10\u201323). Improving Internet of Things Communications through Compression and Classification. Lugano, Switzerland.","DOI":"10.1109\/PerComW.2012.6197496"},{"key":"ref_5","unstructured":"Lin, J., Keogh, E., Lonardi, S., and Patel, P. (2002, January 23\u201326). Finding Motifs in Time Series. Edmonton, Canada."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Gersho, A., and Gray, R.M. (1991). Vector Quantization and Signal Compression, Kluwer Academic Publishers.","DOI":"10.1007\/978-1-4615-3626-0"},{"key":"ref_7","unstructured":"Eamonn Keogh. Selected papers: http:\/\/www.cs.ucr.edu\/eamonn\/selected_publications.htm."},{"key":"ref_8","unstructured":"Bishop, C. (2006). Pattern Recognition and Machine Learning, Springer."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1005","DOI":"10.1049\/el:19820688","article-title":"Vector quantiser of video signals","volume":"18","author":"Murakami","year":"1982","journal-title":"Electron. Lett."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Lin, J., Keogh, E., Lonardi, S., and Chiu, B. (2003, January 9\u201312). A Symbolic Representation of Time Series, with Implications for Streaming Algorithms. San Diego, CA, USA.","DOI":"10.1145\/882082.882086"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Shieh, J., and Keogh, E. (2008, January 24\u201327). iSAX: Indexing and Mining Terabyte Sized Time Series. Las Vegas, NV, USA.","DOI":"10.1007\/s10618-009-0125-6"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Keogh, E., Lonardi, S., and Ratanamahatana, C. (2004, January 22\u201325). Towards Parameter-free Data Mining. Seattle, WA, USA.","DOI":"10.1145\/1014052.1014077"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1523","DOI":"10.1109\/TIT.2005.844059","article-title":"Clustering by compression","volume":"51","author":"Cilibrasi","year":"2005","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Fasolo, E., Rossi, M., Widmer, J., and Zorzi, M. (2007). In-network aggregation techniques for wireless sensor networks: A survey. IEEE Wirel. Commun. Mag., 70\u201387.","DOI":"10.1109\/MWC.2007.358967"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"2346","DOI":"10.1109\/TSP.2007.914345","article-title":"Bayesian compressive sensing","volume":"56","author":"Ji","year":"2008","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_16","unstructured":"Lazaridis, I., and Mehrotra, S. (, January 5\u20138March). Capturing Sensor-generated Time Series with Quality Guarantees. Long Beach, CA, USA."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1016\/j.jnca.2011.03.001","article-title":"Practical data compression in wireless sensor networks: A survey","volume":"35","author":"Srisooksai","year":"2012","journal-title":"J. Netw. Comput. Appl."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"2013","DOI":"10.1109\/TASL.2011.2108287","article-title":"Measuring structural similarity in music","volume":"19","author":"Bello","year":"2011","journal-title":"IEEE Trans. Audio Speech Lang. Process."},{"key":"ref_19","unstructured":"Schoellhammer, T., Greenstein, B., Osterweil, E., Wimbrow, M., and Estrin, D. (2004, January 16\u201318). Lightweight Temporal Compression of Microclimate Datasets. Tampa, FL, USA."},{"key":"ref_20","unstructured":"Howard, M.L. (2012). Pervasive Computing, Nova Science Publisher, Inc."},{"key":"ref_21","unstructured":"Heinzelman, W., Chandrakasan, A., and Balakrishnan, H. (2000, January 4\u20137). Energy-efficient Communication Protocol for Wireless Microsensor Networks. Maui, HI, USA."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Dang, T., Bulusu, N., and Feng, W.C. (2013). Robust data compression for irregular wireless sensor networks using logical mapping. ISRN Sens. Netw.","DOI":"10.1155\/2013\/253257"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Batista, G.E., Wang, X., and Keogh, E.J. (2011, January 28\u201330). A Complexity-Invariant Distance Measure for Time Series. Phoenix, AZ, USA.","DOI":"10.1137\/1.9781611972818.60"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Zordan, D., Quer, G., Zorzi, M., and Rossi, M. (2011, January 5\u20139). Modeling and Generation of Space-Time Correlated Signals for Sensor Network Fields. Houston, TX, USA.","DOI":"10.1109\/GLOCOM.2011.6133891"},{"key":"ref_25","unstructured":"Keogh, E., Xi, X., Wei, L., and Ratanamahatana, C.A. The UCR time series classification\/clustering. Available online: http:\/\/www.cs.ucr.edu\/eamonn\/UCRsuite.html."},{"key":"ref_26","unstructured":"Texas Instruments (2012). 2.4 GHz IEEE 802.15.4 \/ ZigBee-Ready RF Transceiver (Rev. B)."},{"key":"ref_27","unstructured":"Texas Instruments Datasheet for MSP430 16-bit Ultra-Low Power MCUs. Available online: http:\/\/www.ti.com\/lsds\/ti\/microcontroller\/16-bit_msp430\/overview.page."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/14\/1\/68\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T21:51:31Z","timestamp":1760219491000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/14\/1\/68"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,12,19]]},"references-count":27,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2014,1]]}},"alternative-id":["s140100068"],"URL":"https:\/\/doi.org\/10.3390\/s140100068","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2013,12,19]]}}}