Ensembles of incremental learners to detect anomalies in ad hoc sensor networks

Ad Hoc Networks

Volumn 35, Issue , 2015, Pages 14-36

  Bosman, Hedde H W J ^a,b   Iacca, Giovanni ^a   Tejada, Arturo ^a   Wörtche, Heinrich J ^a   Liotta, Antonio ^b  

^a INCAS3 ^*  (Netherlands)

^b EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

Anomaly detection; Ensemble methods; Incremental learning; Online learning; Wireless sensor networks

Indexed keywords

ALGORITHMS; ARTIFICIAL INTELLIGENCE; E-LEARNING; EMBEDDED SYSTEMS; INTRUSION DETECTION; LEARNING SYSTEMS; ONLINE SYSTEMS; SIGNAL DETECTION; SOCIAL NETWORKING (ONLINE); SYSTEMS ENGINEERING; WIRELESS AD HOC NETWORKS; WIRELESS SENSOR NETWORKS;

AD-HOC SENSOR NETWORKS; ANOMALY DETECTION; ANOMALY-DETECTION ALGORITHMS; COMPUTATIONAL REQUIREMENTS; ENSEMBLE METHODS; INCREMENTAL LEARNING; ONLINE LEARNING; TECHNOLOGICAL ADVANCES;

LEARNING ALGORITHMS;

EID: 84960803783     PISSN: 15708705     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.adhoc.2015.07.013     Document Type: Article

References (77)

