A Spatial Correlation Based Adaptive Missing Data Estimation Algorithm in Wireless Sensor Networks

被引:16
作者
Pan, Liqiang [1 ]
Gao, Huijun [1 ]
Gao, Hong [1 ]
Liu, Yong [2 ]
机构
[1] Harbin Inst Technol, 92 West Da Zhi St, Harbin, Peoples R China
[2] Heilongjiang Univ, Key Lab Database Parallel Comp Heilongjiang Prov, Harbin, Peoples R China
基金
国家自然科学基金重大项目; 中国国家自然科学基金; 中国博士后科学基金;
关键词
Missing data; Estimation; Spatial correlation; Wireless sensor networks;
D O I
10.1007/s10776-014-0253-9
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
In wireless sensor networks, the missing of sensor data is inevitable due to the inherent characteristic of wireless sensor networks, and it causes many difficulties in various applications. To solve the problem, the missing data should be estimated as accurately as possible. In this paper, an adaptive missing data estimation algorithm is proposed based on the spatial correlation of sensor data. It adopts multiple regression model to estimate the missing data with the data of multiple neighbor nodes jointly rather than independently, which makes its estimation performance stable and reliable. In addition, for different missing data, it can adjust the estimation equation adaptively to capture the dynamic correlation of sensor data. Thereby, it can estimate the missing data more accurately. Further more, it can also give the confidence interval of each missing data for the given confidence level, which is helpful greatly for users. Experimental results on two real-world datasets show that the proposed algorithm can estimate the missing data accurately.
引用
收藏
页码:280 / 289
页数:10
相关论文
共 20 条
[11]   Data Estimation in Sensor Networks Using Physical and Statistical Methodologies [J].
Li, Yingshu ;
Ai, Chunyu ;
Deshmukh, Wiwek R. ;
Wu, Yiwei .
28TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS, VOLS 1 AND 2, PROCEEDINGS, 2008, :538-545
[12]  
Madden S., 2003, INTEL BERKELEY RES L
[13]  
MADDEN S, 2003, P 2003 ACM SIGMOD IN, P491, DOI DOI 10.1145/872757.872817
[14]  
Manjhi A., 2005, P ACM SIGMOD INT C M, P287, DOI DOI 10.1145/1066157.1066191
[15]  
Silberstein A, 2006, P 2006 ACM SIGMOD IN, P169
[16]  
SILBERSTEIN A, 2006, P 22 INT C DAT ENG I, P68
[17]  
Tolle G., 2005, SONOMA REDWOOODS DAT
[18]  
Yang X., 2007, P 2007 ACM SIGMOD IN, P521
[19]   The cougar approach to in-network query processing in sensor networks [J].
Yao, Y ;
Gehrke, J .
SIGMOD RECORD, 2002, 31 (03) :9-18
[20]  
Zhang HT, 2005, 2005 FOURTH INTERNATIONAL SYMPOSIUM ON INFORMATION PROCESSING IN SENSOR NETWORKS, P203