GSM Position Tracking using a Kalman Filter

GSM has undoubtedly become the most widespread cellular technology and has established itself as one of the most promising technology in wireless communication. The next generation of mobile telephones had also become more powerful and innovative in a way that new services related to the user-s location will arise. Other than the 911 requirements for emergency location initiated by the Federal Communication Commission (FCC) of the United States, GSM positioning can be highly integrated in cellular communication technology for commercial use. However, GSM positioning is facing many challenges. Issues like accuracy, availability, reliability and suitable cost render the development and implementation of GSM positioning a challenging task. In this paper, we investigate the optimal mobile position tracking means. We employ an innovative scheme by integrating the Kalman filter in the localization process especially that it has great tracking characteristics. When tracking in two dimensions, Kalman filter is very powerful due to its reliable performance as it supports estimation of past, present, and future states, even when performing in unknown environments. We show that enhanced position tracking results is achieved when implementing the Kalman filter for GSM tracking.

Authors:

• Jean-Pierre Dubois
• Jihad S. Daba
• M. Nader
• C. El Ferkh

Keywords:

• Cellular communication
• estimation
• GSM
• Kalman filter
• positioning

References:

[1] The Editor, "Global system for Mobile Communication (GSM)," The
International Engineering Consortium, November 18, 2008.
[2] M. Mouly and M. Pautet, The GSM System for Mobile Communications,
Telecom Publishing, Washington DC, 1992.
[3] C. Drane, M. Macnaughtan, and C. Scott, "Positioning GSM
Telephones," IEEE Communications Magazine, 1 April, 1998, pp. 46-
59.
[4] C. Drane, Positioning Systems: A Unified Approach, Fovles Bookshop,
London, 1992.
[5] N. Obolensky, Kalman Filtering Methods for Moving Vehicle Tracking,
Master Thesis, University of Florida, Florida, 2002.
[6] P. Maybeck, Stochastic Models, Estimation, and Control. Academic
Press, Ohio, 1979.
[7] "GSM and WCDMA Seamless Network," White paper, Ericson, March
2006.
[8] S. Rooney and R. Choony, "Accurate Vehicular Positioning Using DABGSM
Hybrid System," IEEE VTC2000, 2000.
[9] L. Freeston, Application of the Kalman Filter: Algorithm to Robot
Localization and World Modeling, Electrical Engineering Final Year
Project, University of NSW, Australia, 2002.
[10] G. Welch and G. Bishop, "An Introduction to Kalman Filter," Internal
Technical Report, University of North Carolina, North Carolina, July 24,
2006.
[11] R. E. Kalman, "A New Approach to Linear Filtering and Prediction
Problems," Transactions of the ASME-Journal of Basic Engineering, 82
(Series D), 1960, pp. 35-45.
[12] H. W. Sorenson, "Least Squares Estimations: from Gauss to Kalman,"
IEEE Spectrum (7), 2004, pp. 63-68.
[13] A. Kjellstrom, Tracking of Mobile Telephones by Kalman Filtering,
Master Thesis, University of Barcelona, Spain, 2001.
[14] M. Grgic and G. Sisul, "Mobile User Positioning in GSM/UMTS
Cellular Networks," The 48th International Symposium ELMAR, 2006.
[15] P. Hall and S. Ahlqvist, "MAP-Aided Positioning System," Internal
Technical Report, University of Linkopings, Sweden.
[16] A. Alexiou and M. Haardt, "Smart Antenna Technologies for Future
Wireless Systems: Trends and challenges," IEEE Communications
Magazine, Sept. 2004, pp. 90-97.
[17] A. Selian, "3G Mobile Licensing Policy: From GSM to IMT-2000, a
Comparative Analysis - Case Study," International Telecommunication
Union.
[18] J. S. Daba and M. R. Bell, "Synthetic-Aperture-Radar Surface
Reflectivity Estimation Using a Marked Point-Process Speckle Model,"
Optical Engineering (SPIE Journal), ISSN 0091-3286, Vol. 42, No. 1,
January 2003, pp.211-227.
[19] J. Dubois, "Estimation of the SNR for Wireless Systems in a Local
Fading Environment with Multi-Element Antennas," EURASIP - 13th
European Signal Processing Conference, Turkey, Sept. 2005.
[20] J. Dubois and H. Priddle, "Efficient Motion Estimation Schemes for
Medical Video Coding," IEE International Conference on
Computational Intelligence in Medicine and Healthcare, CIMED 2005,
Lisbon, Portugal, June 2005.
[21] J. Dubois, "Estimation Algorithms for Quantitative Tissue
Characterization in Ultrasound Images Using Doubly Stochastic
Translated Point Processes", Proceedings of the IEE Medical Signal and
Information n Processing Conference - MEDSIP 2004, Malta, Sept. 2004.
[22] J. Dubois, "Traffic Estimation in Wireless Networks Using Filtered
Doubly Stochastic Point Processes", IEEE Conference on Electrical,
Electronic, and Computer Engineering, Cairo, Egypt, September 2004.
[23] J. S. Daba and M. R. Bell, "Estimation of the Surface Reflectivity of
SAR Images Based on a Marked Poisson Point Process Model," IEEE
International Symposium on Signals, Systems, and Electronics, San
Francisco, USA, October 25, 1995.