TOA数据处理对NLOS环境下定位精度的改善

基于移动通信环境中非视距(NLOS)传播时延服从指数分布的特性,提出了一种改善移动台定位精度的波达时间(TOA)数据处理方法.NLOS传播时延是TOA测量误差的一部分,是基站与移动台距离的指数函数,具有正偏置的特性,因此TOA测量值越大其误差越大.对所有的TOA测量数据进行分析,仅保留误差最小的3个,然后再采用最小二乘(LS)法估计移动台的坐标.仿真结果表明,该TOA数据处理方法能够明显改善NLOS传播环境下的定位精度,在系统测量误差较小时对LOS传播条件下的定位精度几乎没有影响.     

Improved TOA‐Based Localization Method with BS Selection Scheme for Wireless Sensor Networks

The purpose of a localization system is to estimate the coordinates of the geographic location of a mobile device. The accuracy of wireless localization is influenced by non‐line‐of‐sight (NLOS) errors in wireless sensor networks. In this paper, we present an improved time of arrival (TOA)–based localization method for wireless sensor networks. TOA‐based localization estimates the geographic location of a mobile device using the distances between a mobile station (MS) and three or more base stations (BSs). However, each of the NLOS errors along a distance measured from an MS (device) to a BS (device) is different because of dissimilar obstacles in the direct signal path between the two devices. To accurately estimate the geographic location of a mobile device in TOA‐based localization, we propose an optimized localization method with a BS selection scheme that selects three measured distances that contain a relatively small number of NLOS errors, in this paper. Performance evaluations are presented, and the experimental results are validated through comparisons of various localization methods with the proposed method.     

Robust Mobile Location Estimator with NLOS Mitigation using Interacting Multiple Model Algorithm

A Kalman-based interacting multiple model (IMM) smoother is proposed for mobile location estimation with the time of arrival (TOA) measurement data in cellular networks to meet the Federal Communications Commission (FCC) requirement for phase 2. In this study, the line-of-sight (LOS) and non-line-of-sight (NLOS) conditions in cellular networks are considered as a Markov process with two interactive modes. Then we propose a Kalman-based IMM smoother to accurately estimate smooth range between the corresponding base station (BS) and mobile station (MS) in cellular networks. It is shown that the proposed mobile location estimator can efficiently mitigate the NLOS effects of the measurement range error even when the corresponding BS changes the condition between LOS and NLOS. Simulation results demonstrate that the performance of the proposed Kalman-based IMM smoother is improved significantly over the FCC target in both fixed LOS/NLOS and LOS/NLOS transition conditions     

一种基于单次散射体定位的TOA/AOA混合定位算法

为了降低非视距(Non-Line-of-Sight,NLOS)误差对定位精度的不利影响,提出了一种基于散射体定位的到达时间(Time of Arrival,TOA)/到达角(Angle of Arrival,AOA)混合定位算法.假设各基站(Base Station,BS)接收的多径信号都经历了散射体单次散射,首先利用...     

Non-line-of-sight error mitigating algorithm based on scattering models via multi-antenna system

In urban environment with serious blocking of direct paths, the non-line-of-sight （NLOS） propagation influences the location estimation accuracy. In this article, a novel algorithm is developed, which can mitigate the NLOS errors in location estimation significantly. Utilizing multiantenna array, the information of scatterers that cause the NLOS propagation is obtained. Then, we combine the information with TOA/TDOA based location algorithm to estimate the location of mobile station （MS）. The simulation results show that our method can mitigate NLOS errors and enhance the location accuracy greatly.     

多天线NLOS定位误差抑制算法

为抑制非视距传播造成的定位误差,提出一种基于对各基站TOA测量结果进行NLOS判别的误差抑制算法。与传统基于TOA统计信息的NLOS抑制不同,算法直接利用移动台多天线接收数据判别基站视距状态,然后融合LOS和NLOS基站测量结果解算移动台位置。NLOS判别机制采用多天线接收数据估计信道莱斯K因子,利用K因子在LOS/NLOS下服从的不同概率分布在信号处理层面对NLOS基站进行判别。算法最后采用约束最优化方法融合识别后的LOS和NLOS基站的TOA测量结果解算移动台位置。仿真结果表明,所提融合NLOS基站TOA解算算法可有效提高NLOS存在时的定位精度。      

一种有效减小非视距传播影响的TOA定位方法

本文基于移动通信环境中非视距(NLOS)传播时延服从指数分布的特性,提出了一种有效减小NLOS影响的定位方法.该方法首先利用测量的波达时间(TOA)和NLOS传播时延的统计特性估计由NLOS引起的附加时延;然后从测量的波达时间中减去附加时延,得到对LOS传播时间的估计,进而估计移动台的位置;最后,对不同时刻估计的移动台位置进行平滑处理,进一步减小NLOS的影响.采用该方法对移动台的位置进行的估计是一种无偏估计,不需要增加系统成本,计算简单,是一种非常实用的定位方法.仿真结果证明了该方法的有效性.     

