Nothing Special   »   [go: up one dir, main page]
Skip to main content
Springer Nature Link
Log in

An adaptive sliding window for anomaly detection of time series in wireless sensor networks

  • Original Paper
  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Recent years, anomaly detection for time series in wireless sensor networks has attracted much research attention. Existing anomaly detection methods based on pattern representation ignore the trend features of an original sequence. This leads to low detection accuracy. This paper aims to solve the above problem with an adaptive sliding window for anomaly detection. The advantage of this method is that the size of the sliding window is changed according to the trend of the time series. Thus, the extracted trend feature points can accurately represent an original time series. The pattern representation is vertically divided into several subspaces with equal-size in the time domain. We employ four features which are extracted from each subspace to obtain a pattern matrix. The similarity among different patterns is measured according to the similarity matrix which is formed by pattern matrices. Finally, anomaly scores obtained from similarity matrices are compared with a threshold to detect anomaly. The proposed method is verified on two synthetic datasets and a real-world dataset. Experimental results showed that our method could improve the accuracy and reduce the specificity compared to three classic models.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others

References

  1. Saraswathi, S., Suresh, G. R., & Katiravan, J. (2019). False alarm detection using dynamic threshold in medical wireless sensor networks. Wireless Networks, 27(2), 925–937. https://doi.org/10.1007/s11276-019-02197-y

    Article  Google Scholar 

  2. Lee, J. H., Kim, L. H., & Kwon, T. (2015). Flexicast: Energy-efficient software integrity checks to build secure industrial wireless active sensor networks. IEEE Transactions on Industrial Informatics, 12(1), 6–14. https://doi.org/10.1109/TII.2015.2469644

    Article  Google Scholar 

  3. Kiani, F. (2018). Animal behavior management by energy-efficient wireless sensor networks. Computers and Electronics in Agriculture, 151, 478–484. https://doi.org/10.1016/j.compag.2018.06.046

    Article  Google Scholar 

  4. Ayadi, A., Ghorbel, O., Obeid, A. M., & Abid, M. (2017). Outlier detection approaches for wireless sensor networks: A survey. Computer Networks, 129, 319–333. https://doi.org/10.1016/j.comnet.2017.10.007

    Article  Google Scholar 

  5. Peng, S. (2019). Research on abnormal data detection algorithm in wireless sensor networks. Huaqiao University.

  6. Zhao, Z., Zhang, Y., Zhu, X. X., & Zuo, J. (2019). Research on time series anomaly detection algorithm and application. In IEEE 4th advanced information technology, electronic and automation control conference (IAEAC) (Vol. 1, pp. 16–20). IEEE. https://doi.org/10.1109/IAEAC47372.2019.8997819

  7. Hawkins, D. M. (1980). Identification of outliers (pp. 54–70). Chapman and Hall.

  8. Wu, M., & Tan, L. (2017). An adaptive distributed parameter estimation approach in incremental cooperative wireless sensor networks. AEU-International Journal of Electronics and Communications, 79, 307–316. https://doi.org/10.1016/j.aeue.2017.06.002

    Article  Google Scholar 

  9. Chandel, K., Kunwar, V., Sabitha, S., Choudhury, T., & Mukherjee, S. (2016). A comparative study on thyroid disease detection using K-nearest neighbor and Naive Bayes classification techniques. CSI Transactions on ICT, 4(2–4), 313–319.

    Article  Google Scholar 

  10. Tang, J., Chen, Z., Fu, A. W. C., & Cheung, D. W. (2002). Enhancing effectiveness of outlier detections for low density patterns (pp. 535–548). Springer.

  11. Li, J., Izakian, H., Pedrycz, W., & Jamal, I. (2021). Clustering-based anomaly detection in multivariate time series data. Applied Soft Computing, 100, 106919. https://doi.org/10.1016/j.asoc.2020.106919

    Article  Google Scholar 

  12. Kieu, T., Yang, B., & Jensen, C. S. (2018). Outlier detection for multidimensional time series using deep neural networks. In 19th IEEE international conference on mobile data management (MDM) (pp. 125–134). IEEE. https://doi.org/10.1109/MDM.2018.00029

  13. Solberg, H. E., & Lahti, A. (2005). Detection of outliers in reference distributions: Performance of Horn’s algorithm. Clinical Chemistry, 51(12), 2326–2332. https://doi.org/10.1373/clinchem.2005.058339

  14. Zhou, Q., Li, S., Li, X., Wang, W., & Wang, Z. (2006). Detection of outliers and establishment of targets in external quality assessment programs. Clinica Chimica Acta, 372(1–2), 94–97. https://doi.org/10.1016/j.cca.2006.03.033

    Article  Google Scholar 

  15. Knorr, E. M., & Ng, R. T. (1997). A unified notion of outliers: Properties and computation. In KDD (pp. 219–222).

  16. Breunig, M. M., Kriegel, H. P., Ng, R., & T., & Sander, J. (2000). LOF: Identifying density-based local outliers. In Proceedings of the 2000 ACM SIGMOD international conference on management of data (pp. 93–104). https://doi.org/10.1145/342009.335388

  17. Izakian, H., & Pedrycz, W. (2013). Anomaly detection in time series data using a fuzzy c-means clustering. In Joint IFSA World Congress and NAFIPS Annual Meeting (IFSA/NAFIPS) (pp. 1513–1518). IEEE. https://doi.org/10.1109/IFSA-NAFIPS.2013.6608627

  18. Munir, M., Siddiqui, S. A., Dengel, A., & Ahmed, S. (2018). DeepAnT: A deep learning approach for unsupervised anomaly detection in time series. IEEE Access, 7, 1991–2005. https://doi.org/10.1109/ACCESS.2018.2886457

    Article  Google Scholar 

  19. Lin, S., Clark, R., Birke, R., Schönborn, S., Trigoni, N., & Roberts, S. (2020). Anomaly detection for time series using VAE-LSTM hybrid model. In ICASSP IEEE international conference on acoustics, speech and signal processing (ICASSP) (pp. 4322–4326). IEEE. https://doi.org/10.1109/ICASSP40776.2020.9053558

  20. Ding, H., Trajcevski, G., Scheuermann, P., Wang, X., & Keogh, E. (2008). Querying and mining of time series data: Experimental comparison of representations and distance measures. Proceedings of the VLDB Endowment, 1(2), 1542–1552. https://doi.org/10.14778/1454159.1454226

    Article  Google Scholar 

  21. Faloutsos, C., Ranganathan, M., & Manolopoulos, Y. (1994). Fast subsequence matching in time-series databases. ACM Sigmod Record, 23(2), 419–429. https://doi.org/10.1145/191843.191925

    Article  Google Scholar 

  22. Agrawal, R., Faloutsos, C., & Swami, A. (1993). Efficient similarity search in sequence databases. In International conference on foundations of data organization and algorithms (pp. 69–84). Springer. https://doi.org/10.1007/3-540-57301-1-5

  23. Zhong, J., & Huang, Y. (2010). Time-frequency representation based on an adaptive short-time Fourier transform. IEEE Transactions on Signal Processing, 58(10), 5118–5128. https://doi.org/10.1109/TSP.2010.2053028

    Article  MathSciNet  MATH  Google Scholar 

  24. Walden, A. T., & Cristan, A. C. (1998). Matching pursuit by undecimated discrete wavelet transform for non-stationary time series of arbitrary length. Statistics and Computing, 8(3), 205–219. https://doi.org/10.1023/A:1008901226235

    Article  Google Scholar 

  25. Peng, Y., Kou, G., Shi, Y., & Chen, Z. (2008). A descriptive framework for the field of data mining and knowledge discovery. International Journal of Information Technology and Decision Making, 7(4), 639–682. https://doi.org/10.1142/S0219622008003204

    Article  Google Scholar 

  26. Keogh, E., Chakrabarti, K., Pazzani, M., & Mehrotra, S. (2001). Dimensionality reduction for fast similarity search in large time series databases. Knowledge and Information Systems, 3(3), 263–286.

    Article  Google Scholar 

  27. Lkhagva, B., Suzuki, Y., & Kawagoe, K. (2006). New time series data representation ESAX for financial applications. In 22nd International Conference on Data Engineering Workshops (ICDEW’06) (pp. x115–x115). IEEE. https://doi.org/10.1109/ICDEW.2006.99

  28. Zan, C. T., & Yamana, H. (2016). An improved symbolic aggregate approximation distance measure based on its statistical features. In Proceedings of the 18th international conference on information integration and web-based applications and services (pp. 72–80). https://doi.org/10.1145/3011141.3011146

  29. Elsworth, S., & Güttel, S. (2020). ABBA: Adaptive Brownianbridge-based symbolic aggregation of time series. Data Mining and Knowledge Discovery, 34(4), 1175–1200.

  30. Chen, H., Du, J., Zhang, W., & Li, B. (2020). An iterative end point fitting based trend segmentation representation of time series and its distance measure. Multimedia Tools and Applications, 79(19), 13481–13499. https://doi.org/10.1007/s11042-019-08440-0

    Article  Google Scholar 

  31. Hung, N. Q. V., & Anh, D. T. (2008). An improvement of PAA for dimensionality reduction in large time series databases. In Pacific rim international conference on artificial intelligence (pp. 698–707). Springer. https://doi.org/10.1007/978-3-540-89197-0-64

  32. Ren, H., Liu, M., Li, Z., & Pedrycz, W. (2017). A piecewise aggregate pattern representation approach for anomaly detection in time series. Knowledge-Based Systems, 135, 29–39. https://doi.org/10.1016/j.knosys.2017.07.021

    Article  Google Scholar 

  33. Keogh, E. J., & Smyth, P. (1997). A probabilistic approach to fast pattern matching in time series databases. In Kdd (pp. 24–30).

  34. Zhou, D., & Li, M. Q. (2008). Time series segmentation based on series importance point. Computer Engineering, 34(23), 14–16.

    Google Scholar 

  35. Qu, Y., Wang, C., & Wang, X. S. (1998). Supporting fast search in time series for movement patterns in multiple scales. In Proceedings of the seventh international conference on information and knowledge management (pp. 251–258). https://doi.org/10.1145/288627.288664

  36. Keogh, E. J., & Pazzani, M. J. (1998). An enhanced representation of time series which allows fast and accurate classification, Clustering and Relevance Feedback. In Kdd (pp. 239–243).

  37. Park, S., Lee, D., & Chu, W. W. (1999). Fast retrieval of similar subsequences in long sequence databases. In Proceedings 1999 workshop on knowledge and data engineering exchange (KDEX’99) (Cat. No. PR00453) (pp. 60–67). IEEE. https://doi.org/10.1109/KDEX.1999.836610

  38. Hui, X. (2005). Similarity search and outlier detection in time series. Fudan University.

  39. Li, Z. Y., Chen, J., Wang, L. N., & Yang, S. (2011). Abnormity mining based on error and key-point in seismic precursory observation data. Jisuanji Yingyong Yanjiu, 28(8), 2897–290.

    Google Scholar 

  40. Jia, P. T., & Lin, H. H. C. (2008). Adaptive piecewise linear representation of time series based on error restricted. Computer Engineering and Applications, 44(5), 10–13.

  41. Wilson, T. A., Rogers, S. K., & Myers, L. R., Jr. (1995). Perceptual-based hyperspectral image fusion using multiresolution analysis. Optical Engineering, 34(11), 3154–3164. https://doi.org/10.1117/12.213617

    Article  Google Scholar 

  42. Bodik, P., Hong, W., & Guestrin, C., Madden, S., Paskin, M., & Thibaux, R. (2004). Intel lab data Online dataset. Retrieved June 2, 2004, from http://db.csail.mit.edu/labdata/labdata.html

  43. Wehrle, K., Güne, Mesut, & Gross, J. (2010). Modeling and tools for network simulation. Springer.

