Estimating Missing Values in Related Sensor Data Streams

In wireless sensor networks, a significant amount of sensor readings sent from the sensors to the data processing point(s) may be lost or corrupted. In this research we propose a power-aware technique, called WARM (Window Association Rule Mining), to deal with such a problem. In WARM, to save battery power on sensors, instead of requesting the sensor nodes (MS), the readings of which are missing, to resend their last readings, an estimation of the missing value(s) is performed by using the values available at the sensors relating to the MS through association rule mining. The paper then presents the performance studies comparing WARM with existing techniques using the real traffic data collected by the Department of Transportation in

[1]  Archan Misra,et al.  Minimum energy paths for reliable communication in multi-hop wireless networks , 2002, MobiHoc '02.

[2]  W. Rabiner,et al.  Design considerations for distributed microsensor systems , 1999, Proceedings of the IEEE 1999 Custom Integrated Circuits Conference (Cat. No.99CH36327).

[3]  G. McLachlan,et al.  The EM algorithm and extensions , 1996 .

[4]  Michael Stonebraker,et al.  Monitoring Streams - A New Class of Data Management Applications , 2002, VLDB.

[5]  Henry Tirri,et al.  Stochastic Complexity Based Estimation of Missing Elements in Questionnaire Data. , 1998 .

[6]  Rajeev Motwani,et al.  Dynamic itemset counting and implication rules for market basket data , 1997, SIGMOD '97.

[7]  Jennifer Widom,et al.  Models and issues in data stream systems , 2002, PODS.

[8]  Tomasz Imielinski,et al.  Mining association rules between sets of items in large databases , 1993, SIGMOD Conference.

[9]  D. Rubin.  Multiple Imputation After 18+ Years , 1996 .

[10]  Piotr Indyk,et al.  Maintaining Stream Statistics over Sliding Windows , 2002, SIAM J. Comput..

[11]  Gregory J. Pottie,et al.  Self-organizing distributed sensor networks , 1999, Defense, Security, and Sensing.

[12]  Russ B. Altman,et al.  Missing value estimation methods for DNA microarrays , 2001, Bioinform..

[13]  Samuel Madden,et al.  Fjording the stream: an architecture for queries over streaming sensor data , 2002, Proceedings 18th International Conference on Data Engineering.