Anomaly detection in networked embedded sensor systems

• A submitted manuscript is the version of the article upon submission and before peer-review. There can be important differences between the submitted version and the official published version of record. People interested in the research are advised to contact the author for the final version of the publication, or visit the DOI to the publisher's website. • The final author version and the galley proof are versions of the publication after peer review. • The final published version features the final layout of the paper including the volume, issue and page numbers.

[1]  Nirvana Meratnia,et al.  Distributed online outlier detection in wireless sensor networks using ellipsoidal support vector machine , 2013, Ad Hoc Networks.

[2]  Marcus Chang,et al.  Mote-Based Online Anomaly Detection Using Echo State Networks , 2009, DCOSS.

[3]  Ann Nowé,et al.  Decentralized Learning in Wireless Sensor Networks , 2009, ALA.

[4]  Richard M. Murray,et al.  DISTRIBUTED SENSOR FUSION USING DYNAMIC CONSENSUS , 2005 .

[5]  Anukool Lakhina,et al.  Multivariate Online Anomaly Detection Using Kernel Recursive Least Squares , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[6]  HyungJune Lee,et al.  Improving Wireless Simulation Through Noise Modeling , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[7]  Magnus Löfstrand,et al.  Data stream forecasting for system fault prediction , 2012, Comput. Ind. Eng..

[8]  Wenke Lee,et al.  McPAD: A multiple classifier system for accurate payload-based anomaly detection , 2009, Comput. Networks.

[9]  M. Palaniswami,et al.  Distributed Anomaly Detection in Wireless Sensor Networks , 2006, 2006 10th IEEE Singapore International Conference on Communication Systems.

[10]  Sanjay Ghemawat,et al.  MapReduce: Simplified Data Processing on Large Clusters , 2004, OSDI.

[11]  Ramesh Govindan,et al.  On the Prevalence of Sensor Faults in Real-World Deployments , 2007, 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[12]  H. Sorenson.  Least-squares estimation: from Gauss to Kalman , 1970, IEEE Spectrum.

[13]  Vasant Honavar,et al.  A Software Fault Tree Approach to Requirements Analysis of an Intrusion Detection System , 2002, Requirements Engineering.

[14]  Nick D.L. Owens,et al.  From Biology to Algorithms , 2010 .

[15]  Dimitrios Gunopulos,et al.  Online outlier detection in sensor data using non-parametric models , 2006, VLDB.

[16]  Robert Hecht-Nielsen,et al.  Theory of the backpropagation neural network , 1989, International 1989 Joint Conference on Neural Networks.

[17]  Ali H. Sayed,et al.  Diffusion recursive least-squares for distributed estimation over adaptive networks , 2008, IEEE Transactions on Signal Processing.

[18]  Nirvana Meratnia,et al.  Adaptive and Online One-Class Support Vector Machine-Based Outlier Detection Techniques for Wireless Sensor Networks , 2009, 2009 International Conference on Advanced Information Networking and Applications Workshops.

[19]  N. Chitradevi,et al.  Efficient Density Based Techniques for Anomalous Data Detection in Wireless Sensor Networks , 2013 .

[20]  J. Rodgers,et al.  Thirteen ways to look at the correlation coefficient , 1988 .

[21]  Shreyas Sundaram,et al.  Consensus of multi-agent networks in the presence of adversaries using only local information , 2012, HiCoNS '12.

[22]  Saad B. Qaisar,et al.  One-class support vector machines: analysis of outlier detection for wireless sensor networks in harsh environments , 2013, Artificial Intelligence Review.

[23]  Kirk Martinez,et al.  Deploying a Wireless Sensor Network in Iceland , 2009, GSN.

[24]  Xiaolin Wu,et al.  Adaptive Split-and-Merge Segmentation Based on Piecewise Least-Square Approximation , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[25]  Ramesh Govindan,et al.  Sensor faults: Detection methods and prevalence in real-world datasets , 2010, TOSN.

[26]  Adam Dunkels,et al.  Demo abstract: MSPsim - an extensible simulator for MSP430-equipped sensor boards , 2007 .

