• ETRI Journal
• /
• v.35 no.1
• /
• pp.35-40
• /
• 2013

Asynchronous ranging is one practical method to implement a locating system that provides accurate results. However, a locating system utilizing asynchronous ranging generates a large number of messages that cause transmission delays or failures and degrades the system performance. This paper proposes a novel approach for efficient congestion control in an asynchronous range-based locating system. The proposed method significantly reduces the number of messages generated during the reader discovery phase by eavesdropping on other transmissions and improves the efficiency of ranging by organizing the tags in a hierarchical fashion in the measurement phase. Our evaluation shows that the proposed method reduces the number of messages by 70% compared to the conventional method and significantly improves the success rate of ranging.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.14 no.3
• /
• pp.587-594
• /
• 2010

In this paper, we propose an asynchronous IR-UWB ranging system based on the two-way ranging protocol. The periodic pulse sequence is used to measure a distance between two devices. At the receiver, a received signal is first transformed into a frequency-domain signal using an analog correlator bank and digital signal processing is followed in the frequency-domain. This make it possible for the system to use an ADC with a conversion speed of pulse rate. The proposed algorithm at the receiver side includes a peak detection procedure using mutipath channel compensation and matched filtering, and retransmits a pulse sequence synchronized with the detected peak. The validity of the proposed algorithm is verified from simulation results where the CM1 channel is assumed.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.15 no.2
• /
• pp.347-354
• /
• 2011

This paper presents a time-domain based asynchronous IR-UWB ranging system. This system accomplishes the ranging by detecting peaks from the outputs of a correlator implemented by a FIR filter. To discriminate the peaks due to a signal component, we use windowing for the correlated data within which the data are sorted in amplitude-ascending order and the noise level is calculated. Comparing with the recently presented frequency-domain based ranging system, we show the system structure and explain how it operates for ranging. Moreover, through the simulations, the proposed system is compared with the frequency-domain based system in terms of performance.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.17 no.8
• /
• pp.31-37
• /
• 2016

Ranging is divided into a synchronous scheme and an asynchronous scheme according to the presence of global synchronization between nodes. In general, the asynchronous ranging is preferred over synchronous ranging because it does not require an expensive high-precision oscillator for the global synchronization. On the other hand, in a conventional asynchronous ranging scheme, the packets, which are generated by all nodes in a positioning system of a large-scale infrastructure and need to be sent for localization by reference nodes, are considerable, which cause an increase in network traffic as the number of nodes increases. The traffic congestion lowers the throughput of the network leading to a considerable loss of energy. To solve this problem, this paper proposes a ranging scheme, in which virtual transmission slots randomly and discretely selected by a plurality of nodes are used to reduce the overheads needed in synchronizing the nodes, and the ranging is performed asynchronously based on the virtual transmission slots, thereby decreasing the network traffic. In addition, a performance test proved that the proposed ranging scheme was stronger than the TWR and SDS-TWR on an error range, even though the intensity of traffic was very low.

• The KIPS Transactions:PartC
• /
• v.15C no.1
• /
• pp.31-36
• /
• 2008

The clock frequency difference of sensor nodes is one of main parameters in TOF estimation and affect to degrade ranging algorithms to estimate positions of mobile nodes in wireless sensor networks. The specification of IEEE802.15.4a describes asynchronous TWR and SDS-TWR insensitive to frequency difference without any additional network synchronization. But the TWR and SDS-TWR can not eliminate sufficiently the effect of frequency difference of node pair, packet processing delay and its difference. Especially use of low cost oscillator with wide range offset, sensor node with different hardware and software can make the positioning errors worse. We propose an estimation method of frequency differences, and apply the measured frequency differences to TWR and SDS-TWR. We evaluate the performance of the proposed algorithm with simulation, and make certain that the proposed method enhances the performance of existing algorithms with positioning errors less than 25 cm.

