Vehicle Positioning Using GSM and Cascade-Connected ANN Structures

Procuring location information for intelligent transportation systems is a popular topic among researchers. This paper investigates the vehicle location algorithm based on the received signal strength (RSS) from available Global System for Mobile Communications (GSM) networks. The performances of positioning models, which consisted of cascade-connected (C-C) artificial neural network (ANN) multilayer feedforward structures employing the space-partitioning principle, are compared with the single-ANN multilayer feedforward model in terms of accuracy, the number of subspaces, and other positioning relevant parameters. C-C ANN structures make use of the fact that a vehicle can be found only in a subspace of the entire environment (roads) to improve the positioning accuracy. The best-performing C-C ANN structure achieved an average error of 26 m and a median error of less than 5 m, which is accurate enough for most of the vehicle location services. Using the same RSS database obtained by measurements, it was shown that the proposed model outperforms kNN and extended Kalman filter (EKF)-trained ANN positioning algorithms. Moreover, the presented ANN structures replace not only the positioning algorithms but the overloaded map-matching process as well.

[1]  Tao Peng,et al.  Post-processing of Fingerprint Localization using Kalman Filter and Map-matching Techniques , 2007, The 9th International Conference on Advanced Communication Technology.

[2]  M.H. Hassoun,et al.  Fundamentals of Artificial Neural Networks , 1996, Proceedings of the IEEE.

[3]  Tsung-Nan Lin,et al.  Performance comparison of indoor positioning techniques based on location fingerprinting in wireless networks , 2005, 2005 International Conference on Wireless Networks, Communications and Mobile Computing.

[4]  Milos Borenovic,et al.  Multi-system-multi-operator localization in PLMN using neural networks , 2012, Int. J. Commun. Syst..

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

[6]  C.J. Debono,et al.  The application of database correlation methods for location detection in GSM networks , 2008, 2008 3rd International Symposium on Communications, Control and Signal Processing.

[7]  Fan-Ren Chang,et al.  A Solution to the Ill-Conditioned GPS Positioning Problem in an Urban Environment , 2009, IEEE Transactions on Intelligent Transportation Systems.

[8]  Zoran A. Salcic,et al.  A Comparison of Accuracy Using a GPS and a Low-Cost DGPS , 2006, IEEE Transactions on Instrumentation and Measurement.

[9]  Milos Borenovic,et al.  Space Partitioning Strategies for Indoor WLAN Positioning with Cascade-Connected ANN Structures , 2011, Int. J. Neural Syst..

[10]  Jin Wang,et al.  Lane keeping based on location technology , 2005, IEEE Transactions on Intelligent Transportation Systems.

[11]  Richard P. Martin,et al.  Vehicular speed estimation using received signal strength from mobile phones , 2010, UbiComp.

[12]  Frank van Diggelen,et al.  A-GPS: Assisted GPS, GNSS, and SBAS , 2009 .

[13]  Matthew J. Barth,et al.  Next-Generation Automated Vehicle Location Systems: Positioning at the Lane Level , 2008, IEEE Transactions on Intelligent Transportation Systems.

[14]  Thierry Denoeux,et al.  A Multiple-Hypothesis Map-Matching Method Suitable for Weighted and Box-Shaped State Estimation for Localization , 2011, IEEE Transactions on Intelligent Transportation Systems.

[15]  D. Powell,et al.  Land-vehicle navigation using GPS , 1999, Proc. IEEE.

[16]  C.J. Debono,et al.  A Genetic Algorithm Approach to User Location Estimation in UMTS Networks , 2007, EUROCON 2007 - The International Conference on "Computer as a Tool".

[17]  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.

[18]  Henry Tirri,et al.  A Statistical Modeling Approach to Location Estimation , 2002, IEEE Trans. Mob. Comput..

[19]  Benjamin W. Wah,et al.  Global Optimization for Neural Network Training , 1996, Computer.

[20]  Karim Abed-Meraim,et al.  General Selection Criteria for Mobile Location in NLoS Situations , 2008, IEEE Transactions on Wireless Communications.

[21]  Emanoel Costa,et al.  Simulation of the Effects of Different Urban Environments on GPS Performance Using Digital Elevation Models and Building Databases , 2011, IEEE Transactions on Intelligent Transportation Systems.

[22]  S. Ahonen,et al.  Database correlation method for UMTS location , 2001, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[23]  Christian Lebiere,et al.  The Cascade-Correlation Learning Architecture , 1989, NIPS.

[24]  Gyu-In Jee,et al.  Efficient use of digital road map in various positioning for ITS , 2000, IEEE 2000. Position Location and Navigation Symposium (Cat. No.00CH37062).

[25]  Ben-Zion Bobrovsky,et al.  A Novel Approach for Modeling Land Vehicle Kinematics to Improve GPS Performance Under Urban Environment Conditions , 2012, IEEE Transactions on Intelligent Transportation Systems.

[26]  M.N. Borenovic,et al.  Enhanced Cell-ID + TA GSM Positioning Technique , 2005, EUROCON 2005 - The International Conference on "Computer as a Tool".

[27]  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.

[28]  Liang Shi,et al.  AECID Fingerprinting Positioning Performance , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.