Uniformly reweighted belief propagation for estimation and detection in wireless networks

IEEE Transactions on Wireless Communications

Volumn 11, Issue 4, 2012, Pages 1587-1595

  Wymeersch, Henk ^a   Penna, Federico ^b   Savic, Vladimir ^c  

^a CHALMERS UNIVERSITY OF TECHNOLOGY   (Sweden)

^b FRAUNHOFER HEINRICH HERTZ INSTITUTE   (Germany)

^c UNIVERSIDAD POLITÉCNICA DE MADRID   (Spain)

Author keywords

approximate inference; belief propagation; Distributed inference; factor graphs; message passing; tree reweighted belief propagation; variational methods

Indexed keywords

APPROXIMATE INFERENCE; BELIEF PROPAGATION; DISTRIBUTED INFERENCE; FACTOR GRAPHS; VARIATIONAL METHODS;

ALGORITHMS; FORESTRY; FORWARD ERROR CORRECTION; INFERENCE ENGINES; MESSAGE PASSING; TREES (MATHEMATICS); WIRELESS NETWORKS;

BACKPROPAGATION;

ALGORITHMS; COMMUNICATION; PROBABILITY; SENSORS;

EID: 84860220878     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2012.021412.111509     Document Type: Article

References (39)

1. J. Pearl, Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, 1988.
2. A. P. Worthen and W. E. Stark, "Unified design of iterative receivers using factor graphs", IEEE Trans. Inf. Theory, vol. 47, pp. 843-849, Feb. 2001.
3. H. Wymeersch, Iterative Receiver Design. Cambridge University Press, 2007.
4. A. W. Eckford, "Channel estimation in block fading channels using the factor graph EM algorithm", in Proc. 2004 Biennial Symposium on Communications.
5. H. Niu, M. Shen, J. A. Ritcey, and H. Liu, "A factor graph approach to iterative channel estimation and LDPC decoding over fading channels", IEEE Trans. Wireless Commun., vol. 4, pp. 1345-1350, July 2005.
6. M. Shen, H. Niu, and H. Liu, "Iterative receiver design in Rayleigh fading using factor graph", in Proc. 2003 IEEE Vehicular Technology Conference - Spring.
7. N. Wiberg, "Codes and decoding on general graphs", Ph. D. thesis, Linköping University, Sweden, 1996.
8. H. Wymeersch, J. Lien, and M. Z. Win, "Cooperative localization in wireless networks", Proc. IEEE, vol. 97, pp. 427-450, Feb. 2009.
9. A. T. Ihler, J. W. Fisher III, R. L. Moses, and A. S. Willsky, "Nonparametric belief propagation for self-localization of sensor networks", IEEE J. Sel. Areas Commun., vol. 23, pp. 809-819, Apr. 2005.
10. V. Savic, A. Poblacion, S. Zazo, and M. Garcia, "Indoor positioning using nonparametric belief propagation based on spanning trees", EURASIP J. Wireless Commun. and Networking, Aug. 2010.
11. B. J. Frey and N. Jojic, "A comparison of algorithms for inference and learning in probabilistic graphical models", IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 27, pp. 1392-1416, Sep. 2005.
12. Y. Sheikh and M. Shah, "Bayesian object detection in dynamic scenes", in Proc. 2005 IEEE Computer Vision and Pattern Recognition.
13. F. Penna, R. Garello, and M. Spirito, "Distributed inference of channel occupation probabilities in cognitive networks via message passing", in Proc. 2010 IEEE Symposium on New Frontiers in Dynamic Spectrum, pp. 1-11.
14. J. Lei, R. Yates, P. Spasojevic, and L. Greenstein, "Cooperative sensing of primary users in cognitive radio networks based on message passing", in Proc. 2009 Annual Conference on Information Sciences and Systems, pp. 568-573.
15. Y. Mao, F. Kschischang, B. Li, and S. Pasupathy, "A factor graph approach to link loss monitoring in wireless sensor networks", IEEE J. Sel. Areas Commun., vol. 23, no. 4, pp. 820-829, 2005.
16. M. Chiang, "Distributed network control through sum product algorithm on graphs", in Proc. 2003 IEEE Global Telecommunications Conference, vol. 3, pp. 2395-2399.
17. B. Ng, J. Evans, S. Hanly, and D. Aktas, "Distributed downlink beamforming with cooperative base stations", IEEE Trans. Inf. Theory, vol. 54, no. 12, pp. 5491-5499, 2008.
18. M. Paskin, C. Guestrin, and J. McFadden, "A robust architecture for distributed inference in sensor networks", in Proc. 2005 International Symposium on Information Processing in Sensor Networks, pp. 55-62.
19. Y. Weiss and W. Freeman, "Correctness of belief propagation in Gaussian graphical models of arbitrary topology", Neural Computation, vol. 13, no. 10, pp. 2173-2200, 2001.
20. M. Wainwright, T. Jaakkola, and A. Willsky, "A new class of upper bounds on the log partition function", IEEE Trans. Inf. Theory, vol. 51, no. 7, pp. 2313-2335, 2005.
21. T. Roosta, M. Wainwright, and S. Sastry, "Convergence analysis of reweighted sum-product algorithms", in Proc. 2007 IEEE International Conference on Acoustics, Speech and Signal Processing, vol. 2, pp. II-541-II-544.
22. M. Wainwright and M. Jordan, "Graphical models, exponential families, and variational inference", Foundations and Trends in Machine Learning, vol. 1, no. 1-2, pp. 1-305, 2008.
23. J. Yedidia, W. Freeman, and Y. Weiss, "Constructing free-energy approximations and generalized belief propagation algorithms", IEEE Trans. Inf. Theory, vol. 51, no. 7, 2005.
24. T. M. Cover and J. A. Thomas, Elements of Information Theory, 2nd edition. Wiley-Interscience, 2006.
25. H. Wymeersch, F. Penna, and V. Savic, "Uniformly reweighted belief propagation: a factor graph approach", in 2011 IEEE International Symposium on Information Theory.
26. F. R. Kschischang, B. J. Frey, and H.-A. Loeliger, "Factor graphs and the sum-product algorithm", IEEE Trans. Inf. Theory, vol. 47, pp. 498-519, Feb. 2001.
27. M. Wainwright, T. Jaakkola, and A. Willsky, "MAP estimation via agreement on trees: message-passing and linear programming", IEEE Trans. Inf. Theory, vol. 51, no. 11, pp. 3697-3717, 2005.
28. Y.-W. Hong, A. Scaglione, and P. K. Varshney, "A communication architecture for reaching consensus in decision for a large network", in Proc. 2005 IEEE Workshop on Statistical Signal Processing, pp. 1220-1225.
29. J. Mooij and H. Kappen, "Sufficient conditions for convergence of the sum-product algorithm", IEEE Trans. Inf. Theory, vol. 53, no. 12, pp. 4422-4437, 2007.
30. R. Viswanathan and P. Varshney, "Distributed detection with multiple sensors I. fundamentals", Proc. IEEE, vol. 85, no. 1, pp. 54-63, 1997.
31. R. S. Blum, S. A. Kassam, and H. V. Poor, "Distributed detection with multiple sensors II. advanced topics", Proc. IEEE, vol. 85, no. 1, pp. 64-79, 1997.
32. H. Li, "Cooperative spectrum sensing via belief propagation in spectrum-heterogeneous cognitive radio systems", in Proc. 2010 Wireless Communications and Networking Conference, pp. 1-6.
33. A. Dogandzic and B. Zhang, "Distributed estimation and detection for sensor networks using hidden markov random field models", IEEE Trans. Signal Process., vol. 54, Aug. 2006.
34. V. Delouille, R. Neelamani, V. Chandrasekaran, and R. G. Baraniuk, "The embedded triangles algorithm for distributed estimation in sensor networks", in Proc. 2003 IEEE Workshop Stat. Signal Process.
35. S. Venkatesh and M. Alanyali, "M-ary hypothesis testing in sensor networks", in Proc. 2004 Annu. Conf. Inform. Sci. Syst.
36. V. Saligrama, M. Alanyali, and O. Savas, "Distributed detection in sensor networks with packet losses and finite capacity links", IEEE Trans. Signal Process., vol. 54, pp. 4118-4132, Nov. 2006.
37. O. Kreidl, "Graphical models and message-passing algorithms for network-constrained decision problems", Ph. D. thesis, Massachusetts Institute of Technology, 2008.
38. C. Crick and A. Pfeffer, "Loopy belief propagation as a basis for communication in sensor networks", in Uncertainty in Artificial Intelligence, vol. 18, 2003.
39. T. Meltzer, A. Globerson, and Y. Weiss, "Convergent message passing algorithms: a unifying view", in Proc. 2009 Conference on Uncertainty in Artificial Intelligence, pp. 393-401.