Title
The interior-point method for an optimal treatment of bias in trilateration location
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 environment
Year
DOI
Venue
2006
10.1109/TVT.2006.877760
IEEE T. Vehicular Technology
Keywords
Field
DocType
nonline-of-sight,optimisation,enhanced-911 (e-911),trilateration,mobile station,interior-point method,interior-point optimization method,iterated least squares,location-based services,mobility management (mobile radio),constrained optimization method,wireless location,least mean squares methods,signal propagation,radio navigation,trilateration location,position-determination estimator,pseudorange,mobile location system,path-delay error,time of arrival (toa),distance root-mean-square,iterative methods,computational modeling,interior point,base stations,root mean square,interior point method,interference,optimization,fading,radionavigation,base station,localization,mobile computing,least squares approximation,location based service,optimal estimation,location based services,time of arrival,least square,automatic control,constrained optimization
Least squares,Non-line-of-sight propagation,Pseudorange,Mobile station,Computer science,Electronic engineering,Interior point method,Constrained optimization,Trilateration,Estimator
Journal
Volume
Issue
ISSN
55
4
0018-9545
Citations 
PageRank 
References 
41
3.02
5
Authors
3
Name
Order
Citations
PageRank
W. Kim1413.02
J. G. Lee2413.02
Gyu-In Jee3869.72