• 제어로봇시스템학회논문지
• /
• 제19권2호
• /
• pp.125-130
• /
• 2013

Compared to OWR (One-Way Ranging) method that requires precise network time synchronization, TWR (Two-Way Ranging) method has advantages in building an indoor WPAN (Wireless Personal Area Network) location system with lower cost. However, clock offsets of nodes in WPAN system should be eliminated or compensated to improve location accuracy of the TWR method. Because conventional clock offset elimination methods requires multiple TWR transactions to reduce clock offset, they produce network traffic burden instead. This paper presents a clock offset estimation method that can reduce clock offset error with a single TWR transaction. After relative clock offsets of sensor nodes are estimated, clock offsets of mobile tags are estimated using a single TWR communication. Simulation results show that location accuracy of the proposed method is almost similar to the conventional clock offset elimination method, while its network traffic is about a half of the conventional method.

• ETRI Journal
• /
• 제35권3호
• /
• pp.361-370
• /
• 2013

In this paper, a packet-reduced ranging method using a superresolution time of arrival estimation algorithm for a chirp-based real-time locating system is presented. A variety of ranging methods, such as symmetric double-sided two-way ranging (SDS-TWR), have been proposed to remove the time drift due to the frequency offset using extra ranging packets. Our proposed method can perform robust ranging against the frequency offset using only two ranging packets while maintaining almost the same ranging accuracy as them. To verify the effectiveness of our proposed algorithm, the error performance of our proposed ranging method is analyzed and compared with others. The total ranging performance of TWR, SDS-TWR, and our proposed TWR are analyzed and verified through simulations in additive white Gaussian noise and multipath channels in the presence of the frequency offset.

• 대한임베디드공학회논문지
• /
• 제5권4호
• /
• pp.234-242
• /
• 2010

Two-way ranging methods such as TWR and SDS-TWR have been considered for many ranging systems because these methods are useful in the absence of synchronization. To estimate the location of a mobile node, complicated ranging procedures consisting of ranging frames between an anchor node and the mobile node are performed. Supporting multiple mobile nodes such as a few hundreds or thousands and several anchor nodes, the ranging procedures have the fatal disadvantage of processing delay and inefficient traffic bandwidth. On the other hand, the one-way ranging method is simple and fast, but susceptible to network synchronization. In this paper, we propose a method to modify asynchronous ranging equations to establish exact frequency or frequency offset, a method to estimate frequencies or frequency offsets, and a method to establish post-facto synchronization with anchor nodes. The synchronization for a node pair is adapted using instantaneous time information and corresponding difference of distances can be determined. We evaluate the performance of TWR, SDS-TWR and proposed ranging algorithms.

• 한국산학기술학회논문지
• /
• 제11권3호
• /
• pp.914-919
• /
• 2010

CSS(Chirp Spread Spectrum)기반에서 SDS-TWR(Symmetric Double Side-Two-Way Ranging)의 거리측정 정확도는 실험에 의하면 전파환경 간섭으로 인해 일부 레인징 구간에서 매우 큰 오차가 발생함을 확인하였다. 본 논문에서는 이러한 문제를 해결하기 위해 레인징 오차를 감소시킬 수 있는 측정거리의 오차비율 오프셋을 적용한 SDS-TWR의 보정 알고리즘($CA_d$)을 제안하였다. $CA_d$는 두 노드를 LOS(Line Of Sight)환경에서 1~25m까지 1m 간격으로 SDS-TWR으로 거리 값을 측정하여, 거리보정에 필요한 각 파라미터의 값을 계산한 후 이를 사용하여 거리값을 보정한다. 제안한 보정 알고리즘의 성능분석 결과, $CA_d$는 SDS-TWR에 비해 오차가 평균 95cm, 최대 오차가 526cm 감소하였고, 는 25m에서 약 60cm의 오차가 발생함을 확인하였다. 이러한 결과를 볼 때 제안한 $CA_d$는 LOS 환경에서 SDS-TWR에 비해 매우 정밀한 정확도를 가진 것으로 판단된다.

• 한국산학기술학회논문지
• /
• 제11권4호
• /
• pp.1248-1253
• /
• 2010

본 논문은 SDS-TWR(Symmetric Double-Sided Two-Way Ranging)의 Ranging 오차를 보정하기 위하여 균등거리비율 개념을 적용한 위치인식 보정 알고리즘인 AEDR(Algorithm for localization using the concept of Equivalent Distance Rate)을 제안하고, 위치인식 실험을 통해 위치인식 측정 성능을 분석하였다. SDS-TWR의 Ranging 오차는 실험에 의하면 비콘노드와 이동노드의 특정 거리구간에서 평균 1m~8m로 측정되었다. 그러나 제안한 AEDR에 의한 위치인식 성능은 실험을 통해 전체적으로 교내 강당과 복도 모두에서 SDS-TWR 보다 4배 정도 우수하였으며, 측정된 3~10m 이상의 위치인식 오차를 평균 2m 내외로, 3m 이내의 위치인식 오차를 평균 1m 내외로 각각 감소시킬 수 있음을 확인하였다. 특히 AEDR은 LOS(Line Of Sight) 보다 NLOS(Non Line Of Sight)에서 훨씬 더 위치인식 보정 성능이 우수함을 나타내며, 대부분의 센서 네트워크의 환경이 NLOS임을 고려할 때 AEDR이 실제환경에서의 위치인식에 큰 도움을 줄 수 있다고 판단된다.

• 로봇학회논문지
• /
• 제12권3호
• /
• pp.350-355
• /
• 2017

