CPL - Chalmers Publication Library
| Utbildning | Forskning | Styrkeområden | Om Chalmers | In English In English Ej inloggad.

Uniformly Reweighted Belief Propagation for Estimation and Detection in Wireless Networks

Henk Wymeersch (Institutionen för signaler och system, Kommunikationssystem) ; F. Penna ; V. Savic
IEEE Transactions on Wireless Communications (1536-1276). Vol. 11 (2012), 4, p. 1587-1595.
[Artikel, refereegranskad vetenskaplig]

In this paper, we propose a new inference algorithm, suitable for distributed processing over wireless networks. The algorithm, called uniformly reweighted belief propagation (URW-BP), combines the local nature of belief propagation with the improved performance of tree-reweighted belief propagation (TRW-BP) in graphs with cycles. It reduces the degrees of freedom in the latter algorithm to a single scalar variable, the uniform edge appearance probability rho. We provide a variational interpretation of URW-BP, give insights into good choices of rho, develop an extension to higher-order potentials, and complement our work with numerical performance results on three inference problems in wireless communication systems: spectrum sensing in cognitive radio, cooperative positioning, and decoding of a low-density parity-check (LDPC) code.

Nyckelord: Distributed inference, approximate inference, belief propagation, message passing, factor graphs, sum-product algorithm, factor graph approach, distributed detection, sensor networks, multiple sensors, localization, models



Denna post skapades 2012-05-29. Senast ändrad 2016-12-06.
CPL Pubid: 158177

 

Läs direkt!

Lokal fulltext (fritt tillgänglig)

Länk till annan sajt (kan kräva inloggning)


Institutioner (Chalmers)

Institutionen för signaler och system, Kommunikationssystem (1900-2017)

Ämnesområden

Information Technology

Chalmers infrastruktur

 


Projekt

Denna publikation är ett resultat av följande projekt:


Cooperative Situational Awareness for Wireless Networks (COOPNET) (EC/FP7/258418)

Robust and Fault-Tolerant Cooperative Positioning (VR//2010-5889)