A new approach of anomaly detection in wireless sensor networks using support vector data description
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...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2017-01-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1177/1550147716686161 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832547254720790528 |
|---|---|
| author | Zhen Feng Jingqi Fu Dajun Du Fuqiang Li Sizhou Sun |
| author_facet | Zhen Feng Jingqi Fu Dajun Du Fuqiang Li Sizhou Sun |
| author_sort | Zhen Feng |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-dc909c13ee2c448ab5c4b40bf4ed3c13 |
| institution | Kabale University |
| issn | 1550-1477 |
| language | English |
| publishDate | 2017-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj-art-dc909c13ee2c448ab5c4b40bf4ed3c132025-02-03T06:45:36ZengWileyInternational Journal of Distributed Sensor Networks1550-14772017-01-011310.1177/1550147716686161A new approach of anomaly detection in wireless sensor networks using support vector data descriptionZhen Feng0Jingqi Fu1Dajun Du2Fuqiang Li3Sizhou Sun4College of Mechatronics and Control Engineering, Hubei Normal University, Huangshi, ChinaSchool of Mechatronic Engineering and Automation, Shanghai University, Shanghai, ChinaSchool of Mechatronic Engineering and Automation, Shanghai University, Shanghai, ChinaSchool of Mechatronic Engineering and Automation, Shanghai University, Shanghai, ChinaSchool of Mechatronic Engineering and Automation, Shanghai University, Shanghai, ChinaAnomaly 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.https://doi.org/10.1177/1550147716686161 |
| spellingShingle | Zhen Feng Jingqi Fu Dajun Du Fuqiang Li Sizhou Sun A new approach of anomaly detection in wireless sensor networks using support vector data description International Journal of Distributed Sensor Networks |
| title | A new approach of anomaly detection in wireless sensor networks using support vector data description |
| title_full | A new approach of anomaly detection in wireless sensor networks using support vector data description |
| title_fullStr | A new approach of anomaly detection in wireless sensor networks using support vector data description |
| title_full_unstemmed | A new approach of anomaly detection in wireless sensor networks using support vector data description |
| title_short | A new approach of anomaly detection in wireless sensor networks using support vector data description |
| title_sort | new approach of anomaly detection in wireless sensor networks using support vector data description |
| url | https://doi.org/10.1177/1550147716686161 |
| work_keys_str_mv | AT zhenfeng anewapproachofanomalydetectioninwirelesssensornetworksusingsupportvectordatadescription AT jingqifu anewapproachofanomalydetectioninwirelesssensornetworksusingsupportvectordatadescription AT dajundu anewapproachofanomalydetectioninwirelesssensornetworksusingsupportvectordatadescription AT fuqiangli anewapproachofanomalydetectioninwirelesssensornetworksusingsupportvectordatadescription AT sizhousun anewapproachofanomalydetectioninwirelesssensornetworksusingsupportvectordatadescription AT zhenfeng newapproachofanomalydetectioninwirelesssensornetworksusingsupportvectordatadescription AT jingqifu newapproachofanomalydetectioninwirelesssensornetworksusingsupportvectordatadescription AT dajundu newapproachofanomalydetectioninwirelesssensornetworksusingsupportvectordatadescription AT fuqiangli newapproachofanomalydetectioninwirelesssensornetworksusingsupportvectordatadescription AT sizhousun newapproachofanomalydetectioninwirelesssensornetworksusingsupportvectordatadescription |