Abstract
Anomaly detection in wireless sensor networks plays a vital role to ensure the accuracy and reliability of network data. In view of the complexity of sensor networks, the process of detecting anomalies using raw data is complicated, which also requires abundant storage spaces. This paper proposes a WSN anomaly detection algorithm based on graph signals. Use the graph model of the WSN to construct the covariance matrix, so as to realize the anomaly detection of the sensor network. Also, this paper selects a subset of edges with high correlation to construct a new graph to optimize the topology of the sensor network graph. The performance of the algorithm is tested and analyzed on the Intel_Lab_Data.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Shukla, D.S., Pandey, A.C., Kulhari, A.: Outlier detection: a survey on techniques of WSNs involving event and error based outliers. In: 2014 Innovative Applications of Computational Intelligence on Power, Energy and Controls with their impact on Humanity (CIPECH), pp. 113–116 (2014)
Zhang, Y., et al.: Statistics-based outlier detection for wireless sensor networks. Int. J. Geogr. Inf. Sci. 268, 1373–1392 (2012)
Ghorbel, O., et al.: Classification data using outlier detection method in wireless sensor networks. In: 13th International Wireless Communications and Mobile Computing Conference (IWCMC), pp. 699–704 (2017)
Branch, J.W., et al.: In-network outlier detection in wireless sensor networks. Knowl. Inf. Syst. 341, 23–54 (2013)
Rajasegarar, S., et al.: Distributed anomaly detection in wireless sensor networks. In: 10th IEEE Singapore International Conference on Communication Systems, pp. 1–5 (2006)
Shuman, D.I., et al.: The emerging field of signal processing on graphs: Extending high-dimensional data analysis to networks and other irregular domains. IEEE Signal Process. Mag. 30(3), 83–98 (2013). https://doi.org/10.1109/MSP.2012.2235192
Lu, G., et al.: Outlier node detection algorithm in wireless sensor networks based ongraph signal processing. J. Comput. Appl. 403, 783–787 (2020)
Lakhina, A., Crovella, M., Diot, C.: Diagnosing network-wide traffic anomalies. ACM SIGCOMM Compt. Commun. Rev. 344, 219–230 (2004)
Pham, D.S., et al.: Scalable network-wide anomaly detection using compressed data (2009)
Chepuri, S.P., et al.: Learning sparse graphs under smoothness prior. In: 2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp. 6508–6512 (2017)
Intel_Lab_Data. https://github.com/jzxywpf/Intel_Lab_Data/blob/master/data.zip
Acknowledgements
The work was supported by the Natural Science Foundation of China (61731006, 61971310)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Zhu, Q., Zhou, J., Zhao, S., Wang, W. (2022). Graph-Based Anomaly Detection of Wireless Sensor Network. In: Liang, Q., Wang, W., Mu, J., Liu, X., Na, Z. (eds) Artificial Intelligence in China. Lecture Notes in Electrical Engineering, vol 854. Springer, Singapore. https://doi.org/10.1007/978-981-16-9423-3_18
Download citation
DOI: https://doi.org/10.1007/978-981-16-9423-3_18
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-16-9422-6
Online ISBN: 978-981-16-9423-3
eBook Packages: Computer ScienceComputer Science (R0)