Location Information Reliability-Based Precision Locating System Using NLOS Condition Estimation

Sanghyun Son, Hoon Choi, Hyuntae Cho, Yunju BaekThe Journal of Korean Institute of Communications and Information Sciences 2013 · DOI

Abstract

이동형 장치의 위치 정보를 확보하기 위해 다양한 위치 측정 시스템이 연구되고 있으며 현재 가장 많이 이용하는 시스템은 위성 정보를 이용하는 GPS와 무선 네트워크를 이용하는 RTLS가 있다. 장치 주변의 장애물은 장치와 위성 혹은 무선 통신 앵커와 NLOS 상태를 유발하며 측정 정확도를 떨어뜨린다. 본 논문에서는 대상의 위치 측정을 위해 두 개의 시스템을 함께 이용해 장치 주변의 NLOS 상태를 파악하여 장치간의 측정 신뢰성 정보를 추정함으로써 측위 정확도를 향상시키는 기법을 제안한다. 또한 NLOS 상태의 파악을 위한 위성 정보의 분석 방법에 대해서 설명하고 이를 이용한 위치 측정 시스템을 제안한다. 본 시스템의 성능평가를 위해 다양한 환경에서의 NLOS 상태 판별에 대한 테스트를 수행하였으며 해당 측정결과를 이용한 위치 측정 시스템을 구현하여 시뮬레이션 하였다. NLOS 상태 파악을 위한 실험 결과 약 97% 정도의 성공률로 NLOS 상태를 판별하였다. 또한 NLOS 상태 판별 정보를 이용한 동작 성능을 모의실험한 결과 단독으로 위치 측정한 결과에 비해 성능이 89% 향상되는 것을 확인하였다.

Introduction

Precise outdoor and semi-indoor positioning is a cornerstone of modern logistics and autonomous systems. However, two of the most common technologies—GPS and Real-Time Locating Systems (RTLS)—struggle in "urban canyons" or industrial sites filled with obstacles. The primary culprit is Non-Line-of-Sight (NLOS) conditions. When a signal from a satellite or a radio anchor is blocked by a building or a container, it doesn't just disappear; it often reflects off surfaces. This reflection creates a "multipath" effect, making the signal travel a longer distance than the actual straight-line path. To a positioning engine, this extra distance looks like a massive measurement error. While GPS provides broad coverage and RTLS offers high precision, neither handles these "shadowed" environments perfectly on their own.

Proposed System Architecture

The authors propose a cooperative system that uses the strengths of GPS to "audit" the reliability of RTLS measurements. The system integrates multiple RTLS readers and tags with a central engine that processes both radio signals and GPS metadata to determine the optimal position estimate.

System architecture of the proposed hybrid RTLS and GPS locating system.

NLOS Condition Estimation

The core innovation of this research lies in treating GPS satellite metadata—specifically Signal-to-Noise Ratio (SNR) and Elevation Angle—as a diagnostic tool for the local environment. Instead of relying solely on coordinates, the system analyzes the NMEA 0183 protocol data to determine if an obstacle is likely nearby.

The logic is straightforward: if a satellite is at a high elevation but reports a low SNR, there is a high probability of an obstacle causing signal attenuation or reflection. Conversely, low-elevation satellites are naturally more prone to multipath effects in obstructed environments. By classifying these conditions, the system can distinguish between reliable direct signals and error-prone multipath signals.

Comparison of (a) low DOP with multipath errors and (b) high DOP with direct signals in the presence of obstacles.

As shown in the figure above, obstacles can lead to scenarios where a receiver might get a reflected signal (multipath) which introduces significant bias, or lose enough satellites to result in high Dilution of Precision (DOP). The proposed system uses a decision matrix to classify the environment into LOS, NLOS, or "Discard" categories based on these thresholds.

Reliability-Based Positioning Algorithm

