A novel algorithm for mobile station location estimation with none line of sight error using robust least M-estimation

A novel algorithm for the mobile station (MS) location estimation with none line of sight (NLOS) error in wireless network is proposed in this paper. In the proposed algorithm, the MS location estimation problem is formulated as a simple linear approximation problem in vector space with the data corrupted by the NLOS errors. The M-estimator is employed to eliminate the NLOS errors, and a recursive algorithm is developed to solve the M-estimation normal equations. Compared to the conventional algorithms, the proposed algorithm does not rely on the prior knowledge of the statistical model of the measurement noise. Another advantage is that the proposed algorithm can track the slow moment of MS due to the recursive nature, which is hardly to achieve in other algorithms. The algorithm also possesses low arithmetic complexity. Effectiveness of the proposed algorithm is verified by the numerical simulations.

[1]  Andreu Urruela,et al.  A non-line-of-sight mitigation technique based on ML-detection , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[2]  S. Sakagami Vehicle Position Estimates by Multi-beam Antennas in Multi-path Environments , 1992 .

[3]  T. Ng,et al.  A recursive least M-estimate (RLM) adaptive filter for robust filtering in impulse noise , 2000, IEEE Signal Processing Letters.

[4]  Tung-Sang Ng,et al.  Fast least mean M-estimate algorithms for robust adaptive filtering in impulse noise , 2000, 2000 10th European Signal Processing Conference.

[5]  G.D. Ott Vehicle location in cellular mobile radio systems , 1977, IEEE Transactions on Vehicular Technology.

[6]  W. Foy Solutions by Taylor-Series Estimation , 1976 .

[7]  M. Hata,et al.  Mobile location using signal strength measurements in a cellular system , 1980, IEEE Transactions on Vehicular Technology.

[8]  Shing-Chow Chan,et al.  A recursive least M-estimate algorithm for robust adaptive filtering in impulsive noise: fast algorithm and convergence performance analysis , 2004, IEEE Transactions on Signal Processing.

[9]  Wing-Kin Ma,et al.  Accurate approximation algorithm for TOA-based maximum likelihood mobile location using semidefinite programming , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.