Indoor positioning using nonparametric belief propagation based on spanning trees
EURASIP Journal on Wireless Communications and Networking - Special issue on signal processing-assisted protocols and algorithms for cooperating objects and wireless sensor networks
| Hi-index | 0.00 |
Obtaining estimates of each sensor’s 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 anchors’ 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.