• Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
• /
• v.21 no.4
• /
• pp.96-103
• /
• 2007

In this paper, we present a novel and numerically efficient algorithm for high resolution TOA(Time Of Arrival) estimation under indoor radio propagation channels. The proposed algorithm is not dependent on the structure of receivers, i.e, it can be used with either coherent or non-coherent receivers. The TOA estimation algorithm is based on a high resolution frequency estimation algorithm of Minimum-norm. The efficiency of the proposed algorithm relies on numerical analysis techniques in computing signal or noise subspaces. The algorithm is based on the two step procedures, one for transforming input data to frequency domain data and the other for estimating the unknown TOA using the proposed efficient algorithm. The efficiency in number of operations over other algorithms is presented. The performance of the proposed algorithm is investigated by means of computer simulations.. Throughout the analytic and computer simulation results, we show that the proposed algorithm exhibits superior performance in estimating TOA estimation with limited computational cost.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.13 no.1
• /
• pp.277-290
• /
• 2019

The demand for indoor positioning is increasing day by day. However, the widely used positioning methods today cannot satisfy the requirements of the indoor environment in terms of the positioning accuracy and deployment cost. In the existing research domain, the localization algorithm based on three-dimensional space is less accurate, and its robustness is not high. Visible light communication technology (VLC) combines lighting and positioning to reduce the cost of equipment deployment and improve the positioning accuracy. Further, it has become a popular research topic for telecommunication and positioning in the indoor environment. This paper proposes a surface centroid TOA localization algorithm based on the VLC system. The algorithm uses the multiple solutions estimated by the trilateration method to form the intersecting planes of the spheres. Then, it centers the centroid of the surface area as the position of the unknown node. Simulation results show that compared with the traditional TOA positioning algorithm, the average positioning error of the surface centroid TOA algorithm is reduced by 0.3243 cm and the positioning accuracy is improved by 45%. Therefore, the proposed algorithm has better positioning accuracy than the traditional TOA positioning algorithm, and has certain application value.

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

• ETRI Journal
• /
• v.36 no.3
• /
• pp.460-468
• /
• 2014

This paper addresses the problem of joint time of arrival (TOA) and direction of arrival (DOA) estimation in impulse radio ultra-wideband systems with a two-antenna receiver and links the joint estimation of TOA and DOA to the sparse representation framework. Exploiting this link, an orthogonal matching pursuit algorithm is used for TOA estimation in the two antennas, and then the DOA parameters are estimated via the difference in the TOAs between the two antennas. The proposed algorithm can work well with a single measurement vector and can pair TOA and DOA parameters. Furthermore, it has better parameter-estimation performance than traditional propagator methods, such as, estimation of signal parameters via rotational invariance techniques algorithms matrix pencil algorithms, and other new joint-estimation schemes, with one single snapshot. The simulation results verify the usefulness of the proposed algorithm.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.7 no.2
• /
• pp.13-25
• /
• 2008

In this paper, we propose the Location Awareness System adjusting Ranging Technology for CSS(Chirp Spread Spectrum) which is adopted on 2.45GHz standard in IEEE 802.15.4a and TOA(Time-of-Arrival) algorithm. The conventional methods have adopted RSSI, ultrasonic waves and infrared rays in Zigbee. RSSI measures strength indication of received signal and recognizes the position of nodes in RF boundary. However, this technology has the following problems; lots of error by the change of the channel environment and much power consumption. In this paper, adopting chirp pulse on 2.45GHz standard in IEEE 802.15.4a and SDS-TWR(Symmetrical Double Side-Two Way Ranging) method using the characteristic of Spread Spectrum, a new Location Awareness System is suggested. The distance and the coordinate are measured within ${\pm}\;5cm$ by TOA(Time of Arrival) algorithm and proposed algorithm and the data in error rate is decreased less than 1%. Through these results, the algorithm suggested in this paper is verified for its performance in a computer simulation.

• Journal of Institute of Control, Robotics and Systems
• /
• v.17 no.9
• /
• pp.941-946
• /
• 2011

The Loran-C, a radio navigation system based on TDOA measurements is enhanced to eLoran using TOA measurements instead of TDOA measurements. Many error factors such as PF, SF, ASF, clock errors and unknown biases are included in eLoran TOA measurements. Because these error factors can cause failure in eLoran navigation algorithm, these errors must be compensated for high accuracy eLoran navigation results. Compensation of ASF and unknown biases are difficult to calculate, while the others such as PF and SF are relatively easy to eliminate. In order to compensate all errors in eLoran TOA measurements, a simple GPS aided bias compensation method is suggested in this paper. This method calculates the bias as the difference of TOA measurement and the range between eLoran transmitters and the receiver whose position is determined using GPS. The real data measured in Europe are used for verification of suggested method and navigation algorithm.

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

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

• ETRI Journal
• /
• v.35 no.5
• /
• pp.757-766
• /
• 2013

This paper deals with the estimation of the time of arrival (TOA) of ultra-wideband signals under IEEE 802.15.4a channel models. The proposed approach is based on a randomness test and consists of determining whether an autoregressive (AR) process modeling an energy frame is random or not by using a distance to measure the randomness. The proposed method uses a threshold that is derived analytically according to a preset false alarm probability. To highlight the effectiveness of the developed approach, simulation setups as well as real data experiments are conducted to assess the performance of the new TOA estimation algorithm. Thereby, the proposed method is compared with the cell averaging constant false alarm rate technique, the threshold comparison algorithm, and the technique based on maximum energy selection with search back. The obtained results are promising, considering both simulations and collected real-life data.

• Journal of Satellite, Information and Communications
• /
• v.8 no.4
• /
• pp.159-163
• /
• 2013

In this paper, we propose a new method to deinterleave multi-stage stagger PRI signals of pulse radars using the electronic intelligence systems. While former algorithms were based on hardware PRI tracker only using the first deviation of the TOA of radar signals, this paper uses the first and the second deviation of TOA of radar signals and uses the PRI histogram method to deinterleave multiple PRIs of pulse radars. This algorithm can be used for deinterleaving various PRI signals at electronic intelligence systems.