Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/8989
Title: STCDG : An efficient data gathering algorithm based on matrix completion for wireless sensor networks
Authors: Cheng, J
Ye, Q
Jiang, H
Wang, D 
Wang, C
Keywords: Compressive sensing
Data gathering
Matrix completion
Wireless sensor networks
Issue Date: 2013
Publisher: Institute of Electrical and Electronics Engineers
Source: IEEE transactions on wireless communications, 2013, v. 12, no. 2, 6399487, p. 850-861 How to cite?
Journal: IEEE transactions on wireless communications 
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.
URI: http://hdl.handle.net/10397/8989
ISSN: 1536-1276
DOI: 10.1109/TWC.2012.121412.120148
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

SCOPUSTM   
Citations

47
Last Week
0
Last month
3
Citations as of Aug 14, 2017

WEB OF SCIENCETM
Citations

35
Last Week
0
Last month
1
Citations as of Aug 15, 2017

Page view(s)

34
Last Week
1
Last month
Checked on Aug 20, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.