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
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;
Journal_Title :
Signal Processing, IEEE Transactions on
DOI :
10.1109/TSP.2008.920145