The system uses these NLOS estimates to assign a "reliability" score to the environment. The positioning process occurs in two phases:

  1. Initial Estimation: The system calculates an initial position using the most reliable nodes identified through the GPS metadata analysis.
  2. Refined Trilateration: If a node is flagged as being in an NLOS state, the system either excludes its distance measurement from the calculation or applies a correction factor to compensate for the expected multipath delay. This prevents "bad" data from polluting the final position estimate.

Experimental Results and Performance

The researchers evaluated their system through both field tests at Pusan National University and extensive simulations.

  • NLOS Detection Accuracy: The proposed method identified NLOS conditions with a 97% success rate across various test environments, from narrow passages between buildings to open rooftops.
  • Positioning Accuracy: In simulations, the hybrid system showed an 89% improvement in performance compared to standalone RTLS or GPS systems when bias errors were present.
  • Robustness: Even with GPS bias errors up to 15 meters, the system's secondary phase corrected the final position to within a much tighter margin, often under 2 meters in simulated scenarios.

Conclusion

By leveraging GPS metadata as a crude "obstacle scanner," this research provides a robust method for improving RTLS accuracy in challenging environments. The ability to detect NLOS conditions with 97% accuracy allows for a significant reduction in positioning error. Future work will focus on optimizing the algorithm for high-mobility scenarios and integrating more complex filtering techniques like Kalman filters to further smooth transitions between signal states.

Summary updated

Abstract

이동형 장치의 위치 정보를 확보하기 위해 다양한 위치 측정 시스템이 연구되고 있으며 현재 가장 많이 이용하는 시스템은 위성 정보를 이용하는 GPS와 무선 네트워크를 이용하는 RTLS가 있다. 장치 주변의 장애물은 장치와 위성 혹은 무선 통신 앵커와 NLOS 상태를 유발하며 측정 정확도를 떨어뜨린다. 본 논문에서는 대상의 위치 측정을 위해 두 개의 시스템을 함께 이용해 장치 주변의 NLOS 상태를 파악하여 장치간의 측정 신뢰성 정보를 추정함으로써 측위 정확도를 향상시키는 기법을 제안한다. 또한 NLOS 상태의 파악을 위한 위성 정보의 분석 방법에 대해서 설명하고 이를 이용한 위치 측정 시스템을 제안한다. 본 시스템의 성능평가를 위해 다양한 환경에서의 NLOS 상태 판별에 대한 테스트를 수행하였으며 해당 측정결과를 이용한 위치 측정 시스템을 구현하여 시뮬레이션 하였다. NLOS 상태 파악을 위한 실험 결과 약 97% 정도의 성공률로 NLOS 상태를 판별하였다. 또한 NLOS 상태 판별 정보를 이용한 동작 성능을 모의실험한 결과 단독으로 위치 측정한 결과에 비해 성능이 89% 향상되는 것을 확인하였다. Recently, mobile devices were increased and there was a sharp rise in demand. To exploit the location information of each device, many researcher was studying locating systems. The favorite locating or positioning systems were a GPS using satellites and a RTLS using wireless communication between devices. If some obstacle existed nearby the target device, The system have difference of performance. The obstacles near targets were caused signal disconnection and reflection because of NLOS condition. As the result, the NLOS condition degrade the locating performance. In this paper, we propose a locating system which is cooperated two systems using information reliability estimates from LOS/NLOS condition. We developed proposed system. In addition, we performed fields test and simulation tests at various environment for performance evaluation. As the result, the test showed 97% success rate to estimate NLOS condition. Furthermore, the simulation result of our locating system was increased to 89% compared with a single system.
BibTeX
@article{son2013location,
  author = {Sanghyun Son and Hoon Choi and Hyuntae Cho and Yunju Baek},
  title = {{Location Information Reliability-Based Precision Locating System Using NLOS Condition Estimation}},
  journal = {The Journal of Korean Institute of Communications and Information Sciences},
  year = {2013},
  doi = {10.7840/kics.2013.38c.1.97},
}
Figure