The Interior-Point Method for an Optimal Treatment of Bias in Trilateration Location
Authors:
- J.G. LeeJLJ.G. Lee
- G.-I. JeeGJG.-I. Jee
- 17 July 2006
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Vehicular Technology
- Vol. 55 (4) , 1291-1301
Abstract
This paper presents a new position-determination estimator for trilateration location. The proposed estimator takes the measurement bias into consideration and improves the location accuracy of a mobile location system. In case that a mobile station (MS) utilizes signals from a set of base stations for its location, the computed location is largely affected by nonline-of-sight (NLOS) error in signal propagation. A constrained optimization method in a three-stage estimation structure is proposed to estimate and eliminate the measurement bias contained in each pseudorange and mainly caused by the NLOS error. A linear observation model of the bias is formulated, and the interior-point optimization technique optimally estimates the bias by introducing a feasible range of the measurement bias. It is demonstrated that the new three-stage estimator successfully computes an accurate location of an MS in a realistic environment setting. The location accuracy of the proposed estimator is analyzed and compared with the existing methods through mathematical formulations and simulations. The proposed estimator efficiently mitigates the effect of a measurement bias and shows that the iterated least square (ILS) accuracy of 118 m [67% distance root-mean-square (DRMS)] can be improved to about 17 m in a typical urban environmentKeywords
This publication has 10 references indexed in Scilit:
- NLOS mitigation method for urban environments2005
- Nonline-of-sight error mitigation in mobile locationIEEE Transactions on Wireless Communications, 2005
- Location using LOS range estimation in NLOS environments2003
- The non-line of sight problem in mobile location estimation2002
- Successive interference cancellation algorithms for downlink W-CDMA communicationsIEEE Transactions on Wireless Communications, 2002
- Wireless Location in CDMA Cellular Radio Systems2000
- Subscriber location in CDMA cellular networksIEEE Transactions on Vehicular Technology, 1998
- Position location using wireless communications on highways of the futureIEEE Communications Magazine, 1996
- Automatic vehicle location in cellular communications systemsIEEE Transactions on Vehicular Technology, 1994
- A new polynomial-time algorithm for linear programmingCombinatorica, 1984