Abstract:We consider a simple, yet widely studied, set-up in which a Fusion Center (FC) is asked to make a binary decision about a sequence of system states by relying on the possibly corrupted decisions provided by byzantine nodes, i.e. nodes which deliberately alter the result of the local decision to induce an error at the fusion center. When independent states are considered, the optimum fusion rule over a batch of observations has already been derived, however its complexity prevents its use in conjunction with large observation windows.In this paper, we propose a near-optimal algorithm based on message passing that greatly reduces the computational burden of the optimum fusion rule. In addition, the proposed algorithm retains very good performance also in the case of dependent system states. By first focusing on the case of small observation windows, we use numerical simulations to show that the proposed scheme introduces a negligible increase of the decision error probability compared to the optimum fusion rule. We then analyse the performance of the new scheme when the FC makes its decision by relying on long observation windows. We do so by considering both the case of independent and Markovian system states and show that the obtained performance are superior to those obtained with prior suboptimal schemes. As an additional result, we confirm the previous finding that, in some cases, it is preferable for the byzantine nodes to minimise the mutual information between the sequence system states and the reports submitted to the FC, rather than always flipping the local decision.

Optimal Decision Fusion Algorithm for M-ary Hypothesis Testing with Multi-sensor Distributed Detection Systems

A Novel Decision Fusion Scheme with Feedback in Neyman-Pearson Detection Systems.

Distributed Sensor Layout Optimization for Target Detection with Data Fusion.

Optimal and Suboptimal Distributed Decision Fusion

A Multi-sensor Data Fusion Method Based on the Set-Pair Identity Degree and Connection Number

Distributed Detection Fusion via Monte Carlo Importance Sampling

Adaptive decision fusion for multiple hypotheses maximum joint probability decision rule

Decision Fusion under Fading Channel in Resource-Constrained Wireless Sensor Networks

Decision Fusion Transmitted over Fading Channels in Wireless Sensor Networks

Mixed Fusion Method for Distributed Detection Systems

Decision Fusion With Unknown Sensor Detection Probability

A message passing approach for decision fusion in adversarial multi-sensor networks

Distributed Detection with Feedback and Optimal Fusion

Power sum fusion rules for distributed detection system

Correlated Probabilities Based Decision Fusion Method for Multi-Sensor Data

Multi-parameters fusion algorithm for detecting anomalous water quality

A Novel Multi-Sensor Hybrid Fusion Framework

Optimal Distributed Finite-Time Fusion Method for Multi-Sensor Networks under Dynamic Communication Weight

Two Types of Fusion Rules Based on a Local Generalized Sign Test Statistic

A Class of State Fusion Estimation Algorithm for Multirate Multisensor Systems

Distributed Multisensor Fusion for Machine Condition Monitoring Fault Diagnosis