eprintid: 12196
rev_number: 18
eprint_status: archive
userid: 1903
dir: disk0/00/01/21/96
datestamp: 2012-08-30 10:14:52
lastmod: 2016-04-21 11:24:09
status_changed: 2012-08-30 10:14:52
type: conference_item
metadata_visibility: show
item_issues_count: 0
creators_name: Penna, Federico
creators_name: Wymeersch, Henk
creators_name: Savic, Vladimir
title: Uniformly reweighted belief propagation for distributed Bayesian hypothesis testing
ispublished: pub
subjects: telecomunicaciones
abstract: 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? rho ? 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.
date: 2011
date_type: published
publisher: IEEE
official_url: http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=5967807
full_text_status: public
pres_type: paper
place_of_pub: EEUU
event_title: 20011 IEEE of Statistical Signal Processing Workshop (SSP)
event_location: Niza, Francia
event_dates: 28/06/2011 - 30/06/2011
event_type: conference
institution: Telecomunicacion
department: Senales
refereed: TRUE
isbn: 978-1-4577-0569-4
book_title: Proceedings of 20011 IEEE of Statistical Signal Processing Workshop (SSP)
rights: by-nc-nd
citation:   Penna, Federico and Wymeersch, Henk and Savic, Vladimir  (2011).  Uniformly reweighted belief propagation for distributed Bayesian hypothesis testing.  In: "20011 IEEE of Statistical Signal Processing Workshop (SSP)", 28/06/2011 - 30/06/2011, Niza, Francia. ISBN 978-1-4577-0569-4.    
document_url: https://oa.upm.es/12196/1/INVE_MEM_2011_94448.pdf