DocumentCode
809834
Title
A Jump Markov Particle Filter for Localization of Moving Terminals in Multipath Indoor Scenarios
Author
Nicoli, M. ; Morelli, C. ; Rampa, V.
Author_Institution
Dipt. di Elettron. e Inf., Politec. di Milano, Milan
Volume
56
Issue
8
fYear
2008
Firstpage
3801
Lastpage
3809
Abstract
This correspondence describes an efficient Bayesian framework for localization of moving terminals (MTs) in wideband wireless networks. In a previous paper, the authors have presented a grid-based technique, based on a hidden Markov model, that used the power delay profiles of the received signals to track the MT position. This grid-based Bayesian method has proved its efficacy in reducing localization errors in realistic indoor environments with multipath effects and mixed line-of-sight/non-line-of-sight (LOS/NLOS) conditions. However, the computational power and the memory storage requirements limit its use in practical wireless networks. To improve the computational efficiency, here we propose a jump-Markov particle-filter approach as an extension of the previous work; the LOS/NLOS sight process is the jumping feature that drives the MT motion dynamics, while the particle filter is used to track the MT position. Performance analyses, carried out for realistic multipath indoor environments, show that, with respect to the previous grid-based algorithm, this novel approach greatly reduces the tracking filter complexity still preserving the same localization accuracy. Simulation results prove also the robustness of the proposed method with respect to the uncertainty of sight statistics information.
Keywords
Bayes methods; broadband networks; computational complexity; hidden Markov models; indoor communication; particle filtering (numerical methods); telecommunication terminals; tracking filters; Bayesian framework; grid-based Bayesian method; hidden Markov model; jump Markov particle filter; memory storage requirements; mixed line-of-sight conditions; moving terminal localization; multipath effects; multipath indoor scenarios; nonline-of-sight conditions; statistics information; wideband wireless networks; Bayesian methods; Computational efficiency; Computer networks; Computer vision; Delay; Hidden Markov models; Indoor environments; Particle filters; Wideband; Wireless networks; Bayesian estimation; hidden Markov model; mobile positioning; particle filter; source localization; tracking algorithms; ultra-wideband communications;
fLanguage
English
Journal_Title
Signal Processing, IEEE Transactions on
Publisher
ieee
ISSN
1053-587X
Type
jour
DOI
10.1109/TSP.2008.920145
Filename
4567668
Link To Document