Indoor positioning using nonparametric belief propagation based on spanning trees

Eurasip Journal on Wireless Communications and Networking

Volumn 2010, Issue , 2010, Pages

  Savic, Vladimir ^a   Poblacin, Adrián ^a   Zazo, Santiago ^a   García, Mariano ^a  

^a UNIVERSIDAD POLITÉCNICA DE MADRID   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

BREADTH-FIRST SEARCH; COMMUNICATION COST; COMPUTATIONAL COSTS; CONNECTED NETWORKS; COOPERATIVE LOCALIZATION; HIGH CONNECTIVITY; INDOOR POSITIONING; LOCATION ESTIMATION; MODEL-BASED; NON-GAUSSIAN; NON-PARAMETRIC BELIEF PROPAGATION; POOR PERFORMANCE; SIMULATION RESULT; SPANNING TREE; TRANSMISSION RADIUS;

LINEAR TRANSFORMATIONS; MEASUREMENT ERRORS; UNCERTAINTY ANALYSIS;

COMPUTER SIMULATION;

EID: 77956863692     PISSN: 16871472     EISSN: 16871499     Source Type: Journal    
DOI: 10.1155/2010/963576     Document Type: Article

References (40)

1. Pearl J., Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference 1988 Morgan Kaufmann
2. Ihler A. T., Fisher J. W. III, Moses R. L., Willsky A. S., Nonparametric belief propagation for self-calibration in sensor networks Proceedings of the 3rd International Symposium on Information Processing in Sensor Networks (IPSN '04) April 2004 225 233
3. Ihler A. T., Fisher J. W. III, Moses R. L., Willsky A. S., Nonparametric belief propagation for self-localization of sensor networks IEEE Journal on Selected Areas in Communications 2005 23 4 809 819
4. Ihler A.T., Inference in sensor networks: graphical models and particle methods, thesis June 2005 MIT, Department of Electrical Engineering and Computer Science
5. Niculescu D., Nath B., Ad hoc positioning system (APS) 5 Proceedings of IEEE Global Telecommunicatins Conference (GLOBECOM '01) November 2001 2926 2931
6. Shang Y., Ruml W., Zhang Y., Fromherz M., Localization from connectivity in sensor networks IEEE Transactions on Parallel and Distributed Systems 2004 15 11 961 974
7. Savvides A., Park H., Srivastava M. B., The bits and flops of the n-hop multilateration primitive for node localization problems Proceedings of the ACM International Workshop on Wireless Sensor Networks and Applications September 2002 112 121
8. Priyantha N. B., Balakrishnan H., Demaine E., Teller S., Anchor-free distributed localization in sensor networks 2003 MIT Laboratory for Computer Science
9. Yedidia J. S., Freeman W. T., Weiss Y., Understanding belief propagation and its generalizations Exploring Artificial Intelligence in the New Millennium 2003 8 Morgan Kaufmann 239 269
10. Jordan M. I., Weiss Y., Graphical model: probabilistic inference The Handbook of Brain Theory and Neural Networks 2002 2nd Cambridge, Mass, USA MIT Press
11. Savic V., Zazo S., Sensor localization using nonparametric generalized belief propagation in network with loops Proceedings of the 12th International Conference on Information Fusion (FUSION '09) July 2009 1966 1973
12. Savic V., Zazo S., Sensor localization using generalized belief propagation in network with loops Proceedings of the 17th European Signal Processing Conference (EUSIPCO '09) August 2009 75 79
13. Wainwright M. J., Jaakkola T., Willsky A. S., Tree-based reparameterization for approximate inference on loopy graphs Advances in Neural Information Processing Systems 2001 1 8
14. Wainwright M. J., Jaakkola T. S., Willsky A. S., Tree-based reparameterization framework for analysis of sum-product and related algorithms IEEE Transactions on Information Theory 2003 49 5 1120 1146
15. Yoo A., Chow E., Henderson K., McLendon W., Hendrickson B., atalyrek., A scalable distributed parallel breadth-first search algorithm on BlueGene/L Proceedings of the ACM/IEEE Supercomputing Conference (SC '05) November 2005
16. Bader D. A., Madduri K., Designing multithreaded algorithms for Breadth-First Search and si-connectivity on the Cray MTA-2 Proceedings of the International Conference on Parallel Processing (ICPP '06) August 2006 523 530
17. http://www.xbow.com/
18. http://www.atmel.com/dyn/resources/proddocuments/doc5131.pdf
19. IEEE Std 802.15.4-2006(Revision of IEEE Std 802.15.4-2003), IEEE Standard for Information Technology- Telecommunications and Information Exchange Between Systems- Local and Metropolitan Area Networks- Specific Requirements Part 15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (WPANs). 2006
20. Patwari N., Ash J. N., Kyperountas S., Hero A. O. III, Moses R. L., Correal N. S., Locating the nodes: cooperative localization in wireless sensor networks IEEE Signal Processing Magazine 2005 22 4 54 69
21. Mao G., Fidan B., Anderson B. D. O., Wireless sensor network localization techniques Computer Networks 2007 51 10 2529 2553
22. Weiss Y., Correctness of local probability propagation in graphical models with loops Neural Computation 2000 12 1 1 41
23. Wymeersch H., Lien J., Win M. Z., Cooperative localization in wireless networks Proceedings of the IEEE 2009 97 2 427 450
24. Rong P., Sichitiu M. L., Robust, probabilistic, constraint-based localization for wireless sensor networks Proceedings of the 2nd Annual IEEE Communications Society Conference on Sensor and AdHoc Communications and Networks (SECON '05) September 2005 541 550
25. Sayed A. H., Tarighat A., Khajehnouri N., Network-based wireless location: challenges faced in developing techniques for accurate wireless location information IEEE Signal Processing Magazine 2005 22 4 24 40
26. Gustafsson F., Gunnarsson F., Mobile positioning using wireless networks: possibilities and fundamental limitations based on available wireless network measurements IEEE Signal Processing Magazine 2005 22 4 41 53
27. Dardari D., Conti A., Ferner U., Giorgetti A., Win M. Z., Ranging with ultrawide bandwidth signals in multipath environments Proceedings of the IEEE 2009 97 2 404 425
28. Rappaport T. S., Wireless Communications: Principles and Practice 2001 2nd Upper Saddle River, NJ, USA Prentice Hall
29. Silverman B. W., Density Estimation for Statistics and Data Analysis 1986 Boca Raton, Fla, USA Chapman Hall
30. Djuri P. M., Kotecha J. H., Zhang J., Huang Y., Ghirmai T., Bugallo M. F., Mguez J., Particle filtering IEEE Signal Processing Magazine 2003 20 5 19 38
31. Arulampalam M. S., Maskell S., Gordon N., Clapp T., A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking IEEE Transactions on Signal Processing 2002 50 2 174 188
32. Savic V., Zazo S., Nonparametric boxed belief propagation for localization in wireless sensor networks Proceedings of the 3rd International Conference on Sensor Technologies and Applications (SENSORCOMM '09) June 2009 520 525
33. Frey B. J., A revolution: belief propagation in graphs with cycles 10 Advances in Neural Information Processing Systems 1997 479 185
34. Mooij J. M., Kappen H. J., Sufficient conditions for convergence of the sum-product algorithm IEEE Transactions on Information Theory 2007 53 12 4422 4437
35. Weiss Y., Freeman W. T., Correctness of belief propagation in gaussian graphical models of arbitrary topology Neural Computation 2001 13 10 2173 2200
36. Cormen T. H., Leiserson C. E., Rivest R. L., Stein C., Introduction to Algorithms 2001 2nd New York, NY, USA MIT Press and McGraw-Hill
37. Lan L., Tai Y. Y., Chen L., Lin S., Abdel-Ghaffar K., A trellis-based method for removing cycles from bipartite graphs and construction of low density parity check codes IEEE Communications Letters 2004 8 7 443 445
38. Conti A., Dardari D., Lien J., Win M. Z., The effect of cooperation on UWB-based positioning systems using experimental data Eurasip Journal on Advances in Signal Processing 2008 2008 11
39. Pavani T., Costa G., Mazzotti M., Conti A., Dardari D., Experimental results on indoor localization techniques through wireless sensors network 2 Proceedings of IEEE Vehicular Technology Conference (VTC '06) May 2006 663 667
40. Wainwright M. J., Jaakkola T. S., Willsky A. S., Tree-reweighted belief propagation algorithms and approximate ML estimation by pseudo-moment matching Proceedings of the Workshop on Artificial Intelligence and Statistics January 2003