Loading [a11y]/accessibility-menu.js
Sensor localization using nonparametric generalized belief propagation in network with loops | IEEE Conference Publication | IEEE Xplore
Scheduled Maintenance: On Monday, 27 January, the IEEE Xplore Author Profile management portal will undergo scheduled maintenance from 9:00-11:00 AM ET (1400-1600 UTC). During this time, access to the portal will be unavailable. We apologize for any inconvenience.

Sensor localization using nonparametric generalized belief propagation in network with loops


Abstract:

Belief propagation (BP) is one of the best-known graphical model for inference in statistical physics, artificial intelligence, computer vision, etc. Furthermore, a recen...Show More

Abstract:

Belief propagation (BP) 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 method (GBP-JT) and nonparametric (particle-based) approximation of this algorithm (NGBP-JT). 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. Therefore, our approximated version of this algorithm, NGBP-JT, reduced significantly this cost, with little effect on accuracy.
Date of Conference: 06-09 July 2009
Date Added to IEEE Xplore: 18 August 2009
Print ISBN:978-0-9824-4380-4
Conference Location: Seattle, WA, USA

References

References is not available for this document.