[27]  Manuel Moreno,et al.  On the Robustness of Least-Squares Monte Carlo (LSM) for Pricing American Derivatives , 2007 .

[28]  Fabienne Gaillard,et al.  Quality Control of Large Argo Datasets , 2009 .

[29]  Heikki Mannila,et al.  Time series segmentation for context recognition in mobile devices , 2001, Proceedings 2001 IEEE International Conference on Data Mining.

[30]  A. Andrews,et al.  Applications of Kalman Filtering to Aerospace: 1960 to Present , 2010 .

[31]  Sung-Bae Cho,et al.  Efficient anomaly detection by modeling privilege flows using hidden Markov model , 2003, Comput. Secur..

[32]  Gabriel Maciá-Fernández,et al.  Anomaly-based network intrusion detection: Techniques, systems and challenges , 2009, Comput. Secur..

[33]  A. Downs.  An Economic Theory of Political Action in a Democracy , 1957, Journal of Political Economy.

[34]  Fred L. Bookstein,et al.  On a Form of Piecewise Linear Regression , 1975 .

[35]  Mohinder S Grewal,et al.  Applications of Kalman Filtering in Aerospace 1960 to the Present [Historical Perspectives] , 2010, IEEE Control Systems.

[36]  Antonio Liotta,et al.  Online Fusion of Incremental Learning for Wireless Sensor Networks , 2014, 2014 IEEE International Conference on Data Mining Workshop.

[37]  M. Kendall.  Statistical Methods for Research Workers , 1937, Nature.

[38]  Mikael Gidlund,et al.  Efficient integration of secure and safety critical industrial wireless sensor networks , 2011, EURASIP J. Wirel. Commun. Netw..

[39]  H. He,et al.  Efficient Reinforcement Learning Using Recursive Least-Squares Methods , 2011, J. Artif. Intell. Res..

[40]  Daniel Curiac,et al.  Ensemble based sensing anomaly detection in wireless sensor networks , 2012, Expert Syst. Appl..

[41]  Hans-Peter Kriegel,et al.  LOF: identifying density-based local outliers , 2000, SIGMOD '00.

[42]  Pascal Vasseur,et al.  Introduction to Multisensor Data Fusion , 2005, The Industrial Information Technology Handbook.

[43]  Han Zhao,et al.  Extreme learning machine: algorithm, theory and applications , 2013, Artificial Intelligence Review.

[44]  Simon A. Dobson,et al.  Data Collection with In-network Fault Detection Based on Spatial Correlation , 2014, 2014 International Conference on Cloud and Autonomic Computing.

[45]  Zahir Tari,et al.  Distributed anomaly detection for industrial wireless sensor networks based on fuzzy data modelling , 2013, J. Parallel Distributed Comput..

[46]  Muddassar Farooq,et al.  Swarm intelligence based routing protocol for wireless sensor networks: Survey and future directions , 2011, Inf. Sci..

[47]  Jing Li,et al.  A Hierarchical Framework Using Approximated Local Outlier Factor for Efficient Anomaly Detection , 2013, ANT/SEIT.

[48]  G.B. Giannakis,et al.  Consensus-Based Distributed Recursive Least-Squares Estimation using Ad Hoc Wireless Sensor Networks , 2007, 2007 Conference Record of the Forty-First Asilomar Conference on Signals, Systems and Computers.

[49]  Gregory E. Bottomley,et al.  A novel approach for stabilizing recursive least squares filters , 1991, IEEE Trans. Signal Process..

[50]  Eamonn J. Keogh,et al.  Segmenting Time Series: A Survey and Novel Approach , 2002 .

[51]  Karl Johan Åström,et al.  Theory and applications of adaptive control - A survey , 1983, Autom..

[52]  Oliver Obst,et al.  Wireless Sensor Network Anomalies: Diagnosis and Detection Strategies , 2011 .

