Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

Geospatial Estimation-Based Auto Drift Correction in Wireless Sensor Networks

Published: 23 April 2015 Publication History

Abstract

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.

References

[1]
T. Artursson, T. Eklöv, I. Lundström, P. Mårtensson, M. Sjöström, and M. Holmberg. 2000. Drift correction for gas sensors using multivariate methods. Journal of Chemometrics 14, 5--6 (2000), 711--723.
[2]
C. L. Bajaj. 1993. Multi-dimensional hermite interpolation and approximation for modelling and visualization. In Proceedings of the IFIP TC5/WG5.2/WG5.10 CSI International Conference on Computer Graphics: Graphics, Design and Visualization (ICCG’93). North-Holland Publishing Co., Amsterdam, The Netherlands, 335--348.
[3]
L. K. Balzano. 2007. Addressing Fault and Calibration in Wireless Sensor Networks. Master’s thesis. University of California, Los Angeles, California.
[4]
L. Balzano and R. Nowak. 2007. Blind calibration of sensor networks. In Proceedings of the ACM/IEEE International Conference on Information Processing in Sensor Networks, 79--88.
[5]
J. C. Bezdek, S. Rajasegarar, M. Moshtaghi, T. Havens, C. Leckie, and M. Palaniswami. 2011. Anomaly detection in environmental monitoring networks. IEEE Computational Intelligence Magazine 6 (2011), 52--58.
[6]
V. Bychkovskiy, S. Megerian, D. Estrin, and M. Potkonjak. 2003. A collaborative approach to in-place sensor calibration. In Proceedings of the International Workshop on Information Processing in Sensor Networks (IPSN’03). 301--316.
[7]
J. Carlos da Silva, A. Saxena, E. Balaban, and K. Goebel. 2012. A knowledge-based system approach for sensor fault modeling, detection and mitigation. Expert Systems with Applications: An International Journal (2012), 10977--10989.
[8]
I. Clarke. 1979. Practical Geostastics. Retrieved from http://www.kriging.com/PG1979/.
[9]
I. Couckuyt, A. Forrester, D. Gorissen, F. De Turck, and T. Dhaene. 2012. Blind kriging: Implementation and performance analysis. Advances in Engineering Software (Elsevier) 49, 3 (2012), 1--13.
[10]
J. Feng, S. Megerian, and M. Potkonjak. 2003. Model-based calibration for sensor networks. Sensors 2 (2003), 737--742.
[11]
S. Ganeriwal, L. K. Balzano, and M. B. Srivastava. 2008. Reputation-based framework for high integrity sensor networks. ACM Transactions on Sensor Networks 4, 3, Article 15 (June 2008), 37 pages.
[12]
GBR, Australia. Great Barrier Reef Ocean Observing System. 2013. Retrieved from http://issnip.unimelb.edu.au/research_program/sensor_networks/environmental_monitoring/gbroos.
[13]
J. Gubbi, R. Buyya, S. Marusic, and M. Palaniswami. 2013. Internet of things (IoT): A vision, architectural elements, and future directions. Future Gener. Comput. Syst. 29, 7 (Sept. 2013), 1645--1660.
[14]
J.-E. Haugen, O. Tomic, and K. Kvaal. 2000. A calibration method for handling the temporal drift of solid state gas-sensors. Analytica Chimica Acta 407, 1--2 (2000), 23--39.
[15]
M. Hazewinkel. 2001. Spline interpolation. Encyclopedia of Mathematics 1.
[16]
G. Hernandez-Penaloza and B. Beferull-Lozano. 2012. Field estimation in wireless sensor networks using distributed kriging. In Proceedings of the IEEE International Conference on Communications (ICC’12), 724--729.
[17]
E. L. Hines, E. Llobet, and J. W. Gardner. 1999. Electronic noses: A review of signal processing techniques. IEE Proceedings of Circuits, Devices, and Systems 146 (1999), 297--310.
[18]
M. Holmberg and T. Artursson. 2004a. Drift Compensation, Standards, and Calibration Methods. Wiley-VCH Verlag GmbH and Co. KGaA, 325--346.
[19]
M. Holmberg and T. Artursson. 2004b. Drift Compensation, Standards, and Calibration Methods. Handbook of Machine Olfaction: Electronic Nose Technology, Wiley-VCH Verlag GmbH & Co. KGaA, Weinheim, FRG.
[20]
M. Holmberg, F. A. M. Davide, C. Di Natale, A. D’Amico, F. Winquist, and I. Lundstrom. 1997. Drift counteraction in odor recognition applications: Lifelong calibration method. Sensors and Actuators B: Chemical 42 (1997), 185--194.
[21]
M. Holmberg, F. Winquist, I. Lundstrm, F. Davide, C. DiNatale, and A. D’Amico. 1996. Drift counteraction for an electronic nose. Sensors and Actuators B: Chemical 35 (1996), 528--535.
[22]
W. G. Horner. 1819. A new method of solving numerical equations of all orders, by continuous approximation. Philosophical Transactions (Royal Society of London) (1819), 308--335.
[23]
D. Huang and H. Leung. 2009. Reconstruction of drifting sensor responses based on PapoulisGerchberg method. IEEE Sensors Journal 9, 5 (2009), 595--604.
[24]
Intel Lab Data. 2004. Homepage. Retrieved from http://db.csail.mit.edu/labdata/labdata.html.
[25]
Internet of Things. 2013. Homepage. Retrieved from http://issnip.unimelb.edu.au/research_program/Internet_of_Things.
[26]
E. H. Isaaks and R. M. Srivastava. 1989. An Introduction to Applied Geostatistics. Oxford University Press, New York.
[27]
ISSNIP. 2013. Homepage. Retrieved from http://issnip.unimelb.edu.au/.
[28]
J. Jin, J. Gubbi, T. Luo, and M. Palaniswami. 2012. Network architecture and QoS issues in the internet of things for a smart city. In Proceedings of the International Symposium on Communications and Information Technologies. 974--979.
[29]
A. G. Journel and Ch. J. Huijbregts. 1981. Mining Geostatistics. Academic Press.
[30]
S. Kar, P. K. Varshney, and M. Palaniswami. 2010. Cramr-rao bounds for polynomial signal estimation using sensors with AR(1) drift. IEEE Transactions on Signal Processing 60, 10 (2010), 5494--5507.
[31]
Libelium. 2013. Homepage. Retrieved from http://www.libelium.com/.
[32]
G. Matheron. 1960. The Theory of Regionalized Variables and Its Applications. Statens Kogsforsnings Institute, Stockholm, Sweden.
[33]
G. Matheron. 1963. Principles of geostatistics. Economic Geology 58 (1963), 1246--1266.
[34]
C. D. Natalea, E. Martinellia, and A. D’Amico. 2002. Counteraction of environmental disturbances of electronic nose data by independent component analysis. Sensors and Actuators B: Chemical 82, 2--3 (2002), 158--165.
[35]
K. Ni, N. Ramanathan, M. N. H. Chehade, L. Balzano, S. Nair, S. Zahedi, E. Kohler, G. Pottie, M. Hansen, and M. Srivastava. 2009. Sensor network data fault types. ACM Transactions on Sensor Networks 5, 3, Article 25 (June 2009), 29 pages.
[36]
H. B. Nielsen, S. N. Lophaven, and J. Søndergaard. 2002. DACE—A MATLAB Kriging Toolbox.
[37]
N. N. Okello and G. W. Pulford. 1996. Simultaneous registration and tracking for multiple radars with cluttered measurements. In Proceedings of the IEEE Signal Processing Workshop on Statistical Signal and Array Processing (1996), 60--63.
[38]
C. O’Reilly, A. Gluhak, M. A. Imran, and S. Rajasegarar. 2014. Anomaly detection in wireless sensor networks in a non-stationary environment. IEEE Communications Surveys Tutorials 16, 3 (Third 2014), 1413--1432.
[39]
G. J. Pottie and W. J. Kaiser. 2000. Wireless integrated network sensors. Communications of the ACM 43, 5 (2000), 51--58.
[40]
S. Rajasegarar, J. C. Bezdek, C. Leckie, and M. Palaniswami. 2010. Elliptical anomalies in wireless sensor networks. ACM Transactions on Sensor Networks 6, 1, Article 7 (Jan. 2010), 28 pages.
[41]
S. Rajasegarar, J. Gubbi, O. Bondarenko, S. Kininmonth, S. Marusic, S. Bainbridge, I. Atkinson, and M. Palaniswami. 2008a. Sensor network implementation challenges in the great barrier reef marine environment. In Proceedings of the ICT Mobile Summit (SENSEI-ISSNIP Workshop).
[42]
S. Rajasegarar, T. C. Havens, S. Karunasekera, C. Leckie, J. C. Bezdek, M. Jamriska, A. Gunatilaka, A. Skvortsov, and M. Palaniswami. 2014. High-resolution monitoring of atmospheric pollutants using a system of low-cost sensors. IEEE Transactions on Geoscience and Remote Sensing 52, 7 (July 2014), 3823--3832.
[43]
S. Rajasegarar, C. Leckie, and J. C. Bezdek. 2006. Distributed anomaly detection in wireless sensor networks. In Proceedings of the IEEE International Conference on Commnication Systems.
[44]
S. Rajasegarar, C. Leckie, and M. Palaniswami. 2008b. Anomaly detection in wireless sensor networks. IEEE Wireless Communications 15, 4 (2008), 34--40.
[45]
S. Rajasegarar, C. Leckie, and M. Palaniswami. 2009. Detecting data anomalies in sensor networks. Security in Ad-Hoc and Sensor Networks.
[46]
REDUCE. 2013. Homepage. Retrieved from http://info.ee.surrey.ac.uk/CCSR/REDUCE/.
[47]
Smart Santander. 2013. Homepage. Retrieved from http://www.smartsantander.eu/.
[48]
J. J. J. C. Snepvangers, G. B. M. Heuvelink, and J. A. Huisman. 2003. Soil water content interpolation using spatio-temporal kriging with external drift. Science Direct 112 (2003), 253--271.
[49]
SocIoTal. 2013. Homepage. Retrieved from http://sociotal.eu/?q=node/8.
[50]
B. V. Srinivasan, R. Duraiswami, and R. Murtugudde. 2010. Efficient kriging for real-time spatio-temporal interpolation. In Proceedings of the Conference on Probability and Statistics in the Atmospheric Sciences. 228--235.
[51]
M. Takruri and R. Chakravorty. 2008. Auto calibration in drift aware wireless sensor networks using the interacting multiple model algorithm. In Proceedings of the Mosharaka International Conference on Communications, Computers and Applications.
[52]
M. Takruri and S. Challa. 2007. Drift aware wireless sensor networks. In Proceedings of the IEEE International Conference on Information Fusion.
[53]
M. Takruri and S. Challa. 2008. Distributed recursive algorithm for auto calibration in drift aware wireless sensor networks. In Innovations and Advanced Techniques in Systems, Computing Sciences and Software Engineering. 21--25.
[54]
M. Takruri, S. Challa, and R. Chakravorty. 2010. Recursive Bayesian approaches for auto calibration in drift aware wireless sensor networks. Journal of Networks 5 (2010), 823--832.
[55]
M. Takruri, S. Rajasegarar, S. Challa, C. Leckie, and M. Palaniswami. 2008. Online drift correction in wireless sensor networks using spatio-temporal modeling. In Proceedings of the International Conference on Information Fusion (2008), 1--8.
[56]
M. Takruri, S. Rajasegarar, S. Challa, M. Palaniswami, and C. Leckie. 2011. Spatio temporal modelling based drift aware wireless sensor network. IET Wireless Sensor Systems 1, 2 (2011), 110--122.
[57]
T. L. Vincent and P. P. Khargonekar. 1999. A class of nonlinear filtering problems arising from drifting sensor gains. IEEE Transactions on Automated Control 44, 3 (1999), 509--520.
[58]
H. Wackernagle. 1998. Multivariate Geostatistics: An Introduction with Applications. Springer, Berlin.
[59]
G. Welch and G. Bishop. 2001. An introduction to the Kalman filter. In SIGGRAPH Course.
[60]
X. Xu, J. W. Hines, and R. E. Uhrig. 1998. On-line sensor calibration monitoring and fault detection for chemical processes. Maintenance and Reliability Conference (MARCON’98). 12--14.
[61]
M. Zuppa, C. Distante, P. Siciliano, and K. C. Persaud. 2004. Drift counteraction with multiple self-organising maps for an electronic nose. Sensors and Actuators, B: Chemical 98 (2004), 305--317.

