Browse > Article
http://dx.doi.org/10.3837/tiis.2016.02.015

Factor Graph-based Multipath-assisted Indoor Passive Localization with Inaccurate Receiver  

Hao, Ganlin (School of Information and Electronics, Beijing Institute of Technology)
Wu, Nan (School of Information and Electronics, Beijing Institute of Technology)
Xiong, Yifeng (School of Information and Electronics, Beijing Institute of Technology)
Wang, Hua (School of Information and Electronics, Beijing Institute of Technology)
Kuang, Jingming (School of Information and Electronics, Beijing Institute of Technology)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.10, no.2, 2016 , pp. 703-722 More about this Journal
Abstract
Passive wireless devices have increasing civilian and military applications, especially in the scenario with wearable devices and Internet of Things. In this paper, we study indoor localization of a target equipped with radio-frequency identification (RFID) device in ultra-wideband (UWB) wireless networks. With known room layout, deterministic multipath components, including the line-of-sight (LOS) signal and the reflected signals via multipath propagation, are employed to locate the target with one transmitter and a single inaccurate receiver. A factor graph corresponding to the joint posterior position distribution of target and receiver is constructed. However, due to the mixed distribution in the factor node of likelihood function, the expressions of messages are intractable by directly applying belief propagation on factor graph. To this end, we approximate the messages by Gaussian distribution via minimizing the Kullback-Leibler divergence (KLD) between them. Accordingly, a parametric message passing algorithm for indoor passive localization is derived, in which only the means and variances of Gaussian distributions have to be updated. Performance of the proposed algorithm and the impact of critical parameters are evaluated by Monte Carlo simulations, which demonstrate the superior performance in localization accuracy and the robustness to the statistics of multipath channels.
Keywords
Passive Localization; Multipath; Inaccurate Receiver; Factor Graph; Belief Propagation;
Citations & Related Records
연도 인용수 순위
  • Reference
1 H. H. Bi and D. Lin, “RFID-enabled discovery of supply networks,” IEEE Transactions on Engineering Management, vol. 56, no. 1, pp. 129-141, 2009. Article (CrossRef Link)   DOI
2 B. Gedik and L. Liu, “Mobieyes: A distributed location monitoring service using moving location queries,” IEEE Transactions on Mobile Computing, vol. 5, no. 10, pp. 1384-1402, 2006. Article (CrossRef Link)   DOI
3 S. Gezici, Z. Tian and G. B. Giannakis, “Localization via ultra-wideband radios: a look at positioning aspects for future sensor networks,” IEEE Signal Processing Magazine, vol. 22, no. 4, pp. 70-84, 2005. Article (CrossRef Link)   DOI
4 N. Patwari and J. Wilson, "RF sensor networks for device-free localization: Measurements, models, and algorithms," in Proc. of the IEEE, vol. 98, no. 11, pp. 1961-1973, 2010. Article (CrossRef Link)   DOI
5 N. Decarli, F. Guidi and D. Dardari, “A novel joint RFID and radar sensor network for passive localization: Design and performance bounds,” IEEE Journal of Selected Topics in Signal Processing, vol. 8, no. 1, pp. 80-95, 2014. Article (CrossRef Link)   DOI
6 C. K. Seow and S. Y. Tan, “Non-line-of-sight localization in multipath environments,” IEEE Transactions on Mobile Computing, vol. 7, no. 5, pp. 647-660, 2008. Article (CrossRef Link)   DOI
7 B. Friedlander, “A passive localization algorithm and its accuracy analysis,” IEEE Journal of Oceanic Engineering, vol. 12, no. 1, pp. 234-245, 1987. Article (CrossRef Link)   DOI
8 K. Witrisal, E. Leitinger and P. Meissner, "Cognitive radar for the localization of RFID transponders in dense multipath environments," in Proc. of IEEE Radar Conference (RADAR), pp. 1-6, 2013. Article (CrossRef Link)
9 F. R. Kschischang, B. J. Frey and H.-A Loeliger, “Factor graphs and the sum-product algorithm,” IEEE Transactions on Information Theory, vol. 47, no. 2, pp. 498-519, 2001. Article (CrossRef Link)   DOI
10 J. Shen, F. A. Molisch and J. Salmi, “Accurate passive location estimation using TOA measurements,” IEEE Transactions on Wireless Communications, vol. 11, no. 6, pp. 2182-2192, 2012. Article (CrossRef Link)   DOI
11 E. Leitinger, P. Meissner and M. Frohle, "Performance bounds for multipath-assisted indoor localization on backscatter channels," in Proc. of Radar Conference (RADAR), pp. 70-75, 2014. Article (CrossRef Link)
12 W. Yuan, S. Ma and C. P. Chen, “TOA-Based Passive Localization in Quasi-Synchronous Networks,” IEEE Communications Letters, vol. 18, no. 4, pp. 592-595, 2014. Article (CrossRef Link)   DOI
13 S. Yuan, and M. Z. Win, "On the use of multipath geometry for wideband cooperative localization," in Proc. of IEEE GLOBECOM on Global Telecommunications Conference, pp. 1-6, 2009. Article (CrossRef Link)
14 D. M. Petar, K. H. Jayesh and J. Zhang, “Particle filtering,” IEEE Signal Processing Magazine, no. 20, pp. 19-38, 2003. Article (CrossRef Link)
15 T. M. Cover and J. A. Thomas, Elements of information theory, 2nd Edition, Wiley, New York, 2009. Article (CrossRef Link)
16 P. Meissner and K. Witrisal, "Multipath-assisted single-anchor indoor localization in an office environment," in Proc. of 19th International Conference on Systems, Signals and Image Processing(IWSSIP), pp. 22-25, 2012.
17 N. Wu, B. Li, H. Wang, “Distributed cooperative localization based on Gaussian message passing on factor graph in wireless networks,” Science China Information Sciences, no. 58, pp. 1-15, 2015. Article (CrossRef Link)