Mobile location estimation using density-based clustering technique for NLoS environments

Abstract Mobile location technologies have drawn much attention to cope with the mass demands of wireless communication services. Although clustering spatial data is viewed as an effective way to access the objects located in a physical space, little has been done in estimating mobile location. In wireless communication, one of the main problems with accurate location is nonline of sight (NLoS) propagation. To solve the problem, we present a new location algorithm with clustering technique by utilizing the geometrical feature of cell layout, time of arrival range measurements, and three base stations. The mobile location is estimated by solving the optimal solution of the objective function based on the high density cluster. Furthermore, our proposed algorithm only needs three range measurements and does not distinguish between NLoS and LoS environments. Simulations study was conducted to evaluate the performance of the algorithm for different NLoS error distributions and various upper bound of NLoS error. The results of our experiments demonstrate that the proposed algorithm is significantly more effective in location accuracy than range scaling algorithm, linear lines of position algorithm, and Taylor series algorithm, and also satisfies the location accuracy demand of E-911.

[1]  T. Rantalainen,et al.  Mobile station emergency locating in GSM , 1996, 1996 IEEE International Conference on Personal Wireless Communications Proceedings and Exhibition. Future Access.

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

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

[4]  S. Al-Jazzar,et al.  ML and Bayesian TOA location estimators for NLOS environments , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

[5]  J. Holtzman,et al.  The non-line of sight problem in mobile location estimation , 1996, Proceedings of ICUPC - 5th International Conference on Universal Personal Communications.

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

[7]  A. Saidane,et al.  Space–Time Processing for CDMA Mobile Communications , 2001 .

[8]  Saleh O. Al-Jazzar,et al.  A scattering model based approach to NLOS mitigation in TOA location systems , 2002, Vehicular Technology Conference. IEEE 55th Vehicular Technology Conference. VTC Spring 2002 (Cat. No.02CH37367).

[9]  Cha-Hwa Lin,et al.  Mobile location estimation by density-based clustering for NLoS environments , 2006, 20th International Conference on Advanced Information Networking and Applications - Volume 1 (AINA'06).

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

[11]  W. G. Figel,et al.  Vehicle location by a signal attenuation method , 1969 .

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

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

[14]  Xin Wang,et al.  A TOA-based location algorithm reducing the errors due to non-line-of-sight (NLOS) propagation , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).

[15]  Heung-Ryeol You,et al.  The NLOS mitigation technique for position location using IS-95 CDMA networks , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

[16]  W. G. Figel,et al.  Vehicle location by a signal attenuation method , 1968 .

[17]  M. Hata,et al.  Mobile location using signal strength measurements in a cellular system , 1980, IEEE Transactions on Vehicular Technology.

[18]  K. C. Ho,et al.  A simple and efficient estimator for hyperbolic location , 1994, IEEE Trans. Signal Process..