Nonparametric Belief Propagation Based on Spanning Trees for Cooperative Localization in Wireless Sensor Networks

—Nonparametric belief propagation (NBP) is one of the best-known methods for cooperative localization in sensor networks. It is capable to provide information about location estimation with appropriate uncertainty and to accommodate non-Gaussian distance measurement errors. However, the accuracy of NBP is questionable in loopy networks. In this paper, we propose a novel approach, NBP based on spanning trees (NBPST) created by breadth first search (BFS) method. According to our simulation results, NBP-ST performs better than NBP in terms of accuracy, computational and communication cost in the networks with high connectivity (i.e., highly loopy networks).

• Type: Journal
• Year: 2010
• Where: VTC
• Authors: Vladimir Savic, Santiago Zazo
• Keywords: Breadth first Search, Communications, Loopy Networks, VTC 2010, —Nonparametric Belief Propagation