Non-Line-of-Sight Positioning Algorithm Based on Robust Principal Component Analysis

Abstract:

Non-Line-of-Sight (NLOS) propagation problems badly degrade the accuracy of wireless mobile positioning algorithms, which incurs a large positive bias in the Time-of-Arrival (TOA) measurements. Under several assumptions, the Hankel matrix of TOA data can be decomposed into a low-rank distance matrix and a sparse error matrix. This paper utilizes the robust principal component analysis (RPCA) method to solve the decomposition problem. After estimating the distance, the positioning problem can use existing Line-of-Sight (LOS) based algorithms to calculate the coordinate of the mobile station (MS). Simulation results show our method outperforms other existing NLOS positioning methods and the RPCA based matrix decomposition process can eliminate NLOS effect efficiently.

• Periodical: Advanced Materials Research (Volumes 998-999)
• Pages: 889-893
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.998-999.889
• Online since: July 2014
• Authors: Zhu Lin Xiong, Ce Lun Liu*, Wei Du, Ze Bin Xie
• Keywords: Low-Rank, Non-Line-of-Sight, RPCA, Sparse, TOA

References

[1] P.C. Chen: A non-line-of-sight error mitigation algorithm in location estimation, Proc. IEEE WCNC, p.316–320, Sep, (1999).

DOI: 10.1109/wcnc.1999.797838

[2] Y.T. Chan, W.Y. Tsui, H.C. So and P.C. Ching: Time-of-arrival based localization under nlos conditions, IEEE Trans, Veh. Technol, Vol. 55 (2006) No. 1, p.17–24.

DOI: 10.1109/tvt.2005.861207

[3] S. Venkatesh and R. M. Buehrer: A linear programming approach to nlos error mitigation in sensor networks. Proc. IEEE Int. Conf. IPSN, p.301–308, Mar. (2006).

DOI: 10.1145/1127777.1127823

[4] W. Kim, J. G. Lee, and G. I. Jee: The interior-point method for an optimal treatment of bias in trilateration location, IEEE Trans, Veh. Technol, Vol. 55 (2006) No. 4, p.1291–1301.

DOI: 10.1109/tvt.2006.877760

[5] Saipradeep Venkatraman, J Caffery Jr, and H-R You: Location using los range estimation in nlos environments, VTC Spring 2002. IEEE 55th, volume 2, p.856–860, IEEE, (2002).

DOI: 10.1109/vtc.2002.1002609

[6] P.C. Chen: Mobile position location estimation in cellular systems, PhD thesis, WINLAB, Electrical and Computer Engineering, Rutgers University, (1999).

[7] Ismail Guvenc and Chia-Chin Chong: A survey on toa based wireless localization and nlos mitigation techniques, Communications Surveys & Tutorials, IEEE, Vol. 11 (2009), No. 3, p.107–124.

DOI: 10.1109/surv.2009.090308

[8] Emmanuel J Cand`es, X.D. Li, Yi Ma, and John Wright: Robust principal component analysis? arXiv preprint arXiv: 0912. 3599, (2009).

[9] Z.C. Lin, M.M. Chen, and Yi Ma: The augmented lagrange multiplier method for exact recovery of corrupted low-rank matrices. arXiv preprint arXiv: 1009. 5055, (2010).

[10] Larry J Greenstein, Vinko Erceg, Yu Shuan Yeh, and Martin V Clark: A new path-gain/delay-spread propagation model for digital cellular channels, Vehicular Technology, IEEE Transactions on, Vol. 46 (1997) No. 2, p.477–485.

DOI: 10.1109/25.580786