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 条
[1]  
Abadi D., 2005, P 31 INT C VER LARG, P769
[2]  
Chu D., 2006, P 22 INT C DAT ENG I, P48, DOI DOI 10.1109/ICDE.2006.21
[3]   Approximate aggregation techniques for sensor databases [J].
Considine, J ;
Li, FF ;
Kollios, G ;
Byers, J .
20TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, PROCEEDINGS, 2004, :449-460
[4]   Overview of sensor networks [J].
Culler, D ;
Estrin, D ;
Srivastava, M .
COMPUTER, 2004, 37 (08) :41-49
[5]  
Deshpande A, 2005, PROC INT CONF DATA, P143
[6]  
Deshpande A., 2004, P 30 INT C VER LARG, P588, DOI DOI 10.1016/B978-012088469-8.50053-X
[7]  
Fung W. F., 2002, P 2002 ACM SIGMOD IN, P621
[8]  
Gruenwald L, 2010, P 9 ACM INT WORKSH D, P9
[9]  
Jiang N, 2007, LECT NOTES COMPUT SC, V4443, P981
[10]  
Le Gruenwald M. H., 2005, PROC C MANAGE DATA, P83