Skip to main content
Top
Published in: Artificial Intelligence Review 4/2019

05-02-2018

Outliers detection methods in wireless sensor networks

Authors: Paulo Gil, Hugo Martins, Fábio Januário

Published in: Artificial Intelligence Review | Issue 4/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Detection and accommodation of outliers are crucial in a number of contexts, in which collected data from a given environment is subsequently used for assessing its running conditions or for data-based decision-making. Although a significant number of studies on this subject can be found in literature, a comprehensive empirical assessment in the context of local online detection in wireless sensor networks is still missing. The present work aims at filling this gap by offering an empirical evaluation of two state-of-the-art online detection methods. The first methodology is based on a Least Squares-Support Vector Machine technique, along with a sliding window-based learning algorithm, while the second approach relies on Principal Component Analysis and on the robust orthonormal projection approximation subspace tracking with rank-1 modification. The performance and implementability of these methods are evaluated using a generated non-stationary time-series and a test-bed consisting of a benchmark three-tank system and a wireless sensor network, where deployed algorithms are implemented under a multi-agent framework.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
go back to reference Abed-Meraim K, Chkeif A, Hua Y (2000) Fast orthonormal past algorithm. IEEE Signal Process Lett 7(3):60–62CrossRef Abed-Meraim K, Chkeif A, Hua Y (2000) Fast orthonormal past algorithm. IEEE Signal Process Lett 7(3):60–62CrossRef
go back to reference Aggarwal CC (2017) Proximity-based outlier detection. Outlier analysis. Springer International Publishing, Cham, pp 111–147CrossRefMATH Aggarwal CC (2017) Proximity-based outlier detection. Outlier analysis. Springer International Publishing, Cham, pp 111–147CrossRefMATH
go back to reference Ahmed M, Mahmood AN, Hu J (2016) A survey of network anomaly detection techniques. J Netw Comput Appl 60:19–31CrossRef Ahmed M, Mahmood AN, Hu J (2016) A survey of network anomaly detection techniques. J Netw Comput Appl 60:19–31CrossRef
go back to reference Akyildiz I, Su W, Sankarasubramaniam Y, Cayirci E (2002) Wireless sensor networks: a survey. Comput Netw 38:393–422CrossRef Akyildiz I, Su W, Sankarasubramaniam Y, Cayirci E (2002) Wireless sensor networks: a survey. Comput Netw 38:393–422CrossRef
go back to reference Berlinet A, Thomas-Agnan C (2004) Reproducing kernel hilbert spaces in probability and statistics, vol 3. Springer, New YorkCrossRefMATH Berlinet A, Thomas-Agnan C (2004) Reproducing kernel hilbert spaces in probability and statistics, vol 3. Springer, New YorkCrossRefMATH
go back to reference Branch JW, Giannella C, Szymanski B, Wolff R, Kargupta H (2013) Innetwork outlier detection in wireless sensor networks. Knowl Inf Syst 34(1):23–54CrossRef Branch JW, Giannella C, Szymanski B, Wolff R, Kargupta H (2013) Innetwork outlier detection in wireless sensor networks. Knowl Inf Syst 34(1):23–54CrossRef
go back to reference Buczak AL, Guven E (2016) A survey of data mining and machine learning methods for cyber security intrusion detection. IEEE Commun Surv Tutor 18(2):1153–1176CrossRef Buczak AL, Guven E (2016) A survey of data mining and machine learning methods for cyber security intrusion detection. IEEE Commun Surv Tutor 18(2):1153–1176CrossRef
go back to reference Chan S-C, Wen Y, Ho K-L (2006) A robust past algorithm for subspace tracking in impulsive noise. IEEE Trans Signal Process 54(1):105–116CrossRefMATH Chan S-C, Wen Y, Ho K-L (2006) A robust past algorithm for subspace tracking in impulsive noise. IEEE Trans Signal Process 54(1):105–116CrossRefMATH
go back to reference Chan S-C, Wu H, Tsui KM (2012) Robust recursive eigendecomposition and subspace-based algorithms with application to fault detection in wireless sensor networks. IEEE Trans Instrum Meas 61(6):1703–1718CrossRef Chan S-C, Wu H, Tsui KM (2012) Robust recursive eigendecomposition and subspace-based algorithms with application to fault detection in wireless sensor networks. IEEE Trans Instrum Meas 61(6):1703–1718CrossRef
go back to reference Davy M, Desobry F, Gretton A, Doncarli C (2006) An online support vector machine for abnormal events detection. Signal Process 86(8), 2009–2025. (Special Section: Advances in Signal Processing-assisted Cross-layer Designs) Davy M, Desobry F, Gretton A, Doncarli C (2006) An online support vector machine for abnormal events detection. Signal Process 86(8), 2009–2025. (Special Section: Advances in Signal Processing-assisted Cross-layer Designs)
go back to reference Desimoni E, Brunetti B (2013) Presenting analytical performances of electrochemical sensors. some suggestions. Electroanalysis 25(7):1645–1651CrossRef Desimoni E, Brunetti B (2013) Presenting analytical performances of electrochemical sensors. some suggestions. Electroanalysis 25(7):1645–1651CrossRef
go back to reference Dunkels A, Gronvall B, Voigt T (2004) Contiki-a lightweight and flexible operating system for tiny networked sensors. In: 29th annual IEEE international conference on local computer networks, pp 455–462 Dunkels A, Gronvall B, Voigt T (2004) Contiki-a lightweight and flexible operating system for tiny networked sensors. In: 29th annual IEEE international conference on local computer networks, pp 455–462
go back to reference Fang L, Zhi-zhong M (2011) An online outlier detection method for process control time series. In Control and decision conference (ccdc), 2011 chinese, pp 3263–3267 Fang L, Zhi-zhong M (2011) An online outlier detection method for process control time series. In Control and decision conference (ccdc), 2011 chinese, pp 3263–3267
go back to reference Faria ER, Gonçalves IJ, de Carvalho AC, Gama J (2016) Novelty detection in data streams. Artif Intell Rev 45(2):235–269CrossRef Faria ER, Gonçalves IJ, de Carvalho AC, Gama J (2016) Novelty detection in data streams. Artif Intell Rev 45(2):235–269CrossRef
go back to reference Gil P, Palma L, Santos A, Cardoso A (2014) Distributed multi-agent architecture for dependable supervision over wsan: oil refinery tests. In Proceedings of the 12th international conference on advances in mobile computing and multimedia, pp 27–33 Gil P, Palma L, Santos A, Cardoso A (2014) Distributed multi-agent architecture for dependable supervision over wsan: oil refinery tests. In Proceedings of the 12th international conference on advances in mobile computing and multimedia, pp 27–33
go back to reference Gil P, Santos A, Cardoso A (2014) Dealing with outliers in wireless sensor networks: an oil refinery application. IEEE Trans Control Syst Technol 22(4):1589–1596CrossRef Gil P, Santos A, Cardoso A (2014) Dealing with outliers in wireless sensor networks: an oil refinery application. IEEE Trans Control Syst Technol 22(4):1589–1596CrossRef
go back to reference Govindarajan M, Abinaya V (2014) An outlier detection approach with data mining in wireless sensor network. Int J Curr Eng Technol 4(2):929–932 Govindarajan M, Abinaya V (2014) An outlier detection approach with data mining in wireless sensor network. Int J Curr Eng Technol 4(2):929–932
go back to reference Gupta M, Gao J, Aggarwal CC, Han J (2014) Outlier detection for temporal data: a survey. IEEE Trans Knowl Data Eng 26(9):2250–2267CrossRefMATH Gupta M, Gao J, Aggarwal CC, Han J (2014) Outlier detection for temporal data: a survey. IEEE Trans Knowl Data Eng 26(9):2250–2267CrossRefMATH
go back to reference Ha M, Wang C, Chen J (2013) The support vector machine based on intuitionistic fuzzy number and kernel function. Soft Comput 17(4):635–641CrossRefMATH Ha M, Wang C, Chen J (2013) The support vector machine based on intuitionistic fuzzy number and kernel function. Soft Comput 17(4):635–641CrossRefMATH
go back to reference Hayat A, Marty JL (2014) Disposable screen printed electrochemical sensors: tools for environmental monitoring. Sensors 14(6):10432–10453CrossRef Hayat A, Marty JL (2014) Disposable screen printed electrochemical sensors: tools for environmental monitoring. Sensors 14(6):10432–10453CrossRef
go back to reference Hodge V, Austin J (2004) A survey of outlier detection methodologies. Artif Intell Rev 22(2):85–126CrossRefMATH Hodge V, Austin J (2004) A survey of outlier detection methodologies. Artif Intell Rev 22(2):85–126CrossRefMATH
go back to reference Jolliffe I (2002) Principal component analysis. Springer, New YorkMATH Jolliffe I (2002) Principal component analysis. Springer, New YorkMATH
go back to reference Kaiser HF (1960) The application of electronic computers to factor analysis. Educ Psychol Measur 20(1):141–151CrossRef Kaiser HF (1960) The application of electronic computers to factor analysis. Educ Psychol Measur 20(1):141–151CrossRef
go back to reference Lee YJ, Yeh YR, Wang YCF (2013) Anomaly detection via online oversampling principal component analysis. IEEE Trans Knowl Data Eng 25(7):1460–1470CrossRef Lee YJ, Yeh YR, Wang YCF (2013) Anomaly detection via online oversampling principal component analysis. IEEE Trans Knowl Data Eng 25(7):1460–1470CrossRef
go back to reference Leyva Egurrola S, del Castillo Castro T, Castillo Ortega MM, Encinas JC, Franco H, Jesús P et al. (2017) Electrical, mechanical, and piezoresistive properties of carbon nanotube–polyaniline hybrid filled polydimethylsiloxane composites. J Appl Polym Sci 134(18) Leyva Egurrola S, del Castillo Castro T, Castillo Ortega MM, Encinas JC, Franco H, Jesús P et al. (2017) Electrical, mechanical, and piezoresistive properties of carbon nanotube–polyaniline hybrid filled polydimethylsiloxane composites. J Appl Polym Sci 134(18)
go back to reference Liu GP, Kadirkamanathan V, Billings SA (1998) On-line identification of nonlinear systems using volterra polynomial basis function neural networks. Neural Netw 11(9):1645–1657CrossRef Liu GP, Kadirkamanathan V, Billings SA (1998) On-line identification of nonlinear systems using volterra polynomial basis function neural networks. Neural Netw 11(9):1645–1657CrossRef
go back to reference Marek J, Hoefflinger B, Gomez U-M (2016) Mems–micro-electromechanical sensors for the internet of everything. In: Höfflinger B (ed) Chips 2020, vol 2. New vistas in nanoelectronics. Springer International Publishing, Cham, pp 221–229 Marek J, Hoefflinger B, Gomez U-M (2016) Mems–micro-electromechanical sensors for the internet of everything. In: Höfflinger B (ed) Chips 2020, vol 2. New vistas in nanoelectronics. Springer International Publishing, Cham, pp 221–229
go back to reference Narendra KS, Parthasarathy K (1990) Identification and control of dynamical systems using neural networks. IEEE Trans Neural Netw 1(1):4–27CrossRef Narendra KS, Parthasarathy K (1990) Identification and control of dynamical systems using neural networks. IEEE Trans Neural Netw 1(1):4–27CrossRef
go back to reference Pratt W (1991) Digital image processing, 2nd edn. Wiley, New YorkMATH Pratt W (1991) Digital image processing, 2nd edn. Wiley, New YorkMATH
go back to reference Rim YS, Bae S-H, Chen H, De Marco N, Yang Y (2016) Recent progress in materials and devices toward printable and flexible sensors. Adv Mater 28(22):4415–4440CrossRef Rim YS, Bae S-H, Chen H, De Marco N, Yang Y (2016) Recent progress in materials and devices toward printable and flexible sensors. Adv Mater 28(22):4415–4440CrossRef
go back to reference Roberts T, Saffell J, Oppenheimer C, Lurton T (2014) Electrochemical sensors applied to pollution monitoring: measurement error and gas ratio biasa volcano plume case study. J Volcanol Geoth Res 281:85–96CrossRef Roberts T, Saffell J, Oppenheimer C, Lurton T (2014) Electrochemical sensors applied to pollution monitoring: measurement error and gas ratio biasa volcano plume case study. J Volcanol Geoth Res 281:85–96CrossRef
go back to reference Shahid N, Naqvi IH, Qaisar SB (2015) One-class support vector machines: analysis of outlier detection for wireless sensor networks in harsh environments. Artif Intell Rev 43(4):515–563CrossRef Shahid N, Naqvi IH, Qaisar SB (2015) One-class support vector machines: analysis of outlier detection for wireless sensor networks in harsh environments. Artif Intell Rev 43(4):515–563CrossRef
go back to reference Steinwart I, Hush D, Scovel C (2006) An explicit description of the reproducing kernel hilbert spaces of gaussian rbf kernels. IEEE Trans Inf Theory 52(10):4635–4643MathSciNetCrossRefMATH Steinwart I, Hush D, Scovel C (2006) An explicit description of the reproducing kernel hilbert spaces of gaussian rbf kernels. IEEE Trans Inf Theory 52(10):4635–4643MathSciNetCrossRefMATH
go back to reference Wu S, Wang S (2013) Information-theoretic outlier detection for large-scale categorical data. IEEE Trans Knowl Data Eng 25(3):589–602CrossRef Wu S, Wang S (2013) Information-theoretic outlier detection for large-scale categorical data. IEEE Trans Knowl Data Eng 25(3):589–602CrossRef
go back to reference Xie M, Han S, Tian B, Parvin S (2011) Anomaly detection in wireless sensor networks: a survey. J Netw Comput Appl 34(4):1302–1325CrossRef Xie M, Han S, Tian B, Parvin S (2011) Anomaly detection in wireless sensor networks: a survey. J Netw Comput Appl 34(4):1302–1325CrossRef
go back to reference Yang B (1995) Projection approximation subspace tracking. IEEE Trans Signal Process 43(1):95–107CrossRef Yang B (1995) Projection approximation subspace tracking. IEEE Trans Signal Process 43(1):95–107CrossRef
go back to reference Zhang Y, Hamm NA, Meratnia N, Stein A, van de Voort M, Havinga PJ (2012) Statistics-based outlier detection for wireless sensor networks. Int J Geogr Inf Sci 26(8):1373–1392CrossRef Zhang Y, Hamm NA, Meratnia N, Stein A, van de Voort M, Havinga PJ (2012) Statistics-based outlier detection for wireless sensor networks. Int J Geogr Inf Sci 26(8):1373–1392CrossRef
go back to reference Zhang Y, Meratnia N, Havinga P (2010) Outlier detection techniques for wireless sensor networks: a survey. IEEE Commun Surv Tutor 12(2):159–170CrossRef Zhang Y, Meratnia N, Havinga P (2010) Outlier detection techniques for wireless sensor networks: a survey. IEEE Commun Surv Tutor 12(2):159–170CrossRef
go back to reference Zhang Y, Meratnia N, Havinga PJ (2013) Distributed online outlier detection in wireless sensor networks using ellipsoidal support vector machine. Ad Hoc Netw 11(3):1062–1074CrossRef Zhang Y, Meratnia N, Havinga PJ (2013) Distributed online outlier detection in wireless sensor networks using ellipsoidal support vector machine. Ad Hoc Netw 11(3):1062–1074CrossRef
Metadata
Title
Outliers detection methods in wireless sensor networks
Authors
Paulo Gil
Hugo Martins
Fábio Januário
Publication date
05-02-2018
Publisher
Springer Netherlands
Published in
Artificial Intelligence Review / Issue 4/2019
Print ISSN: 0269-2821
Electronic ISSN: 1573-7462
DOI
https://doi.org/10.1007/s10462-018-9618-2

Other articles of this Issue 4/2019

Artificial Intelligence Review 4/2019 Go to the issue

Premium Partner