• Journal of IKEEE
• /
• v.20 no.1
• /
• pp.1-8
• /
• 2016

In this paper, we propose an effective time-of-arrival (TOA)-based localization method with adaptive bias computation in indoor environments. The goal of the localization is to estimate an accurate target's location in wireless localization system. However, in indoor environments, non-line-of-sight (NLOS) errors block the signal propagation between target device and base station. The NLOS errors have significant effects on ranging between two devices for wireless localization. In TOA-based localization, finding the target's location inside the overlapped area in the TOA-circles is difficult. We present an effective localization method using compensated distance with adaptive bias computation. The proposed method is possible for the target's location to estimate an accurate location in the overlapped area using the measured distances with subtracted adaptive bias. Through localization experiments in indoor environments, estimation error is reduced comparing to the conventional localization methods.

• IEMEK Journal of Embedded Systems and Applications
• /
• v.6 no.2
• /
• pp.108-116
• /
• 2011

Non-line-of-sight (NLOS) error is the most common and also a major source of errors in wireless location system. A novel weighting factor (NWF) method is presented in this paper, based on the RSS(Received Signal Strength) measurements, path loss model and Circular Disk of Scatterers Model (CDSM). The proposed positioning method effectively weighted the TOA distance measurements for each Base Station (BS). Simulation results show that the proposed method efficiently weighted the distance measurements and achieve higher localization accuracy than that of Linear Line of Position (LLOP) and Believable Factor Algorithm (BFA).

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.9 no.6
• /
• pp.2132-2143
• /
• 2015

This paper presents two distance geometry-based algorithms for wireless location in cellular network systems-distance geometry filtering (DGF) and distance geometry constraint (DGC). With time-of-arrival range measurements, the DGF algorithm estimates the mobile station position by selecting a set of measurements with relatively small NLOS (non-line-of-sight) errors, and the DGC algorithm optimizes the measurements first and then estimates the position using those optimized measurements. Simulation results show that the proposed algorithms can mitigate the impact of NLOS errors and effectively improve the accuracy of wireless location.

• ETRI Journal
• /
• v.37 no.4
• /
• pp.707-716
• /
• 2015

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

• 제어로봇시스템학회:학술대회논문집
• /
• 2001.10a
• /
• pp.58-58
• /
• 2001

This paper shows a practical approach that is robust to the errors causing path-delay in mobile wireless location, and analyzes its performance by comparing with other methods. NLOS(non-line-of-sight) error and multipath are two big sources of positioning error in wireless location. Contrary to GPS(global positioning system), they result from the terrestrial propagation of a signal. Especially, since LOS(line-of-sight) path between a transceiver and a receiver is blocked by intermediate buildings and topography, NLOS causes a signal to be reflected and diffracted. This path-delay error is very localized, and so, it is not easy to be estimated and mitigated. To treat such localized error, therefore ...

• Journal of Institute of Control, Robotics and Systems
• /
• v.17 no.6
• /
• pp.610-618
• /
• 2011

For improved localization around the indoor/outdoor transit area of buildings, this paper proposes an efficient algorithm combining the measurements from the WLAN (Wireless Local Area Network) and the GPS (Global Positioning System) for. The proposed hybrid localization algorithm considers both multipath errors and NLOS (Non-Line-of-Sight) errors, which occur in most wireless localization systems. To detect and isolate multipath errors occurring in GPS measurements, the propose algorithm utilizes conventional multipath test statistics. To convert WLAN signal strength measurements to range estimates in the presence of NLOS errors, a simple and effective calibration algorithm is designed to compute conversion parameters. By selecting and combining the reliable GPS and WLAN measurements, the proposed hybrid localization algorithm provides more accurate location estimates. An experiment result demonstrates the performance of the proposed algorithm.

• ETRI Journal
• /
• v.40 no.1
• /
• pp.101-110
• /
• 2018

In wireless positioning systems using range measurements non-line-of-sight (NLOS) links cause estimation errors. Several studies have attempted to improve the positioning performance by mitigating these NLOS errors. These studies, however, have focused on the performance of a dataset consisting of three or more links. Therefore, measurement errors induced by links are averaged, and a reliable link is not fully utilized in the dataset. This paper proposes a Link Reliability based on Range Measurement (LRRM) scheme, which specifies the relative reliability of each link using residuals. The link reliability becomes the input to a Link Residual Weighting (LRW) scheme, which is also proposed as a weighted positioning scheme. Moreover, LRRM and LRW constitute new turbo positioning, where the estimation errors are reduced considerably by iterative updates.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.18 no.9
• /
• pp.2243-2250
• /
• 2014

In wireless sensor networks(WSNs), geographical routing algorithms can enhance the network capacity. However, in real WSNs, it is difficult for each node to know its physical location accurately. Especially, indoor environments contain various obstacles such as concrete wall, furniture which cause non-line-of-sight(NLOS) conditions. To solve the problem, we propose location error compensation algorithm by using two difference topology constructions. First topology is based on mobile node's location which is obtained from anchor nodes. Second topology is based on mutual distance from neighbor nodes. The proposed algorithm efficiently detects and corrects the location errors and significantly enhances the network performance of geographic routing in the presence of location errors.

• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.58 no.2
• /
• pp.415-421
• /
• 2009

TOA(time-of-arrival) and TDOA(time-difference-of-arrival) positioning techniques are commonly used in many radio-navigation systems. From the literature, it is known that the position estimate and error covariance matrix of TDOA obtained by GN(Gauss-Newton) method is exactly the same as that of TOA when the error source of the range measurement is only an IID white Gaussian noise. In case of geo-location and indoor positioning, however, multi-path or NLOS(non-line-of-sight) error is frequently appeared in range measurements. Though its occurrence is random, the multipath acts like a bias for a stationary user if it occurs. This paper presents the comparisons of error characteristics between TOA and TDOA positioning in presence of multi-path or NLOS error. It is analytically shown that the position estimate of TDOA is exactly the same as that of TOA even when bias errors are included in range measurements with different magnitudes. By computer simulation, position estimation error and error distribution are analyzed in presence of range bias errors.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.41 no.6
• /
• pp.640-651
• /
• 2016

We propose an effective ToA-based localization method considering accuracy in indoor environments. The purpose of the localization system is to estimate the coordinates of the geographic location of target device. In indoor environments, accurately estimating the location of a target device is not easy due to various errors. The accuracy of wireless localization is influenced by NLOS errors. ToA-based localization measures the location of a target device using the distances between a mobile device and three or more base stations. However, each of the NLOS errors along a distance estimated from a target device to a base station is different because of dissimilar obstacles. To accurately estimate the target's location, an optimized localization process is needed in indoor environments. In this paper, effective ToA-based localization method process is proposed for improving accuracy in wireless sensor networks. Performance evaluations are presented, and the experimental localization system results are proved through comparisons of various localization methods with the proposed methods.