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 2012-12-17.
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


Information Technology

Chalmers infrastruktur



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)