A new approach of anomaly detection in wireless sensor networks using support vector data description

39Citations
Citations of this article
41Readers
Mendeley users who have this article in their library.

This article is free to access.

Abstract

Anomaly detection is an important challenge in wireless sensor networks for some applications, which require efficient, accurate, and timely data analysis to facilitate critical decision making and situation awareness. Support vector data description is well applied to anomaly detection using a very attractive kernel method. However, it has a high computational complexity since the standard version of support vector data description needs to solve quadratic programming problem. In this article, an improved method on the basis of support vector data description is proposed, which reduces the computational complexity and is used for anomaly detection in energy-constraint wireless sensor networks. The main idea is to improve the computational complexity from the training stage and the decision-making stage. First, the strategy of training sample reduction is used to cut back the number of samples and then the sequential minimal optimization algorithm based on the second-order approximation is implemented on the sample set to achieve the goal of reducing the training time. Second, through the analysis of the decision function, the pre-image in the original space corresponding to the center of hyper-sphere in kernel feature space can be obtained. The decision complexity is reduced from O(l) to O(1) using the pre-image. Eventually, the experimental results on several benchmark datasets and real wireless sensor networks datasets demonstrate that the proposed method can not only guarantee detection accuracy but also reduce time complexity.

References Powered by Scopus

Nonlinear dimensionality reduction by locally linear embedding

13162Citations
N/AReaders
Get full text

A global geometric framework for nonlinear dimensionality reduction

11546Citations
N/AReaders
Get full text

Support Vector Data Description

3130Citations
N/AReaders
Get full text

Cited by Powered by Scopus

Machine learning algorithms for wireless sensor networks: A survey

590Citations
N/AReaders
Get full text

Routing in wireless sensor networks using machine learning techniques: Challenges and opportunities

106Citations
N/AReaders
Get full text

A systematic literature review on outlier detection inwireless sensor networks

54Citations
N/AReaders
Get full text

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Cite

CITATION STYLE

APA

Feng, Z., Fu, J., Du, D., Li, F., & Sun, S. (2017). A new approach of anomaly detection in wireless sensor networks using support vector data description. International Journal of Distributed Sensor Networks, 13(1). https://doi.org/10.1177/1550147716686161

Readers over time

‘17‘18‘19‘20‘21‘22‘23‘24‘25036912

Readers' Seniority

Tooltip

PhD / Post grad / Masters / Doc 17

77%

Professor / Associate Prof. 2

9%

Researcher 2

9%

Lecturer / Post doc 1

5%

Readers' Discipline

Tooltip

Computer Science 16

64%

Engineering 9

36%

Save time finding and organizing research with Mendeley

Sign up for free
0