scholarly journals Combination linear lines of position and neural network for mobile station location estimation

2017 ◽  
Vol 13 (7) ◽  
pp. 155014771771738 ◽  
Author(s):  
Chien-Sheng Chen
Keyword(s):  
Mobile Station ◽  
Base Station ◽  
Location Estimation ◽  
Base Stations ◽  
Line Of Sight ◽  
Time Of Arrival ◽  
Angle Of Arrival ◽  
Marquardt Algorithm ◽  
Station Location ◽  
Non Line Of Sight

To enhance the effectiveness and accuracy of mobile station location estimation, author utilizes time of arrival measurements from three base stations and one angle of arrival information at the serving base station to locate mobile station in non-line-of-sight environments. This article makes use of linear lines of position, rather than circular lines of position, to give location estimation of the mobile station. It is much easier to solve two linear line equations rather than nonlinear circular ones. Artificial neural networks are widely used techniques in various areas due to overcoming the problem of exclusive and nonlinear relationships. The proposed algorithms employ the intersections of three linear lines of position and one angle of arrival line, based on Levenburg–Marquardt algorithm, to determine the mobile station location without requiring a priori information about the non-line-of-sight error. The simulation results show that the proposed algorithms can always provide much better location estimation than Taylor series algorithm, hybrid lines of position algorithm as well as the geometrical positioning methods for different levels of biased, unbiased, and distance-dependent non-line-of-sight errors.

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 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 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 Error Mitigation in Cellular Positioning using PSO Optimization Algorithm

2019 ◽  
Vol 2 (1) ◽  
Author(s):  
Stevo Lukić ◽  
Mirjana Simić
Keyword(s):  
Particle Swarm Optimization ◽  
Optimization Algorithm ◽  
Particle Swarm ◽  
Mobile Station ◽  
Line Of Sight ◽  
Time Of Arrival ◽  
Cellular Radio ◽  
Object Function ◽  
Swarm Optimization ◽  
Station Location

Non-Line-Of-Sight conditions pose a major challenge to cellular radio positioning. Such conditions, when the direct Line-Of-Sight path is blocked, result in additional propagation delay for the signal, additional attenuation, and an angular bias. Therefore,many researchers have proposed various algorithms to mitigate the measured error caused by this phenomenon. This paper presentsthe procedure for improving accuracy of determining the mobile station location in cellular radio networks in Non-Line-of-Sightpropagation environment, based on the Time Of Arrival oriented estimator using the Particle Swarm Optimization algorithm. Incomputer science, Particle Swarm Optimization is an evolutionary computational method that optimizes a problem by iteratively tryingto improve a candidate solution with regard to a given measure of quality. The proposed algorithm uses the repeating Time-Of-Arrivaltest measurements using the four base stations and for simulation selects the measurement combination that give the smallest regionenclosed by the overlap of four circles. In this way, the smallest intersect area of the four Time-Of-Arrival circles is obtained, andtherefore the smallest positioning error. After that, we consider the complete problem as a combinatorial optimization problem withthe corresponding object function that represents the nonlinear relationship between the intersection of the four circles and the mobilestation location. The Particle Swarm Optimization finds the optimal solution of the object function and efficiently determines themobile station location. The simulation results show that the proposed method outperforms conventional algorithms such as theWeighted Least Squares and the Levenberq-Marquardt method.

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 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.

scholarly journals Hybrid TOA Trilateration Algorithm Based on Line Intersection and Comparison Approach of Intersection Distances

Energies ◽  
2019 ◽  
Vol 12 (9) ◽  
pp. 1668 ◽  
Author(s):  
Sajina Pradhan ◽  
Youngchul Bae ◽  
Jae-Young Pyun ◽  
Nak Yong Ko ◽  
Suk-seung Hwang
Keyword(s):  
Estimation Error ◽  
Single Point ◽  
Mode Selection ◽  
Mobile Station ◽  
Location Estimation ◽  
Cellular Systems ◽  
Base Stations ◽  
Time Of Arrival ◽  
Comparison Approach ◽  
Intersection Algorithm

