liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Uniformly reweighted belief propagation for distributed Bayesian hypothesis testing
Politecnico di Torino, Italy.
Chalmers University of Technology, Sweden.
Technical University of Madrid, Spain. (Signal Processing Applications Group)
2011 (English)In: Proc. of IEEE Statistical Signal Processing Workshop (SSP), 2011, 733-736 p.Conference paper, Poster (with or without abstract) (Refereed)
Abstract [en]

Belief propagation (BP) is a technique for distributed inference in wireless networks and is often used even when the underlying graphical model contains cycles. In this paper, we propose a uniformly reweighted BP scheme that reduces the impact of cycles by weighting messages by a constant “edge appearance probability” ρ ≤ 1. We apply this algorithm to distributed binary hypothesis testing problems (e.g., distributed detection) in wireless networks with Markov random field models. We demonstrate that in the considered setting the proposed method outperforms standard BP, while maintaining similar complexity. We then show that the optimal ρ can be approximated as a simple function of the average node degree, and can hence be computed in a distributed fashion through a consensus algorithm.

Place, publisher, year, edition, pages
2011. 733-736 p.
Keyword [en]
Belief propagation, distributed Bayesian hypothesis testing, graphical models
National Category
Engineering and Technology Signal Processing Communication Systems
Identifiers
URN: urn:nbn:se:liu:diva-81322DOI: 10.1109/SSP.2011.5967807ISBN: 978-1-4577-0569-4 (print)OAI: oai:DiVA.org:liu-81322DiVA: diva2:551608
Conference
IEEE Statistical Signal Processing Workshop (SSP), Nice, France
Available from: 2012-09-11 Created: 2012-09-11 Last updated: 2012-09-21

Open Access in DiVA

fulltext(228 kB)183 downloads
File information
File name FULLTEXT01.pdfFile size 228 kBChecksum SHA-512
5a53bb59e82f993d6f5fac8a5197c0027ca7ab4914f9d5f6ea97856cb67e324313c7eb2779a7231f0270b06949da1688116a583e5d44238b624c8a677ad248d9
Type fulltextMimetype application/pdf

Other links

Publisher's full textUniformly reweighted belief propagation for distributed Bayesian hypothesis testing

Authority records BETA

Savic, Vladimir

Search in DiVA

By author/editor
Savic, Vladimir
Engineering and TechnologySignal ProcessingCommunication Systems

Search outside of DiVA

GoogleGoogle Scholar
Total: 183 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 150 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf