Advertisement

Artificial Intelligence Review

, Volume 52, Issue 4, pp 2411–2436 | Cite as

Outliers detection methods in wireless sensor networks

  • Paulo GilEmail author
  • Hugo Martins
  • Fábio Januário
Article

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.

Keywords

Outliers detection Online implementation Least-Squares Support Vector Machine Gaussian kernel PCA and subspace tracking 

References

  1. Abed-Meraim K, Chkeif A, Hua Y (2000) Fast orthonormal past algorithm. IEEE Signal Process Lett 7(3):60–62CrossRefGoogle Scholar
  2. Aggarwal CC (2017) Proximity-based outlier detection. Outlier analysis. Springer International Publishing, Cham, pp 111–147CrossRefGoogle Scholar
  3. Ahmed M, Mahmood AN, Hu J (2016) A survey of network anomaly detection techniques. J Netw Comput Appl 60:19–31CrossRefGoogle Scholar
  4. Akyildiz I, Su W, Sankarasubramaniam Y, Cayirci E (2002) Wireless sensor networks: a survey. Comput Netw 38:393–422CrossRefGoogle Scholar
  5. Bartlett MS (1951) An inverse matrix adjustment arising in discriminant analysis. Ann Math Stat 22:107–111MathSciNetCrossRefGoogle Scholar
  6. Berlinet A, Thomas-Agnan C (2004) Reproducing kernel hilbert spaces in probability and statistics, vol 3. Springer, New YorkCrossRefGoogle Scholar
  7. Branch JW, Giannella C, Szymanski B, Wolff R, Kargupta H (2013) Innetwork outlier detection in wireless sensor networks. Knowl Inf Syst 34(1):23–54CrossRefGoogle Scholar
  8. 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–1176CrossRefGoogle Scholar
  9. 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–116CrossRefGoogle Scholar
  10. 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–1718CrossRefGoogle Scholar
  11. 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)Google Scholar
  12. Desimoni E, Brunetti B (2013) Presenting analytical performances of electrochemical sensors. some suggestions. Electroanalysis 25(7):1645–1651CrossRefGoogle Scholar
  13. Desobry F, Davy M, Doncarli C (2005) An online kernel change detection algorithm. IEEE Trans Signal Process 53(8):2961–2974MathSciNetCrossRefGoogle Scholar
  14. 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–462Google Scholar
  15. 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–3267Google Scholar
  16. Faria ER, Gonçalves IJ, de Carvalho AC, Gama J (2016) Novelty detection in data streams. Artif Intell Rev 45(2):235–269CrossRefGoogle Scholar
  17. 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–33Google Scholar
  18. 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–1596CrossRefGoogle Scholar
  19. Govindarajan M, Abinaya V (2014) An outlier detection approach with data mining in wireless sensor network. Int J Curr Eng Technol 4(2):929–932Google Scholar
  20. Gupta M, Gao J, Aggarwal CC, Han J (2014) Outlier detection for temporal data: a survey. IEEE Trans Knowl Data Eng 26(9):2250–2267CrossRefGoogle Scholar
  21. Ha M, Wang C, Chen J (2013) The support vector machine based on intuitionistic fuzzy number and kernel function. Soft Comput 17(4):635–641CrossRefGoogle Scholar
  22. Hayat A, Marty JL (2014) Disposable screen printed electrochemical sensors: tools for environmental monitoring. Sensors 14(6):10432–10453CrossRefGoogle Scholar
  23. Hodge V, Austin J (2004) A survey of outlier detection methodologies. Artif Intell Rev 22(2):85–126CrossRefGoogle Scholar
  24. Jolliffe I (2002) Principal component analysis. Springer, New YorkzbMATHGoogle Scholar
  25. Kaiser HF (1960) The application of electronic computers to factor analysis. Educ Psychol Measur 20(1):141–151CrossRefGoogle Scholar
  26. Lee YJ, Yeh YR, Wang YCF (2013) Anomaly detection via online oversampling principal component analysis. IEEE Trans Knowl Data Eng 25(7):1460–1470CrossRefGoogle Scholar
  27. 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)Google Scholar
  28. 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–1657CrossRefGoogle Scholar
  29. 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–229Google Scholar
  30. Narendra KS, Parthasarathy K (1990) Identification and control of dynamical systems using neural networks. IEEE Trans Neural Netw 1(1):4–27CrossRefGoogle Scholar
  31. Pratt W (1991) Digital image processing, 2nd edn. Wiley, New YorkzbMATHGoogle Scholar
  32. 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–4440CrossRefGoogle Scholar
  33. 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–96CrossRefGoogle Scholar
  34. 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–563CrossRefGoogle Scholar
  35. 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–4643MathSciNetCrossRefGoogle Scholar
  36. Wu S, Wang S (2013) Information-theoretic outlier detection for large-scale categorical data. IEEE Trans Knowl Data Eng 25(3):589–602CrossRefGoogle Scholar
  37. Xie M, Han S, Tian B, Parvin S (2011) Anomaly detection in wireless sensor networks: a survey. J Netw Comput Appl 34(4):1302–1325CrossRefGoogle Scholar
  38. Yang B (1995) Projection approximation subspace tracking. IEEE Trans Signal Process 43(1):95–107CrossRefGoogle Scholar
  39. 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–1392CrossRefGoogle Scholar
  40. Zhang Y, Meratnia N, Havinga P (2010) Outlier detection techniques for wireless sensor networks: a survey. IEEE Commun Surv Tutor 12(2):159–170CrossRefGoogle Scholar
  41. 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–1074CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media B.V., part of Springer Nature 2018

Authors and Affiliations

  1. 1.Department of Electrical Engineering, Faculty of Science and TechnologyUniversidade NOVA de LisboaCaparicaPortugal
  2. 2.CTS-UNINOVA, Universidade NOVA de LisboaCaparicaPortugal
  3. 3.CISUC, University of CoimbraCoimbraPortugal

Personalised recommendations