Uniformly Reweighted Belief Propagation for Estimation and Detection in Wireless Networks
Journal article, 2012

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.

belief propagation

distributed detection

sum-product algorithm

message passing

approximate inference

models

multiple sensors

factor graph approach

localization

sensor networks

Distributed inference

factor graphs

Author

Henk Wymeersch

Chalmers, Signals and Systems, Kommunikationssystem, informationsteori och antenner, Communication Systems

Federico Penna

Fraunhofer-Institut fur Nachrichtentechnik Heinrich-Hertz-Institut - HHI

Vladimir Savic

Technical University of Madrid

IEEE Transactions on Wireless Communications

1536-1276 (ISSN)

Vol. 11 4 1587-1595 6153324

Robust and Fault-Tolerant Cooperative Positioning

Swedish Research Council (VR), 2011-01-01 -- 2013-12-31.

Cooperative Situational Awareness for Wireless Networks (COOPNET)

European Commission (FP7), 2011-05-01 -- 2016-04-30.

Subject Categories

Computer and Information Science

DOI

10.1109/twc.2012.021412.111509

More information

Latest update

3/29/2018