DocumentCode :
109043
Title :
STCDG: An Efficient Data Gathering Algorithm Based on Matrix Completion for Wireless Sensor Networks
Author :
Jie Cheng ; Qiang Ye ; Hongbo Jiang ; Dan Wang ; Chonggang Wang
Author_Institution :
Dept. of Electron. & Inf. Eng., Huazhong Univ. of Sci. & Technol., Wuhan, China
Volume :
12
Issue :
2
fYear :
2013
fDate :
Feb-13
Firstpage :
850
Lastpage :
861
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.
Keywords :
compressed sensing; matrix algebra; optimisation; stability; telecommunication network reliability; telecommunication traffic; wireless sensor networks; CS; STCDG; compressive sensing; data traffic; efficient data gathering algorithm; matrix completion; network capacity; optimization problem; packet loss rate; power consumption; recovery error; sensor data sampling rate; sensor reading sparsifier transform; short-term stability; temporal stability; wireless sensor network; Accuracy; Compressed sensing; Minimization; Optimization; Stability analysis; Thermal stability; Wireless sensor networks; Wireless sensor networks; compressive sensing; data gathering; matrix completion;
fLanguage :
English
Journal_Title :
Wireless Communications, IEEE Transactions on
Publisher :
ieee
ISSN :
1536-1276
Type :
jour
DOI :
10.1109/TWC.2012.121412.120148
Filename :
6399487
Link To Document :
بازگشت