• Title/Summary/Keyword: Time-of-Arrival

Search Result 1,426, Processing Time 0.038 seconds

A Study on Direction of Arrival Algorithm using Optimum Weight and Steering Direction Vector of MUSIC Algorithm (MUSIC알고리즘의 지향 방향벡터와 최적 가중치를 이용한 도래방향 추정 알고리즘 연구)

  • Lee, Kwan-Hyeong;Song, Woo-Young;Lee, Myeong-Ho
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.12 no.4
    • /
    • pp.147-152
    • /
    • 2012
  • This paper estimates the direction of arrival of desired a target using propagation wave in spatial. Direction of arrival estimation is to find desired target position among received signal to receiver array antennas. In this paper, we estimated direction of arrival for target, by using cost function and high resolution MUSIC algorithm, in order to direction of arrival estimation, and calculated optimum weight vector. Through simulation, in regard to the estimation of the arrival direction of a target, the performances of the existing ESPRIT algorithm and the proposed algorithm were comparatively analyzed. In the estimation time of the arrival direction of a target object, the proposed algorithm showed an improvement of approximately as compared to the existing ESPRIT algorithm.

Optimal N-Policy of M/G/1 with Server Set-up Time under Heterogeneous Arrival Rates (서버상태의존 도착률을 갖는 M/G/l 모형의 최적 제어정책)

  • Paik, Seung-Jin;Hur, Sun
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.20 no.43
    • /
    • pp.153-162
    • /
    • 1997
  • M/G/1 queueing system is one of the most widely used one to model the real system. When operating a real systems, since it often takes cost, some control policies that change the operation scheme are adopted. In particular, the N-policy is the most popular among many control policies. Almost all researches on queueing system are based on the assumption that the arrival rates of customers into the queueing system is constant, In this paper, we consider the M/G/1 queueing system whose arrival rate varies according to the servers status : idle, set-up and busy states. For this study, we construct the steady state equations of queue lengths by means of the supplementary variable method, and derive the PGF(probability generating function) of them. The L-S-T(Laplace Stieltjes transform) of waiting time and average waiting time are also presented. We also develop an algorithm to find the optimal N-value from which the server starts his set-up. An analysis on the performance measures to minimize total operation cost of queueing system is included. We finally investigate the behavior of system operation cost as the optimal N and arrival rate change by a numerical study.

  • PDF

An Improved ToA Estimation in a Compressed Sensing-based UWB System (압축센싱 기반의 UWB 시스템에서 개선된 ToA 추정 기법)

  • Le, Tan N.;Kim, Kwang-Yul;Shin, Yo-An
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.6C
    • /
    • pp.376-383
    • /
    • 2011
  • Since the first arrival path may not be the strongest path of UWB(Ultra Wide Band) multipath channels, this makes ToA(Time-of-Arrival) estimation becomes a challengeable issue. Furthermore, because of ultra bandwidth of received signals, the compressed sensing theory is employed to reduce the complexity caused by very high Nyquist sampling rate in coherent UWB receivers. In this paper, we propose a ToA estimation scheme which provides precise estimation performance, while exploiting the benefits of compressed sensing-based UWB receivers. Simulation results show that the proposed scheme can outperform other low complexity schemes in a wide range of signal-to-noise ratios.

Ground-Platform Sensor Position Optimization Based Hybrid Time Difference of Arrival Method for Airborne Emitter (Hybrid TDOA 알고리즘 기반의 Airborne Emitter 위치탐지를 위한 Ground-Platform 센서의 위치 최적화)

  • Park, Jin-Oh;Lee, Woo-Seok;You, Byung-Sek;Kook, Chan-Ho;Chung, Jae-Woo
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.13 no.5
    • /
    • pp.886-893
    • /
    • 2010
  • This paper considers the problem of time difference-of-arrival(TDOA) source localization when the TDOA and angle of arrival(AOA) measurements from an airborne emitter source are subject to ground-platform sensor position. The optimization of sensors' position is a challenging problem and a solution with good localization accuracy has yet to be found. This paper proposes an estimator that can achieve these purposes and provides optimized sensor position for good localization accuracy using the proposed estimator. The developed algorithm and sensor position are then examined under the special case of a single airborne source. The theoretical developments are supported by simulations.

Performance Improvement of Sound Direction of Arrival Estimation by Applying Threshold to CPSP (CPSP 문턱값 설정을 통한 음원도달 방향 추정 성능 개선)

  • Quan, Xingri;Bae, Keun-Sung
    • Phonetics and Speech Sciences
    • /
    • v.3 no.3
    • /
    • pp.109-114
    • /
    • 2011
  • To estimate sound direction of arrival with a pair of microphones, a method based on Time Difference of Arrival (TDOA) estimation using the Cross Power Spectrum Phase (CPSP) function is largely used due to its simplicity and good performance. In this paper, we investigate CPSP maximum values for various SNRs and adverse environments, and propose a novel method to improve the estimation performance of sound direction of arrival. The proposed method applies a threshold to the CPSP values and increases the reliability of the estimated sound direction. Through computer simulation for various SNRs, we validate the effectiveness of the proposed method. When the threshold was set to 0.1, more than 90% of success rate of sound direction of arrival estimation has been achieved for directions of $10^{\circ}$, $40^{\circ}$, $70^{\circ}$ from the source location even with reverberation times of 0.1s.

  • PDF

