Skip to main content
SpringerLink
Log in

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

  • Published:
Cluster Computing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  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

  2. Caffery, J., Stuber, G.: Overview of radiolocation in CDMA cellular systems. IEEE Commun. Mag. 36, 38–45 (1998)

    Article  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

  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

  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

  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

  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

  9. Foy, W.: Position-location solutions by Taylor series estimation. IEEE Trans. Aerosp. Electron. Syst. AES-12, 187–193 (1976)

    Article  Google Scholar 

  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)

    Article  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

  12. Hata, M., Nagatsu, T.: Mobile location using signal strength measurements in a cellular system. IEEE Trans. Veh. Technol. VT-29, 245–251 (1980)

    Article  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

  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

  17. Chan, Y.T., Ho, K.C.: A simple and efficient estimator for hyperbolic location. IEEE Trans. Signal Process. 42(8), 1905–1915 (1994)

    Article  MathSciNet  Google Scholar 

  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)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, and the Center for General Education, National Sun Yat-sen University, Kaohsiung, Taiwan

    Cha-Hwa Lin, Juin-Yi Cheng & Chien-Nan Wu

Authors
  1. Cha-Hwa Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Juin-Yi Cheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chien-Nan Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Cha-Hwa Lin.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lin, CH., Cheng, JY. & Wu, CN. Mobile location estimation using density-based clustering technique for NLoS environments. Cluster Comput 10, 3–16 (2007). https://doi.org/10.1007/s10586-007-0003-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-007-0003-1

Keywords

Search

Navigation