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

HTML  Download Download as PDF (Size: 1673KB)  PP. 115-122  
DOI: 10.4236/wsn.2010.22016    10,077 Downloads   18,979 Views  Citations

Affiliation(s)

.

ABSTRACT

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.

Share and Cite:

L. Pan and J. Li, "K-Nearest Neighbor Based Missing Data Estimation Algorithm in Wireless Sensor Networks," Wireless Sensor Network, Vol. 2 No. 2, 2010, pp. 115-122. doi: 10.4236/wsn.2010.22016.

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.