Sensor Localization using Generalized Belief Propagation in Networks with Loops
2009 (English)In: Proc. of the 17th European Signal Processing Conference (EUSIPCO), 2009, 75-79 p.Conference paper, Presentation (Refereed)
Belief propagation (BP), also called “sum-product algorithm”, is one of the best-known graphical model for inference in statistical physics, artificial intelligence, computer vision, etc. Furthermore, a recent research in distributed sensor network localization showed us that BP is an efficient way to obtain sensor location as well as appropriate uncertainty. However, BP convergence is not guaranteed in a network with loops. In this paper, we propose localization using generalized belief propagation based on junction tree (GBP-JT) method. We illustrate it in a network with loop where BP shows poor performance. In fact, we compared estimated locations with Nonparametric Belief Propagation (NBP) algorithm. According to our simulation results, GBP-JT resolved the problems with loops, but the price for this is unacceptable large computational cost. The main conclusion is that this algorithm could be used with some approximation which keeps improved accuracy and significantly decreases the computational cost.
Place, publisher, year, edition, pages
2009. 75-79 p.
belief propagation, localization, wireles sensor networks, loops, generalized belief propagation
Engineering and Technology Signal Processing Communication Systems
IdentifiersURN: urn:nbn:se:liu:diva-81436OAI: oai:DiVA.org:liu-81436DiVA: diva2:552454
European Signal Processing Conference (EUSIPCO), Glasgow, UK