Probabilistic reasoning in intelligent systems: networks of plausible inference
Probabilistic reasoning in intelligent systems: networks of plausible inference
A revolution: belief propagation in graphs with cycles
NIPS '97 Proceedings of the 1997 conference on Advances in neural information processing systems 10
Wireless Communications: Principles and Practice
Wireless Communications: Principles and Practice
The bits and flops of the n-hop multilateration primitive for node localization problems
WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
Introduction to Algorithms
Understanding belief propagation and its generalizations
Exploring artificial intelligence in the new millennium
Nonparametric belief propagation for self-calibration in sensor networks
Proceedings of the 3rd international symposium on Information processing in sensor networks
Localization from Connectivity in Sensor Networks
IEEE Transactions on Parallel and Distributed Systems
A Scalable Distributed Parallel Breadth-First Search Algorithm on BlueGene/L
SC '05 Proceedings of the 2005 ACM/IEEE conference on Supercomputing
Correctness of Local Probability Propagation in Graphical Models with Loops
Neural Computation
Designing Multithreaded Algorithms for Breadth-First Search and st-connectivity on the Cray MTA-2
ICPP '06 Proceedings of the 2006 International Conference on Parallel Processing
Inference in sensor networks: graphical models and particle methods
Inference in sensor networks: graphical models and particle methods
Wireless sensor network localization techniques
Computer Networks: The International Journal of Computer and Telecommunications Networking
The effect of cooperation on UWB-based positioning systems using experimental data
EURASIP Journal on Advances in Signal Processing
Nonparametric Boxed Belief Propagation for Localization in Wireless Sensor Networks
SENSORCOMM '09 Proceedings of the 2009 Third International Conference on Sensor Technologies and Applications
A tutorial on particle filters for online nonlinear/non-GaussianBayesian tracking
IEEE Transactions on Signal Processing
Tree-based reparameterization framework for analysis of sum-product and related algorithms
IEEE Transactions on Information Theory
Sufficient Conditions for Convergence of the Sum–Product Algorithm
IEEE Transactions on Information Theory
Nonparametric belief propagation for self-localization of sensor networks
IEEE Journal on Selected Areas in Communications
| Hi-index | 0.01 |
Nonparametric belief propagation (NBP) is one of the best-known methods for cooperative localization in sensor networks. It is capable of providing 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. Therefore, in this paper, we propose a novel approach, NBP based on spanning trees (NBP-ST) created by breadth first search (BFS) method. In addition, we propose a reliable indoor model based on obtained measurements in our lab. According to our simulation results, NBP-ST performs better than NBP in terms of accuracy and communication cost in the networks with high connectivity (i.e., highly loopy networks). Furthermore, the computational and communication costs are nearly constant with respect to the transmission radius. However, the drawbacks of proposed method are a little bit higher computational cost and poor performance in low-connected networks.