• The KIPS Transactions:PartC
• /
• v.16C no.2
• /
• pp.229-236
• /
• 2009

UWB signal with high resolution capability can be used to estimate ranging and positioning in wireless personal area networks. The clock frequency differences of nodes have serious affects on asynchronous ranging methods to estimate locations of mobile nodes. The specification of high rate UWB describes successive TWR method with the estimation of a relative clock frequency offset. In this paper, we complete the ranging equations using relative frequency offset and time information, and propose a method to estimate the exact frequency offsets. We evaluate the ranging algorithms with simulation. The results show that the performances of the algorithms using frequency offsets are very close without noise. But, at noise environment, the method of exact frequency offsets shows better performance than that of relative frequency offsets.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.26 no.6A
• /
• pp.1078-1088
• /
• 2001

ATM-PON (Asynchronous Transfer Mode Passive Optical Network)에는 두 가지 핵심 기술이 있는데 ranging 프로토콜과 MAC (Medium Access Control) 프로토콜이 그것이다. Ranging 프로토콜은 시간 분할 다중화(Time Division Multiple Access, TDMA) 방식을 사용하는 ATM-PON에서 상향으로 액세스할 때 타임 슬롯의 동기를 유지하게 하기 위해 ONU (Optical Network Unit)를 가상적으로 동일한 거리에 놓는 기술이다. 본 논문에서는 FSAN (Full Service Access Network)과 ITU-T를 중심으로 표준화된 G.983.1의 ranging 프로토콜에 관하여 연구하고 성능분석과 모의실험을 수행한다. 이를 통하여 ranging을 하는데 걸리는 소요시간이 표준안의 권고사항을 만족시키기 위한 필요조건을 도출할 수 있다. 특히 ranging을 할 때 윈도우의 길이를 줄일 수 있는 새로운 방식을 적용하여, 이미 서비스 중에 있는 ONU의 서비스 품질이 저하되는 것을 막을 수 있음을 보여준다.

• IEMEK Journal of Embedded Systems and Applications
• /
• v.5 no.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.

• The Journal of the Korea Contents Association
• /
• v.9 no.7
• /
• pp.76-85
• /
• 2009

UWB signal with high resolution capability can be used to estimate ranging and positioning in wireless personal area network. The node works on its local clock and the frequency differences of nodes have serious affects on ranging algorithms estimating locations of mobile nodes. The low rate UWB, IEEE802.15.4a, describes asynchronous two way ranging methods such as TWR and SDS-TWR working without any additional network synchronization, but the algorithms can not eliminate the effect of clock frequency differences. Therefore, the mechanisms to characterize the crystal difference is essential in typical UWB PHY implementations. In high rate UWB, characterizing of crystal offset with tracking loop is not required. But, detection of the clock frequency offset between the local clock and remote clock can be performed if there is little noise induced jitter. In this paper, we complete related ranging equations of high rate UWB based on TWR with relative frequency offset, and analyze a residual error in the ideal equations. We also evaluate the performance of the relative frequency offset algorithm by simulation and analyze the ranging errors according to the number of TWR to compensate coarse clock resolution. The results show that the relative frequency offset compensation and many times of TWR enhance the performance to converge to a limited ranging errors even with coarse clock resolutions.

• Journal of Navigation and Port Research
• /
• v.41 no.3
• /
• pp.87-92
• /
• 2017

To enhance the reliability and/or resilience of the PNT service included in the e-Navigation strategy of the IMO, the evaluation of the AIS-TWR method for the asynchronous R-mode for maritime service, which is available even in the absence of the GNSS, is described. For the AIS-TWR, which is capable of ranging through message exchange even without high precision synchronization, the operation scenario and the error factors according to the AIS system specifications are proposed and analyzed. Cramer-Rao Lower Bound is presented for the performance evaluation of the AIS-TWR algorithm. A simulation by AIS-TWR method of two AIS systems in a 3 km static environment shows estimation error of about 41m compared to the real value..