scholarly journals Target Localization via Integrated and Segregated Ranging Based on RSS and TOA Measurements

Sensors ◽  
2019 ◽  
Vol 19 (2) ◽  
pp. 230 ◽  
Author(s):  
Slavisa Tomic ◽  
Marko Beko
Keyword(s):  
State Of The Art ◽  
Hybrid Approach ◽  
Critical Distance ◽  
Heuristic Approach ◽  
Target Localization ◽  
Line Of Sight ◽  
Time Of Arrival ◽  
Individual Measurement ◽  
New Approach ◽  
Non Line Of Sight

This work addresses the problem of target localization in adverse non-line-of-sight (NLOS) environments by using received signal strength (RSS) and time of arrival (TOA) measurements. It is inspired by a recently published work in which authors discuss about a critical distance below and above which employing combined RSS-TOA measurements is inferior to employing RSS-only and TOA-only measurements, respectively. Here, we revise state-of-the-art estimators for the considered target localization problem and study their performance against their counterparts that employ each individual measurement exclusively. It is shown that the hybrid approach is not the best one by default. Thus, we propose a simple heuristic approach to choose the best measurement for each link, and we show that it can enhance the performance of an estimator. The new approach implicitly relies on the concept of the critical distance, but does not assume certain link parameters as given. Our simulations corroborate with findings available in the literature for line-of-sight (LOS) to a certain extent, but they indicate that more work is required for NLOS environments. Moreover, they show that the heuristic approach works well, matching or even improving the performance of the best fixed choice in all considered scenarios.

scholarly journals Time-of-arrival–based localization algorithm in mixed line-of-sight/non-line-of-sight environments

2020 ◽  
Vol 16 (3) ◽  
pp. 155014772091380
Author(s):  
Peixin Wang ◽  
Youming Li ◽  
Shengming Chang ◽  
Xiaoping Jin ◽  
Xiaoli Wang
Keyword(s):  
Optimization Problem ◽  
Target Localization ◽  
Line Of Sight ◽  
Time Of Arrival ◽  
Localization Algorithm ◽  
Worst Case ◽  
Unknown Distribution ◽  
Second Order Cone ◽  
Mixed Line ◽  
Non Line Of Sight

A novel time-of-arrival–based localization algorithm in mixed line-of-sight/non-line-of-sight environments is proposed. First, an optimization problem of target localization in the known distribution of line-of-sight and non-line-of-sight is established, and mixed semi-definite and second-order cone programming techniques are used to transform the original problem into a convex optimization problem which can be solved efficiently. Second, a worst-case robust least squares criterion is used to form an optimization problem of target localization in unknown distribution of line-of-sight and non-line-of-sight, where all links are treated as non-line-of-sight links. This problem is also solved using the similar techniques used in the known distribution of line-of-sight and non-line-of-sight case. Finally, computer simulation results show that the proposed algorithms have better performance in both the known distribution and the unknown distribution of line-of-sight and non-line-of-sight environments.

scholarly journals Non-Line-of-Sight Error Mitigation in Wireless Communication Systems

2011 ◽  
Vol 1 ◽  
pp. 173-177
Author(s):  
Szu Lin Su ◽  
Yi Wen Su ◽  
Ho Nien Shou ◽  
Chien Sheng Chen
Keyword(s):  
Communication Systems ◽  
Hybrid Methods ◽  
Mobile Station ◽  
Base Stations ◽  
Superior Performance ◽  
Line Of Sight ◽  
Time Of Arrival ◽  
Angle Of Arrival ◽  
Error Statistics ◽  
Non Line Of Sight

When there is non-line-of-sight (NLOS) path between the mobile station (MS) and base stations (BSs), it is possible to integrate many kinds of measurements to achieve more accurate measurements of the MS location. This paper proposed hybrid methods that utilize time of arrival (TOA) at five BSs and angle of arrival (AOA) information at the serving BS to determine the MS location in NLOS environments. The methods mitigate the NLOS effect simply by the weighted sum of the intersections between five TOA circles and the AOA line without requiring priori knowledge of NLOS error statistics. Simulation results show that the proposed methods always give superior performance than Taylor series algorithm (TSA) and the hybrid lines of position algorithm (HLOP).

scholarly journals Probability Weighting Localization Algorithm Based on NLOS Identification in Wireless Network

2019 ◽  
Vol 2019 ◽  
pp. 1-8 ◽  
Author(s):  
Shixun Wu ◽  
Shengjun Zhang ◽  
Kai Xu ◽  
Darong Huang
Keyword(s):  
Base Station ◽  
Line Of Sight ◽  
Time Of Arrival ◽  
Probability Weighting ◽  
Localization Algorithm ◽  
Angle Of Arrival ◽  
Chi Square ◽  
Home Base ◽  
Angle Measurements ◽  
Non Line Of Sight