[53]  Francesco Chiti,et al.  Agricultural Monitoring Based on Wireless Sensor Network Technology: Real Long Life Deployments for Physiology and Pathogens Control , 2009, 2009 Third International Conference on Sensor Technologies and Applications.

[54]  Pravin Varaiya,et al.  Distributed Online Simultaneous Fault Detection for Multiple Sensors , 2008, 2008 International Conference on Information Processing in Sensor Networks (ipsn 2008).

[55]  Simon Fong,et al.  Individual Movement Behaviour in Secure Physical Environments: Modeling and Detection of Suspicious Activity , 2012 .

[56]  Charu C. Aggarwal,et al.  The Internet of Things: A Survey from the Data-Centric Perspective , 2013, Managing and Mining Sensor Data.

[57]  Michael Batty,et al.  Entropy, complexity, and spatial information , 2014, Journal of Geographical Systems.

[58]  P. Sasikumar,et al.  K-Means Clustering in Wireless Sensor Networks , 2012, 2012 Fourth International Conference on Computational Intelligence and Communication Networks.

[59]  Ran Wolff,et al.  Noname manuscript No. (will be inserted by the editor) In-Network Outlier Detection in Wireless Sensor Networks , 2022 .

[60]  Mingyan Liu,et al.  Reference-free detection of spike faults in wireless sensor networks , 2011, 2011 4th International Symposium on Resilient Control Systems.

[61]  Giancarlo Fortino,et al.  Fault tolerant decentralised K-Means clustering for asynchronous large-scale networks , 2013, J. Parallel Distributed Comput..

[62]  A. Liotta.  The cognitive NET is coming , 2013, IEEE Spectrum.

[63]  Ling Li,et al.  Distributed data mining: a survey , 2012, Inf. Technol. Manag..

[64]  H. Vincent Poor,et al.  Regression in sensor networks: training distributively with alternating projections , 2005, SPIE Optics + Photonics.

[65]  Ananthram Swami,et al.  Achieving Consensus in Self-Organizing Wireless Sensor Networks: The Impact of Network Topology on Energy Consumption , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[66]  C. Guestrin,et al.  Distributed regression: an efficient framework for modeling sensor network data , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[67]  E. C. Cmm,et al.  on the Recognition of Speech, with , 2008 .

[68]  Biming Tian,et al.  Anomaly detection in wireless sensor networks: A survey , 2011, J. Netw. Comput. Appl..

[69]  Jun Luo,et al.  Energy efficient routing with adaptive data fusion in sensor networks , 2005, DIALM-POMC '05.

[70]  Wen-Zhan Song,et al.  Volcanic earthquake timing using wireless sensor networks , 2013, 2013 ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN).

[71]  Anurag Agarwal,et al.  The Internet of Things—A survey of topics and trends , 2015, Inf. Syst. Frontiers.

[72]  Narasimhan Sundararajan,et al.  A Fast and Accurate Online Sequential Learning Algorithm for Feedforward Networks , 2006, IEEE Transactions on Neural Networks.

[73]  Antonio Liotta,et al.  Spatial anomaly detection in sensor networks using neighborhood information , 2017, Inf. Fusion.

[74]  Nicola Fanizzi,et al.  Conceptual Clustering and Its Application to Concept Drift and Novelty Detection , 2008, ESWC.

[75]  Hans-Peter Kriegel,et al.  Local outlier detection reconsidered: a generalized view on locality with applications to spatial, video, and network outlier detection , 2012, Data Mining and Knowledge Discovery.

[76]  N.H. El-Farra,et al.  A unified framework for detection, isolation and compensation of actuator faults in uncertain particulate processes , 2008, 2008 American Control Conference.

[77]  D. Powers.  Evaluation: From Precision, Recall and F-Factor to ROC, Informedness, Markedness & Correlation , 2008 .

[78]  Kate Smith-Miles,et al.  A Comprehensive Survey of Data Mining-based Fraud Detection Research , 2010, ArXiv.

[79]  Karsten Steinhaeuser,et al.  Motivating Complex Dependence Structures in Data Mining: A Case Study with Anomaly Detection in Climate , 2009, 2009 IEEE International Conference on Data Mining Workshops.

