K-Nearest Neighbor Based Missing Data Estimation Algorithm in Wireless Sensor Networks

• 作者: Jianzhong Li Liqiang Pan
• 来源期刊: 无线传感网络(英文)
• 学科: 数学
• 关键词: MISSING DATA ESTIMATION WIRELESS SENSOR NETWORKS
• 年，卷（期）: 2010,（2）
• 页码范围: 115-122
• 页数: 8页
• 分类号: O1

摘要

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, a k-nearest neighbor based missing data estimation algorithm is proposed based on the temporal and spatial correlation of sensor data. It adopts the linear regression model to describe the spatial correlation of sensor data among different sensor nodes, and utilizes the data information of multiple neighbor nodes to estimate the missing data jointly rather than independently, so that a stable and reliable estimation performance can be achieved. Experimental results on two real-world datasets show that the proposed algorithm can estimate the missing data accurately.