Post-processing of Fingerprint Localization using Kalman Filter and Map-matching Techniques

Most of the available positioning technologies have limitations in either accuracy of absolute position (cellular localization), accumulated error (dead reckoning techniques) or availability of the signal (GPS). This paper describes the features of post-processing algorithms performed to improve the positioning accuracy achieved with fingerprint localization within a cellular network. Position estimates got from the so called neural network (NN) localization are further processed through a Kalman filtering-based tracking algorithm and thereafter, the processed position is matched to the road according to the map-matching technique applied. Results show that an accurate positioning within a cellular network can be achieved and could serve as complementary to the existing GPS.

[1]  J.C. Chedjou,et al.  GSM RSSI-based positioning using extended Kalman filter for training artificial neural networks , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[2]  J. Farrell,et al.  The global positioning system and inertial navigation , 1999 .

[3]  Jaeseok Yang,et al.  THE MAP MATCHING ALGORITHM OF GPS DATA WITH RELATIVELY LONG POLLING TIME INTERVALS , 2005 .

[4]  Michael E. Theologou,et al.  Localization of mobile terminals, based on a hybrid satellite-assisted and network-based techniques , 2000, 2000 IEEE Wireless Communications and Networking Conference. Conference Record (Cat. No.00TH8540).

[5]  Henk L. Muller,et al.  Personal position measurement using dead reckoning , 2003, Seventh IEEE International Symposium on Wearable Computers, 2003. Proceedings..

[6]  Tomoyoshi Oono,et al.  Position location technologies using signal strength in cellular systems , 2001, IEEE VTS 53rd Vehicular Technology Conference, Spring 2001. Proceedings (Cat. No.01CH37202).

[7]  Kyandoghere Kyamakya,et al.  On the Accuracy Improvement Issues in GSM Location Fingerprinting , 2006, IEEE Vehicular Technology Conference.

[8]  Gerald P. Roston,et al.  Dead Reckoning Navigation For Walking Robots , 1992, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems.

[9]  Washington Y. Ochieng,et al.  A general map matching algorithm for transport telematics applications , 2003 .

[10]  Chen Xi,et al.  A Hybrid Neural Network-Data Base Correlation Positioning in GSM Network , 2006, 2006 10th IEEE Singapore International Conference on Communication Systems.

[11]  E. Brookner.  Tracking and Kalman Filtering Made Easy , 1998 .

[12]  Greg Welch,et al.  An Introduction to Kalman Filter , 1995, SIGGRAPH 2001.