Abstract:Data gathering in sensor networks is required to be efficient, adaptable and robust. Recently, compressive sensing (CS) based data gathering shows promise in meeting these requirements. Existing CS-based data gathering solutions require that a transform that best sparsifies the sensor readings should be used in order to reduce the amount of data traffic in the network as much as possible. As a result, it is very likely that different transforms have to be determined for varied sensor networks, which seriously affects the adaptability of CS-based schemes. In addition, the existing schemes result in significant errors when the sampling rate of sensor data is low (equivalent to the case of high packet loss rate) because CS inherently requires that the number of measurements should exceed a certain threshold. This paper presents STCDG, an efficient data gathering scheme based on matrix completion. STCDG takes advantage of the low-rank feature instead of sparsity, thereby avoiding the problem of having to be customized for specific sensor networks. Besides, we exploit the presence of the short-term stability feature in sensor data, which further narrows down the set of feasible readings and reduces the recovery errors significantly. Furthermore, STCDG avoids the optimization problem involving empty columns by first removing the empty columns and only recovering the non-empty columns, then filling the empty columns using an optimization technique based on temporal stability. Our experimental results indicate that STCDG outperforms the state-of-the-art data gathering algorithms in terms of recovery error, power consumption, lifespan, and network capacity.

Major Coefficients Recovery: A Compressed Data Gathering Scheme for Wireless Sensor Network

An Energy-Efficient Data Collection Scheme for Wireless Sensor Networks

Efficient data gathering using Compressed Sparse Functions

Data Aggregation Scheme Based on Multi-Resolution and Compressive Sensing in Wireless Sensor Network

Energy-e?cient Data Gathering Scheme Based on Compressive Sensing in Wireless Sensor Networks

Cdc: Compressive Data Collection for Wireless Sensor Networks

Efficient Measurement Method for Spatiotemporal Compressive Data Gathering in Wireless Sensor Networks

Unbalanced Expander Based Compressive Data Gathering in Clustered Wireless Sensor Networks.

Compressible data gathering scheme for reliability and energy consumption optimization

Structural Compressed Network Coding for Data Collection in Cluster-Based Wireless Sensor Networks

STCDG: An Efficient Data Gathering Algorithm Based on Matrix Completion for Wireless Sensor Networks

Energy-Efficient Distributed Data Storage for Wireless Sensor Networks Based on Compressed Sensing and Network Coding

An Energy-Efficient Clustered Distributed Coding for Large-Scale Wireless Sensor Networks

Compressive Data Gathering Based on Even Clustering for Wireless Sensor Networks.

A Data-Gathering Scheme with Joint Routing and Compressive Sensing Based on Modified Diffusion Wavelets in Wireless Sensor Networks

An Efficient Compressive Data Gathering Routing Scheme for Large-Scale Wireless Sensor Networks

Energy-efficient Compressive Data Gathering Utilizing Virtual Multi-input Multi-output

Energy-balanced Compressive Data Gathering in Wireless Sensor Networks

Data Aggregation and Recovery in Wireless Sensor Networks Using Compressed Sensing

Distributed data aggregation algorithm based on lifting wavelet compression in wireless sensor networks.

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