The ever-growing mobile station (MS) localization technologies provide an increasingly important role in all aspects of the wireless cellular systems and Internet of Things (IoT). The accurate MS location information is the basis in connection of different devices in IoT. The MS localization techniques based on time of arrival (TOA) trilateration algorithm, which determines the location of MS using an intersection point of three circles based on distances between MS and base stations (BS) and coordinates of BSs, have been actively studied. In general, the distance between the MS and BS is calculated by counting the number of delay samples or measuring the power of the received signal. Since the estimated distance (radius of a circle) between MS and BS is commonly increased, three circles may not meet at a single point, resulting in the estimation error of MS localization. In order to improve this problem, in this paper, we propose the hybrid TOA trilateration algorithm based on the line intersection algorithm for the general case for intersection of three circles and the comparison approach of intersection distances for the specific case where a small circle is located inside the area of two large circles. The line intersection algorithm has an excellent location estimation performance in the general case, but it does not work in the specific case. The comparison approach of intersection distances has good performance only for the specific case. In addition, we propose the mode selection algorithm to efficiently select a proper mode between the general and specific cases. The representative computer simulation examples are provided to verify the localization performance of the proposed algorithm.

Analysis and Research of Mobile Station Location Based on NLOS Error

2015 ◽  
Vol 713-715 ◽  
pp. 1460-1464 ◽  
Author(s):  
Yan Ying Xu ◽  
Song Jian Bao ◽  
Yu Lin Wang
Keyword(s):  
Simulation Analysis ◽  
Mobile Station ◽  
Base Station ◽  
The Novel ◽  
Method Of Least Squares ◽  
Station Coordinates ◽  
Positioning Method ◽  
Wireless Positioning ◽  
Station Location ◽  
Non Line Of Sight

Existed in the work of wireless positioning error, the need to suppress NLOS (Non line of sight) transmission problem of positioning the bad influence of the NLOS system model is put forward and the novel geometric positioning model, the introduction of appropriate NLOS channels model to suppress NLOS error, and make full use of the propagation characteristics of derived meet MS (Mobile Station) coordinates equation, with two NLOS paths can only calculate the position of MS, and using only a single base Station can complete the MS positioning, overcome the base Station number too little to pinpoint the flaws of the MS. This paper also gives a method of least squares and maximum likelihood algorithm, using the NLOS paths to improve the positioning accuracy. So as to realize the movement of the MS in NLOS environment position tracking. Through the theoretical analysis and computer simulation analysis, the results show that the positioning method in NLOS environment on the effectiveness and accuracy of the MS positioning.

Comparison Approach of Intersection Distances for Advanced TOA Trilateration

2017 ◽  
Vol 14 (03) ◽  
pp. 1750019 ◽  
Author(s):  
Suk-Seung Hwang ◽  
Sajina Pradhan
Keyword(s):  
Mobile Station ◽  
Estimation Algorithm ◽  
Intersection Point ◽  
Location Estimation ◽  
Base Stations ◽  
Time Of Arrival ◽  
Estimation Errors ◽  
Small Circle ◽  
Detection Technology ◽  
Shortest Distance

The time of arrival trilateration method is one of the representative algorithms for the location detection technology, which estimates the location of mobile station (MS) at a unique intersection point of three circles with radiuses corresponding to distances between MS and base stations (BSs) and centers corresponding to coordinates of BSs. However, there may be serious estimation errors, when they do not meet at a point because the estimated radiuses of them are increased. The solutions for reducing the estimation position error in the main case of meeting three circles with the extended radius have been recently provided as the shortest distance algorithm and the line intersection algorithm. In general, they have good performance for the location estimation, but they may have serious errors in some cases. In this paper, we propose the efficient location estimation algorithm for the specific case of two large circles and one relatively small circle, which is located in the area of two large circles. In this case, there are six intersections in total based on the three extended circles and a small circle has four intersections with two large circles. The proposed approach compares four distances based on four neighboring intersections and selects the shortest one. Finally, it determines the averaged coordinate of two intersections corresponding to the shortest distance, as the location of MS. The location-estimating performance of the proposed algorithm is illustrated by the computer simulation example.

Sign in / Sign up

Export Citation Format

Share Document