Cluster Computing

, Volume 10, Issue 1, pp 3–16 | Cite as

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.


Mobile location Nonline of sight (NLoS) Clustering Time of arrival (ToA) 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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
  2. 2.
    Caffery, J., Stuber, G.: Overview of radiolocation in CDMA cellular systems. IEEE Commun. Mag. 36, 38–45 (1998) CrossRefGoogle Scholar
  3. 3.
    Caffery, J.: Wireless Location in CDMA Cellular Radio Systems. Kluwer, Norwell (1999) Google Scholar
  4. 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. 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. 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. 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. 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
  9. 9.
    Foy, W.: Position-location solutions by Taylor series estimation. IEEE Trans. Aerosp. Electron. Syst. AES-12, 187–193 (1976) CrossRefGoogle Scholar
  10. 10.
    Venkatraman, S., Caffery, J., You, H.-R.: A novel ToA location algorithm using LoS range estimation for NLoS environments. IEEE Trans. Veh. Technol. 53, 1515–1524 (2004) CrossRefGoogle Scholar
  11. 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
  12. 12.
    Hata, M., Nagatsu, T.: Mobile location using signal strength measurements in a cellular system. IEEE Trans. Veh. Technol. VT-29, 245–251 (1980) CrossRefGoogle Scholar
  13. 13.
    Shepherd, N., Trammell, W.: Vehicle location by a signal attenuation method. IEEE Trans. Veh. Technol. VT-18, 105–110 (1969) Google Scholar
  14. 14.
    van Rooyen, P., Lotter, M., van Wyk, D.: Space-Time Processing for CDMA Mobile Communications. Kluwer, New York (2000) Google Scholar
  15. 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. 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
  17. 17.
    Chan, Y.T., Ho, K.C.: A simple and efficient estimator for hyperbolic location. IEEE Trans. Signal Process. 42(8), 1905–1915 (1994) CrossRefMathSciNetGoogle Scholar
  18. 18.
    Wang, X., Wang, Z., O’Dea, B.: A TOA-based location algorithm reducing the errors due to non-line-of-sight (NLOS) propagation. IEEE Trans. Veh. Technol. 52(1), 112–116 (2003) CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2007

Authors and Affiliations

  1. 1.Department of Computer Science and Engineering, and the Center for General EducationNational Sun Yat-sen UniversityKaohsiungTaiwan

Personalised recommendations