NLOS环境下几种TOA定位算法的性能比较

通过测量基站3条或更多不同路径的来自移动站的信号到达时间,可以对移动站进行定位。然而信号的非视距传输却极大地影响了TOA定位算法的定位精度,不同的定位算法在不同的条件下获得的定位精度也不同。对几种TOA定位算法(包括最小均方算法、近似最大似然估计算法、残差加权和残差检测算法)在非视距环境下的性能进行仿真,根据仿真结果,在实际应用中可以针对不同的环境选择最合适的定位算法。     

Time-of-arrival based localization under NLOS conditions

Three or more base stations (BS) making time-of-arrival measurements of a signal from a mobile station (MS) can locate the MS. However, when some of the measurements are from non-line-of-sight (NLOS) paths, the location errors can be very large. This paper proposes a residual test (RT) that can simultaneously determine the number of line-of-sight (LOS) BS and identify them. Then, localization can proceed with only those LOS BS. The RT works on the principle that when all measurements are LOS, the normalized residuals have a central Chi-Square distribution, versus a noncentral distribution when there is NLOS. The residuals are the squared differences between the estimates and the true position. Normalization by their variances gives a unity variance to the resultant random variables. In simulation studies, for the chosen geometry and NLOS and measurement noise errors, the RT can determine the correct number of LOS-BS over 90% of the time. For four or more BS, where there are at least three LOS-BS, the estimator has variances that are near the Cramer--Rao lower bound.     

Hybrid TOA/AOA estimation error test and non‐line of sight identification in wireless location

In this paper, a modified time‐of‐arrival (TOA) estimation error test and a hybrid time‐of‐arrival/angle‐of‐arrival (TOA/AOA) estimation error test for identification of line of sight (LOS) base stations (BSs) are proposed. The proposed schemes aim to improve the location accuracy of wireless location systems suffering from the non‐line of sight (NLOS) propagation errors. The modified TOA‐based estimation error test is considered a straightforward approach in identifying the LOS‐BS set when the number of LOS BSs is greater than or equal to three. When both TOA and AOA metrics are available, hybrid TOA/AOA squares of normalized estimation errors are formulated by adopting the approximate maximum likelihood (AML) estimation. The proposed hybrid estimation error test scheme is capable of identifying the LOS/NLOS status of each BS, and performing location estimation in the situation where only two LOS BSs exist. Simulation results show that the proposed schemes are capable of correctly identifying the LOS BSs and improving the overall location accuracy. Copyright © 2009 John Wiley & Sons, Ltd.     

The interior-point method for an optimal treatment of bias in trilateration location

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.     

基于TOA的置信因子移动定位算法

移动台的精确定位面临的一个主要问题就是信号的非视距(NLOs)传输。小文在TOA测量距离的基础上,利用基站和测量值之间的几何关系、信号的损耗模型和信号强度信息,提出了置信因子定位算法(BFA)。研究了BFA算法在不同类型NLOS误差下的表现,结果表明该算法能够有效地降低NLOS误差的影响,定位精度比其它算法有显著提高,而且在不同分布的NLOS误差下表现稳定。     

两种NLOS误差消除及TOA定位算法

在蜂窝网络定位中,由于NLOS环境造成的附加时延(NLOS误差)是导致定位精度下降的主要原因,本文将NLOS误差与系统测量误差合成的噪声分为均值部分和随机部分,利用卡尔曼滤波算法输出与噪声方差无关的特性,无需得到全部噪声方差的准确值,只利用系统测量噪声的方差,用卡尔曼滤波算法除随机部分,再根据噪声均值部分与移动台到基站距离的关系,提出了一种简单的最小二乘(LS)定位算法,或利用最优化方法进行定位;利用仿真实验得到滤波距离--误差先验信息,基于先验信息提出了第二种NLOS误差消除算法,再利用所提的最小二乘定位算法进行定位.仿真结果表明,本文提出的算法能够有效消除NLOS误差带来的影响,具有更高的定位精度与稳健性.     

基于参数重构的非直达波混合定位算法

在蜂窝无线定位中,非视距(non-line-of-sight,NLOS)误差是影响定位精度的主要因素之一,故如何减轻NLOS误差影响是无线定位研究的热点。本文针对NLOS环境下的定位问题,提出基于参数重构的混合定位算法。首先利用波达角（angle-of-arrival,AOA）重构方法重构直达波AOA,随后充分利用AOA的重构结果,以最大似然估计法迭代估计直达波的波达时延（time-of-arrival,TOA）,最后利用这两个重构后的参数以视距（line-of-sight,LOS）混合定位方法估计出移动台的位置,以实现NLOS环境下的单基站定位,并获取较高的定位精度。这种方式无需视距与非视距识别,改进了传统的单目标参数重构模式。仿真结果验证了该算法的有效性。      