Cited By

View all
  • (2023)Spatial Analysis of Heavy Metal Pollution in Road-Deposited Sediments Based on the Traffic Intensity of a MegacityAtmosphere10.3390/atmos1406103314:6(1033)Online publication date: 15-Jun-2023
  • (2021) In Situ Blind Calibration of Sensor Networks for Infrastructure Monitoring IEEE Sensors Journal10.1109/JSEN.2021.310927821:21(24274-24284)Online publication date: 1-Nov-2021
  • (2021)Real-Time Low-Cost Drift Compensation for Chemical Sensors Using a Deep Neural Network With Hadamard Transform and Additive LayersIEEE Sensors Journal10.1109/JSEN.2021.308422021:16(17984-17994)Online publication date: 15-Aug-2021
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Sensor Networks
ACM Transactions on Sensor Networks  Volume 11, Issue 3
May 2015
400 pages
ISSN:1550-4859
EISSN:1550-4867
DOI:10.1145/2737802
  • Editor:
  • Chenyang Lu
Issue’s Table of Contents
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Journal Family

Publication History

Published: 23 April 2015
Accepted: 01 February 2015
Revised: 01 December 2014
Received: 01 February 2014
Published in TOSN Volume 11, Issue 3

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Kalman filtering
  2. Sensor data reliability
  3. anomaly detection
  4. distributed computing
  5. large-scale wireless sensor networks
  6. spatial estimations