1. D. Miorandi, S. Sicari, F.D. Pellegrini, and I. Chlamtac Internet of things: vision, applications and research challenges Ad Hoc Netw. 10 7 2012 1497 1516
2. J. Gubbi, R. Buyya, S. Marusic, and M. Palaniswami Internet of things (iot): a vision, architectural elements, and future directions Future Gen. Comput. Syst. 29 7 2013 1645 1660
3. L. Bencini, F. Chiti, G. Collodi, D. Di Palma, R. Fantacci, A. Manes, and G. Manes Agricultural monitoring based on wireless sensor network technology: real long life deployments for physiology and pathogens control Third International Conference on Sensor Technologies and Applications, 2009 (SENSORCOMM'09) 2009 IEEE 372 377
4. K. Martinez, J.K. Hart, and R. Ong Deploying a wireless sensor network in iceland GeoSensor Networks 2009 Springer 131 137
5. M. Reyer, S. Hurlebaus, J. Mander, and O. Ozbulut Design of a wireless sensor network for structural health monitoring of bridges S.C. Mukhopadhyay, J.-A. Jiang, Wireless Sensor Networks and Ecological Monitoring Smart Sensors, Measurement and Instrumentation, vol. 3 2013 Springer Berlin/Heidelberg 195 216
6. M. Ceriotti, M. Corrà, L. D'Orazio, R. Doriguzzi, D. Facchin, S. Guna, G.P. Jesi, R.L. Cigno, L. Mottola, A.L. Murphy, and et al. Is there light at the ends of the tunnel? Wireless sensor networks for adaptive lighting in road tunnels Information Processing in Sensor Networks (IPSN) 2011 IEEE 187 198
7. M. Lin, Y. Wu, and I. Wassell Wireless sensor network: water distribution monitoring system 2011 10th International Conference on Radio and Wireless Symposium 2008 IEEE 775 778
8. H. Alemdar, and C. Ersoy Wireless sensor networks for healthcare: a survey Comput. Netw. 54 15 2010 2688 2710
9. J. Åkerberg, M. Gidlund, T. Lennvall, J. Neander, and M. Björkman Efficient integration of secure and safety critical industrial wireless sensor networks EURASIP J. Wireless Commun. Netw. 2011 1 2011 1 13
10. R. Jurdak, X. Wang, O. Obst, and P. Valencia Wireless sensor network anomalies: diagnosis and detection strategies Intell.-Based Syst. Eng. 10 2011 309 325
11. C.C. Aggarwal, N. Ashish, and A. Sheth The internet of things: a survey from the data-centric perspective Managing and Mining Sensor Data 2013 Springer 383 428
12. S. Rajasegarar, C. Leckie, and M. Palaniswami Anomaly detection in wireless sensor networks IEEE Wireless Commun. 15 4 2008 34 40
13. Y. Yao, A. Sharma, L. Golubchik, and R. Govindan Online anomaly detection for sensor systems: a simple and efficient approach Perform. Evaluat. 67 11 2010 1059 1075
14. J. Cabrera, C. Gutiérrez, and R. Mehra Ensemble methods for anomaly detection and distributed intrusion detection in mobile ad-hoc networks Inform. Fusion 9 1 2008 96 119
15. V. Chandola, A. Banerjee, and V. Kumar Anomaly detection: a survey ACM Comput. Surv. (CSUR) 41 3 2007/2009 1 58
16. R.V. Kulkarni, A. Forster, and G.K. Venayagamoorthy Computational intelligence in wireless sensor networks: a survey IEEE Commun. Surv. Tutorials 13 1 2011 68 96
17. A. Föerster, and A.L. Murphy Machine learning across the WSN layers Emerging Communications for Wireless Sensor Networks, chapter 9 2010 165 182
18. M.A. Alsheikh, S. Lin, D. Niyato, and H.-P. Tan Machine learning in wireless sensor networks: algorithms, strategies, and applications IEEE Commun. Surv. Tutorials 16 4 2014 1996 2018
19. J. Predd, S. Kulkarni, and H. Poor Distributed learning in wireless sensor networks IEEE Signal Process. Mag. 23 4 2006 56 69
20. D. Talia, and P. Trunfio How distributed data mining tasks can thrive as knowledge services Commun. ACM 53 7 2010 132 137
21. G. Iacca Distributed optimization in wireless sensor networks: an island-model framework Soft Comput. 17 12 2013 2257 2277
22. A. Liotta The cognitive net is coming IEEE Spectr. 50 8 2013 26 31
23. G.P. Joshi, S.Y. Nam, and S.W. Kim Cognitive radio wireless sensor networks: applications, challenges and research trends Sensors 13 9 2013 11196 11228
24. M. Paskin, C. Guestrin, and J. McFadden A robust architecture for distributed inference in sensor networks Proceedings of the 4th International Symposium on Information Processing in Sensor Networks 2005 IEEE Press 8
25. C. Guestrin, P. Bodik, R. Thibaux, M. Paskin, and S. Madden Distributed regression: an efficient framework for modeling sensor network data Third International Symposium on Information Processing in Sensor Networks, 2004 (IPSN 2004) 2004 IEEE 1 10
26. J.B. Predd, S.R. Kulkarni, and H.V. Poor Regression in sensor networks: training distributively with alternating projections Optics & Photonics 2005 2005 International Society for Optics and Photonics
27. L. Pirmez, F. Delicato, P. Pires, A. Mostardinha, and N. de Rezende Applying fuzzy logic for decision-making on wireless sensor networks IEEE International Fuzzy Systems Conference, 2007 (FUZZ-IEEE 2007) 2007 1 6
28. T.A. Nguyen, M. Aiello, and K. Tei A decentralized scheme for fault detection and classification in WSNS The 1st IEEE International Conference on Cyber-Physical Systems, Networks, and Applications (CPSNA 2013, Work in Progress Session) 2013 1 4
29. S. Rajasegarar, C. Leckie, M. Palaniswami, and J. Bezdek Distributed anomaly detection in wireless sensor networks 10th IEEE Singapore International Conference on Communication systems, 2006 (ICCS 2006) 2006 IEEE 1 5
30. H. Kumarage, I. Khalil, Z. Tari, and A. Zomaya Distributed anomaly detection for industrial wireless sensor networks based on fuzzy data modelling J. Parallel Distrib. Comput. 73 6 2013 790 806
31. C. Lo, J. Lynch, and M. Liu Reference-free detection of spike faults in wireless sensor networks 2011 4th International Symposium on Resilient Control Systems (ISRCS) 2011 IEEE 148 153
32. R. Rajagopal, X. Nguyen, S.C. Ergen, and P. Varaiya Distributed online simultaneous fault detection for multiple sensors International Conference on Information Processing in Sensor Networks, 2008 (IPSN'08) 2008 IEEE 133 144
33. H.H.W.J. Bosman, A. Liotta, G. Iacca, and H.J. Wortche Anomaly detection in sensor systems using lightweight machine learning IEEE International Conference on Systems, Man, and Cybernetics (SMC), 2013 2013 IEEE 7 13
34. H.H.W.J. Bosman, A. Liotta, G. Iacca, and H.J. Wortche Online extreme learning on fixed-point sensor networks 2013 IEEE 13th International Conference on Data Mining Workshops (ICDMW) 2013 IEEE 319 326
35. H.H.W.J. Bosman, G. Iacca, H.J. Wörtche, and A. Liotta Online fusion of incremental learning for wireless sensor networks 2014 IEEE International Conference on Data Mining Workshop (ICDMW) 2014 525 532
36. R. Biuk-Aghai, Y.-W. Si, S. Fong, and P.-F. Yan Individual movement behaviour in secure physical environments: modeling and detection of suspicious activity L. Cao, P.S. Yu, Behavior Computing 2012 Springer London 241 253
37. C. Phua, V. Lee, K. Smith, R. Gayler, A comprehensive survey of data mining-based fraud detection research, preprint arXiv:1009.61191581 (2010).
38. C. Wang, K. Viswanathan, L. Choudur, V. Talwar, W. Satterfield, and K. Schwan Statistical techniques for online anomaly detection in data centers 2011 IFIP/IEEE International Symposium on Integrated Network Management (IM) 2011 IEEE 385 392
39. C. Modi, D. Patel, B. Borisaniya, H. Patel, A. Patel, and M. Rajarajan A survey of intrusion detection techniques in cloud J. Netw. Comput. Appl. 36 1 2013 42 57
40. K. Tiwari, M. Arora, and D. Singh An assessment of independent component analysis for detection of military targets from hyperspectral images Int. J. Appl. Earth Observ. Geoinform. 13 5 2011 730 740
41. S. Kao, A. Ganguly, and K. Steinhaeuser Motivating complex dependence structures in data mining: a case study with anomaly detection in climate 2009 IEEE International Conference on Data Mining Workshops 2009 IEEE 223 230
42. J. Dean, and S. Ghemawat Mapreduce: simplified data processing on large clusters Commun. ACM 51 1 2008 107 113
43. L. Zeng, L. Li, L. Duan, K. Lu, Z. Shi, M. Wang, W. Wu, and P. Luo Distributed data mining: a survey Inform. Technol. Manag. 13 4 2012 403 409
44. A. Bordes, S. Ertekin, J. Weston, and L. Bottou Fast kernel classifiers with online and active learning J. Mach. Learn. Res. 6 2005 1579 1619
45. Y. Zhang, N. Meratnia, and P. Havinga Outlier detection techniques for wireless sensor networks: a survey IEEE Commun. Surv. Tutorials 12 2 2010 159 170
46. M. Xie, S. Han, B. Tian, and S. Parvin Anomaly detection in wireless sensor networks: a survey J. Netw. Comput. Appl. 2011
47. D.-I. Curiac, and C. Volosencu Ensemble based sensing anomaly detection in wireless sensor networks Expert Syst. Appl. 39 10 2012 9087 9096
48. M. Chang, A. Terzis, and P. Bonnet Mote-based online anomaly detection using echo state networks Distributed Computing in Sensor Systems 2009 Springer 72 86
49. T.A. Nguyen, D. Bucur, M. Aiello, and K. Tei Applying time series analysis and neighbourhood voting in a decentralised approach for fault detection and classification in wsns Proceedings of the 4th International Symposium on Information and Communication Technology 2013 ACM 234 241
50. H. Sorenson Least-squares estimation: from Gauss to Kalman IEEE Spectrum 7 7 1970 63 68
51. W. Barbakh, Y. Wu, and C. Fyfe Online clustering algorithms and reinforcement learning Non-Standard Parameter Adaptation for Exploratory Data Analysis Studies in Computational Intelligence 249 2009 Springer Berlin/Heidelberg 85 108
52. M. Mihaylov, K. Tuyls, and A. Nowé Decentralized learning in wireless sensor networks Lecture Notes in Computer Science 5924 2010 Springer Berlin/Heidelberg 60 73
53. P. Wang, and T. Wang Adaptive routing for sensor networks using reinforcement learning The Sixth IEEE International Conference on Computer and Information Technology, 2006 (CIT'06) 2006 IEEE
54. G.D. Fatta, F. Blasa, S. Cafiero, and G. Fortino Fault tolerant decentralised K-Means clustering for asynchronous large-scale networks J. Parallel Distrib. Comput. 73 3 2013 317 329
55. P. Sasikumar, and S. Khara K-means clustering in wireless sensor networks 2012 Fourth International Conference on Computational Intelligence and Communication Networks (CICN) 2012 140 144
56. B. Brewer, libfixmath - cross platform fixed point maths library, 2012
57. P. Aimonen, libfixmatrix - c library for fixed point matrix, quaternion and vector calculations, 2012
58. G.E. Bottomley A novel approach for stabilizing recursive least squares filters IEEE Trans. Signal Process. 39 8 1991 1770 1779
59. G. Cybenko Approximation by superpositions of a sigmoidal function Math. Control, Signals Syst. 2 4 1989 303 314
60. R. Hecht-Nielsen Theory of the backpropagation neural network International Joint Conference on Neural Networks, 1989 (IJCNN) 1989 IEEE 593 605
61. Y.-H. Pao, G.-H. Park, and D.J. Sobajic Learning and generalization characteristics of the random vector functional-link net Neurocomputing 6 2 1994 163 180
62. G.-B. Huang, Q.-Y. Zhu, and C.-K. Siew Extreme learning machine: a new learning scheme of feedforward neural networks 2004 IEEE International Joint Conference on Neural Networks, 2004 2 2004 IEEE 985 990
63. S. Ding, H. Zhao, Y. Zhang, X. Xu, and R. Nie Extreme learning machine: algorithm, theory and applications Artif. Intell. Rev. 2013 1 13
64. N.-Y. Liang, G.-B. Huang, P. Saratchandran, and N. Sundararajan A fast and accurate online sequential learning algorithm for feedforward networks IEEE Trans. Neural Netw. 17 6 2006 1411 1423
65. E. Fuchs, T. Gruber, J. Nitschke, and B. Sick Online segmentation of time series based on polynomial least-squares approximations IEEE Trans. Pattern Anal. Mach. Intell. 32 12 2010 2232 2245
66. S. Roberts Control chart tests based on geometric moving averages Technometrics 1 3 1959 239 250
67. L.K. Hansen, and P. Salamon Neural network ensembles IEEE Trans. Pattern Anal. Mach. Intell. 12 1990 993 1001
68. D. Hall, and J. Llinas An introduction to multisensor data fusion Proc. IEEE 85 1 1997 6 23
69. A. Zimek, R.J. Campello, and J. Sander Ensembles for unsupervised outlier detection: challenges and research questions a position paper ACM SIGKDD Explorations Newsletter 15 1 2014 11 22
70. A. Downs An economic theory of political action in a democracy J. Pol. Econ. 65 1957 135 150 10.1086/257897
71. R.A. Fisher Statistical Methods for Research Workers 1925 Genesis Publishing Pvt Ltd
72. K. Ni, N. Ramanathan, M. Chehade, L. Balzano, S. Nair, S. Zahedi, E. Kohler, G. Pottie, M. Hansen, and M. Srivastava Sensor network data fault types ACM Trans. Sensor Netw. 5 3 2009 25
73. A. Sharma, L. Golubchik, and R. Govindan On the prevalence of sensor faults in real-world deployments 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, 2007 (SECON'07) 2007 IEEE 213 222
74. A.B. Sharma, L. Golubchik, and R. Govindan Sensor faults: detection methods and prevalence in real-world datasets ACM Trans. Sens. Netw. 6 3 2010
75. Sensorscope Project, 2014
76. P. Bodik, W. Hong, C. Guestrin, S. Madden, M. Paskin, R. Thibaux, J. Polastre, R. Szewczyk, The Intel lab, Berkely dataset, 2004
77. J. Eriksson, A. Dunkels, N. Finne, F. sterlind, and T. Voigt Mspsim - an extensible simulator for msp430-equipped sensor boards Proceedings of the European Conference on Wireless Sensor Networks (EWSN), Poster/Demo Session 2007 27