Spatio-temporal modelling-based drift-aware wireless sensor networks

Wireless sensor networks are deployed for the purpose of monitoring an area of interest. Even when the sensors are properly calibrated at the time of deployment, they develop drift in their readings leading to erroneous network inferences. Based on the assumption that neighbouring sensors have correlated measurements and that the instantiations of drifts in sensors are uncorrelated, the authors present a novel algorithm for detecting and correcting sensor measurement errors. The authors use statistical modelling rather than physical relations to model the spatio-temporal cross-correlations among sensors. This in principle makes the framework presented applicable to most sensing problems. Each sensor in the network trains a support vector regression algorithm on its neighbours' corrected readings to obtain a predicted value for its future measurements. This phase is referred to here as the training phase. In the running phase, the predicted measurements are used by each node, in a recursive decentralised fashion, to self-assess its measurement and to detect and correct its drift and random error using an unscented Kalman filter. No assumptions regarding the linearity of drift or the density (closeness) of sensor deployment are made. The authors also demonstrate using real data obtained from the Intel Berkeley Research Laboratory that the proposed algorithm successfully suppresses drifts developed in sensors and thereby prolongs the effective lifetime of the network.

[1]  B. Hoadley A Bayesian Look at Inverse Linear Regression , 1970 .

[2]  S. Nash,et al.  Linear and Nonlinear Programming , 1987 .

[3]  Y. Bar-Shalom,et al.  The interacting multiple model algorithm for systems with Markovian switching coefficients , 1988 .

[4]  Lisa M. Brown,et al.  A survey of image registration techniques , 1992, CSUR.

[5]  Yaakov Bar-Shalom,et al.  Estimation and Tracking: Principles, Techniques, and Software , 1993 .

[6]  H.F. Durrant-Whyte,et al.  A new approach for filtering nonlinear systems , 1995, Proceedings of 1995 American Control Conference - ACC'95.

[7]  G. W. Pulford,et al.  Simultaneous registration and tracking for multiple radars with cluttered measurements , 1996, Proceedings of 8th Workshop on Statistical Signal and Array Processing.

[8]  Jeffrey K. Uhlmann,et al.  New extension of the Kalman filter to nonlinear systems , 1997, Defense, Security, and Sensing.

[9]  Vladimir Vapnik,et al.  Statistical learning theory , 1998 .

[10]  J. Platt Sequential Minimal Optimization : A Fast Algorithm for Training Support Vector Machines , 1998 .

[11]  Alexander J. Smola,et al.  Learning with kernels , 1998 .

[12]  B. Schölkopf,et al.  Linear programs for automatic accuracy control in regression. , 1999 .

[13]  Rudolph van der Merwe,et al.  The unscented Kalman filter for nonlinear estimation , 2000, Proceedings of the IEEE 2000 Adaptive Systems for Signal Processing, Communications, and Control Symposium (Cat. No.00EX373).

[14]  Gregory J. Pottie,et al.  Instrumenting the world with wireless sensor networks , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[15]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[16]  N. Okello,et al.  Simultaneous Registration and Track Fusion for Networked Trackers , 2001 .

[17]  Simon J. Julier,et al.  The scaled unscented transformation , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[18]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[19]  Robert M. Freund,et al.  A New Condition Measure, Preconditioners, and Relations Between Different Measures of Conditioning for Conic Linear Systems , 2002, SIAM J. Optim..

[20]  Miodrag Potkonjak,et al.  Model-based calibration for sensor networks , 2003, Proceedings of IEEE Sensors 2003 (IEEE Cat. No.03CH37498).

[21]  Timothy W. Simpson,et al.  Analysis of support vector regression for approximation of complex engineering analyses , 2003, DAC 2003.

[22]  Robert T. Schultz,et al.  Nonlinear Estimation and Modeling of fMRI Data Using Spatio-temporal Support Vector Regression , 2003, IPMI.

[23]  Deborah Estrin,et al.  A Collaborative Approach to In-Place Sensor Calibration , 2003, IPSN.

[24]  Jan Flusser,et al.  Image registration methods: a survey , 2003, Image Vis. Comput..

[25]  Lutgarde M. C. Buydens,et al.  Using support vector machines for time series prediction , 2003 .

[26]  Bernhard Schölkopf,et al.  A tutorial on support vector regression , 2004, Stat. Comput..

[27]  David R. Musicant,et al.  Large Scale Kernel Regression via Linear Programming , 2002, Machine Learning.

[28]  Robert P. W. Duin,et al.  Support Vector Data Description , 2004, Machine Learning.

[29]  S. Sitharama Iyengar,et al.  Distributed Bayesian algorithms for fault-tolerant event region detection in wireless sensor networks , 2004, IEEE Transactions on Computers.

[30]  Ajay D. Kshemkalyani,et al.  Clock synchronization for wireless sensor networks: a survey , 2005, Ad Hoc Networks.

[31]  Marimuthu Palaniswami,et al.  Incremental training of support vector machines , 2005, IEEE Transactions on Neural Networks.

[32]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[33]  Dimitrios Gunopulos,et al.  Online outlier detection in sensor data using non-parametric models , 2006, VLDB.

[34]  M. McKee,et al.  SOIL MOISTURE PREDICTION USING SUPPORT VECTOR MACHINES 1 , 2006 .

[35]  L. Balzano,et al.  Blind Calibration of Sensor Networks , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[36]  Subhash Challa,et al.  Drift aware wireless sensor networks , 2007, 2007 10th International Conference on Information Fusion.

[37]  Lin Cai,et al.  Two Efficient Implementation Forms of Unscented Kalman Filter , 2007, 2007 IEEE International Conference on Control and Automation.

[38]  Mac McKee,et al.  Soil Moisture Data Assimilation Using Support Vector Machines and Ensemble Kalman Filter 1 , 2007 .

[39]  Los Angeles Addressing Fault and Calibration in Wireless Sensor Networks , 2007 .

[40]  M. Takruri,et al.  Auto calibration in drift aware wireless sensor networks using the interacting multiple model algorithm , 2008, 2008 Mosharaka International Conference on Communications, Computers and Applications.

[41]  Subhash Challa,et al.  Distributed Recursive Algorithm for Auto Calibration in Drift Aware Wireless Sensor Networks , 2008 .

[42]  Venkatesh Saligrama,et al.  Networked sensing information and control , 2008 .

[43]  Laura Balzano,et al.  Blind Calibration of Networks of Sensors: Theory and Algorithms , 2008 .

[44]  Marimuthu Palaniswami,et al.  Online drift correction in wireless sensor networks using spatio-temporal modeling , 2008, 2008 11th International Conference on Information Fusion.

[45]  Cheng Li,et al.  Adaptive Time Synchronization for Wireless Sensor Networks with Self-Calibration , 2009, 2009 IEEE International Conference on Communications.

[46]  Roger Wattenhofer,et al.  Gradient clock synchronization in wireless sensor networks , 2009, 2009 International Conference on Information Processing in Sensor Networks.

[47]  Li-Ming He,et al.  Improved Time Synchronization in Wireless Sensor Networks , 2009, 2009 10th ACIS International Conference on Software Engineering, Artificial Intelligences, Networking and Parallel/Distributed Computing.

[48]  Subhash Challa,et al.  Recursive Bayesian Approaches for Auto Calibration in Drift Aware Wireless Sensor Networks , 2010, J. Networks.

[49]  Sang Hoon Lee,et al.  Reactive Clock Synchronization for Wireless Sensor Networks with Asynchronous Wakeup Scheduling , 2010, SEUS.

[50]  Robin J. Evans,et al.  Fundamentals of Object Tracking , 2011 .