Download references

Acknowledgements

This work was partly supported by the Scientific Research Program Funded by Shaanxi Provincial Education Department (No. 21JP115), the International Science and Technology Cooperation Program of the Science and Technology Department of Shaanxi Province, China (Grant No. 2018KW-049), and the Communication Soft Science Program of Ministry of Industry and Information Technology, China (Grant No. 2019-R-29), the Science and Technology Project in Shaanxi Province of China (Program No.2019ZDLGY07-08).

Author information

Authors and Affiliations

  1. School of Computer, Xi’an University of Posts and Telecommunications, Xi’an, 710121, China

    Zhongmin Wang, Yue Wang, Cong Gao & Yanping Chen

  2. Shaanxi Key Laboratory of Network Data Analysis and Intelligent Processing, Xi’an University of Posts and Telecommunications, Xi’ an, 710121, Shaanxi, China

    Cong Gao & Yanping Chen

  3. Xi’an Key Laboratory of Big Data and Intelligent Computing, Xi’an University of Posts and Telecommunications, Xi’an, 710121, Shaanxi, China

    Zhongmin Wang

  4. ZTE Corporation, No. 55, Hi-Tech Road South, Shenzhen, 518057, China

    Fengwei Wang & Tingwu Lin

Authors
  1. Zhongmin Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yue Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Cong Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Fengwei Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Tingwu Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Yanping Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yue Wang.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, Z., Wang, Y., Gao, C. et al. An adaptive sliding window for anomaly detection of time series in wireless sensor networks. Wireless Netw 28, 393–411 (2022). https://doi.org/10.1007/s11276-021-02852-3

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-021-02852-3

Keywords

Search

Navigation