Next Article in Journal
Reverse-Bumpy-Ball-Type-Nanoreactor-Loaded Nylon Membranes as Peroxidase-Mimic Membrane Reactors for a Colorimetric Assay for H2O2
Next Article in Special Issue
Smartphone-Based Indoor Localization with Bluetooth Low Energy Beacons
Previous Article in Journal
SACRB-MAC: A High-Capacity MAC Protocol for Cognitive Radio Sensor Networks in Smart Grid
Previous Article in Special Issue
XpertTrack: Precision Autonomous Measuring Device Developed for Real Time Shipments Tracker
Article Menu

Export Article

Open AccessArticle
Sensors 2016, 16(4), 462;

An Adaptive Data Gathering Scheme for Multi-Hop Wireless Sensor Networks Based on Compressed Sensing and Network Coding

School of Computer Science and Engineering, Nanjing University of Science and Technology, Nanjing 210094, China
School of Computer Science and Technology, School of Software, Nangjing University of Posts and Telecommunications, Nanjing 210023, China
Author to whom correspondence should be addressed.
Academic Editor: Mihai Lazarescu
Received: 25 January 2016 / Revised: 20 March 2016 / Accepted: 22 March 2016 / Published: 1 April 2016
(This article belongs to the Special Issue Data in the IoT: from Sensing to Meaning)
Full-Text   |   PDF [3166 KB, uploaded 7 April 2016]   |  


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—CDG) 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—MLMS) 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. View Full-Text
Keywords: data gathering; sensor networks; compressed sensing; network coding data gathering; sensor networks; compressed sensing; network coding

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Yin, J.; Yang, Y.; Wang, L. An Adaptive Data Gathering Scheme for Multi-Hop Wireless Sensor Networks Based on Compressed Sensing and Network Coding. Sensors 2016, 16, 462.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top