{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T03:15:07Z","timestamp":1761621307591,"version":"build-2065373602"},"reference-count":57,"publisher":"MDPI AG","issue":"3","license":[{"start":{"date-parts":[[2017,3,10]],"date-time":"2017-03-10T00:00:00Z","timestamp":1489104000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"the National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["NO. 61632010","NO. 61370217"],"award-info":[{"award-number":["NO. 61632010","NO. 61370217"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"the National Science Foundation (NSF)","award":["NO. CNS-1252292"],"award-info":[{"award-number":["NO. CNS-1252292"]}]},{"name":"the Research Fund for the Doctoral Program of Higher Education of China","award":["NO. 20132302120045"],"award-info":[{"award-number":["NO. 20132302120045"]}]},{"name":"the Fundamental Research Funds for the Central Universities","award":["NO. HIT.KISTP201415"],"award-info":[{"award-number":["NO. HIT.KISTP201415"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>With the rapid development of the Internet of Things (IoTs), wireless sensor networks (WSNs) and related techniques, the amount of sensory data manifests an explosive growth. In some applications of IoTs and WSNs, the size of sensory data has already exceeded several petabytes annually, which brings too many troubles and challenges for the data collection, which is a primary operation in IoTs and WSNs. Since the exact data collection is not affordable for many WSN and IoT systems due to the limitations on bandwidth and energy, many approximate data collection algorithms have been proposed in the last decade. This survey reviews the state of the art of approximatedatacollectionalgorithms. Weclassifythemintothreecategories: themodel-basedones, the compressive sensing based ones, and the query-driven ones. For each category of algorithms, the advantages and disadvantages are elaborated, some challenges and unsolved problems are pointed out, and the research prospects are forecasted.<\/jats:p>","DOI":"10.3390\/s17030564","type":"journal-article","created":{"date-parts":[[2017,3,10]],"date-time":"2017-03-10T09:39:55Z","timestamp":1489138795000},"page":"564","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":21,"title":["Approximate Sensory Data Collection: A Survey"],"prefix":"10.3390","volume":"17","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1263-9907","authenticated-orcid":false,"given":"Siyao","family":"Cheng","sequence":"first","affiliation":[{"name":"School of Computer Science and Technology, Harbin Institute of Technology, Harbin, 150001, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhipeng","family":"Cai","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Georgia State University, Atlanta, 30303, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jianzhong","family":"Li","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Harbin Institute of Technology, Harbin, 150001, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2017,3,10]]},"reference":[{"key":"ref_1","unstructured":"Says, G. (2015). 6.4 Billion Connected Things will be in Use in 2016, Up 30 Percent from 2015, Gartner, Inc."},{"key":"ref_2","unstructured":"Tillman, K. How Many Internet Connections Are in the world? Right. Now. Available online: http:\/\/blogs.cisco.com\/news\/cisco-connections-counter."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"700","DOI":"10.1126\/science.1197869","article-title":"Climate data challenges in the 21 st century","volume":"331","author":"Overpeck","year":"2011","journal-title":"Science"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"282","DOI":"10.1038\/469282a","article-title":"Down the petabyte highway","volume":"469","author":"Brumfiel","year":"2011","journal-title":"Nature"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Cheng, S., Li, J., and Cai, Z. (2013, January 14\u201319). O (\u03b5)-Approximation to physical world by sensor networks. Proceedings of the 2013 IEEE INFOCOM, Turin, Italy.","DOI":"10.1109\/INFCOM.2013.6567121"},{"key":"ref_6","unstructured":"Deshpande, A., Guestrin, C., Madden, S.R., Hellerstein, J.M., and Hong, W. (September, January 29). Model-driven data acquisition in sensor networks. Proceedings of the Thirtieth International Conference on very Large Data Bases-Volume 30, Toronto, ON, Canada."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Chu, D., Deshpande, A., Hellerstein, J.M., and Hong, W. (2006, January 3\u20138). Approximate data collection in sensor networks using probabilistic models. Proceedings of the 22nd International Conference on Data Engineering (ICDE\u201906), Atlanta, GA, USA.","DOI":"10.1109\/ICDE.2006.21"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"7474926","DOI":"10.1155\/2016\/7474926","article-title":"A novel energy-efficient k-Coverage algorithm based on probability driven mechanism of wireless sensor networks","volume":"2016","author":"Li","year":"2016","journal-title":"Int. J. Distrib. Sens. Netw."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1766","DOI":"10.1109\/TPDS.2007.1110","article-title":"ASAP: An adaptive sampling approach to data collection in sensor networks","volume":"18","author":"Gedik","year":"2007","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1004","DOI":"10.1109\/TPDS.2011.265","article-title":"Adaptive approximate data collection for wireless sensor networks","volume":"23","author":"Wang","year":"2012","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"1459","DOI":"10.1109\/TMC.2010.264","article-title":"Data compression by temporal and spatial correlations in a body-area sensor network: A case study in pilates motion recognition","volume":"10","author":"Wu","year":"2011","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Schobel, J., Pryss, R., Schickler, M., and Reichert, M. (2016, January 20\u201323). Towards flexible mobile data collection in healthcare. Proceedings of the 2016 IEEE 29th International Symposium on Computer-Based Medical Systems (CBMS), Dublin & Belfast, Ireland.","DOI":"10.1109\/CBMS.2016.43"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Hao, P., Boriboonsomsin, K., Wu, G., and Barth, M.J. (2016). Modal Activity-Based Stochastic Model for Estimating Vehicle Trajectories from Sparse Mobile Sensor Data. IEEE Trans. Intell. Transp. Syst.","DOI":"10.1109\/TITS.2016.2584388"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Song, H., Srinivasan, R., Sookoor, T., and Jeschke, S. (2017). Smart Cities: Foundations, Principles and Applications, Wiley.","DOI":"10.1002\/9781119226444"},{"key":"ref_15","first-page":"65","article-title":"DynaCHINA: Real-time traffic estimation and prediction","volume":"4","author":"Lin","year":"2006","journal-title":"IEEE Perv. Comput."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"2342","DOI":"10.1109\/TII.2016.2575800","article-title":"Self-adaptive data collection and fusion for health monitoring based on body sensor networks","volume":"12","author":"Habib","year":"2016","journal-title":"IEEE Trans. Ind. Inf."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"425","DOI":"10.6029\/smartcr.2015.10.007","article-title":"Smart Energy Efficient Hierarchical Data Gathering Protocols for Wireless Sensor Networks","volume":"5","author":"Mehmood","year":"2015","journal-title":"Smart Comput. Rev."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Chou, C.T., Rana, R., and Hu, W. (2009, January 20\u201323). Energy efficient information collection in wireless sensor networks using adaptive compressive sensing. Proceedings of the IEEE 34th Conference on Local Computer Networks, LCN 2009, Zurich, Switzerland.","DOI":"10.1109\/LCN.2009.5355162"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"1207","DOI":"10.1002\/cpa.20124","article-title":"Stable signal recovery from incomplete and inaccurate measurements","volume":"59","author":"Candes","year":"2006","journal-title":"Commun. Pure Appl. Math."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"4203","DOI":"10.1109\/TIT.2005.858979","article-title":"Decoding by linear programming","volume":"51","author":"Candes","year":"2005","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"3728","DOI":"10.1109\/TWC.2010.092810.100063","article-title":"Efficient Measurement Generation and Pervasive Sparsity for Compressive Data Gathering","volume":"9","author":"Luo","year":"2010","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"4491","DOI":"10.1109\/TSP.2013.2271480","article-title":"Wireless compressive sensing for energy harvesting sensor nodes","volume":"61","author":"Yang","year":"2013","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Xu, L., Qi, X., Wang, Y., and Moscibroda, T. (2013, January 14\u201319). Efficient data gathering using compressed sparse functions. Proceedings of the IEEE INFOCOM, Turin, Italy.","DOI":"10.1109\/INFCOM.2013.6566785"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Luo, C., Wu, F., Sun, J., and Chen, C.W. (2009, January 20\u201325). Compressive data gathering for large-scale wireless sensor networks. Proceedings of the 15th Annual International Conference on Mobile Computing and Networking, Beijing, China.","DOI":"10.1145\/1614320.1614337"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"2177","DOI":"10.1109\/TII.2012.2189222","article-title":"Compressed sensing signal and data acquisition in wireless sensor networks and internet of things","volume":"9","author":"Li","year":"2013","journal-title":"IEEE Trans. Ind. Inf."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"917","DOI":"10.1109\/TWC.2012.122212.121032","article-title":"Capacity and Delay Analysis for Data Gathering with Compressive Sensing in Wireless Sensor Networks","volume":"12","author":"Zheng","year":"2013","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Wang, H., Zhu, Y., and Zhang, Q. (2013, January 14\u201319). Compressive sensing based monitoring with vehicular networks. Proceedings of the IEEE INFOCOME, Turin, Italy.","DOI":"10.1109\/INFCOM.2013.6567092"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"2754","DOI":"10.1109\/TWC.2013.040413.120796","article-title":"Robust Compressive Data Gathering in Wireless Sensor Networks","volume":"12","author":"Tang","year":"2013","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Wang, J., Tang, S., Yin, B., and Li, X.Y. (2012, January 25\u201330). Data gathering in wireless sensor networks through intelligent compressive sensing. Proceedings of the IEEE INFOCOME, Orlando, FL, USA.","DOI":"10.1109\/INFCOM.2012.6195803"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1016\/j.adhoc.2016.10.009","article-title":"Compressive sensing based random walk routing in wireless sensor networks","volume":"54","author":"Nguyen","year":"2017","journal-title":"Ad Hoc Netw."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Cao, D.Y., Yu, K., Zhuo, S.G., Hu, Y.H., and Wang, Z. (2016, January 4\u20138). On the implementation of compressive sensing on wireless sensor network. Proceedings of the 2016 IEEE First International Conference on Internet-of-Things Design and Implementation (IoTDI), Berlin, Germany.","DOI":"10.1109\/IoTDI.2015.14"},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Sun, B., Ma, C., Jin, X., and Ma, Z.X. (2016, January 10\u201311). Data Aggregation Scheme Based on Compressive Sensing in Wireless Sensor Network. Proceedings of the IEEE 9th International Symposium on Computational Intelligence and Design (ISCID), Hangzhou, China.","DOI":"10.1109\/ISCID.2016.2112"},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Luo, J., Xiang, L., and Rosenberg, C. (2010, January 23\u201327). Does compressed sensing improve the throughput of wireless sensor networks?. Proceedings of the 2010 IEEE International Conference on Communications (ICC), Cape Town, South Africa.","DOI":"10.1109\/ICC.2010.5502565"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"806","DOI":"10.1109\/TPDS.2013.90","article-title":"Transmission-Efficient Clustering Method for Wireless Sensor Networks Using Compressive Sensing","volume":"25","author":"Xie","year":"2014","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1109\/TII.2011.2173500","article-title":"Distributed compressive sampling for lifetime optimization in dense wireless sensor networks","volume":"8","author":"Caione","year":"2012","journal-title":"IEEE Trans. Ind. Inf."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"3447","DOI":"10.1109\/TWC.2012.081612.110612","article-title":"Sensing, compression, and recovery for wsns: Sparse signal modeling and monitoring framework","volume":"11","author":"Quer","year":"2012","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1016\/j.comnet.2016.06.029","article-title":"CCS: Energy-efficient data collection in clustered wireless sensor networks utilizing block-wise compressive sensing","volume":"106","author":"Nguyen","year":"2016","journal-title":"Comput. Netw."},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Wang, W., Wang, D., and Jiang, Y. (2016). Energy efficient distributed compressed data gathering for sensor networks. Ad Hoc Netw.","DOI":"10.1016\/j.adhoc.2016.10.003"},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Yin, J., Yang, Y., and Wang, L. (2016). An Adaptive Data Gathering Scheme for Multi-Hop Wireless Sensor Networks Based on Compressed Sensing and Network Coding. Sensors, 16.","DOI":"10.3390\/s16040462"},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Silberstein, A., Braynard, R., Ellis, C.S., Munagala, K., and Yang, J. (2006, January 3\u20138). A Sampling-Based Approach to Optimizing Top-k Queries in Sensor Networks. Proceedings of the ICDE, Atlanta, GA, USA.","DOI":"10.1109\/ICDE.2006.10"},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Cheng, S., and Li, J. (2009, January 22\u201326). Sampling Based (\u03f5, \u03b4)-Approximate Aggregation Algorithm in Sensor Networks. Proceedings of the ICDCS, Montreal, QC, Canada.","DOI":"10.1109\/ICDCS.2009.8"},{"key":"ref_42","unstructured":"Cheng, S., Li, J., Ren, Q., and Yu, L. (2010, January 15\u201319). Bernoulli Sampling Based (\u03f5, \u03b4)-Approximate Aggregation in Large-Scale Sensor Networks. Proceedings of the INFOCOM, San Diego, CA, USA."},{"key":"ref_43","first-page":"385","article-title":"(\u03f5, \u03b4)-Approximate Aggregation Algorithms in Dynamic Sensor Networks","volume":"23","author":"Li","year":"2012","journal-title":"IEEE TPDS"},{"key":"ref_44","doi-asserted-by":"crossref","unstructured":"Huang, Z., Wang, L., Yi, K., and Liu, Y. (2011, January 12\u201316). Sampling based algorithms for quantile computation in sensor networks. Proceedings of the SIGMOD Conference, Athens, Greece.","DOI":"10.1145\/1989323.1989401"},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"206","DOI":"10.1007\/s00453-011-9584-4","article-title":"Optimal Tracking of Distributed Heavy Hitters and Quantiles","volume":"65","author":"Yi","year":"2013","journal-title":"Algorithmica"},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1016\/j.tcs.2015.07.056","article-title":"Approximate aggregation for tracking quantiles and range countings in wireless sensor networks","volume":"607","author":"He","year":"2015","journal-title":"Theor. Comput. Sci."},{"key":"ref_47","doi-asserted-by":"crossref","unstructured":"Li, J., Cheng, S., Cai, Z., Han, Q., and Gao, H. (2015, January 10\u201312). Bernoulli Sampling Based (epsilon, delta)-Approximate Frequency Query in Mobile Ad Hoc Networks. Proceedings of the International Conference on Wireless Algorithms, Systems, and Applications (WASA), Qufu, China.","DOI":"10.1007\/978-3-319-21837-3_31"},{"key":"ref_48","unstructured":"Li, J., Cheng, S., Li, Y., and Cai, Z. (July, January 29). Approximate Holistic Aggregation in Wireless Sensor Networks. Proceedings of the IEEE 35th International Conference on Distributed Computing Systems (ICDCS), Columbus, OH, USA."},{"key":"ref_49","doi-asserted-by":"crossref","unstructured":"Li, J., Cheng, S., Cai, Z., Yu, J., Wang, C., and Li, Y. (2017). Approximate Holistic Aggregation in Wireless Sensor Networks. ACM Trans. Sens. Netw., in press.","DOI":"10.1145\/3027488"},{"key":"ref_50","doi-asserted-by":"crossref","unstructured":"Wang, Y., Wei, W., Deng, Q., Liu, W., and Song, H. (2016). An energy-efficient skyline query for massively multidimensional sensing data. Sensors, 16.","DOI":"10.3390\/s16010083"},{"key":"ref_51","doi-asserted-by":"crossref","unstructured":"Guo, L., Beyah, R., and Li, Y. (2011, January 10\u201315). SMITE: A stochastic compressive data collection protocol for Mobile Wireless Sensor Networks. Proceedings of the IEEE INFOCOM, Shanghai, China.","DOI":"10.1109\/INFCOM.2011.5934953"},{"key":"ref_52","unstructured":"Considine, J., Li, F., Kollios, G., and Byers, J. (April, January 30). Approximate aggregation techniques for sensor databases. Proceedings of the 20th International Conference on Data Engineering, Boston, MA, USA."},{"key":"ref_53","doi-asserted-by":"crossref","unstructured":"Wang, P., Dai, R., and Akyildiz, I. (2010, January 15\u201319). Collaborative Data Compression Using Clustered Source Coding for Wireless Multimedia Sensor Networks. Proceedings of the IEEE INFOCOM, San Diego, CA, USA.","DOI":"10.1109\/INFCOM.2010.5462034"},{"key":"ref_54","doi-asserted-by":"crossref","unstructured":"Li, J., Deshpande, A., and Khuller, S. (2010, January 15\u201319). On computing compression trees for data collection in wireless sensor networks. Proceedings of the IEEE INFOCOM, San Diego, CA, USA.","DOI":"10.1109\/INFCOM.2010.5462035"},{"key":"ref_55","doi-asserted-by":"crossref","first-page":"276","DOI":"10.1109\/TPDS.2007.70709","article-title":"Data gathering with tunable compression in sensor networks","volume":"19","author":"Yu","year":"2008","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"ref_56","unstructured":"Cheng, S., Cai, Z., Li, J., and Fang, X. (May, January 26). Drawing Dominant Dataset From Big Sensory Data in Wireless Sensor Networks. Proceedings of the IEEE INFOCOM, Hong Kong, China."},{"key":"ref_57","doi-asserted-by":"crossref","unstructured":"Cheng, S., Cai, Z., Li, J., and Gao, H. (2016). Extracting Kernel Dataset from Big Sensory Data in Wireless Sensor Networks. IEEE Trans. Knowl. Data Eng.","DOI":"10.1109\/INFOCOM.2015.7218420"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/3\/564\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T18:30:11Z","timestamp":1760207411000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/17\/3\/564"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,3,10]]},"references-count":57,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2017,3]]}},"alternative-id":["s17030564"],"URL":"https:\/\/doi.org\/10.3390\/s17030564","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2017,3,10]]}}}