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.
Similar content being viewed by others
Explore related subjects
Discover the latest articles and news from researchers in related subjects, suggested using machine learning.References
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
Caffery, J., Stuber, G.: Overview of radiolocation in CDMA cellular systems. IEEE Commun. Mag. 36, 38–45 (1998)
Caffery, J.: Wireless Location in CDMA Cellular Radio Systems. Kluwer, Norwell (1999)
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
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
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
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
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
Foy, W.: Position-location solutions by Taylor series estimation. IEEE Trans. Aerosp. Electron. Syst. AES-12, 187–193 (1976)
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)
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
Hata, M., Nagatsu, T.: Mobile location using signal strength measurements in a cellular system. IEEE Trans. Veh. Technol. VT-29, 245–251 (1980)
Shepherd, N., Trammell, W.: Vehicle location by a signal attenuation method. IEEE Trans. Veh. Technol. VT-18, 105–110 (1969)
van Rooyen, P., Lotter, M., van Wyk, D.: Space-Time Processing for CDMA Mobile Communications. Kluwer, New York (2000)
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
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
Chan, Y.T., Ho, K.C.: A simple and efficient estimator for hyperbolic location. IEEE Trans. Signal Process. 42(8), 1905–1915 (1994)
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)
Author information
Authors and Affiliations
Corresponding author
Rights 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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10586-007-0003-1