Abstract
Recently, the graph signal processing paves a new way to analyze the data residing in the networks. In this letter, the graph signal processing theory is applied to detect and localize the malfunctioning sensors caused by the sheer quality and complicated deploying environment of wireless sensor networks. Based on the high-pass graph filter and the history data information, a two-channel graph filtering structure is constructed to not only detect the malfunctioning phenomenon but also determine the positions of the malfunctioning sensors. The proposed scheme is operated on vertex domain, in which the graph Fourier transform is not required. Numerical examples conducted on the real-world data on sensor networks and artificial attack on IEEE bus grids demonstrate the effectiveness of the proposed algorithm.
Similar content being viewed by others
References
I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci, Wireless sensor networks: a survey. Comput. Netw. 38(4), 393–422 (2002)
C.Y. Chong, S.P. Kumar, Sensor networks: evolution, opportunities, and challenges. Proc. IEEE 91(8), 1247–1256 (2003)
E. Drayer, T. Routtenberg, Detection of false data injection attacks in power systems with graph fourier transform, in 2018 IEEE Global Conference on Signal and Information Processing (GlobalSIP) (IEEE, 2018), pp. 890–894
D.K. Hammond, P. Vandergheynst, R. Gribonval, Wavelets on graphs via spectral graph theory. Appl. Comput. Harmon. Anal. 30(2), 129–150 (2011)
J. Jiang, C. Cheng, Q. Sun, Nonsubsampled graph filter banks: theory and distributed algorithms. IEEE Trans. Signal Process. 67(15), 3938–3953 (2019)
S.K. Narang, A. Ortega, Perfect reconstruction two-channel wavelet filter banks for graph structured data. IEEE Trans. Signal Process. 60(6), 2786–2799 (2012)
A. Ortega, P. Frossard, J. Kovačević, J.M. Moura, P. Vandergheynst, Graph signal processing: overview, challenges, and applications. Proc. IEEE 106(5), 808–828 (2018)
K. Qiu, X. Mao, X. Shen, X. Wang, T. Li, Y. Gu, Time-varying graph signal reconstruction. IEEE J. Sel. Top. Signal Process. 11(6), 870–883 (2017)
L.B. Saad, B. Beferull-Lozano, Graph filtering of time-varying signals over asymmetric wireless sensor networks, in 2019 IEEE 20th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC) (IEEE, 2019), pp. 1–5
A. Sandryhaila, J.M. Moura, Big data analysis with signal processing on graphs: representation and processing of massive data sets with irregular structure. IEEE Signal Process. Mag. 31(5), 80–90 (2014)
A. Sandryhaila, J.M. Moura, Discrete signal processing on graphs: frequency analysis. IEEE Trans. Signal Process. 62(12), 3042–3054 (2014)
Sea-Level Pressure, 1948–2010. http://research.jisao.washington.edu/data_sets/reanalysis/. Accessed 25 May 2016
X. Shi, H. Feng, M. Zhai, T. Yang, B. Hu, Infinite impulse response graph filters in wireless sensor networks. IEEE Signal Process. Lett. 22(8), 1113–1117 (2015)
D.I. Shuman, S.K. Narang, P. Frossard, A. Ortega, P. Vandergheynst, 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)
L. Thurner, A. Scheidler, F. Schäfer, J.H. Menke, J. Dollichon, F. Meier, S. Meinecke, M. Braun, pandapower—an open-source python tool for convenient modeling, analysis, and optimization of electric power systems. IEEE Trans. Power Syst. 33(6), 6510–6521 (2018)
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
This work is partially supported by the National Natural Science Foundation of China (Grant Nos. 61761011, 61871425), and the Natural Science Foundation of Guangxi Province (Grant Nos. 2017GXNSFAA198173, 2017GXNSFBA198137).
Rights and permissions
About this article
Cite this article
Ma, M., Zhou, F., Jiang, J. et al. Malfunction Detection and Localization Algorithm for Wireless Sensor Network. Circuits Syst Signal Process 40, 501–509 (2021). https://doi.org/10.1007/s00034-020-01499-3
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00034-020-01499-3