Skip to main content
SpringerLink
Log in

Improved Localization Algorithms Based on Reference Selection of Linear Least Squares in LOS and NLOS Environments

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Linear Least Squares (LLS) estimation is a low complexity but sub-optimum method for estimating the location of a mobile terminal (MT) from some measured distances. It requires selecting one of the known fixed terminals (FTs) as a reference FT for obtaining a linear set of expressions. In this paper, the choosing of the reference FT is investigated. By analyzing the objective function of LLS algorithm, a new method for selecting the reference FT is proposed, which selects the reference FT based on the minimum residual (denoted as MR-RS) rather than the smallest measured distance and improves the localization accuracy significantly in Line of sight (LOS) environment. In Non-line of sight (NLOS) environment, we combine MR-RS algorithm with two other existing algorithms (residual weighting algorithm and three-stage algorithm) to form new algorithms, which also improve the localization accuracy comparing with the two algorithms. Moreover, the time complexity of the proposed algorithms is analyzed. Simulation results show that the proposed methods are always better than the existing methods for arbitrary geometry position of the MT and the LOS/NLOS conditions.

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. Federal Communications Commission. (1996). Revision of the commissions rules to insure compatibility with enhanced 911 emergency calling systems.

  2. Feng, S., & Law, C.L. (2002). Assisted GPS and its impact on navigation in intelligent transportation systems. In Proceedings of the IEEE international conference on intelligent transportation systems (pp. 926–931).

  3. Chan Y.T., Ho K.C. (1994) A simple and efficient estimator for hyperbolic location. IEEE Transactions on Signal Processing 42(8): 1905–1915

    Article  MathSciNet  Google Scholar 

  4. Chan Y. T., Hang H. Y. C., Ching P. C. (2006) Exact and approximate maximum likelihood localization algorithms. IEEE Transactions on Vehicular Technology 55(1): 10–16

    Article  Google Scholar 

  5. Shouhong Z., Zhiguo D. (2010) Joint synchronization and localization using TOAs: A linearization based WLS solution. IEEE Journal On Selected areas in communications 28(7): 1017–1025

    Article  Google Scholar 

  6. Venkatesh, S., & Buehrer, R.M (2006). A linear programming approach to NLOS error mitigation in sensor networks, In Proceedings of the IEEE international conference on information processing in sensor networks (IPSN) (pp. 301–308). Nashville, TN, April 2006.

  7. Wang X., Wang Z., O’Dea B. (2003) A TOA-based location algorithm reducing the errors due to non-line-of-sight (NLOS) propagation. IEEE Transactions on Vehicular Technology 52: 112–116

    Article  Google Scholar 

  8. Chen, C.L., & Feng, K.T. (2005). An efficient geometry-constrained location estimation algorithm for NLOS environments. In Proceedings of the IEEE international conference wireless networks, communications and mobile computing (pp. 244–249). Hawaii, USA, June 2005.

  9. Kim W., Lee J. G., Jee G. I. (2006) The interior-point method for an optimal treatment of bias in trilateration location. IEEE Transactions on Vehicular Technology 55(4): 1291–1301

    Article  Google Scholar 

  10. Yu, K., & Guo, Y. J. (2007). NLOS error mitigation for mobile location estimation in wireless networks. In Proceedings of the IEEE vehicular technology conference (VTC2007-Spring) (pp. 1071–1075). Dublin, April 2007.

  11. Caffery J. J. Jr., Stuber G. L. (1998) Subsriber location in CDMA cellular systems. IEEE Transactions on Vehicular Technology 47(2): 406–416

    Article  Google Scholar 

  12. Li, Z., Trappe, W., Zhang, Y., & Nath, B. (2005). Robust statistical methods for securing wireless localization in sensor networks. In Proceedings of the IEEE international symposium on information processing in sensor networks (IPSN) (pp. 91–98). Los Angles, CA, April 2005.

  13. Dizdarevic, V., & Witrisal, K. (2006). On impact of topology and cost function on LSE position determination in wireless networks. In Proceedings workshop on positioning, navigation, and communication (WPNC) (pp. 129–138). Hannover, Germany, March 2006.

  14. Caffery, J.J. (2000). A new approach to the geometry of TOA location. In Proceedings of the IEEE vehicular technology conference (VTC) vol. 4, (pp. 1943–1949). Boston, MA, September 2000.

  15. Guvenc, I., Chong, C.C., & Watanabe, F. (2007). Analysis of a linear least-squares location technique in LOS and NLOS environments, In Proceedings of the IEEE vehicular, technology conference (VTC) (pp. 1886–1890). Dublin, Ireland, April 2007.

  16. Guvenc, I., Gezici, S., Watanabe, F., & Inamura, H. (2008). Enhancements to linear least squares localization through reference selection and ML estimation. In Proceedings of the IEEE wireless communications and networking conference (WCNC) (pp. 284–289). Las Vegas, NV, April 2008.

  17. Chan, F. K. W., So, H. C. Zheng, J., & Lui, K. W. K. (2008). Best linear unbiased estimator approach for time-of-arrival based localisation. In IET Signal processing, vol. 2(2), pp. 156–162, June 2008.

  18. Bhagwat, N., Liu, K., & Jabbari, B. (2010). Robust bias mitigation algorithm for localization in wireless netorks. In Proceedings of the IEEE international conference on communication (ICC) (pp. 1–5). Cape Town, May 2010.

  19. Chen, P.C. (1999). A non-line-of-sight error mitigation algorithm in location estimation. In Proceedings of the IEEE international conference on wireless communications networking (WCNC) vol. 1, (pp. 316–320). New Orleans, LA, Septemper 1999.

  20. Gezici, S., & Sahinoglu, Z. (2004). UWB geolocation techniques for IEEE 802.15.4a personal area networks. MERL Technical report, Cambridge, MA, August 2004.

  21. Alizadeh F. (1995) Interior point methods in semidefinite programming with applications to combinatorial optimization. SIAM Journal on Optimization, 5: 13–51

    MathSciNet  MATH  Google Scholar 

  22. Cheng, C., & Sahai, A. (2004). Estimation bounds for localization. In Proceedings of the IEEE international conference sensor and Ad-Hoc communications and networks (SECON) (pp. 415–424). Santa Clara, October 2004.

  23. Qi Y., Kobayashi H., Suda H. (2006) Analysis of wireless geolocation in a non-line-of-sight environment. IEEE Transactions on Wireless Communication 5(3): 672–681

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electronics and Information Engineering, Central China Normal University, Wuhan, 430079, China

    Shixun Wu, Jiping Li & Shouyin Liu

Authors
  1. Shixun Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jiping Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Shouyin Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shixun Wu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wu, S., Li, J. & Liu, S. Improved Localization Algorithms Based on Reference Selection of Linear Least Squares in LOS and NLOS Environments. Wireless Pers Commun 68, 187–200 (2013). https://doi.org/10.1007/s11277-011-0446-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-011-0446-9

Keywords

Search

Navigation