An Adversary-Resilient Doubly-Compressed Diffusion LMS Algorithm for Distributed Estimation - ETIS, équipe ICI Access content directly
Journal Articles Circuits, Systems, and Signal Processing Year : 2022

An Adversary-Resilient Doubly-Compressed Diffusion LMS Algorithm for Distributed Estimation

Abstract

This paper proposes an adversary resilient communication-efficient distributed estimation algorithm for time-varying networks. It is a generalization of the doubly-compressed Diffusion Least Mean Square (DLMS) algorithm that isn't adversary-resilient. The major drawback in existing adversary detectors in the literature is that they suggested the detection criterion heuristically. In this paper, an adversary detector is suggested theoretically based on a Bayesian Hypothesis Test (BHT). It is proved that the test statistics of the detectors is a distance metric compared to a threshold similarly to related papers in the literature. Hence, we prove the validity of the detection criterion based on BHT. The other difficulty encountered in existing works is the determination of thresholds. In this paper, the optimum thresholds are derived in closed-form. Since the optimum thresholds need the values of unknown parameters, it is not feasible to derive them. Hence, suboptimal procedures for determining the thresholds are provided. Moreover, convergence of the mean of the algorithm is investigated analytically. In addition, the Cramer-Rao Bound (CRB) of the problem of distributed estimation based on all nodes observations in the presence of adversaries is calculated. The simulation results show the effectiveness of the proposed algorithms and demonstrate that the proposed algorithms reach the performance of the algorithm when the adversaries are ideally known in advance, with some delay.
Fichier principal
Vignette du fichier
ZOF22_adversary_doubly_compressed_CSSP.pdf (731.73 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-04277614 , version 1 (09-11-2023)

Identifiers

Cite

Hadi Zayyani, Fatemeh Oruji, Inbar Fijalkow. An Adversary-Resilient Doubly-Compressed Diffusion LMS Algorithm for Distributed Estimation. Circuits, Systems, and Signal Processing, 2022, 41 (11), pp.6182-6205. ⟨10.1007/s00034-022-02072-w⟩. ⟨hal-04277614⟩
35 View
20 Download

Altmetric

Share

Gmail Facebook X LinkedIn More