Graph filtering with quantization over random time-varying graphs

Leila Ben Saad, Elvin Isufi, Baltasar Beferull-Lozano

Research output: Chapter in Book/Conference proceedings/Edited volumeConference contributionScientificpeer-review

Abstract

Distributed graph filters can be implemented over wireless sensor networks by means of cooperation and exchanges among nodes. However, in practice, the performance of such graph filters is deeply affected by the quantization errors that are accumulated when the messages are transmitted. The latter is paramount to overcome the limitations in terms of bandwidth and computation capabilities in sensor nodes. In addition to quantization errors, distributed graph filters are also affected by random packet losses due to interferences and background noise, leading to the degradation of the performance in terms of the filtering accuracy. In this work, we consider the problem of designing graph filters that are robust to quantized data and time-varying topologies. We propose an optimized method that minimizes the quantization error, while ensuring an accurate filtering over time-varying graph topologies. The efficiency of the proposed theoretical findings is validated by numerical results in random wireless sensor networks.

Original languageEnglish
Title of host publicationGlobalSIP 2019 - 7th IEEE Global Conference on Signal and Information Processing, Proceedings
PublisherInstitute of Electrical and Electronics Engineers (IEEE)
Number of pages5
ISBN (Electronic)9781728127231
DOIs
Publication statusPublished - 1 Nov 2019
Event7th IEEE Global Conference on Signal and Information Processing, GlobalSIP 2019 - Ottawa, Canada
Duration: 11 Nov 201914 Nov 2019

Conference

Conference7th IEEE Global Conference on Signal and Information Processing, GlobalSIP 2019
CountryCanada
CityOttawa
Period11/11/1914/11/19

Keywords

  • Graph filters
  • Quan-tization
  • Random links
  • Time-varying graphs.
  • Wireless sensor networks

Fingerprint Dive into the research topics of 'Graph filtering with quantization over random time-varying graphs'. Together they form a unique fingerprint.

  • Cite this

    Saad, L. B., Isufi, E., & Beferull-Lozano, B. (2019). Graph filtering with quantization over random time-varying graphs. In GlobalSIP 2019 - 7th IEEE Global Conference on Signal and Information Processing, Proceedings [8969270] Institute of Electrical and Electronics Engineers (IEEE). https://doi.org/10.1109/GlobalSIP45357.2019.8969270