In this paper, a localization scenario that the home base station (BS) measures time of arrival (TOA) and angle of arrival (AOA) while the neighboring BSs only measure TOA is investigated. In order to reduce the effect of non-line of sight (NLOS) propagation, the probability weighting localization algorithm based on NLOS identification is proposed. The proposed algorithm divides these range and angle measurements into different combinations. For each combination, a statistic whose distribution is chi-square in LOS propagation is constructed, and the corresponding theoretic threshold is derived to identify each combination whether it is LOS or NLOS propagation. Further, if those combinations are decided as LOS propagation, the corresponding probabilities are derived to weigh the accepted combinations. Simulation results demonstrate that our proposed algorithm can provide better performance than conventional algorithms in different NLOS environments. In addition, computational complexity of our proposed algorithm is analyzed and compared.

scholarly journals NLOS Mitigation for TOA Location Based on a Modified Deterministic Model

2008 ◽  
Vol 2008 ◽  
pp. 1-4 ◽  
Author(s):  
Hong Tang ◽  
Yongwan Park ◽  
Tianshuang Qiu
Keyword(s):  
Numerical Solution ◽  
Deterministic Model ◽  
The Other ◽  
Base Stations ◽  
Line Of Sight ◽  
Time Of Arrival ◽  
Wireless Location ◽  
Scale Factors ◽  
Measured Time ◽  
Non Line Of Sight

Wireless location becomes difficult due to contamination of measured time-of-arrival (TOA) caused by non-line-of-sight. In this letter, TOA measurements seen at base stations are adjusted by scale factors, and a modified deterministic model is built. An effective numerical solution is proposed to resolve the scale factors and mobile position. A simulation comparison of four algorithms indicates that the proposed algorithm outperforms the other three algorithms.

scholarly journals A non-line-of-sight error mitigation method for location estimation

2017 ◽  
Vol 13 (1) ◽  
pp. 155014771668273 ◽  
Author(s):  
Chien-Sheng Chen
Keyword(s):  
Particle Swarm Optimization ◽  
Particle Swarm ◽  
Mobile Station ◽  
Location Estimation ◽  
Line Of Sight ◽  
Time Of Arrival ◽  
Object Function ◽  
Swarm Optimization ◽  
Station Location ◽  
Non Line Of Sight

Because there are always non-line-of-sight effects in signal propagation, researchers have proposed various algorithms to mitigate the measured error caused by non-line-of-sight. Initially inspired by flocking birds, particle swarm optimization is an evolutionary computation tool for optimizing a problem by iteratively attempting to improve a candidate solution with respect to a given measure of quality. In this article, we propose a new location algorithm that uses time-of-arrival measurements to improve the mobile station location accuracy when three base stations are available. The proposed algorithm uses the intersections of three time-of-arrival circles based on the particle swarm optimization technique to give a location estimation of the mobile station in non-line-of-sight environments. An object function is used to establish the nonlinear relationship between the intersections of the three circles and the mobile station location. The particle swarm optimization finds the optimal solution of the object function and efficiently determines the mobile station location. The simulation results show that the proposed algorithm performs better than the related algorithms in wireless positioning systems, even in severe non-line-of-sight propagation conditions.

scholarly journals Estimating Directional Data From Network Topology for Improving Tracking Performance

2019 ◽  
Vol 8 (2) ◽  
pp. 30 ◽  
Author(s):  
Slavisa Tomic ◽  
Marko Beko ◽  
Rui Dinis ◽  
Paulo Montezuma
Keyword(s):  
Prior Knowledge ◽  
Polar Space ◽  
Reference Points ◽  
Line Of Sight ◽  
Time Of Arrival ◽  
Angle Of Arrival ◽  
Measurement Models ◽  
Novel Approach ◽  
Negative Effect ◽  
Non Line Of Sight

This work proposes a novel approach for tracking a moving target in non-line-of-sight (NLOS) environments based on range estimates extracted from received signal strength (RSS) and time of arrival (TOA) measurements. By exploiting the known architecture of reference points to act as an improper antenna array and the range estimates, angle of arrival (AOA) of the signal emitted by the target is first estimated at each reference point. We then show how to take advantage of these angle estimates to convert the problem into a more convenient, polar space, where a linearization of the measurement models is easily achieved. The derived linear model serves as the main building block on top of which prior knowledge acquired during the movement of the target is incorporated by adapting a Kalman filter (KF). The performance of the proposed approach was assessed through computer simulations, which confirmed its effectiveness in combating the negative effect of NLOS bias and superiority in comparison with its naive counterpart, which does not take prior knowledge into consideration.

Sign in / Sign up

Export Citation Format

Share Document