An Adversary-Resilient Doubly-Compressed Diffusion LMS Algorithm for Distributed Estimation - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Circuits, Systems, and Signal Processing Année : 2022

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

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

Citer

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⟩
33 Consultations
13 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More