Qualifiers

  • Research-article
  • Research
  • Refereed

Funding Sources

  • Australian Research Council (ARC) Linkage Project
  • ARC Linkage Infrastructure, Equipment and Facilities scheme (LIEF)

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)21
  • Downloads (Last 6 weeks)1
Reflects downloads up to 03 Oct 2024

Other Metrics

Citations

Cited By

View all
  • (2023)Spatial Analysis of Heavy Metal Pollution in Road-Deposited Sediments Based on the Traffic Intensity of a MegacityAtmosphere10.3390/atmos1406103314:6(1033)Online publication date: 15-Jun-2023
  • (2021) In Situ Blind Calibration of Sensor Networks for Infrastructure Monitoring IEEE Sensors Journal10.1109/JSEN.2021.310927821:21(24274-24284)Online publication date: 1-Nov-2021
  • (2021)Real-Time Low-Cost Drift Compensation for Chemical Sensors Using a Deep Neural Network With Hadamard Transform and Additive LayersIEEE Sensors Journal10.1109/JSEN.2021.308422021:16(17984-17994)Online publication date: 15-Aug-2021
  • (2020)Framework for the Simulation of Sensor Networks Aimed at Evaluating In Situ Calibration AlgorithmsSensors10.3390/s2016457720:16(4577)Online publication date: 14-Aug-2020
  • (2019)Distributed Self-Monitoring Sensor Networks Via Markov Switching Dynamic Linear Models2019 IEEE 13th International Conference on Self-Adaptive and Self-Organizing Systems (SASO)10.1109/SASO.2019.00014(33-42)Online publication date: Jun-2019
  • (2019) In Situ Calibration Algorithms for Environmental Sensor Networks: A Review IEEE Sensors Journal10.1109/JSEN.2019.291031719:15(5968-5978)Online publication date: 1-Aug-2019
  • (2018)On Consensus-Based Distributed Blind Calibration of Sensor NetworksSensors10.3390/s1811402718:11(4027)Online publication date: 19-Nov-2018
  • (2018)Bayesian maximum entropy and interacting multiple model based automatic sensor drift detection and correction in an IoT environment2018 IEEE 4th World Forum on Internet of Things (WF-IoT)10.1109/WF-IoT.2018.8355144(598-603)Online publication date: Feb-2018
  • (2018)Real-Time Urban Microclimate Analysis Using Internet of ThingsIEEE Internet of Things Journal10.1109/JIOT.2017.27318755:2(500-511)Online publication date: Apr-2018
  • (2018)Blind Drift Calibration of Sensor Networks Using Multi-Output Gaussian Process2018 IEEE SENSORS10.1109/ICSENS.2018.8589548(1-4)Online publication date: Oct-2018
  • Show More Cited By

View Options

Get Access

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media