• Journal of Information Technology Applications and Management
• /
• 제22권3호
• /
• pp.105-114
• /
• 2015

This paper presents a fast Time Difference of Arrival (TDOA) estimation for sound source localization. TDOA is the time difference between the arrival times of a signal at two sensors. We propose a partial cross correlation method to increase the speed of TDOA estimation for sound source localization. We do this by predicting which part of the cross correlation function contains the required TDOA value with the help of the signal energies, and then we compute the cross correlation function in that direction only. Experiments show approximately 50% reduction in the cross correlation computation time thereby increasing the speed of TDOA computation. This makes it very relevant for real world surveillance.

• ETRI Journal
• /
• 제36권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.

• 한국정보통신설비학회:학술대회논문집
• /
• 한국정보통신설비학회 2007년도 학술대회
• /
• pp.185-190
• /
• 2007

This article describes a development CDMA LBS in order to apply to "Control System of Underground Infrastructure Fire Accident" which one of U-City Projects of Seoul City. Our goal guides taking shelter of the sufferer it will not be able to use a GPS when the fire occurs from subway station. There are Location measurement methods which measures the AOA(Angle of Arrival) of the signal which it sends with the MS(Mobile station) from the BS(Base station), an electronic delivery time (TOA:Time of Arrival) and the relative difference of electronic arrival time from Base stations (TDOA:Time Difference of Arrival). This time the error due to a multiplex course error and near-far problem and NLOS(Non Line of Sight). We are planning to construct the Test Bed which is an error below 1 meter.

• 한국경영과학회지
• /
• 제33권2호
• /
• pp.115-135
• /
• 2008

An interesting problem in capacitated supply chains is how to guarantee customer service levels with limited resources. One of the common approaches to solve the problem is differentiating service depending on customer classes. High-priority customers receive a better service at the cost of low-priority customers' service level. One of common criteria to determine a customer's priority in practice is whether he has made a reservation before arrival or not. Customers with a reservation usually receive service based on the time the reservation was made. We examine the effect this advance information of customer arrival has on customer service levels. We show the trade-offs between the leadtime and other system characteristics such as the proportion of high-priority customers. when the service level is high. We also suggest how to differentiate service using the asymptotic ratio of the service levels for both types of customers.

• 대한수학회지
• /
• 제38권4호
• /
• pp.807-842
• /
• 2001

This paper summarizes recent development of analytical and algorithmical results for stationary FIFO queues with multiple Markovian arrival streams, where service time distributions are general and they may differ for different arrival streams. While this kind of queues naturally arises in considering queues with a superposition of independent phase-type arrivals, the conventional approach based on the queue length dynamics (i.e., M/G/1 pradigm) is not applicable to this kind of queues. On the contrary, the workload process has a Markovian property, so that it is analytically tractable. This paper first reviews the results for the stationary distributions of the amount of work-in-system, actual waiting time and sojourn time, all of which were obtained in the last six years by the author. Further this paper shows an alternative approach, recently developed by the author, to analyze the joint queue length distribution based on the waiting time distribution. An emphasis is placed on how to construct a numerically feasible recursion to compute the stationary queue length mass function.

• 한국컴퓨터정보학회논문지
• /
• 제7권4호
• /
• pp.174-181
• /
• 2002

본 논문에서는 기존의 셀 간격 제어기에서 방출되는 셀의 시간을 참조하는 RDT 방식에서의 지연 누적을 보완하면서 RDT의 장점을 활용하기 위하여 RAT의 방식에서 적용한 것과 같이 셀 도착 시간을 기준으로 하며, 간격 제어기에서 따로 데이터 버퍼를 두지 않고 시스템 내의 데이터 버퍼를 사용하여 셀들을 저장하고 저장된 셀들을 재방출하는 논리적 출발시간 TIT(theoretical inter-arrival time)를 이용하는 방식을 제안한다.

• 한국콘텐츠학회논문지
• /
• 제6권5호
• /
• pp.14-19
• /
• 2006

텔레매틱스는 자동차 등 최첨단 기계산업과 이동통신 등 IT산업의 집합체로서 향후 자동차 문화에 엄청난 변화를 몰고 올 전망이다. 본 논문에서는 GPS와 CDMA 이동통신망 및 인터넷을 이용하여 구현한 순환차량 도착시각 안내 시스템에 대하여 기술하였다. 본 시스템은 GPS수신기와 이동단말기(PDA)로 구성된 탑재장치를 실은 순환 차량의 위치정보를 CDMA망 및 인터넷을 이용하여 위치서버로 전송하고, 사용자는 웹, PDA 또는 휴대전화를 이용하여 순환 차량의 현재위치와 도착예정 시각을 확인할 수 있다.

• ETRI Journal
• /
• 제34권2호
• /
• pp.260-263
• /
• 2012

In this letter, we propose a moving-target tracking algorithm based on a particle filter that uses the time difference of arrival (TDOA)/frequency difference of arrival (FDOA) measurements acquired by distributed sensors. It is shown that the performance of the proposed algorithm, based on the particle filter, outperforms the one based on the extended Kalman filter. The use of both the TDOA and FDOA measurements is shown to be effective in the moving-target tracking. It is proven that the particle filter deals with the nonlinear nature of the movingtarget tracking problem successfully.

• 한국정보통신설비학회:학술대회논문집
• /
• 한국정보통신설비학회 2005년도 하계학술대회
• /
• pp.67-73
• /
• 2005

For power constrained applications, IEEE 802.15.4 networks may be operated in beacon enabled mode with inactive period. In this paper, we propose the Virtual Arrival Mechanism (VAM) to avoid the congestion at the beginning of each contention access period (CAP). Virtual Arrival Mechanism (VAM) is a kind of traffic shaping that spread the traffics congested at the beginning of CAP into the whole CAP. By using VAM, collisions and energy consumption can be reduced. Finally, we evaluate the performance enhancement of VAM using NS-2 simulator.

• Journal of Communications and Networks
• /
• 제14권5호
• /
• pp.533-539
• /
• 2012

The performance analysis of wireless geolocation in a non-line-of-sight (NLOS) environment is a very important issue. Since Cramer-Rao lower bound (CRLB) determines the physical impossibility of the variance of an unbiased estimator being less than the bound, many studies presented the performance analysis in terms of CRLB. Several CRLBs for time-of-arrival (TOA), pseudo-range TOA, angle-of-arrival (AOA), and signal strength (SS) based positioning methods have been derived for NLOS environment. However, the performance analysis of time difference of arrival (TDOA) and TDOA/SS based geolocation techniques in a NLOS environment is still an opening issue. This paper derives the CRLBs of TDOA and TDOA/SS based positioning methods for NLOS environment. In addition, theoretical analysis proves that the derived CRLB for TDOA is the same as that of pseudo-range TOA and the TDOA/SS scheme has a lower CRLB than the TDOA (or SS) scheme.