A1 Journal article (refereed)
Optimization of Linearized Belief Propagation for Distributed Detection (2020)

Abdi, Younes; Ristaniemi, Tapani (2020). Optimization of Linearized Belief Propagation for Distributed Detection. IEEE Transactions on Communications, 68 (2), 959-973. DOI: 10.1109/TCOMM.2019.2956037

JYU authors or editors

Publication details

All authors or editors: Abdi, Younes; Ristaniemi, Tapani

Journal or series: IEEE Transactions on Communications

ISSN: 0090-6778

eISSN: 1558-0857

Publication year: 2020

Volume: 68

Issue number: 2

Pages range: 959-973

Publisher: IEEE

Publication country: United States

Publication language: English

DOI: https://doi.org/10.1109/TCOMM.2019.2956037

Open Access: Publication channel is not openly available

Publication channel open access:

Publication open access:

Publication is parallel published (JYX): https://jyx.jyu.fi/handle/123456789/68987


In this paper, we investigate distributed inference schemes, over binary-valued Markov random fields, which are realized by the belief propagation (BP) algorithm. We first show that a decision variable obtained by the BP algorithm in a network of distributed agents can be approximated by a linear fusion of all the local log-likelihood ratios. The proposed approach clarifies how the BP algorithm works, simplifies the statistical analysis of its behavior, and enables us to develop a performance optimization framework for the BP-based distributed inference systems. Next, we propose a blind learning-adaptation scheme to optimize the system performance when there is no information available a priori describing the statistical behavior of the wireless environment concerned. In addition, we propose a blind threshold adaptation method to guarantee a certain performance level in a BP-based distributed detection system. To clarify the points discussed, we design a novel linear-BP-based distributed spectrum sensing scheme for cognitive radio networks and illustrate the performance improvement obtained, over an existing BP-based detection method, via computer simulations.

Keywords: statistical models; network theory; algorithms; distributed systems; signal processing

Free keywords: statistical inference; distributed systems; belief-propagation algorithm; linear data-fusion; Markov random fields; spectrum sensing; blind signal processing

Contributing organizations

Ministry reporting: Yes

Reporting Year: 2020

Preliminary JUFO rating: 2

Last updated on 2020-18-08 at 13:23