Applying Rprop Neural Network for the Prediction of the Mobile Station Location

Wireless location is the function used to determine the mobile station (MS) location in a wireless cellular communications system. When it is very hard for the surrounding base stations (BSs) to detect a MS or the measurements contain large errors in non-line-of-sight (NLOS) environments, then one need to integrate all available heterogeneous measurements to increase the location accuracy. In this paper we propose a novel algorithm that combines both time of arrival (TOA) and angle of arrival (AOA) measurements to estimate the MS in NLOS environments. The proposed algorithm utilizes the intersections of two circles and two lines, based on the most resilient back-propagation (Rprop) neural network learning technique, to give location estimation of the MS. The traditional Taylor series algorithm (TSA) and the hybrid lines of position algorithm (HLOP) have convergence problems, and even if the measurements are fairly accurate, the performance of these algorithms depends highly on the relative position of the MS and BSs. Different NLOS models were used to evaluate the proposed methods. Numerical results demonstrate that the proposed algorithms can not only preserve the convergence solution, but obtain precise location estimations, even in severe NLOS conditions, particularly when the geometric relationship of the BSs relative to the MS is poor.

[1]  WADE FOY,et al.  Position-Location Solutions by Taylor-Series Estimation , 1976, IEEE Transactions on Aerospace and Electronic Systems.

[2]  R. Tafazolli,et al.  Accuracy and hearability of mobile positioning in GSM and CDMA networks , 2002 .

[3]  Maurizio Spirito,et al.  Mobile station location with heterogeneous data , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

[4]  Han-Lee Song,et al.  Automatic vehicle location in cellular communications systems , 1994 .

[5]  Weihua Zhuang,et al.  Non-line-of-sight error mitigation in TDOA mobile location , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[6]  Gordon L. Stüber,et al.  Overview of radiolocation in CDMA cellular systems , 1998, IEEE Commun. Mag..

[7]  J. J. Caffery,et al.  A new approach to the geometry of TOA location , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

[8]  Jeffrey Sohl,et al.  An intelligent model selection and forecasting system , 1999 .

[9]  Jeffrey H. Reed,et al.  Position location using wireless communications on highways of the future , 1996, IEEE Commun. Mag..

[10]  Kai-Ten Feng,et al.  An efficient geometry-constrained location estimation algorithm for NLOS environments , 2005, 2005 International Conference on Wireless Networks, Communications and Mobile Computing.

[11]  Theodore S. Rappaport,et al.  An overview of the challenges and progress in meeting the E-911 requirement for location service , 1998, IEEE Commun. Mag..

[12]  Nowrouz Kohzadi,et al.  A comparison of artificial neural network and time series models for forecasting commodity prices , 1996, Neurocomputing.

[13]  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).

[14]  Don Torrieri,et al.  Statistical Theory of Passive Location Systems , 1984, IEEE Transactions on Aerospace and Electronic Systems.

[15]  Szu-Lin Su,et al.  Hybrid TOA/AOA Geometrical Positioning Schemes for Mobile Location , 2009, IEICE Trans. Commun..

[16]  Gordon L. Stüber,et al.  Subscriber location in CDMA cellular networks , 1998 .

[17]  Weihua Zhuang,et al.  Nonline-of-sight error mitigation in mobile location , 2005, IEEE Trans. Wirel. Commun..

[18]  Robert A. Jacobs,et al.  Increased rates of convergence through learning rate adaptation , 1987, Neural Networks.

[19]  Geoffrey E. Hinton,et al.  Learning representations by back-propagating errors , 1986, Nature.

[20]  N.B. Mandayam,et al.  Decision theoretic framework for NLOS identification , 1998, VTC '98. 48th IEEE Vehicular Technology Conference. Pathway to Global Wireless Revolution (Cat. No.98CH36151).

[21]  Li Xiong,et al.  A selective model to suppress NLOS signals in angle-of-arrival (AOA) location estimation , 1998, Ninth IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (Cat. No.98TH8361).

[22]  Saipradeep Venkatraman,et al.  A novel ToA location algorithm using LoS range estimation for NLoS environments , 2004, IEEE Transactions on Vehicular Technology.

[23]  Changlin Ma Integration of GPS and Cellular Networks to Improve Wireless Location Performance , 2003 .

[24]  Martin A. Riedmiller,et al.  A direct adaptive method for faster backpropagation learning: the RPROP algorithm , 1993, IEEE International Conference on Neural Networks.

[25]  Weihua Zhuang,et al.  Hybrid TDOA/AOA mobile user location for wideband CDMA cellular systems , 2002, IEEE Trans. Wirel. Commun..

[26]  Weihua Zhuang,et al.  Nonline-of-sight error mitigation in mobile location , 2004, IEEE INFOCOM 2004.

[27]  Pi-Chun Chen,et al.  A non-line-of-sight error mitigation algorithm in location estimation , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[28]  Lalit M. Patnaik,et al.  Target detection through image processing and resilient propagation algorithms , 2000, Neurocomputing.