Robust Tracking in Cellular Networks Using HMM Filters and Cell-ID Measurements

A localization algorithm based on cell identification (Cell-ID) information is proposed. Instead of building the localization decisions only on the serving base station, all the detected Cell-IDs (serving or nonserving) by the mobile station are utilized. The statistical modeling of user motion and the measurements are done via a hidden Markov model (HMM), and the localization decisions are made with maximum a posteriori estimation criterion using the posterior probabilities from an HMM filter. The results are observed and compared with standard alternatives on an example whose data were collected from a worldwide interoperability for microwave access network in a challenging urban area in the Brussels capitol city.

[1]  F. Gustafsson,et al.  Mobile positioning using wireless networks: possibilities and fundamental limitations based on available wireless network measurements , 2005, IEEE Signal Processing Magazine.

[2]  John B. Moore,et al.  Hidden Markov Models: Estimation and Control , 1994 .

[3]  Nando de Freitas,et al.  Sequential Monte Carlo Methods in Practice , 2001, Statistics for Engineering and Information Science.

[4]  Weidong Wang,et al.  RSS-based Monte Carlo localisation for mobile sensor networks , 2008, IET Commun..

[5]  David P. Kormann,et al.  802.11b access point mapping , 2003, CACM.

[6]  Simon J. Godsill,et al.  On sequential Monte Carlo sampling methods for Bayesian filtering , 2000, Stat. Comput..

[7]  Ling Liu,et al.  Improving Wireless Positioning with Look-ahead Map-Matching , 2007, 2007 Fourth Annual International Conference on Mobile and Ubiquitous Systems: Networking & Services (MobiQuitous).

[8]  Kyandoghere Kyamakya,et al.  Mobile Positioning based on Pattern Matching and Tracking Approaches , 2007 .

[9]  Ling Liu,et al.  What Where Wi: An Analysis of Millions of Wi-Fi Access Points , 2007, 2007 IEEE International Conference on Portable Information Devices.

[10]  Cedric Nishan Canagarajah,et al.  Mobility Tracking in Cellular Networks Using Particle Filtering , 2007, IEEE Transactions on Wireless Communications.

[11]  Hisashi Kobayashi,et al.  Analysis of wireless geolocation in a non-line-of-sight environment , 2006, IEEE Transactions on Wireless Communications.

[12]  M. Hata,et al.  Empirical formula for propagation loss in land mobile radio services , 1980, IEEE Transactions on Vehicular Technology.

[13]  Andrea Vitaletti,et al.  Cell-ID location technique, limits and benefits: an experimental study , 2004, Sixth IEEE Workshop on Mobile Computing Systems and Applications.

[14]  S. Sakagami.  Vehicle Position Estimates by Multi-beam Antennas in Multi-path Environments , 1992 .

[15]  O. Sallent,et al.  A mobile location service demonstrator based on power measurements , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[16]  Simon J. Godsill,et al.  On sequential simulation-based methods for Bayesian filtering , 1998 .

[17]  Fredrik Gustafsson,et al.  Fingerprinting Localization in Wireless Networks Based on Received-Signal-Strength Measurements: A Case Study on WiMAX Networks , 2010, IEEE Transactions on Vehicular Technology.

[18]  James Caffery,et al.  Hybrid TOA/AOA techniques for mobile location in non-line-of-sight environments , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[19]  S. Georges,et al.  Fingerprinting Localization Using Ultra-Wideband and Neural Networks , 2007, 2007 International Symposium on Signals, Systems and Electronics.

[20]  M. Fattouche,et al.  Line-of-sight angle of arrival estimation in the outdoor multipath environment , 1998 .

[21]  James J. Caffery,et al.  Wireless Location in CDMA Cellular Radio Systems , 1999 .

[22]  Tomoaki Ohtsuki,et al.  RSS-Based Localization in Environments with Different Path Loss Exponent for Each Link , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[23]  Fredrik Gustafsson,et al.  POSSIBILITIES AND FUNDAMENTAL LIMITATIONS OF POSITIONING USING WIRELESS COMMUNICATION NETWORKS MEASUREMENTS , 2004 .

[24]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.