Improved Localization Algorithms Based on Reference Selection of Linear Least Squares in LOS and NLOS Environments
Tóm tắt
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.
Tài liệu tham khảo
Federal Communications Commission. (1996). Revision of the commissions rules to insure compatibility with enhanced 911 emergency calling systems.
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).
Chan Y.T., Ho K.C. (1994) A simple and efficient estimator for hyperbolic location. IEEE Transactions on Signal Processing 42(8): 1905–1915
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
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
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.
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
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.
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
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.
Caffery J. J. Jr., Stuber G. L. (1998) Subsriber location in CDMA cellular systems. IEEE Transactions on Vehicular Technology 47(2): 406–416
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.
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.
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.
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.
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.
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.
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.
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.
Gezici, S., & Sahinoglu, Z. (2004). UWB geolocation techniques for IEEE 802.15.4a personal area networks. MERL Technical report, Cambridge, MA, August 2004.
Alizadeh F. (1995) Interior point methods in semidefinite programming with applications to combinatorial optimization. SIAM Journal on Optimization, 5: 13–51
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.
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