Modeling and Mitigating Errors in Belief Propagation for Distributed Detection

04/10/2020
by   Younes Abdi, et al.
0

We study the behavior of the belief-propagation (BP) algorithm affected by erroneous data exchange in a wireless sensor network (WSN). The WSN conducts a distributed binary hypothesis test where the joint statistical behavior of the sensor observations is modeled by a Markov random field whose parameters are used to build the BP messages exchanged between the sensing nodes. Through linearization of the BP message-update rule, we analyze the behavior of the resulting erroneous decision variables and derive closed-form relationships that describe the impact of stochastic errors on the performance of the BP algorithm. We then develop a decentralized distributed optimization framework to enhance the system performance by mitigating the impact of errors via a distributed linear data-fusion scheme. Finally, we compare the results of the proposed analysis with the existing works and visualize, via computer simulations, the performance gain obtained by the proposed optimization.

READ FULL TEXT
research
09/18/2019

Optimization of the Belief-Propagation Algorithm for Distributed Detection by Linear Data-Fusion Techniques

In this paper, we investigate distributed inference schemes, over binary...
research
06/20/2012

Accuracy Bounds for Belief Propagation

The belief propagation (BP) algorithm is widely applied to perform appro...
research
09/20/2019

The Max-Product Algorithm Viewed as Linear Data-Fusion: A Distributed Detection Scenario

In this paper, we disclose the statistical behavior of the max-product a...
research
04/05/2022

Nonlocal optimization of binary neural networks

We explore training Binary Neural Networks (BNNs) as a discrete variable...
research
10/15/2017

An improved Belief Propagation algorithm finds many Bethe states in the random field Ising model on random graphs

We first present an empirical study of the Belief Propagation (BP) algor...
research
01/19/2018

Distributed Frequency Offsets Estimation

In this paper, we provide a distributed frequency offset estimation algo...
research
10/24/2021

Application and Analysis of Expectation Propagation Algorithm in the Binary Erasure Quantization

Regarding the widespread utilization of big data, compression and recons...

Please sign up or login with your details

Forgot password? Click here to reset