AN INTERPOLATION APPROXIMATION VIA SIMULATION ON A QUEUEING NETWORK

  • Lim, Jong-Seul
    • Journal of applied mathematics & informatics
    • /
    • v.9 no.2
    • /
    • pp.879-890
    • /
    • 2002
  • In this paper we consider open queueing system with a Poisson arrival process which have a finite upper bound on the arrival rate for which the system is stable. Interpolation approximations for quantities of interest, such as moments of the sojourn time distribution, have previously been developed for such systems, utilizing exact light and heavy traffic limits. These limits cannot always be easily computed for complex systems. Thus we consider an interpolation approximation where all of the relevant information is estimated via simulation. We show that all the relevant information can in fact be simultaneously estimated in a single regenerative simulation at any arrival rate. In addition to light and heavy traffic limits, both the quantity of interest and its derivative (with respect to the arrival rate) are estimated at the arrival rate of the simulation. All of the estimates are then combined, using a least squares procedure, to provide an interpolation approximation.

A Study in Seismic Signal Analysis for the First Arrival Picking (초동발췌를 위한 탄성파 신호분석연구)

  • Lee, Doo-Sung
    • Geophysics and Geophysical Exploration
    • /
    • v.10 no.2
    • /
    • pp.131-137
    • /
    • 2007
  • With consideration of the first arrival picking methodology and inherent errors in picking process, I propose, from the computerization point of view, a practical algorithm for picking and error computation. The proposed picking procedure consists of 2-step; 1) picking the first coherent peak or trough events, 2) derive a line which approximates the record in the interval prior to the pick, and set the intercept time of the line as the first break. The length of fitting interval used in experiment, is few samples less than 1/4 width of the arriving wavelet. A quantitative measure of the error involved in first arrival picking is defined as the time length that needed to determine if an event is the first arrival or not. The time length is expressed as a function of frequency bandwidth of the signal and the S/N ratio. For 3 sets of cross-well seismic data, first breaks are picked twice, by manually, and by the proposed method. And at the same time, the error bound for each trace is computed. Experiment results show that good performance of the proposed picking method, and the usefulness of the quantitative error measure in pick-quality evaluation.

Analysis of a Queueing Model with Time Phased Arrivals

  • Kim, Che-Soong
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.12 no.4
    • /
    • pp.107-118
    • /
    • 2007
  • A single-server queueing model with infinite buffer and batch arrival of customers is considered. In contrast to the standard batch arrival when a whole batch arrives into the system at one epoch, we assume that the customers of an accepted batch arrive one-by one in exponentially distributed times. Service time is exponentially distributed. Flow of batches is the stationary Poisson arrival process. Batch size distribution is geometric. The number of batches, which can be admitted into the system simultaneously, is subject of control. Analysis of the joint distribution of the number batches and customers in the system and sojourn time distribution is implemented by means of the matrix technique and method of catastrophes. Effect of control on the main performance measures of the system is demonstrated numerically.

  • PDF

A New Diversity Combining Scheme Based on Interleaving Method for Time-of-arrival Estimation of Chirp Signal

  • Jang, Seong-Hyun;Chong, Jong-Wha
    • Journal of IKEEE
    • /
    • v.16 no.2
    • /
    • pp.153-158
    • /
    • 2012
  • A new diversity combining scheme is proposed for time-of-arrival (TOA) estimation of chirp signal in dense multipath channel. In the multipath channel, the performance of TOA estimation using conventional correlation matrix-based diversity combining scheme is degraded due to the lack of de-correlation effect. To increase the de-correlation effect, the proposed diversity scheme employs interleaving method based on the property of de-chirped signal. As a result, the proposed scheme increases de-correlation effect and also reduces the noise of TOA estimation. Finally, the diversity achieved from the proposed scheme improves TOA estimation performance. The de-correlation effect is analyzed mathematically. The estimation accuracy of the proposed diversity scheme is superior to that of conventional diversity scheme in multipath channel.

Energy Detector based Time of Arrival Estimation using a Neural Network with Millimeter Wave Signals

  • Liang, Xiaolin;Zhang, Hao;Gulliver, T. Aaron
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.7
    • /
    • pp.3050-3065
    • /
    • 2016
  • Neural networks (NNs) are extensively used in applications requiring signal classification and regression analysis. In this paper, a NN based threshold selection algorithm for 60 GHz millimeter wave (MMW) time of arrival (TOA) estimation using an energy detector (ED) is proposed which is based on the skewness, kurtosis, and curl of the received energy block values. The best normalized threshold for a given signal-to-noise ratio (SNR) is determined, and the influence of the integration period and channel on the performance is investigated. Results are presented which show that the proposed NN based algorithm provides superior precision and better robustness than other ED based algorithms over a wide range of SNR values. Further, it is independent of the integration period and channel model.