• Title/Summary/Keyword: NLOS

Search Result 126, Processing Time 0.021 seconds

Implementation of Indoor Location Tracking System Using ETOA Algorithm in Non-Line-Of-Sight Environment (비가시선(NLOS) 환경에서 ETOA알고리즘을 이용한 실내 위치 추적 시스템 구현)

  • Kang, Kyeung-Sik;Choi, Goang-Seog
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37 no.4B
    • /
    • pp.300-308
    • /
    • 2012
  • Many indoor location tracking technologies have been proposed. Generally indoor location tracking using TOA signal is used, there is a weak point that it's difficult to track the location due to obstacles like a refraction, reflection and dispersion of radio wave. In this paper, we apply ETOA(Estimated-TOA) algorithm in NLOS(Non-Line-Of-Sight) environment to solve above problem. In NLOS environment, TOA value between Beacon and Mobile node is predicted by ETOA algorithm and the tracking of indoor location is also possible to identify using two NLOS beacons of three beacons by this algorithm. We show that the proposed algorithm is accurate location tracking is accomplished using the applying the proposed algorithm to indoor moving robot and the inertia sensor of robot and Kalman filter algorithm.

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.

Performance Comparison of Machine Learning Algorithms for Received Signal Strength-Based Indoor LOS/NLOS Classification of LTE Signals

  • Lee, Halim;Seo, Jiwon
    • Journal of Positioning, Navigation, and Timing
    • /
    • v.11 no.4
    • /
    • pp.361-368
    • /
    • 2022
  • An indoor navigation system that utilizes long-term evolution (LTE) signals has the benefit of no additional infrastructure installation expenses and low base station database management costs. Among the LTE signal measurements, received signal strength (RSS) is particularly appealing because it can be easily obtained with mobile devices. Propagation channel models can be used to estimate the position of mobile devices with RSS. However, conventional channel models have a shortcoming in that they do not discriminate between line-of-sight (LOS) and non-line-of-sight (NLOS) conditions of the received signal. Accordingly, a previous study has suggested separated LOS and NLOS channel models. However, a method for determining LOS and NLOS conditions was not devised. In this study, a machine learning-based LOS/NLOS classification method using RSS measurements is developed. We suggest several machine-learning features and evaluate various machine-learning algorithms. As an indoor experimental result, up to 87.5% classification accuracy was achieved with an ensemble algorithm. Furthermore, the range estimation accuracy with an average error of 13.54 m was demonstrated, which is a 25.3% improvement over the conventional channel model.

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.

LOS and NLOS Path-loss Characteristics at 3.4, 5.3, and 6.4 ㎓ in an Urban Environment (3.4, 5.3, 6.4 ㎓ 대역 신호의 가시 및 비가시 구간에서의 경로손실 특성)

  • 조한신;박병성;육종관;박한규;이정수
    • Proceedings of the Korea Electromagnetic Engineering Society Conference
    • /
    • 2002.11a
    • /
    • pp.127-131
    • /
    • 2002
  • This paper presents the a measured path-loss characteristics in urban line-of-sight(LOS) and non line-of-sight(NLOS) environments for 3.4, 5.3, and 6.4 ㎓ band signals. A two-ray model is applied to analyse the path-loss characteristics in LOS areas. In LOS areas, an empirical break point, whose distance is shorter than a theorical break point, is founded. Further, a sudden power level drop occurs at a transition point from LOS region to NLOS area and different path-loss exponents are occured various cases. The power level drop due to comer loss and path-loss exponents both increase as the distance between the transmitter and the corner increases.

  • PDF

Distance Geometry-based Wireless Location Algorithms in Cellular Networks with NLOS Errors

  • Zhao, Junhui;Zhang, Hao;Ran, Rong
    • 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.

An Indoor Localization Algorithm based on Improved Particle Filter and Directional Probabilistic Data Association for Wireless Sensor Network

  • Long Cheng;Jiayin Guan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.17 no.11
    • /
    • pp.3145-3162
    • /
    • 2023
  • As an important technology of the internetwork, wireless sensor network technique plays an important role in indoor localization. Non-line-of-sight (NLOS) problem has a large effect on indoor location accuracy. A location algorithm based on improved particle filter and directional probabilistic data association (IPF-DPDA) for WSN is proposed to solve NLOS issue in this paper. Firstly, the improved particle filter is proposed to reduce error of measuring distance. Then the hypothesis test is used to detect whether measurements are in LOS situations or NLOS situations for N different groups. When there are measurements in the validation gate, the corresponding association probabilities are applied to weight retained position estimate to gain final location estimation. We have improved the traditional data association and added directional information on the original basis. If the validation gate has no measured value, we make use of the Kalman prediction value to renew. Finally, simulation and experimental results show that compared with existing methods, the IPF-DPDA performance better.

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.