Skip to main content
SpringerLink
Log in

Malfunction Detection and Localization Algorithm for Wireless Sensor Network

  • Short Paper
  • Published:
Circuits, Systems, and Signal Processing Aims and scope Submit manuscript

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.

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

Access this article

Log in via an institution

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

Similar content being viewed by others

References

  1. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci, Wireless sensor networks: a survey. Comput. Netw. 38(4), 393–422 (2002)

    Article  Google Scholar 

  2. C.Y. Chong, S.P. Kumar, Sensor networks: evolution, opportunities, and challenges. Proc. IEEE 91(8), 1247–1256 (2003)

    Article  Google Scholar 

  3. 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

  4. D.K. Hammond, P. Vandergheynst, R. Gribonval, Wavelets on graphs via spectral graph theory. Appl. Comput. Harmon. Anal. 30(2), 129–150 (2011)

    Article  MathSciNet  Google Scholar 

  5. J. Jiang, C. Cheng, Q. Sun, Nonsubsampled graph filter banks: theory and distributed algorithms. IEEE Trans. Signal Process. 67(15), 3938–3953 (2019)

    Article  MathSciNet  Google Scholar 

  6. 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)

    Article  MathSciNet  Google Scholar 

  7. 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)

    Article  Google Scholar 

  8. 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)

    Article  Google Scholar 

  9. 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

  10. 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)

    Article  Google Scholar 

  11. A. Sandryhaila, J.M. Moura, Discrete signal processing on graphs: frequency analysis. IEEE Trans. Signal Process. 62(12), 3042–3054 (2014)

    Article  MathSciNet  Google Scholar 

  12. Sea-Level Pressure, 1948–2010. http://research.jisao.washington.edu/data_sets/reanalysis/. Accessed 25 May 2016

  13. 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)

    Article  Google Scholar 

  14. 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)

    Article  Google Scholar 

  15. 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)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Information and Communication, Guilin University of Electronic Technology, Guilin, 541004, China

    Mou Ma, Junzheng Jiang & Shan Ouyang

  2. School of Life and Environmental Sciences, Guilin University of Electronic Technology, Guilin, 541004, China

    Fang Zhou

Authors
  1. Mou Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Fang Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Junzheng Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Shan Ouyang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Fang Zhou.

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00034-020-01499-3

Keywords

Search

Navigation