UWB (Ultra Wide Band) refers to a system with a bandwidth of over 500 MHz or a bandwidth of 20% of the center frequency. It is robust against channel fading and has a wide signal bandwidth. Using the IR-UWB based ranging system, it is possible to obtain decimeter-level ranging accuracy. Furthermore, IR-UWB system enables acquisition over glass or cement with high resolution. In recent years, IR-UWB-based ranging chipsets have become cheap and popular, and it has become possible to implement positioning systems of several tens of centimeters. The system can be configured as one-way ranging (OWR) positioning system for fast ranging and TWR (two-way ranging) positioning system for cheap and robust ranging. On the other hand, the ranging based positioning system has a limitation on the number of terminals for localization because it takes time to perform a communication procedure to perform ranging. To overcome this problem, code multiplexing and channel multiplexing are performed. However, errors occur in measurement due to interference between channels and code, multipath, and so on. The measurement filtering is used to reduce the measurement error, but more fundamentally, techniques for removing these measurements should be studied. First, the TWR based positioning was analyzed from a stochastic point of view and the effects of outlier measurements were summarized. The positioning algorithm for analytically identifying and removing single outlier is summarized and extended to three dimensions. Through the simulation, we have verified the algorithm to detect and remove single outliers.

• 공학교육연구
• /
• 제13권5호
• /
• pp.76-80
• /
• 2010

In this paper, the Location Compensation Mechanism using equivalent distance rate ($LCM_{edr}$) for localization system based on SDS-TWR (Symmetric Double-Sided Two-Way Ranging) in wireless sensor network is proposed. The performance of the mechanism is experimented in terms of two types of the localization tracking scenarios of indoor and outdoor environments in university campus. From the experimentations, the compensation ratio in the $LCM_{edr}$ is better than that in SDS-TWR about 90% in indoor/outdoor environments in scenario 1 but also is better than that of SDS-TWR about 91.7% in indoor environment and about 100% in outdoor environment in scenario 2 respectively.

• 로봇학회논문지
• /
• 제11권3호
• /
• pp.127-132
• /
• 2016

For a practical mobile robot team such as carrying out a search and rescue mission in a disaster area, the localization have to be guaranteed even in an environment where the network infrastructure is destroyed or a global positioning system (GPS) is unavailable. The proposed architecture supports localizing robots seamlessly by finding their relative locations while moving from a global outdoor environment to a local indoor position. The proposed schemes use a cooperative positioning system (CPS) based on the two-way ranging (TWR) technique. In the proposed TWR-based CPS, each non-localized mobile robot act as tag, and finds its position using bilateral range measurements of all localized mobile robots. The localized mobile robots act as anchors, and support the localization of mobile robots in the GPS-shadow region such as an indoor environment. As a tag localizes its position with anchors, the position error of the anchor propagates to the tag, and the position error of the tag accumulates the position errors of the anchor. To minimize the effect of error propagation, this paper suggests the new scheme of full-mesh based CPS for improving the position accuracy. The proposed schemes assuring localization were validated through experiment results.

• 한국콘텐츠학회논문지
• /
• 제9권7호
• /
• pp.76-85
• /
• 2009

높은 해상도를 갖는 UWB 신호는 무선 개인영역망에서 거리추정 및 위치추정에 사용된다. 이들 노드는 국부클럭으로 동작하고, 노드간의 클럭 주파수 차이는 이동노드의 위치를 추정하는 거리추정 알고리즘에 심각한 영향을 미친다. IEEE802.15.4a의 저속 UWB에서는 추가적인 망동기의 도움 없이 수행하는 TWR 및 SDS-TWR의 비동기 양방향 거리추정 방식을 기술하고 있으나 클럭 주파수차이의 영향을 없애지는 못하고 있다. 그러므로 UWB 물리기능에 두 노드의 수정발진기 주파수 차이를 추정하는 방식이 필요하다. 고속 UWB에서는 추적회로를 사용한 수정발진기 편이 추정이 표준에 별도로 요구되지 않고 있다. 그러나 잡음이 없는 환경에서는 노드간의 수정발진기 편이 추정이 가능하다. 본 논문에서는 상대주파수 편이를 사용하여 TWR 기반의 거리추정 수식을 유도하였으며, 이상적인 수식에서의 잔여 오차를 분석하였다. 또한 시뮬레이션으로 상대주파수 편이 알고리즘의 성능을 평가하고, TWR 횟수에 따른 거리추정오차를 분석하였다. 결과적으로 클럭 해상도가 낮더라도 다수의 TWR을 사용한 상대주파수 편이 보상 방식에 의하여 거리추정오차의 성능이 개선됨을 알 수 있다.

• 제어로봇시스템학회논문지
• /
• 제21권9호
• /
• pp.898-902
• /
• 2015

Alternative radio-navigation technologies aim at providing continuous navigation solution even if one cannot use GNSS (Global Navigation Satellite System). In shadowing region such as indoor environment, GNSS signal is no longer available and the alternative navigation system should be used together with GNSS to provide seamless positioning. For soldiers in battlefield where GNSS signal is jammed or in street battle, the alternative navigation system should work without positioning infrastructure. Moreover, the radio-navigation system should have scalability as well as high accuracy performance. This paper presents a TWR (Two-Way-Ranging)-based cooperative positioning system (CPS) that does not require location infrastructure. It is assumed that some members of CPS can obtain GNSS-based position and they are called mobile anchors. Other members unable to receive GNSS signal compute their position using TWR measurements with mobile anchors and neighboring members. Error propagation in CPS is analytically studied in this paper. Error budget for TWR measurements is modeled first. Next, location error propagation in CPS is derived in terms of range errors. To represent the location error propagation in the CPS, Location Error Propagation Indicator (LEPI) is proposed in this paper. Simulation results show that location error of tags in CPS is mainly influenced by the number of hops from anchors to the tag to be positioned as well as the network geometry of CPS.