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 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 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 Time-of-arrival source localization based on weighted least squares estimator in line-of-sight/non-line-of-sight mixture environments

2016 ◽  
Vol 12 (12) ◽  
pp. 155014771668382 ◽  
Author(s):  
Chee-Hyun Park ◽  
Joon-Hyuk Chang
Keyword(s):  
Least Squares ◽  
Source Localization ◽  
Weighted Least Squares ◽  
Line Of Sight ◽  
Time Of Arrival ◽  
Mean Square ◽  
Localization Algorithm ◽  
Absolute Deviation ◽  
Weighted Least Squares Estimator ◽  
Non Line Of Sight

In this article, we propose a line-of-sight/non-line-of-sight time-of-arrival source localization algorithm that utilizes the weighted least squares. The proposed estimator combines multiple sorted measurements using the spatial sign concept, Mahalanobis distance, and Stahel–Donoho estimator, that is, assigning less weight to the samples as they are far from the center of inlier distribution. Also, the eigendecomposition Kendall’s [Formula: see text] covariance matrix is utilized as the scatter measure instead of the conventional median absolute deviation. Thus, the adverse effects by outliers can be attenuated effectively. To validate the superiority of the proposed methods, the root mean square error performances are compared with that of the existing algorithms via extensive simulation.

Cooperative Improved Target Localization in harsh Environments using Direction of Arrival

2016 ◽  
Vol 3 (2) ◽  
pp. 420 ◽  
Author(s):  
Alireza Safaie ◽  
Reza Shahbazian ◽  
Seyed Ali Ghorashi
Keyword(s):  
Direction Of Arrival ◽  
Target Localization ◽  
Line Of Sight ◽  
Target Node ◽  
Performance Simulation ◽  
Localization Accuracy ◽  
Localization Method ◽  
Cooperative Methods ◽  
Mixed Line ◽  
Non Line Of Sight

<p>Target localization is an important issue for many applications in wireless sensor networks. However, it is rather difficult to maintain the localization accuracy in mixed line-of-sight (LOS) and non-line-of-sight (NLOS) environments as NLOS propagation leads to larger error than what LOS does. In this paper, we propose a new target localization method in mixed environments where NLOS is dominant and only one base node might be in LOS toward target. We use the cooperation between receiver nodes and the direction of arrival (DOA) of received signals to estimate the target’s location. The proposed cooperative target localization method tries to identify a base node that has LOS with respect to target node and use the LOS information for precise positioning of target node. We simulate the proposed method to analyze its performance. Simulation results confirm that our proposed method improves the localization accuracy on average by 20 percent in comparison with traditional cooperative methods.</p>

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 NLOS Identification and Positioning Algorithm Based on Localization Residual in Wireless Sensor Networks

Sensors ◽  
2018 ◽  
Vol 18 (9) ◽  
pp. 2991 ◽  
Author(s):  
Jingyu Hua ◽  
Yejia Yin ◽  
Weidang Lu ◽  
Yu Zhang ◽  
Feng Li
Keyword(s):  
Hypothesis Test ◽  
Intermediate Position ◽  
Wireless Sensor ◽  
Line Of Sight ◽  
Localization Algorithm ◽  
Target Node ◽  
Localization Algorithms ◽  
Anchor Nodes ◽  
Positioning Algorithm ◽  
Non Line Of Sight

The problem of target localization in WSN (wireless sensor network) has received much attention in recent years. However, the performance of traditional localization algorithms will drastically degrade in the non-line of sight (NLOS) environment. Moreover, variable methods have been presented to address this issue, such as the optimization-based method and the NLOS modeling method. The former produces a higher complexity and the latter is sensitive to the propagating environment. Therefore, this paper puts forward a simple NLOS identification and localization algorithm based on the residual analysis, where at least two line-of-sight (LOS) propagating anchor nodes (AN) are required. First, all ANs are grouped into several subgroups, and each subgroup can get intermediate position estimates of target node through traditional localization algorithms. Then, the AN with an NLOS propagation, namely NLOS-AN, can be identified by the threshold based hypothesis test, where the test variable, i.e., the localization residual, is computed according to the intermediate position estimations. Finally, the position of target node can be estimated by only using ANs under line of sight (LOS) propagations. Simulation results show that the proposed algorithm can successfully identify the NLOS-AN, by which the following localization produces high accuracy so long as there are no less than two LOS-ANs.

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.

Sign in / Sign up

Export Citation Format

Share Document