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

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.23 no.7
• /
• pp.852-860
• /
• 2019

In this paper, we proposed a new trilateration technique based on exponential moving average (EMA) filter with adaptive signal model which enhances accuracy of positioning system even if the RSSI changes randomly due to movement of obstacles or blind node in indoor environment. In the proposed scheme, three fixed transmitters sent out the signal to blind node. The transmitter decides the location of the blind node based on RSSI and it estimates the cause of RSSI fluctuation which is interference of obstacle or movement of blind node. When the path between blind node and transmitter has become NLOS path because of obstacles, the transmitter ignores the measured RSSI in NLOS path and replace estimated RSSI in LOS environment. In the other case, the transmitter updated the new RSSI to represent of movement of blind node. The proposed scheme has been verified on a ZigBee testbed and we proved the improved positioning accuracy compared to the existing indoor position system.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.38C no.1
• /
• pp.97-108
• /
• 2013

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.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.16 no.8
• /
• pp.1789-1798
• /
• 2012

IEEE 802.15.4a standard can provide a variety of location-based services for ZigBee or wireless network applications by adapting the time-of-arrival (TOA) ranging technique. The non-line-of-sight (NLOS) condition is the critical problem in the IEEE 802.15.4a networks, and it can significantly degrade the performance of the TOA-based localization. To enhance the location accuracy due to the NLOS problem, this paper proposes an energy-efficient low complexity localization algorithm. The proposed approach performs the ranging with the multicast method, which can reduce the message overhead due to packet exchanges. By limiting the search region for the location of the node, the proposed approach can enhance the location accuracy. Experimental results show that the proposed algorithm outperforms previous algorithms in terms of the energy consumption and the localization accuracy.

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

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.40 no.4
• /
• pp.30-44
• /
• 2003

In the microcell-or picocell-based system the frequent movements of mobiles bring about excessive traffics into the networks. A mobile location estimation mechanism can facilitate both efficient resource allocation and better QoS provisioning through handoff optimization. Existing location estimation schemes consider only LOS model and have poor performance in presence of multi-path and shadowing. In this paper we study novel schemes which can increase estimation accuracy by considering NLOS environment and other multiple decision parameters than the received signal strength.

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

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

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

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.06d
• /
• pp.178-180
• /
• 2006

실내 위치 환경에서 많이 사용되고 있는 삼각 측량 기법은 TOA(Time of Arrival) 신호를 사용하기 때문에 건물의 외벽이나 창의 메탈 성분 같은 장애물로 인한 전파의 반사와 회절, 분산 등의 NLOS(Non-Line-Of-Sight) 환경으로 인하여 정확한 위치추적이 어렵다는 문제점이 있다. 따라서 본 논문은 이러한 문제점을 줄이기 위해서 Anchor로부터 수신되는 TOA의 range measurement의 표준 편차를 측정하여 LOS와 NLOS를 구분하고, 발견된 NLOS를 보정하는 방법에 대하여 연구한다. 또한 위치 정확도를 높이기 위하여 칼만 필터를 수행하여 이동객체의 위치를 생성하는 실내 환경에서의 위치 추적 시스템을 설계한다.