Uniformly reweighted belief propagation for distributed Bayesian hypothesis testing

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.

Description

Title: Uniformly reweighted belief propagation for distributed Bayesian hypothesis testing
Author/s:
  • Penna, Federico
  • Wymeersch, Henk
  • Savic, Vladimir
Item Type: Presentation at Congress or Conference (Article)
Event Title: 20011 IEEE of Statistical Signal Processing Workshop (SSP)
Event Dates: 28/06/2011 - 30/06/2011
Event Location: Niza, Francia
Title of Book: Proceedings of 20011 IEEE of Statistical Signal Processing Workshop (SSP)
Date: 2011
ISBN: 978-1-4577-0569-4
Subjects:
Faculty: E.T.S.I. Telecomunicación (UPM)
Department: Señales, Sistemas y Radiocomunicaciones
Creative Commons Licenses: Recognition - No derivative works - Non commercial

Full text

[thumbnail of INVE_MEM_2011_94448.pdf]
Preview
PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (138kB) | Preview

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.

More information

Item ID: 12196
DC Identifier: https://oa.upm.es/12196/
OAI Identifier: oai:oa.upm.es:12196
Official URL: http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumb...
Deposited by: Memoria Investigacion
Deposited on: 30 Aug 2012 10:14
Last Modified: 21 Apr 2016 11:24
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM