• Title/Summary/Keyword: NLOS error

Search Result 48, Processing Time 0.026 seconds

Adaptive Wireless Localization Filter Containing NLOS Error Mitigation Function

  • Cho, Seong Yun
    • Journal of Positioning, Navigation, and Timing
    • /
    • v.5 no.1
    • /
    • pp.1-9
    • /
    • 2016
  • Range-based wireless localization system must measure accurate range between a mobile node (MN) and reference nodes. However, non-line-of-sight (NLOS) error caused by the spatial structures disturbs the localization system obtaining the accurate range measurements. Localization methods using the range measurements including NLOS error yield large localization error. But filter-based localization methods can provide comparatively accurate location solution. Motivated by the accuracy of the filter-based localization method, a filter residual-based NLOS error estimation method is presented in this paper. Range measurement-based residual contains NLOS error. By considering this factor with NLOS error properties, NLOS error is mitigated. Also a process noise covariance matrix tuning method is presented to reduce the time-delay estimation error caused by the single dynamic model-based filter when the speed or moving direction of a MN changes, that is the used dynamic model is not fit the current dynamic of a MN. The presented methods are evaluated by simulation allowing direct comparison between different localization methods. The simulation results show that the presented filter is more accurate than the iterative least squares- and extended Kalman filter-based localization methods.

Adaptive Modulation Method using Non-Line-of-Sight Identification Algorithm in LDR-UWB Systems

  • Ma, Lin Chuan;Hwang, Jae-Ho;Choi, Nack-Hyun;Kim, Jae-Moung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.12A
    • /
    • pp.1177-1184
    • /
    • 2008
  • Non-line-of-sight (NLOS) propagation can severely weaken the accuracy of ranging and localization in wireless location systems. NLOS bias mitigation techniques have recently been proposed to relieve the NLOS effects, but positively rely on the capability to accurately distinguish between LOS and NLOS propagation scenarios. This paper proposes an energy-capture-based NLOS identification method for LDR-UWB systems, based on the analysis of the characteristics of the channel impulse response (CIR). With this proposed energy capture method, the probability of successfully identifying NLOS is much improved than the existing methods, such as the kurtosis method, the strongest path compare method, etc. This NLOS identification method can be employed in adaptive modulation scheme to decrease bit error ratio (BER) level for certain signal-to-noise ratio (SNR). The BER performance with the adaptive modulation can be significantly enhanced by selecting proper modulation method with the knowledge of channel information from the proposed NLOS identification method.

A Study on the Non-Line-of-Sight Error Mitigation in Wireless Sensor Networks (무선 센서 네트워크 환경에서 Non-Line-of-Sight 오류 감소 방안에 관한 연구)

  • Kim, Woo-Jin;Kang, Chul-Gyu;Oh, Chang-Heon
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2008.05a
    • /
    • pp.873-875
    • /
    • 2008
  • In sensor network, the elimination of NLOS information is a necessity to improve the accuracy of the localization. For this reason, we proposed an algorithm iteratively eliminating the NLOS information to enhance the accuracy of the localization of a tag location, and simulated the proposed algorithm to confirm the performance. The proposed algorithm can estimate the location of the error distance within 3.5m when it has 10 LOS coordinates with LOS information. In addition, it can enhance the accuracy according to decreasing NLOS coordinates.

  • PDF

NLOS Signal Effect Cancellation Algorithm for TDOA Localization in Wireless Sensor Network

  • Kang, Chul-Gyu;Lee, Hyun-Jae;Oh, Chang-Heon
    • Journal of information and communication convergence engineering
    • /
    • v.8 no.2
    • /
    • pp.228-233
    • /
    • 2010
  • In this paper, the iteration localization algorithm that NLOS signal is iteratively removed to get the exact location in the wireless sensor network is proposed. To evaluate the performance of the proposed algorithm, TDOA location estimation method is used, and readers are located on every 150m intervals with rectangular shape in $300m{\times}300m$ searching field. In that searching field, the error distance is analyzed according to increasing the number of iteration, sub-blink and the estimated sensor node locations which are located in the iteration range. From simulation results, the error distance is diminished according to increasing the number of the sub-blink and iteration with the proposed location estimation algorithm in NLOS environment. Therefore, to get more accurate location information in wireless sensor network in NLOS environments, the proposed location estimation algorithm removing NLOS signal effects through iteration scheme is suitable.

Time Delay Traceback Scheme for Performance Enhancement of TDOA Location Estimation in NLOS Environment (NLOS 환경에서 TDOA 위치 추정 성능 향상을 위한 시간 지연 역추적 기법)

  • Lee, Hyun-Jae;Oh, Chang-Heon
    • Journal of Advanced Navigation Technology
    • /
    • v.16 no.2
    • /
    • pp.297-306
    • /
    • 2012
  • In this paper, we propose a Time Delay Traceback Scheme for the TDOA location estimation performance enhancement in NLOS environment and analyze the performance in various conditions. We place multiple readers in a square($300m{\times}300m$) searching area for reuse of received signal. Also, we use more active NLOS reader detection methode for NLOS error mitigation. when NLOS time delay 70 m, the number of the NLOS reader is 3 and the received sub-blinks number 3, proposed time delay trace-back scheme improve the RMSE about 16 m. From these results, we confirm that the proposed time delay traceback scheme is well-suited for the high precision location estimation to offer the location based service.

TOA Based Indoor Positioning Algorithm in NLOS Environments

  • Lim, Jaewook;Lee, Chul-Soo;Seol, Dong-Min;Jung, Sunghun;Lee, Sangbeom
    • Journal of Positioning, Navigation, and Timing
    • /
    • v.10 no.2
    • /
    • pp.121-130
    • /
    • 2021
  • In this paper, we propose a method to improve the positioning accuracy of TOA based indoor positioning system in NLOS environments. TOA based indoor positioning systems have been studied mostly considering LOS environments. However, it is almost impossible to maintain the LOS environments due to obstacles such as people, furniture, walls, and so on. The proposed method in this study compensates the range error caused by the NLOS environments. We confirmed that positioning accuracy of a proposed method is improved than conventional algorithms through simulation and field test.

Location Error Compensation in indoor environment by using MST-based Topology Control (MST 토폴로지를 이용한 실내 환경에서의 위치측정에러의 보상기법)

  • Jeon, Jong-Hyeok;Kwon, Young-Goo
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.8
    • /
    • pp.1926-1933
    • /
    • 2013
  • Many localization algorithms have been proposed for Wireless Sensor Networks (WSNs). The IEEE 802.15.4a-based location-aware-system can provide precise ranging distance between two mobile nodes. The mobile nodes can obtain their exact locations by using accurate ranging distances. However, the indoor environments contain various obstacles which cause non-line-of-sight (NLOS) conditions. In NLOS condition, the IEEE 802.15.4a-based location-aware system has a large scale location error. To solve the problem, we propose location error compensation in indoor environment by using MST-based topology control. Experimental and simulation results show that the proposed algorithm improves location accuracy in NLOS conditions.

The Compensation Algorithm for Localization Using the Least-Squares Method in NLOS Environment (NLOS환경에서의 최소자승법을 적용한 위치인식 보정 알고리즘)

  • Jung, Moo-Kyung;Choi, Chang-Yong;Lee, Dong-Myung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37 no.4B
    • /
    • pp.309-316
    • /
    • 2012
  • The compensation algorithm for localization using the least-squires method in NLOS(Non Line of Sight) environment is suggested and the performance of the algorithm is analyzed in this paper. In order to improve the localization correction rate of the moving node, 1) the distance value of the moving node that is moving as an constant speed is measured by SDS-TWR(Symmetric Double-Sided Two-Way Ranging); 2) the location of the moving node is measured using the triangulation scheme; 3) the location of the moving node measured in 2) is compensated using the least-squares method. By the experiments in NLOS environment, it is confirmed that the average localization error rates are measured to ${\pm}1m$, ${\pm}0.2m$ and ${\pm}0.1m$ by the triangulation scheme, the Kalman filter and the least-squires method respectively. As a result, we can see that the localization error rate of the suggested algorithm is higher than that of the triangulation as average 86.0% and the Kalman filter as average 16.0% respectively.

Localization algorithm by using location error compensation through topology constructions (토폴로지 구축을 통한 측정 오차 보정 기반의 위치인식 기법)

  • You, Jin-Ho;Kwon, Young-Goo
    • 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.