• 전기전자학회논문지
• /
• 제20권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.

• 대한임베디드공학회논문지
• /
• 제6권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)
• /
• 제9권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
• /
• 제37권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년도 ICCAS
• /
• 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 ...

• 제어로봇시스템학회논문지
• /
• 제17권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
• /
• 제40권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.

• 한국정보통신학회논문지
• /
• 제18권9호
• /
• pp.2243-2250
• /
• 2014

무선센서 네트워크에서, 위치기반의 라우팅 알고리즘은 네트워크의 성능을 향상 시킬 수 있다. 따라서 많은 위치 추적 알고리즘이 제안되고 있다. 하지만, 실제 상황의 무선센서 네트워크에서 각각의 노드가 자신의 위치를 인지할 시 오차가 수반된다. 특히 실내 환경은 콘크리트 벽이나 가구와 같은 NLOS환경을 만드는 장해물을 가지고 있기 때문에 위치 추적 시 심각한 오차가 발생한다. 이러한 문제를 해결하기 위해서, 앵커노드로부터 얻어지는 위치정보로 구축한 토폴로지와 모바일 노드간의 연결을 가중치로 하는 MST 토폴로지 정보의 차이점을 이용해서 위치 오차를 보정하는 알고리즘을 제안한다. 제안한 알고리즘은 NLOS환경이 존재하는 네트워크에서, 위치 오차를 보정하여 위치기반 네트워크의 성능을 개선할 수 있다.

• 전기학회논문지
• /
• 제58권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.

• 한국통신학회논문지
• /
• 제41권6호
• /
• pp.640-651
• /
• 2016

본 논문은 실내 환경에서 정확도를 고려한 효과적인 도래시간 기반 무선 측위 방법을 제안하였다. 위치 측위의 목적은 타겟의 위치를 추정하는 것이다. 실내 환경에서 타겟의 정확한 위치를 추정하는 것은 다양한 오류들 때문에 어렵다. 무선 측위의 정확성은 비가시성 오류에 큰 영향을 받는다. 도래시간 기반 측위는 수신기와 3개 이상의 송신기 들 사이에서 거리 값을 이용하여 위치를 추정한다. 그러나 송신기와 수신기의 위치에 따라 장애물들로 인해 각각의 비가시성 오류도 다르다. 수신기의 위치를 정확하게 추정하기 위해서는 최적화된 위치 측위 방법이 필요하다. 본 논문은 무선 센서 네트워크에서 정확도를 높이기 위한 효과적인 측위 방법을 제안한다. 측위 시스템의 정밀도를 높이기 위해 거리 측정 단계에서의 거리 값을 보정하는 방법과 비가시성 환경에서 발생하는 오차들을 최소화시켜 효율적으로 송신기들을 선택하는 알고리즘을 제안하여 성능을 향상시켰다. 제안한 방법의 성능 평가는 다양한 오차들이 존재하는 실제 환경에서의 실험들로 인해 제시되었고, 실험적인 결과들은 기존의 방법과 제안된 방법을 가진 측위 절차의 추정 오차 결과들의 비교를 통해 측위 시스템의 정확도가 향상된 것을 증명하였다.