适用于NLOS传播环境的几何定位方法

基于非视距传播(NLOS)的影响,移动通信环境中波达时间(TOA)的测量误差具有正偏置的特性,本文提出了一种简单的几何定位方法。该方法根据基站分布和TOA测量数据确定出若干个定位点,对这些点的坐标取平均值即得到移动台的位置估计。仿真结果表明,该方法能够有效提高NLOS传播环境下的定位精度,对LOS传播条件下的定位精度影响小。     

基于B-LM圆环模型的NLOS信息约束单基站定位算法

针对当前室外蜂窝网多基站定位需要基站之间时间同步、数据同步的要求,以及NLOS环境造成的非服务区基站的信号可测性问题,该文提出基于B-LM圆环模型的NLOS信息约束单基站定位算法。首先根据散射体、目标和基站间的几何位置关系以及NLOS多路径信息构建定位方程,然后将定位方程转化为最小二乘优化问题,之后基于LM算法海森矩阵修正思想和拟牛顿2阶偏导构造思想提出B-LM算法,保证算法收敛于最优解,以得到目标位置。仿真结果表明,所提单基站定位算法能在宏蜂窝NLOS环境实现较高的定位精度。     

基于卡尔曼滤波的测量值重构及定位算法

在蜂窝网无线定位技术中,非视距(NLOS)误差的存在使定位性能急剧下降。该文提出了一种针对NLOS环境的基于卡尔曼滤波(KF)的动态跟踪定位算法。算法首先利用有偏卡尔曼滤波器的对测量值进行重构,然后利用重构后的测量值进行卡尔曼定位,并引入推算机制加以修正。实验结果表明,该方法在极为恶劣的NLOS环境下也能够获得很高的定位精度。     

基于非视距误差直接估计的定位跟踪算法

在蜂窝无线定位中,由于非视距（non-line-of-sight, NLOS）误差是影响定位精度的主要因素之一,所以如何减轻NLOS误差影响成为当前无线定位研究的热点。本文针对NLOS环境下的定位跟踪问题,提出一种基于扩展卡尔曼滤波（extended Kalman filter ,EKF)的定位跟踪算法。该算法首先在最小二乘准测下推导出估计测量值中NLOS误差的直接计算公式,然后使用约束加权最小二乘（constrained weighted least squares, CWLS）方法计算出每一个测量值中所含的NLOS误差,最后利用NLOS误差估计值去修正EKF滤波,以便适应NLOS环境下的定位跟踪,并获取高的定位精度。这种方式不依赖于特定的NLOS误差分布,也无需视距（line-of-sight, LOS）和非视距识别。数值结果表明该算法相比较于经典EKF算法和基于NLOS迭代的EKF算法可以快速有效地抑制定位误差,并且可以在极为恶劣的NLOS环境下满足FCC的定位要求。另外,复杂性实验表明该算法可适用于实时跟踪。      

Scattering-Model-Based Methods for TOA Location in NLOS Environments

In this paper, we address methods of mitigating one of the major issues affecting wireless location accuracy in land mobile terrestrial environments: nonline-of-sight (NLOS) propagation. In order to improve location accuracy under such conditions, we propose a novel methodology for NLOS environments based on the use of scattering models to classify propagation environments. The scattering models allow modeling of the NLOS error so that the NLOS effect can be incorporated into a location algorithm. Through the use of the scattering models, we develop three novel location techniques based on the statistics of measured ranges via moment matching, the expectation maximization algorithm, and a Bayesian algorithm. Simulation results and discussion are given to illustrate the performance in typical NLOS environments. The results show that the algorithms provide improvement over traditional location algorithms     

Mobile Location Estimator in a Rough Wireless Environment Using Extended Kalman-Based IMM and Data Fusion

An extended Kalman-based interacting multiple model (EK-IMM) smoother is proposed for mobile location estimation with the data fusion of the time of arrival (TOA) and the received signal strength (RSS) measurements in a rough wireless environment. The extended Kalman filter is used for nonlinear estimation. The IMM is employed as a switch between the line-of-sight (LOS) and non-LOS (NLOS) states, which are considered to be a Markov process with two interactive modes. Combining extended Kalman filtering with the IMM scheme for accurately smooth range estimation between the corresponding base station (BS) and mobile station (MS) in the rough wireless environment, the proposed robust mobile location estimator, in association with data fusion, can efficiently mitigate the NLOS effects on the measurement range error. Simulation results illustrate that the performance of the proposed method has been significantly improved in the LOS/NLOS transition case. Moreover, the performance of the EK-IMM smoother with data fusion is also better than that with a single measurement used alone.