Pseudo-junction tree method for cooperative localization in wireless sensor networks
2010 (English)In: IEEE Proc. of Intl. Conf. on Information Fusion (FUSION), 2010, 1-8 p.Conference paper, Presentation (Refereed)
Nonparametric belief propagation (NBP) is well-known probabilistic method for cooperative localization in sensor networks. However, due to the double counting problem, NBP convergence is not guaranteed in the networks with loops or even if NBP converges, it could provide us less accurate estimates. The well-known solution for this problem is nonparametric generalized belief propagation based on junction tree (NGBP-JT). However, there are two problems: how to efficiently form the junction tree in an arbitrary network, and how to decrease the number of particles while keeping the good performance. Therefore, in this paper, we propose the formation of pseudo-junction tree (PJT), which represents the approximated junction tree based on thin graph. In addition, in order to decrease the number of particles, we use a set of very strong constraints. The resulting localization method, NGBP based on PJT (NGBP-PJT), overperforms NBP in terms of accuracy and communication cost in any arbitrary network.
Place, publisher, year, edition, pages
2010. 1-8 p.
belief propagation, clique tree, cooperative localization, junction tree, nonparametric generalized belief propagation, wireless sensor networks
Engineering and Technology Signal Processing Communication Systems
IdentifiersURN: urn:nbn:se:liu:diva-81422ISBN: 978-0-9824438-1-1OAI: oai:DiVA.org:liu-81422DiVA: diva2:552327
Intl. Conf. on Information Fusion (FUSION), Edinburgh, UK