Mobile location estimation using density-based clustering technique for NLoS environments
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.
KeywordsMobile location Nonline of sight (NLoS) Clustering Time of arrival (ToA)
Unable to display preview. Download preview PDF.
- 1.Revision of the Commissions Rules to Insure Compatibility with Enhanced 911 Emergency Calling Systems. Fed. Commun. Commission (FCC), Washington, DC, Tech. Rep. RM-8143, 1996 Google Scholar
- 3.Caffery, J.: Wireless Location in CDMA Cellular Radio Systems. Kluwer, Norwell (1999) Google Scholar
- 4.Wylie, M.P., Holtzman, J.: The nonline of sight problem in mobile location estimation. In: Proc. IEEE Int. Conf. Universal Personal Communications (ICUPC’96), Cambridge, MA, USA, 1996, vol. 2, pp. 827–831 Google Scholar
- 5.Silventoinen, M.I., Rantalainen, T.: Mobile station emergency locating in GSM. In: Proc. IEEE Int. Conf. Personal Wireless Communications, New Delhi, India, 1996, pp. 232–238 Google Scholar
- 6.Woo, S.-S., You, H., Koh, J.-S.: The NLOS mitigation technique for position location using IS-95 CDMA networks. In: Proc. IEEE Vehicular Technology Conf. (VTC’00), Boston, MA, USA, 2000, vol. 6, pp. 2556–2560 Google Scholar
- 7.Chen, P.-C.: A nonline-of-sight error mitigation algorithm in location estimation. In: Proc. IEEE Wireless Communication and Networking Conf. (WCNC’99), New Orleans, LA, USA, 1999, pp. 316–320 Google Scholar
- 8.Caffery, J.: A new approach to the geometry of TOA location. In: Proc. IEEE Vehicular Technology Conf. (VTC’00), Boston, MA, USA, 2000, pp. 1943–1949 Google Scholar
- 11.Lin, C.-H., Cheng, J.-Y., Wu, C.-N.: Mobile location estimation by density-based clustering for NLoS environments. In: Proc. 20th Int. Conf. on Advanced Information Networking and Applications, Vienna, Austria, 2006, vol. I, pp. 295–300 Google Scholar
- 13.Shepherd, N., Trammell, W.: Vehicle location by a signal attenuation method. IEEE Trans. Veh. Technol. VT-18, 105–110 (1969) Google Scholar
- 14.van Rooyen, P., Lotter, M., van Wyk, D.: Space-Time Processing for CDMA Mobile Communications. Kluwer, New York (2000) Google Scholar
- 15.Al-Jazzar, S., Caffery, J., You, H.: A scattering model based approach to NLOS mitigation in TOA location systems. In: Proc. IEEE Vehicular Technology Conf. (VTC’02), Brimingham, AL, USA, 6–9 May 2002, vol. 2, pp. 861–865 Google Scholar
- 16.Al-Jazzar, S., Caffery, J.: ML and Bayesian TOA location estimators for NLOS environments. In: Proc. IEEE Vehicular Technology Conf. (VTC’02), Vancouver, British Columbia, Canada, 24–29, Sept. 2002, vol. 2, pp. 1178–1181 Google Scholar