[80]  Domenico Talia,et al.  How distributed data mining tasks can thrive as knowledge services , 2010, Commun. ACM.

[81]  Doina Bucur,et al.  Optimizing groups of colluding strong attackers in mobile urban communication networks with evolutionary algorithms , 2016, Appl. Soft Comput..

[82]  Chee Kheong Siew,et al.  Universal Approximation using Incremental Constructive Feedforward Networks with Random Hidden Nodes , 2006, IEEE Transactions on Neural Networks.

[83]  F. Massey.  The Kolmogorov-Smirnov Test for Goodness of Fit , 1951 .

[84]  Muttukrishnan Rajarajan,et al.  A survey of intrusion detection techniques in Cloud , 2013, J. Netw. Comput. Appl..

[85]  Cem Ersoy,et al.  Wireless sensor networks for healthcare: A survey , 2010, Comput. Networks.

[86]  이찬영,et al.  Recursive Least Squares 방식의 이송계모델 파라미터 식별 , 2016 .

[87]  Ting Wang,et al.  Adaptive Routing for Sensor Networks using Reinforcement Learning , 2006, The Sixth IEEE International Conference on Computer and Information Technology (CIT'06).

[88]  Ozy Sjahputera,et al.  Causal cueing system for above ground anomaly detection of explosive hazards using support vector machine localized by K-nearest neighbor , 2012, 2012 IEEE Symposium on Computational Intelligence for Security and Defence Applications.

[89]  Giovanni Iacca.  Distributed optimization in wireless sensor networks: an island-model framework , 2013, Soft Comput..

[90]  Weili Wu,et al.  Localized Outlying and Boundary Data Detection in Sensor Networks , 2007, IEEE Transactions on Knowledge and Data Engineering.

[91]  Koen Langendoen,et al.  Murphy loves potatoes: experiences from a pilot sensor network deployment in precision agriculture , 2006, Proceedings 20th IEEE International Parallel & Distributed Processing Symposium.

[92]  K. Romer,et al.  Aggregating sensor data from overlapping multi-hop network neighborhoods: Push or pull? , 2008, 2008 5th International Conference on Networked Sensing Systems.

[93]  Lennart Ljung,et al.  Adaptation and tracking in system identification - A survey , 1990, Autom..

[94]  Hassan A. Karimi,et al.  INCREMENTAL PRINCIPAL COMPONENT ANALYSIS BASED OUTLIER DETECTION METHODS FOR SPATIOTEMPORAL DATA STREAMS , 2015 .

[95]  Yuan Yao,et al.  Online anomaly detection for sensor systems: A simple and efficient approach , 2010, Perform. Evaluation.

[96]  Esmaeil Hadavandi,et al.  Effective Intrusion Detection with a Neural Network Ensemble Using Fuzzy Clustering and Stacking Combination Method , 2015 .

[97]  Johan A. K. Suykens,et al.  Least Squares Support Vector Machine Classifiers , 1999, Neural Processing Letters.

[98]  Justus H. Piater,et al.  Online Learning of Gaussian Mixture Models - a Two-Level Approach , 2008, VISAPP.

[99]  Satoshi Morinaga,et al.  Online heterogeneous mixture modeling with marginal and copula selection , 2011, KDD.

[100]  Amy L. Murphy,et al.  Is there light at the ends of the tunnel? Wireless sensor networks for adaptive lighting in road tunnels , 2011, Proceedings of the 10th ACM/IEEE International Conference on Information Processing in Sensor Networks.

[101]  Nirvana Meratnia,et al.  Outlier Detection Techniques for Wireless Sensor Networks: A Survey , 2008, IEEE Communications Surveys & Tutorials.

[102]  U. Neisser,et al.  Selective looking: Attending to visually specified events , 1975, Cognitive Psychology.

[103]  Sanjay Chawla,et al.  SLOM: a new measure for local spatial outliers , 2006, Knowledge and Information Systems.

[104]  Carlos Guestrin,et al.  A robust architecture for distributed inference in sensor networks , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[105]  Bernhard Sick,et al.  Online Segmentation of Time Series Based on Polynomial Least-Squares Approximations , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[106]  Syed Mahfuzul Aziz,et al.  Sensor Anomaly Detection in Wireless Sensor Networks for Healthcare , 2015, Sensors.

[107]  Slim Abdennadher,et al.  Enhancing one-class support vector machines for unsupervised anomaly detection , 2013, ODD '13.

[108]  George Cybenko,et al.  Approximation by superpositions of a sigmoidal function , 1989, Math. Control. Signals Syst..

[109]  Weiming Shen,et al.  Collaborative Wireless Sensor Networks: Architectures, Algorithms and Applications , 2015, Inf. Fusion.

[110]  Youmin Zhang,et al.  Bibliographical review on reconfigurable fault-tolerant control systems , 2003, Annu. Rev. Control..

[111]  Marco Aiello,et al.  A Decentralized Scheme for Fault Detection and Classification in WSNs , 2013 .

[112]  Yunhao Liu,et al.  Does Wireless Sensor Network Scale? A Measurement Study on GreenOrbs , 2011, IEEE Transactions on Parallel and Distributed Systems.

[113]  Jie Feng,et al.  Online Learning with Self-Organizing Maps for Anomaly Detection in Crowd Scenes , 2010, 2010 20th International Conference on Pattern Recognition.

[114]  Thierry Dumont,et al.  Simultaneous localization and mapping in wireless sensor networks , 2014, Signal Process..

[115]  Antonio Liotta,et al.  Ensembles of incremental learners to detect anomalies in ad hoc sensor networks , 2015, Ad Hoc Networks.

[116]  Edwin Lughofer,et al.  Fault detection in multi-sensor networks based on multivariate time-series models and orthogonal transformations , 2014, Inf. Fusion.

[117]  N. C. Silver,et al.  Averaging Correlation Coefficients: Should Fishers z Transformation Be Used? , 1987 .

[118]  Gautam Biswas,et al.  Model-Based Diagnosis of Hybrid Systems , 2003, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[119]  S. W. Roberts,et al.  Control Chart Tests Based on Geometric Moving Averages , 2000, Technometrics.

[120]  Guang-Bin Huang,et al.  Extreme learning machine: a new learning scheme of feedforward neural networks , 2004, 2004 IEEE International Joint Conference on Neural Networks (IEEE Cat. No.04CH37541).

[121]  Giancarlo Fortino,et al.  A framework for collaborative computing and multi-sensor data fusion in body sensor networks , 2015, Inf. Fusion.

[122]  Ashok N. Srivastava,et al.  Anomaly Detection and Diagnosis Algorithms for Discrete Symbol Sequences with Applications to Airline Safety , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[123]  S. Hurlebaus,et al.  Design of a wireless sensor network for Structural Health Monitoring of bridges , 2011, 2011 Fifth International Conference on Sensing Technology.

[124]  Doina Bucur,et al.  Applying time series analysis and neighbourhood voting in a decentralised approach for fault detection and classification in WSNs , 2013, SoICT.

[125]  Y. Takane,et al.  Generalized Inverse Matrices , 2011 .

[126]  S. Riser,et al.  The ARGO Project: Global Ocean Observations for Understanding and Prediction of Climate Variability. Report for Calendar Year 2004 , 2000 .

[127]  N. Levine.  A new technique for increasing the flexibility of recursive least squares data smoothing , 1961 .

[128]  Baltasar Beferull-Lozano,et al.  Distributed consensus algorithms for SVM training in wireless sensor networks , 2008, 2008 16th European Signal Processing Conference.

[129]  Theodosios Pavlidis,et al.  Waveform Segmentation Through Functional Approximation , 1973, IEEE Transactions on Computers.

[130]  W. Philips,et al.  Data compression of ECG's by high-degree polynomial approximation , 1992, IEEE Transactions on Biomedical Engineering.

[131]  Dharmendra Singh,et al.  An assessment of independent component analysis for detection of military targets from hyperspectral images , 2011, Int. J. Appl. Earth Obs. Geoinformation.

[132]  Peter W. Tse,et al.  Anomaly Detection Through a Bayesian Support Vector Machine , 2010, IEEE Transactions on Reliability.

[133]  Michael Unser,et al.  Polynomial spline signal approximations: Filter design and asymptotic equivalence with Shannon's sampling theorem , 1992, IEEE Trans. Inf. Theory.

[134]  Raman K. Mehra,et al.  Ensemble methods for anomaly detection and distributed intrusion detection in Mobile Ad-Hoc Networks , 2008, Inf. Fusion.

[135]  Chee Kheong Siew,et al.  Extreme learning machine: Theory and applications , 2006, Neurocomputing.

[136]  Vanish Talwar,et al.  Statistical techniques for online anomaly detection in data centers , 2011, 12th IFIP/IEEE International Symposium on Integrated Network Management (IM 2011) and Workshops.

[137]  Gregory J. Pottie,et al.  Sensor network data fault types , 2007, TOSN.

[138]  Antonio Liotta,et al.  Anomaly Detection in Sensor Systems Using Lightweight Machine Learning , 2013, 2013 IEEE International Conference on Systems, Man, and Cybernetics.

[139]  T. C. Aysal,et al.  Distributed Average Consensus With Dithered Quantization , 2008, IEEE Transactions on Signal Processing.

[140]  Arnold P. Boedihardjo,et al.  GLS-SOD: a generalized local statistical approach for spatial outlier detection , 2010, KDD '10.

[141]  Federico Divina,et al.  Applications of Evolutionary Computation - 18th European Conference, EvoApplications , 2015 .

[142]  Xiaojin Zhu,et al.  --1 CONTENTS , 2006 .

[143]  H. Vincent Poor,et al.  Distributed learning in wireless sensor networks , 2005, IEEE Signal Processing Magazine.

[144]  Paulo F. Pires,et al.  Applying fuzzy logic for decision-making on Wireless Sensor Networks , 2007, 2007 IEEE International Fuzzy Systems Conference.

[145]  Thomas G. Dietterich.  What is machine learning? , 2020, Archives of Disease in Childhood.

[146]  Kah Phooi Seng,et al.  Classical and swarm intelligence based routing protocols for wireless sensor networks: A survey and comparison , 2012, J. Netw. Comput. Appl..

[147]  Oleksandr Makeyev,et al.  Neural network with ensembles , 2010, The 2010 International Joint Conference on Neural Networks (IJCNN).

[148]  Dejan J. Sobajic,et al.  Learning and generalization characteristics of the random vector Functional-link net , 1994, Neurocomputing.

[149]  Yan Wu,et al.  Wireless sensor network: Water distribution monitoring system , 2008, 2008 IEEE Radio and Wireless Symposium.

[150]  Geoff Mulligan,et al.  The 6LoWPAN architecture , 2007, EmNets '07.

[151]  VARUN CHANDOLA,et al.  Anomaly detection: A survey , 2009, CSUR.

[152]  Sanjay Kumar Madria,et al.  A Survey of Methods for Finding Outliers in Wireless Sensor Networks , 2013, Journal of Network and Systems Management.

[153]  Arthur Zimek,et al.  Ensembles for unsupervised outlier detection: challenges and research questions a position paper , 2014, SKDD.

[154]  Gyanendra Prasad Joshi,et al.  Cognitive Radio Wireless Sensor Networks: Applications, Challenges and Research Trends , 2013, Sensors.

[155]  Hwee Pink Tan,et al.  Machine Learning in Wireless Sensor Networks: Algorithms, Strategies, and Applications , 2014, IEEE Communications Surveys & Tutorials.

[156]  Antonio Liotta,et al.  Online Extreme Learning on Fixed-Point Sensor Networks , 2013, 2013 IEEE 13th International Conference on Data Mining Workshops.

[157]  Colin Fyfe,et al.  Online Clustering Algorithms and Reinforcement Learning , 2009 .