Nonparametric Boxed Belief Propagation for Localization in Wireless Sensor Networks
2009 (English)In: IEEE Proc. of Intl. Conf. on Sensor Technologies and Applications, 2009, 520-525 p.Conference paper, Presentation (Refereed)
Obtaining estimates of each sensorpsilas position as well as accurately representing the uncertainty of that estimate is a critical step for effective application of wireless sensor networks (WSN). Nonparametric belief propagation (NBP) is a popular localization method which uses particle based approximation of belief propagation. In this paper, we present a new variant of NBP method which we call nonparametric boxed belief propagation (NBBP). The main idea is to constraint the area from which the samples are drawn by building a box that covers the region where anchorspsila radio ranges overlap. These boxes, which are created almost without any additional communication between nodes, are also used to filter erroneous samples of the beliefs. In order to decrease the computational and the communication cost, we also added incremental approach using Kullback-Leibler (KL) divergence as a convergence parameter. Simulation results show that accuracy, computational and communication cost are significantly improved.
Place, publisher, year, edition, pages
2009. 520-525 p.
localization, nonparametric belief propagation, particle filters, wireless sensor networks
Engineering and Technology Signal Processing Communication Systems
IdentifiersURN: urn:nbn:se:liu:diva-81372DOI: 10.1109/SENSORCOMM.2009.87ISBN: 978-0-7695-3669-9OAI: oai:DiVA.org:liu-81372DiVA: diva2:552077
Intl. Conf. on Sensor Technologies and Applications, Athens, Greece