{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:18:57Z","timestamp":1760242737392,"version":"build-2065373602"},"reference-count":24,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2016,4,1]],"date-time":"2016-04-01T00:00:00Z","timestamp":1459468800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Joint design of compressed sensing (CS) and network coding (NC) has been demonstrated to provide a new data gathering paradigm for multi-hop wireless sensor networks (WSNs). By exploiting the correlation of the network sensed data, a variety of data gathering schemes based on NC and CS (Compressed Data Gathering\u2014CDG) have been proposed. However, these schemes assume that the sparsity of the network sensed data is constant and the value of the sparsity is known before starting each data gathering epoch, thus they ignore the variation of the data observed by the WSNs which are deployed in practical circumstances. In this paper, we present a complete design of the feedback CDG scheme where the sink node adaptively queries those interested nodes to acquire an appropriate number of measurements. The adaptive measurement-formation procedure and its termination rules are proposed and analyzed in detail. Moreover, in order to minimize the number of overall transmissions in the formation procedure of each measurement, we have developed a NP-complete model (Maximum Leaf Nodes Minimum Steiner Nodes\u2014MLMS) and realized a scalable greedy algorithm to solve the problem. Experimental results show that the proposed measurement-formation method outperforms previous schemes, and experiments on both datasets from ocean temperature and practical network deployment also prove the effectiveness of our proposed feedback CDG scheme.<\/jats:p>","DOI":"10.3390\/s16040462","type":"journal-article","created":{"date-parts":[[2016,4,1]],"date-time":"2016-04-01T10:31:20Z","timestamp":1459506680000},"page":"462","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["An Adaptive Data Gathering Scheme for Multi-Hop Wireless Sensor Networks Based on Compressed Sensing and Network Coding"],"prefix":"10.3390","volume":"16","author":[{"given":"Jun","family":"Yin","sequence":"first","affiliation":[{"name":"School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing 210094, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuwang","family":"Yang","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing 210094, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lei","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, School of Software, Nangjing University of Posts and Telecommunications, Nanjing 210023, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2016,4,1]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1109\/TII.2011.2166778","article-title":"A distributed topology control technique for low interference and energy efficiency in wireless sensor networks","volume":"8","author":"Chiwewe","year":"2012","journal-title":"IEEE Trans. Ind. Inf."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1109\/TPDS.2011.165","article-title":"Sleep scheduling for critical event monitoring in wireless sensor networks","volume":"23","author":"Guo","year":"2012","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"1472","DOI":"10.1109\/TVT.2012.2229309","article-title":"Tour planning for mobile data-gathering mechanisms in wireless sensor networks","volume":"62","author":"Ma","year":"2013","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"1157","DOI":"10.1016\/j.jpdc.2012.06.006","article-title":"Efficient data aggregation with in-network integrity control for WSN","volume":"72","author":"Bagaa","year":"2012","journal-title":"J. Parallel Distrib. Comput."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"1708","DOI":"10.1109\/JSEN.2015.2504106","article-title":"Data reduction in wireless sensor networks: A hierarchical LMS prediction approach","volume":"16","author":"Tan","year":"2016","journal-title":"IEEE Sens. J."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"800","DOI":"10.1016\/j.ins.2015.10.004","article-title":"Data prediction, compression, and recovery in clustered wireless sensor networks for environmental monitoring applications","volume":"329","author":"Wu","year":"2016","journal-title":"Inf. Sci."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"248","DOI":"10.3390\/s150100248","article-title":"A Structure Fidelity Approach for Big Data Collection in Wireless Sensor Networks","volume":"15","author":"Wu","year":"2015","journal-title":"Sensors"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1109\/MWC.2007.358967","article-title":"In-network aggregation techniques for wireless sensor networks: A survey","volume":"14","author":"Fasolo","year":"2007","journal-title":"IEEE Wirel. Commun."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1722","DOI":"10.1109\/TNET.2012.2229716","article-title":"Compressed data aggregation: Energy-efficient and high-fidelity data collection","volume":"21","author":"Liu","year":"2013","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1289","DOI":"10.1109\/TIT.2006.871582","article-title":"Compressed sensing","volume":"52","author":"Donoho","year":"2006","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"1204","DOI":"10.1109\/18.850663","article-title":"Network information flow","volume":"46","author":"Ahlswede","year":"2000","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Quer, G., Masiero, R., Munaretto, D., Rossi, M., Widmer, J., and Zorzi, M. (2009, January 8). On the interplay between routing and signal representation for compressive sensing in wireless sensor networks. Proceedings of the IEEE Information Theory and Applications Workshop, San Diego, CA, USA.","DOI":"10.1109\/ITA.2009.5044947"},{"key":"ref_13","unstructured":"National Oceanic and Atmospheric Administration Ocean Temperature Data, Available online: http:\/\/www.pmel.noaa.gov\/tao\/jsdisplay\/."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"1572","DOI":"10.1109\/LCOMM.2013.13.0621130828","article-title":"Optimal and Efficient Algorithms for Projection-Based Compressive Data Gathering","volume":"17","author":"Ebrahimi","year":"2013","journal-title":"IEEE Commun. Lett."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Wang, W., Garofalakis, M., and Ramchandran, K. (2007, January 25). Distributed sparserandom projections for refinable approximation. Proceedings of the ACM 6th International Conference on Information Processing in Sensor Networks, Cambridge, MA, USA.","DOI":"10.1109\/IPSN.2007.4379693"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Nguyen, N., Jones, D.L., and Krishnamurthy, S. (2010, January 6\u20138). Netcompress: Coupling network coding and compressed sensing for efficient data communication in wireless sensor networks. Proceedings of the IEEE Workshop on Signal Processing Systems, San Francisco, CA, USA.","DOI":"10.1109\/SIPS.2010.5624815"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1002\/net.3230010203","article-title":"Steiner problem in graphs and its implications","volume":"1","author":"Hakimi","year":"1971","journal-title":"Networks"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Kuo, T.W., and Tsai, M.J. (2012, January 25). On the construction of data aggregation tree with minimum energy cost in wireless sensor networks: Np-completeness and approximation algorithms. Proceedings of the 2012 IEEE INFOCOM, Orlando, FL, USA.","DOI":"10.1109\/INFCOM.2012.6195659"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Karp, B., and Kung, H.T. (2000, January 6\u201311). GPSR: Greedy perimeter stateless routing for wireless networks. Proceedings of the 6th Annual International Conference on Mobile Computing and Networking ACM, Boston, MA, USA.","DOI":"10.1145\/345910.345953"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"435","DOI":"10.1109\/JSTSP.2009.2038211","article-title":"Sequential compressed sensing","volume":"4","author":"Malioutov","year":"2010","journal-title":"IEEE J. Sel. Top. Signal Process."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Wang, J., Tang, S., Yin, B., and Li, X.Y. (2012, January 25). Data gathering in wireless sensor networks through intelligent compressive sensing. Proceedings of the 2012 IEEE INFOCOM, Orlando, FL, USA.","DOI":"10.1109\/INFCOM.2012.6195803"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"McEneaney, W.M., Yin, G.G., and Zhang, Q. (1999). Stochastic Analysis, Control, Optimization and Applications, Birkh\u00e4user.","DOI":"10.1007\/978-1-4612-1784-8"},{"key":"ref_23","unstructured":"Texas Instrument, a True System-on-Chip Solution for 2.4-GHz IEEE 802.15.4 and ZigBee Applications. Available online: http:\/\/www.ti.com\/lit\/ds\/symlink\/cc2530.pdf."},{"key":"ref_24","unstructured":"ROHMTM Semiconductor, Technical Note of Digital 16 Bit Serial Output Type Ambient Light Sensor IC BH1750FV. Available online: http:\/\/www.datasheet.hk\/search.php?part=bh1750fv&stype=part."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/16\/4\/462\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T19:21:39Z","timestamp":1760210499000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/16\/4\/462"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,4,1]]},"references-count":24,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2016,4]]}},"alternative-id":["s16040462"],"URL":"https:\/\/doi.org\/10.3390\/s16040462","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2016,4,1]]}}}