{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,27]],"date-time":"2025-10-27T16:13:25Z","timestamp":1761581605467,"version":"3.41.0"},"reference-count":60,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2017,3,31]],"date-time":"2017-03-31T00:00:00Z","timestamp":1490918400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["J. Data and Information Quality"],"published-print":{"date-parts":[[2017,3,31]]},"abstract":"<jats:p>Wireless sensor networks (WSNs) are widely applied in data collection applications. Energy efficiency is one of the most important design goals of WSNs. In this article, we examine the tradeoffs between the energy efficiency and the data quality. First, four attributes used to evaluate data quality are formally defined. Then, we propose a novel data compression algorithm, Quality-Aware Adaptive data Compression (QAAC), to reduce the amount of data communication to save energy. QAAC utilizes an adaptive clustering algorithm to build clusters from dataset; then a code for each cluster is generated and stored in a Huffman encoding tree. The encoding algorithm encodes the original dataset based on the Haffman encoding tree. An improvement algorithm is also designed to reduce the information loss when data are compressed. After the encoded data, the Huffman encoding tree and parameters used in the improvement algorithm have been received at the sink, a decompression algorithm is used to retrieve the approximation of the original dataset. The performance evaluation shows that QAAC is efficient and achieves a much higher compression ratio than lossy and lossless compression algorithms, while it has much smaller information loss than lossy compression algorithms.<\/jats:p>","DOI":"10.1145\/3122863","type":"journal-article","created":{"date-parts":[[2017,9,25]],"date-time":"2017-09-25T13:03:12Z","timestamp":1506344592000},"page":"1-33","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":10,"title":["Cluster-Based Quality-Aware Adaptive Data Compression for Streaming Data"],"prefix":"10.1145","volume":"9","author":[{"given":"Aseel","family":"Basheer","sequence":"first","affiliation":[{"name":"Department of Computer Science, College of Science for Women University of Baghdad, Baghdad, Iraq"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kewei","family":"Sha","sequence":"additional","affiliation":[{"name":"Department of Computer Science 8 Cyber Security Institute University of Houston, TX"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,9,21]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.3390\/s140814567"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1389-1286(01)00302-4"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/MWC.2004.1368893"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2641798.2641799"},{"key":"e_1_2_1_5_1","doi-asserted-by":"crossref","unstructured":"M. El Assi A. Ghaddar S. Tawbi and G. Fadi. 2013. Resource-efficient floating-point data compression using MAS in WSN. Int. J. Ad Hoc Sens. Ubiq. Comput. 4 5 (2013).  M. El Assi A. Ghaddar S. Tawbi and G. Fadi. 2013. Resource-efficient floating-point data compression using MAS in WSN. Int. J. Ad Hoc Sens. Ubiq. Comput. 4 5 (2013).","DOI":"10.5121\/ijasuc.2013.4502"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2006.882600"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1891879.1891881"},{"key":"e_1_2_1_8_1","unstructured":"MPRMote Processor Radio Board and MIBMote Interface. 2003. Programming Board Users Manual. (2003).  MPRMote Processor Radio Board and MIBMote Interface. 2003. Programming Board Users Manual. (2003)."},{"key":"e_1_2_1_9_1","unstructured":"Peter Bodic Wei Hong Carlos Guestrin Sam Madden Mark Paskin and Romain Thibaux. 2004. Intel Lab Data. Retrieved from http:\/\/db.csail.mit.edu\/labdata\/labdata.html\/.  Peter Bodic Wei Hong Carlos Guestrin Sam Madden Mark Paskin and Romain Thibaux. 2004. Intel Lab Data. Retrieved from http:\/\/db.csail.mit.edu\/labdata\/labdata.html\/."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2007.368961"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jnca.2014.09.013"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/SENSORCOMM.2009.84"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/PERCOM.2009.4912866"},{"key":"e_1_2_1_14_1","article-title":"A reconfigurable smart sensor interface for industrial WSN in IoT environment","volume":"10","author":"Chi Q.","year":"2014","journal-title":"IEEE Trans. Industr. Inform."},{"key":"e_1_2_1_15_1","unstructured":"International Electrotechnical Commission and others. 2007. International Vocabulary of Metrology-Basic and General Concepts and Associated Terms: (VIM). ISO Copyright Office.  International Electrotechnical Commission and others. 2007. International Vocabulary of Metrology-Basic and General Concepts and Associated Terms: (VIM). ISO Copyright Office."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TBCAS.2016.2591923"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/MWC.2007.358967"},{"key":"e_1_2_1_18_1","unstructured":"Climate Data Online. 2010. Retrieved from http:\/\/www.ncdc.noaa.gov\/cdo-web\/.  Climate Data Online. 2010. Retrieved from http:\/\/www.ncdc.noaa.gov\/cdo-web\/."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/984622.984624"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijpe.2014.04.018"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/JRPROC.1952.273898"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.adhoc.2014.07.019"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2009.09.011"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00382-012-1539-1"},{"key":"e_1_2_1_25_1","doi-asserted-by":"crossref","unstructured":"A. Kiely and others. 2010. Adaptive linear filtering compression on realtime sensor networks. Comput. J. (2010).  A. Kiely and others. 2010. Adaptive linear filtering compression on realtime sensor networks. Comput. J. (2010).","DOI":"10.1109\/PERCOM.2009.4912775"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1155\/2012\/539638"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2013.040413.111191"},{"key":"e_1_2_1_28_1","unstructured":"W. Lang and J. Wilkerson. 2008. Accuracy vs. validity consistency vs. reliability and fairness vs. absence of bias: A call for quality. (unpublished)  W. Lang and J. Wilkerson. 2008. Accuracy vs. validity consistency vs. reliability and fairness vs. absence of bias: A call for quality. (unpublished)"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/LCOMM.2014.011214.132319"},{"key":"e_1_2_1_30_1","unstructured":"Jie Lin Wei Yu Nan Zhang Xinyu Yang Hanlin Zhang and Wei Zhao. 2017. A survey on internet of things: Architecture enabling technologies security and privacy and applications. IEEE IoT J. pp 99 (2017) 1--1.  Jie Lin Wei Yu Nan Zhang Xinyu Yang Hanlin Zhang and Wei Zhao. 2017. A survey on internet of things: Architecture enabling technologies security and privacy and applications. IEEE IoT J. pp 99 (2017) 1--1."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11222-007-9033-z"},{"key":"e_1_2_1_32_1","volume-title":"Proceedings of the 5th Berkeley Symposium on Mathematical Statistics and Probability","volume":"1","author":"MacQueen J.","year":"1967"},{"volume-title":"Proceedings of the International Conference on Applications in Electronics Pervading Industry, Environment and Society. Springer, 109--121","year":"2016","author":"Malavenda Claudio S.","key":"e_1_2_1_33_1"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/bxp035"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/ITA.2009.5044947"},{"key":"e_1_2_1_36_1","doi-asserted-by":"crossref","unstructured":"R. Rajagopalan and P. Varshney. 2006. Data aggregation techniques in sensor networks: A survey. (2006).  R. Rajagopalan and P. Varshney. 2006. Data aggregation techniques in sensor networks: A survey. (2006).","DOI":"10.1109\/COMST.2006.283821"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2528948"},{"key":"e_1_2_1_38_1","doi-asserted-by":"crossref","unstructured":"A. Reinhardt and others. 2010. Trimming the tree: Tailoring adaptive huffman coding to wireless sensor networks. In Wireless Sensor Networks.  A. Reinhardt and others. 2010. Trimming the tree: Tailoring adaptive huffman coding to wireless sensor networks. In Wireless Sensor Networks.","DOI":"10.1007\/978-3-642-11917-0_3"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1182807.1182834"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.5194\/gmd-6-353-2013"},{"key":"e_1_2_1_41_1","doi-asserted-by":"crossref","unstructured":"K. Sayood. 2012. Introduction to Data Compression. Newnes.  K. Sayood. 2012. Introduction to Data Compression. Newnes.","DOI":"10.1016\/B978-0-12-415796-5.00001-6"},{"key":"e_1_2_1_42_1","unstructured":"Tom Schoellhammer Ben Greenstein Eric Osterweil Michael Wimbrow and Deborah Estrin. 2004. Lightweight temporal compression of microclimate datasets. Center for Embedded Network Sensing (2004).  Tom Schoellhammer Ben Greenstein Eric Osterweil Michael Wimbrow and Deborah Estrin. 2004. Lightweight temporal compression of microclimate datasets. Center for Embedded Network Sensing (2004)."},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2008.06.004"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/2740965"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/584091.584093"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/1031495.1031518"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jnca.2011.03.001"},{"key":"e_1_2_1_48_1","article-title":"Impact of normalization in distributed k-means clustering","volume":"4","author":"Visalakshi N.","year":"2009","journal-title":"Int. J. Soft Comput."},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSEN.2014.2306429"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.404034"},{"key":"e_1_2_1_51_1","unstructured":"Wea 2015. Weather Underground. Retrieved from http:\/\/www.wunderground.com.  Wea 2015. Weather Underground. Retrieved from http:\/\/www.wunderground.com."},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.1984.1659158"},{"key":"e_1_2_1_53_1","unstructured":"Jesse Ray Whitehead. 2016. Cluster-based trust proliferation and energy efficient data collection in unattended wireless sensor networks with mobile sinks. Masters Theses (2016).  Jesse Ray Whitehead. 2016. Cluster-based trust proliferation and energy efficient data collection in unattended wireless sensor networks with mobile sinks. Masters Theses (2016)."},{"volume-title":"Data Mining: Practical Machine Learning Tools and Techniques. Morgan Kaufmann.","year":"2005","author":"Witten I.","key":"e_1_2_1_54_1"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2015.10.004"},{"key":"e_1_2_1_56_1","doi-asserted-by":"crossref","unstructured":"M. Yacoab V. Sundaram and A. Thajudeen. 2010. A cost effective compressive data aggregation technique for wireless sensor networks. International Journal of Ad hoc Sensor 8 Ubiquitous Computing (IJASUC) 1 (2010) 116--130.  M. Yacoab V. Sundaram and A. Thajudeen. 2010. A cost effective compressive data aggregation technique for wireless sensor networks. International Journal of Ad hoc Sensor 8 Ubiquitous Computing (IJASUC) 1 (2010) 116--130.","DOI":"10.5121\/ijasuc.2010.1411"},{"volume-title":"Proceedings of the IEEE International Conference on Mobile and Ad-hoc Sensor Systems (MASS\u201904)","year":"2004","author":"Yu Wei","key":"e_1_2_1_57_1"},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1504\/IJSN.2013.058152"},{"key":"e_1_2_1_59_1","unstructured":"Davide Zordan Borja Martinez Ignasi Vilajosana and Michele Rossi. 2012. To compress or not to compress: Processing vs transmission tradeoffs for energy constrained sensor networking. CoRR arXiv preprint abs\/1206.2129:1206.2129 (2012).  Davide Zordan Borja Martinez Ignasi Vilajosana and Michele Rossi. 2012. To compress or not to compress: Processing vs transmission tradeoffs for energy constrained sensor networking. CoRR arXiv preprint abs\/1206.2129:1206.2129 (2012)."},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2015.2489200"}],"container-title":["Journal of Data and Information Quality"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3122863","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3122863","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T19:05:08Z","timestamp":1750273508000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3122863"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,3,31]]},"references-count":60,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,3,31]]}},"alternative-id":["10.1145\/3122863"],"URL":"https:\/\/doi.org\/10.1145\/3122863","relation":{},"ISSN":["1936-1955","1936-1963"],"issn-type":[{"type":"print","value":"1936-1955"},{"type":"electronic","value":"1936-1963"}],"subject":[],"published":{"date-parts":[[2017,3,31]]},"assertion":[{"value":"2016-11-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-07-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-09-21","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}