An Experimental Study of RSS-Based Indoor Localization Using Nonparametric Belief Propagation Based on Spanning Trees

Nonparametric belief propagation (NBP) is the well-known method for cooperative localization in wireless 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. 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 received-signal-strength (RSS) measurements in our lab. According to our experimental 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).

[1]  John W. Fisher,et al.  Nonparametric belief propagation for self-localization of sensor networks , 2005, IEEE Journal on Selected Areas in Communications.

[2]  Santiago Zazo,et al.  Sensor localization using generalized belief propagation in network with loops , 2009, 2009 17th European Signal Processing Conference.

[3]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[4]  R.L. Moses,et al.  Locating the nodes: cooperative localization in wireless sensor networks , 2005, IEEE Signal Processing Magazine.

[5]  Santiago Zazo,et al.  Sensor localization using nonparametric generalized belief propagation in network with loops , 2009, 2009 12th International Conference on Information Fusion.

[6]  Santiago Zazo,et al.  Nonparametric Boxed Belief Propagation for Localization in Wireless Sensor Networks , 2009, 2009 Third International Conference on Sensor Technologies and Applications.

[7]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[8]  David A. Bader,et al.  Designing Multithreaded Algorithms for Breadth-First Search and st-connectivity on the Cray MTA-2 , 2006, 2006 International Conference on Parallel Processing (ICPP'06).

[9]  William T. Freeman,et al.  Understanding belief propagation and its generalizations , 2003 .

[10]  Mani B. Srivastava,et al.  The bits and flops of the n-hop multilateration primitive for node localization problems , 2002, WSNA '02.