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

05.02.2018

Outliers detection methods in wireless sensor networks

verfasst von: Paulo Gil, Hugo Martins, Fábio Januário

Erschienen in: Artificial Intelligence Review | Ausgabe 4/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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)
Zurück zum Zitat 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
Zurück zum Zitat Desobry F, Davy M, Doncarli C (2005) An online kernel change detection algorithm. IEEE Trans Signal Process 53(8):2961–2974MathSciNetCrossRefMATH Desobry F, Davy M, Doncarli C (2005) An online kernel change detection algorithm. IEEE Trans Signal Process 53(8):2961–2974MathSciNetCrossRefMATH
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat Jolliffe I (2002) Principal component analysis. Springer, New YorkMATH Jolliffe I (2002) Principal component analysis. Springer, New YorkMATH
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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)
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat Pratt W (1991) Digital image processing, 2nd edn. Wiley, New YorkMATH Pratt W (1991) Digital image processing, 2nd edn. Wiley, New YorkMATH
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Metadaten
Titel
Outliers detection methods in wireless sensor networks
verfasst von
Paulo Gil
Hugo Martins
Fábio Januário
Publikationsdatum
05.02.2018
Verlag
Springer Netherlands
Erschienen in
Artificial Intelligence Review / Ausgabe 4/2019
Print ISSN: 0269-2821
Elektronische ISSN: 1573-7462
DOI
https://doi.org/10.1007/s10462-018-9618-2

Weitere Artikel der Ausgabe 4/2019

Artificial Intelligence Review 4/2019 Zur Ausgabe