Geospatial Estimation-Based Auto Drift Correction in Wireless Sensor Networks

Wireless sensor networks are often deployed in large numbers, over a large geographical region, in order to monitor the phenomena of interest. Sensors used in the sensor networks often suffer from random or systematic errors such as drift and bias. Even if they are calibrated at the time of deployment, they tend to drift as time progresses. Consequently, the progressive manual calibration of such a large-scale sensor network becomes impossible in practice. In this article, we address this challenge by proposing a collaborative framework to automatically detect and correct the drift in order to keep the data collected from these networks reliable. We propose a novel scheme that uses geospatial estimation-based interpolation techniques on measurements from neighboring sensors to collaboratively predict the value of phenomenon being observed. The predicted values are then used iteratively to correct the sensor drift by means of a Kalman filter. Our scheme can be implemented in a centralized as well as distributed manner to detect and correct the drift generated in the sensors. For centralized implementation of our scheme, we compare several kriging- and nonkriging-based geospatial estimation techniques in combination with the Kalman filter, and show the superiority of the kriging-based methods in detecting and correcting the drift. To demonstrate the applicability of our distributed approach on a real world application scenario, we implement our algorithm on a network consisting of Wireless Sensor Network (WSN) hardware. We further evaluate single as well as multiple drifting sensor scenarios to show the effectiveness of our algorithm for detecting and correcting drift. Further, we address the issue of high power usage for data transmission among neighboring nodes leading to low network lifetime for the distributed approach by proposing two power saving schemes. Moreover, we compare our algorithm with a blind calibration scheme in the literature and demonstrate its superiority in detecting both linear and nonlinear drifts.

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

[2]  Robert E. Uhrig,et al.  ON-LINE SENSOR CALIBRATION MONITORING AND FAULT DETECTION FOR CHEMICAL PROCESSES , 1998 .

[3]  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.

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

[5]  Ramani Duraiswami,et al.  Efficient kriging for real-time spatio-temporal interpolation , 2010 .

[6]  Marimuthu Palaniswami,et al.  Anomaly Detection in Environmental Monitoring Networks [Application Notes] , 2011, IEEE Computational Intelligence Magazine.

[7]  M. Holmberg,et al.  Drift Compensation, Standards, and Calibration Methods , 2004 .

[8]  Gerard B. M. Heuvelink,et al.  Soil water content interpolation using spatio-temporal kriging with external drift , 2003 .

[9]  Marimuthu Palaniswami,et al.  Spatio-temporal modelling-based drift-aware wireless sensor networks , 2011, IET Wirel. Sens. Syst..

[10]  Cosimo Distante,et al.  Drift counteraction with multiple self-organising maps for an electronic nose , 2004 .

[11]  Greg Welch,et al.  Welch & Bishop , An Introduction to the Kalman Filter 2 1 The Discrete Kalman Filter In 1960 , 1994 .

[12]  J. Haugen,et al.  A calibration method for handling the temporal drift of solid state gas-sensors , 2000 .

[13]  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.

[14]  H. Wackernagle,et al.  Multivariate geostatistics: an introduction with applications , 1998 .

[15]  Baltasar Beferull-Lozano,et al.  Field estimation in wireless sensor networks using distributed kriging , 2012, 2012 IEEE International Conference on Communications (ICC).

[16]  Marimuthu Palaniswami,et al.  Network architecture and QoS issues in the internet of things for a smart city , 2012, 2012 International Symposium on Communications and Information Technologies (ISCIT).

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

[18]  A. Mirkus,et al.  Spline Interpolation with , 1997 .

[19]  Mani B. Srivastava,et al.  Reputation-based framework for high integrity sensor networks , 2008, TOSN.

[20]  Fredrik Winquist,et al.  Drift counteraction in odour recognition applications: lifelong calibration method , 1997 .

[21]  Julian W. Gardner,et al.  Electronic noses: a review of signal processing techniques , 1999 .

[22]  M. Sjöström,et al.  Drift correction for gas sensors using multivariate methods , 2000 .

[23]  Gregory J. Pottie,et al.  Wireless integrated network sensors , 2000, Commun. ACM.

[24]  M. Palaniswami,et al.  Distributed Anomaly Detection in Wireless Sensor Networks , 2006, 2006 10th IEEE Singapore International Conference on Communication Systems.

[25]  Filip De Turck,et al.  Blind Kriging: Implementation and performance analysis , 2012, Adv. Eng. Softw..

[26]  Chandrajit L. Bajaj,et al.  Multi-dimensional Hermite Interpolation and Approximation for Modelling and Visualization , 1993, ICCG.

[27]  W. G. Horner,et al.  A new method of solving numerical equations of all orders, by continuous approximation , 1815 .

[28]  Gregory J. Pottie,et al.  Sensor network data fault types , 2007, TOSN.

[29]  Hans Wackernagel,et al.  Multivariate Geostatistics: An Introduction with Applications , 1996 .

[30]  Tyrone L. Vincent,et al.  A class of nonlinear filtering problems arising from drifting sensor gains , 1999, IEEE Trans. Autom. Control..

[31]  Fabrizio Davide,et al.  Drift counteraction for an electronic nose , 1996 .

[32]  Marimuthu Palaniswami,et al.  High-Resolution Monitoring of Atmospheric Pollutants Using a System of Low-Cost Sensors , 2014, IEEE Transactions on Geoscience and Remote Sensing.

[33]  Miao Xie,et al.  Anomaly Detection in Wireless Sensor Networks , 2013 .

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

[35]  Marimuthu Palaniswami,et al.  Cramér-Rao Bounds for Polynomial Signal Estimation Using Sensors With AR(1) Drift , 2012, IEEE Transactions on Signal Processing.

[36]  G. Matheron Principles of geostatistics , 1963 .

[37]  Marimuthu Palaniswami,et al.  Elliptical anomalies in wireless sensor networks , 2009, TOSN.

[38]  Eugenio Martinelli,et al.  Counteraction of environmental disturbances of electronic nose data by independent component analysis , 2002 .

[39]  Søren Nymand Lophaven,et al.  DACE - A Matlab Kriging Toolbox , 2002 .

[40]  Marimuthu Palaniswami,et al.  Internet of Things (IoT): A vision, architectural elements, and future directions , 2012, Future Gener. Comput. Syst..

[41]  H. Troy Nagle,et al.  Handbook of Machine Olfaction: Electronic Nose Technology , 2003 .

[42]  Marimuthu Palaniswami,et al.  Sensor Network Implementation Challenges in The Great Barrier Reef Marine Environment , 2008 .

[43]  Michael Edward Hohn,et al.  An Introduction to Applied Geostatistics: by Edward H. Isaaks and R. Mohan Srivastava, 1989, Oxford University Press, New York, 561 p., ISBN 0-19-505012-6, ISBN 0-19-505013-4 (paperback), $55.00 cloth, $35.00 paper (US) , 1991 .

[44]  Kai Goebel,et al.  A knowledge-based system approach for sensor fault modeling, detection and mitigation , 2012, Expert Syst. Appl..

[45]  Muhammad Ali Imran,et al.  Anomaly Detection in Wireless Sensor Networks in a Non-Stationary Environment , 2014, IEEE Communications Surveys & Tutorials.

[46]  H. Leung,et al.  Reconstruction of Drifting Sensor Responses Based on Papoulis–Gerchberg Method , 2009, IEEE Sensors Journal.

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

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

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

[50]  Mani B. Srivastava,et al.  Addressing Fault and Calibration in Wireless Sensor Networks , 2007 .

[51]  Marimuthu Palaniswami,et al.  Detecting data anomalies in wireless sensor networks , 2010 .