An Anomaly Detection Method for Wireless Sensor Networks Based on the Improved Isolation Forest
Source abstract
Abstract
With the continuous development of technologies such as the Internet of Things (IoT) and cloud computing, sensors collect and store large amounts of sensory data, realizing real-time recording and perception of the environment. Due to the open characteristics of WSN, the security risks during information transmission are prominent, and network attack or intrusion is likely to occur. Therefore, effective anomaly detection is vital for IoT systems to keep the system safe. The original Isolation Forest algorithm is an anomaly detection algorithm with linear time complexity and has a better detection effect on perceptual data. However, there are also disadvantages such as strong randomness, low generalization performance, and insufficient stability. This paper proposes a data anomaly detection method named BS-iForest (box plot-sampled iForest) for wireless sensor networks based on a variant of Isolation Forest to address the problems. This method first uses the sub-dataset filtered by the box graph to train and construct trees. Then, isolation trees with higher accuracy are selected in the training set to form a base forest anomaly detector. Next, the base forest anomaly detector uses anomaly detection to judge data outliers during the next period. These experiments were performed on datasets collected from sensors deployed in a data center of a university, and the Breast Wisconsin (BreastW) dataset, showing the performance of the variant of the Isolation Forest algorithm. Compared with the traditional isolation forest, the area under the curve (AUC) increased by 1.5% and 7.7%, which verified that the proposed method outperforms the standard Isolation Forest algorithm with the two datasets we chose.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Anomaly Detection Techniques and Applications · Network Security and Intrusion Detection · Water Systems and Optimization
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
School of Computer Science and Technology, Hangzhou Dianzi University, Hangzhou 310018, China
Key Laboratory of Complex Systems Modeling and Simulation, Ministry of Education, Hangzhou 310018, China
Funding
National Natural Science Foundation of China · Key Technology Research and Development Program of the Zhejiang Province
References (39)
Show source-provided references
1. Outlier detection approaches for wireless sensor networks: A survey10.1016/j.comnet.2017.10.007 ↗
2. Garcia-Font, V., Garrigues, C., and Rifà-Pous, H. (2018). Difficulties and Challenges of Anomaly Detection in Smart Cities: A Laboratory Analysis. Sensors, 18.10.3390/s18103198 ↗
3. Isolation-based anomaly detection10.1145/2133360.2133363 ↗
4. Extended Isolation Forest10.1109/TKDE.2019.2947676 ↗
5. Zivkovic, Z. (2004, January 23–26). Improved adaptive Gaussian mixture model for background subtraction. Proceedings of the 17th International Conference on Pattern Recognition (ICPR), Cambridge, UK.10.1109/ICPR.2004.1333992 ↗
6. K-Means-based isolation forest10.1016/j.knosys.2020.105659 ↗
7. Laksono, M.A.T., Purwanto, Y., and Novianty, A. (2015, January 27–29). DDoS detection using CURE clustering algorithm with outlier removal clustering for handling outliers. Proceedings of the 2015 International Conference on Control, Electronics, Renewable Energy and Communications (ICCEREC), Bandung, Indonesia.10.1109/ICCEREC.2015.7337029 ↗
8. Rock: A robust clustering algorithm for categorical attributes10.1016/S0306-4379(00)00022-3 ↗
9. A Novel Anomaly Detection Algorithm Using DBSCAN and SVM in Wireless Sensor Networks10.1007/s11277-017-4961-1 ↗
10. Prodanoff, Z.G., Penkunas, A., and Kreidl, P. (2020, January 28–29). Anomaly Detection in RFID Networks Using Bayesian Blocks and DBSCAN. Proceedings of the 2020 SoutheastCon, Raleigh, NC, USA.10.1109/SoutheastCon44009.2020.9249740 ↗
11. Parallel implementing improved k-means applied for image retrieval and anomaly detection10.1007/s11042-016-3638-1 ↗
12. Wang, Z., Zhou, Y., and Li, G. (2020, January 8–11). Anomaly Detection by Using Streaming K-Means and Batch K-Means. Proceedings of the 2020 5th IEEE International Conference on Big Data Analytics (ICBDA), Xiamen, China.10.1109/ICBDA49040.2020.9101212 ↗
13. An Improved KNN-Based Efficient Log Anomaly Detection Method with Automatically Labeled Samples10.1145/3441448 ↗
14. Log-based anomaly detection with the improved K-nearest neighbor10.1142/S0218194020500114 ↗
15. Xu, S., Liu, H., Duan, L., and Wu, W. (2021, January 28–30). An Improved LOF Outlier Detection Algorithm. Proceedings of the 2021 IEEE International Conference on Artificial Intelligence and Computer Applications (ICAICA), Dalian, China.10.1109/ICAICA52286.2021.9498181 ↗
16. Kriegel, H.-P., Kröger, P., Schubert, E., and Zimek, A. (2009, January 2–6). LoOP: Local outlier probabilities. Proceedings of the 18th ACM conference on Information and Knowledge Management, Hong Kong, China.10.1145/1645953.1646195 ↗
17. Monitoring statistics and tuning of kernel principal component analysis with radial basis function kernels10.1109/ACCESS.2020.3034550 ↗
18. Yokkampon, U., Chumkamon, S., Mowshowitz, A., and Hayashi, E. (2021, January 21–24). Anomaly Detection in Time Series Data Using Support Vector Machines. Proceedings of the International Conference on Artificial Life & Robotics (ICAROB2021), Online.10.5954/ICAROB.2021.GS4-2 ↗
19. Least squares one-class support vector machine10.1016/j.patrec.2009.05.007 ↗
20. An improved ARIMA-based traffic anomaly detection algorithm for wireless sensor networks10.1155/2016/9653230 ↗
21. Fast and Efficient Outlier Detection Method in Wireless Sensor Networks10.1109/JSEN.2015.2388498 ↗
22. Li, Q., Li, R., Ji, K., and Dai, W. (2015, January 1–3). Kalman filter and its application. Proceedings of the 2015 8th International Conference on Intelligent Networks and Intelligent Systems (ICINIS), Tianjin, China.10.1109/ICINIS.2015.35 ↗
23. Unsupervised video anomaly detection using feature clustering10.1049/iet-spr.2011.0074 ↗
24. Arima based value estimation in wireless sensor networks10.5194/isprsarchives-XL-2-W3-41-2014 ↗
25. Schmidt, F., Suri-Payer, F., Gulenko, A., Wallschläger, M., Acker, A., and Kao, O. (2018, January 17–20). Unsupervised anomaly event detection for cloud monitoring using online arima. Proceedings of the 2018 IEEE/ACM International Conference on Utility and Cloud Computing Companion (UCC Companion), Zurich, Switzerland.10.1109/UCC-Companion.2018.00037 ↗
26. Anomaly detection based on a dynamic Markov model10.1016/j.ins.2017.05.021 ↗
27. Honghao, W., Yunfeng, J., and Lei, W. (2015, January 19–20). Spectrum anomalies autonomous detection in cognitive radio using hidden markov models. Proceedings of the 2015 IEEE Advanced Information Technology, Electronic and Automation Control Conference (IAEAC), Chongqing, China.10.1109/IAEAC.2015.7428581 ↗
28. Abnormal data detection method for environmental sensor networks based on DBSCAN
29. An efficient hybrid anomaly detection scheme using K-means clustering for wireless sensor networks10.1007/s11277-016-3433-3 ↗
30. Incremental K-clique clustering in dynamic social networks10.1007/s10462-011-9250-x ↗
31. Zhang, K., Hutter, M., and Jin, H. (2009, January 27–30). A new local distance-based outlier detection approach for scattered real-world data. Proceedings of the Pacific-Asia Conference on Knowledge Discovery and Data Mining, Bangkok, Thailand.10.1007/978-3-642-01307-2_84 ↗
32. Breunig, M.M., Kriegel, H.-P., Ng, R.T., and Sander, J. (2000, January 15–18). LOF: Identifying density-based local outliers. Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data, Dallas, TX, USA.10.1145/342009.335388 ↗
33. Abid, A., Kachouri, A., and Mahfoudhi, A. (2016, January 21–23). Anomaly detection through outlier and neighborhood data in Wireless Sensor Networks. Proceedings of the 2016 2nd International Conference on Advanced Technologies for Signal and Image Processing (ATSIP), Monastir, Tunisia.10.1109/ATSIP.2016.7523045 ↗
34. Spatial anomaly detection in sensor networks using neighborhood information10.1016/j.inffus.2016.04.007 ↗
35. Scalable Hypergrid k-NN-Based Online Anomaly Detection in Wireless Sensor Networks10.1109/TPDS.2012.261 ↗
36. Luo, Z., Shafait, F., and Mian, A. (2015, January 23–26). Localized forgery detection in hyperspectral document images. Proceedings of the 2015 13th International Conference on Document Analysis and Recognition (ICDAR), Nancy, France.10.1109/ICDAR.2015.7333811 ↗
37. Xu, D., Wang, Y., Meng, Y., and Zhang, Z. (2017, January 9–10). An improved data anomaly detection method based on isolation forest. Proceedings of the 2017 10th International Symposium on Computational Intelligence and Design (ISCID), Hangzhou, China.10.1109/ISCID.2017.202 ↗
38. Multidimensional Data Anomaly Detection Method Based on Fuzzy Isolated Forest Algorithm
39. Zhou, J.C. (2020). Satellite Anomaly Detection Based on Unsupervised Algorithm. [Master’s Thesis, Wuhan University].