• DocumentCode
    112639
  • Title

    Infinite Impulse Response Graph Filters in Wireless Sensor Networks

  • Author

    Xuesong Shi ; Hui Feng ; Muyuan Zhai ; Tao Yang ; Bo Hu

  • Author_Institution
    Dept. of Electron. Eng., Fudan Univ., Shanghai, China
  • Volume
    22
  • Issue
    8
  • fYear
    2015
  • fDate
    Aug. 2015
  • Firstpage
    1113
  • Lastpage
    1117
  • Abstract
    Many signal processing problems in wireless sensor networks can be solved by graph filtering techniques. Finite impulse response (FIR) graph filters (GFs) have received more attention in the literature because they enable distributed computation by the sensors. However, FIR GFs are limited in their ability to represent the global information of the network. This letter proposes a family of GFs with infinite impulse response (IIR) and provides algorithms for their distributed realization in wireless sensor networks. IIR GFs bring more flexibility to GF designers, as they can be designed and realized even when the graph spectrum is unknown. Numerical results show that IIR GFs are more accurate in approximating ideal GFs and more robust against network variation than FIR GFs.
  • Keywords
    IIR filters; approximation theory; filtering theory; graph theory; wireless sensor networks; IIR GF; graph filtering techniques; graph spectrum; infinite impulse response graph filters; network variation; signal processing problems; wireless sensor networks; Finite impulse response filters; Laplace equations; Polynomials; Sensors; Topology; Wireless sensor networks; Graph signal processing; IIR graph filters; graph-based filtering; wireless sensor networks;
  • fLanguage
    English
  • Journal_Title
    Signal Processing Letters, IEEE
  • Publisher
    ieee
  • ISSN
    1070-9908
  • Type

    jour

  • DOI
    10.1109/LSP.2014.2387204
  • Filename
    7001054