Anomaly Detection in Wireless Sensor Networks Using S-Transform in Combination with SVM

In this paper, we propose a novel method of anomaly detection in wireless sensor networks (WSN) based on S Transform. It makes use of S transform for feature extraction. We extract only the significant components of the time-series data. Earlier wavelets based approach that extracts features from the time-series data has been applied for detecting anomalies in combination with various classifiers like Self Organizing Maps and SVM (Support Vector Machine). The wavelet based approach considerably reduces the processing time of Anomaly Detection System (ADS) as the data size is considerably reduced. However these methods are characterized by high computational complexity. It has been observed that the S-transform could give better frequency resolution than wavelet based approaches. The application of S-Transform to the time series data considerably reduces the data size. Therefore, the proposed method does not makes use of huge amount of data in processing the information sought, and hence can efficiently detect and classify different types of fault with little processing time. It aims at detecting and classifying anomalies at node level according to the characteristics of data collected by each individual sensor. These features obtained from S-transform when integrated with SVM can classify data into class 1(Original Signal) and class 2(Anomalous Signal). It has been observed that the method give higher accuracy with lesser computational complexity.

[1]  Helmut Berger,et al.  A Comparison of Support Vector Machines and Self-Organizing Maps for e-Mail Categorization , 2005 .

[2]  Rajeev Tripathi,et al.  MACHINE LEARNING APPROACH FOR ANOMALY DETECTION IN WIRELESS SENSOR DATA , 2011 .

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

[4]  Supakit Siripanadorn,et al.  Anomaly detection in wireless sensor networks using self-organizing map and wavelets , 2010 .

[5]  Pierluigi Siano,et al.  Identification of ferroresonance based on S-transform and support vector machine , 2010, Simul. Model. Pract. Theory.

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

[7]  Sami Ekici,et al.  Classification of power system disturbances using support vector machines , 2009, Expert Syst. Appl..

[8]  Songlin Sun,et al.  Fault diagnosis of sensor by chaos particle swarm optimization algorithm and support vector machine , 2011, Expert systems with applications.

[9]  Muhsin Tunay Gençoglu,et al.  An expert system based on S-transform and neural network for automatic classification of power quality disturbances , 2009, Expert Syst. Appl..

[10]  S. Osowski,et al.  Accurate fault location in the power transmission line using support vector machine approach , 2004, IEEE Transactions on Power Systems.

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

[12]  G. Panda,et al.  Fault Classification and Section Identification of an Advanced Series-Compensated Transmission Line Using Support Vector Machine , 2007, IEEE Transactions on Power Delivery.

[13]  Sutharshan Rajasegarar,et al.  Anomaly detection by clustering ellipsoids in wireless sensor networks , 2009, 2009 International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP).

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

[15]  V. Alarcón-Aquino,et al.  Anomaly detection in communication networks using wavelets , 2001 .