Simultaneous Distributed Estimation and Attack Detection/Isolation in Social Networks: Structural Observability, Kronecker-Product Network, and Chi-Square Detector

by   Mohammadreza Doostmohammadian, et al.

This paper considers distributed estimation of linear systems when the state observations are corrupted with Gaussian noise of unbounded support and under possible random adversarial attacks. We consider sensors equipped with single time-scale estimators and local chi-square (χ^2) detectors to simultaneously opserve the states, share information, fuse the noise/attack-corrupted data locally, and detect possible anomalies in their own observations. While this scheme is applicable to a wide variety of systems associated with full-rank (invertible) matrices, we discuss it within the context of distributed inference in social networks. The proposed technique outperforms existing results in the sense that: (i) we consider Gaussian noise with no simplifying upper-bound assumption on the support; (ii) all existing χ^2-based techniques are centralized while our proposed technique is distributed, where the sensors locally detect attacks, with no central coordinator, using specific probabilistic thresholds; and (iii) no local-observability assumption at a sensor is made, which makes our method feasible for large-scale social networks. Moreover, we consider a Linear Matrix Inequalities (LMI) approach to design block-diagonal gain (estimator) matrices under appropriate constraints for isolating the attacks.



There are no comments yet.


page 1

page 2

page 3

page 4


Distributed Detection and Mitigation of Biasing Attacks over Multi-Agent Networks

This paper proposes a distributed attack detection and mitigation techni...

Sensor Fault Detection and Isolation via Networked Estimation: Full-Rank Dynamical Systems

This paper considers the problem of simultaneous sensor fault detection,...

An alternative approach for distributed parameter estimation under Gaussian settings

This paper takes a different approach for the distributed linear paramet...

Optimal detection and error exponents for hidden multi-state processes via random duration model approach

We study detection of random signals corrupted by noise that over time s...

Attack Detection and Isolation for Discrete-Time Nonlinear Systems

We address the problem of attack detection and isolation for a class of ...

Consensus-based Distributed Quickest Detection of Attacks with Unknown Parameters

Sequential attack detection in a distributed estimation system is consid...

Distributed Learning from Interactions in Social Networks

We consider a network scenario in which agents can evaluate each other a...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.