• The Journal of the Korea institute of electronic communication sciences
• /
• v.11 no.3
• /
• pp.253-262
• /
• 2016

Recently, UWAC (underwater acoustic communication) has been studied by many scholars and researchers. DS-CDMA, OFDM (orthogonal-frequency division multiplexing), and MIMO (multi-input multi-output), modulation and error correction, and others techniques that can transmit high-speed data are used in UWAC. In this paper, we first briefly present the theoretical background of estimating the arrival time of the first non-background segment in both signals and calculate the temporal difference. We also present the initial experimental result of estimating the arrival time.

• Smart Structures and Systems
• /
• v.24 no.2
• /
• pp.173-182
• /
• 2019

Due to the degradation of beamforming properties at angles close to $0^{\circ}$ to $180^{\circ}$, linear array does not have a complete $180^{\circ}$ inspection range but a smaller one. This paper develops a improved sensor array with two additional sensors above and below the linear sensor array, and presents time difference and two dimensional multiple signal classification (2D-MUSIC) based impact localization for omni-directional localization on composite structures. Firstly, the arrival times of impact signal observed by two additional sensors are determined using the wavelet transform and compared, and the direction range of impact source can be decided in general, $0^{\circ}$ to $180^{\circ}$ or $180^{\circ}$ to $360^{\circ}$. And then, 2D-MUSIC based spatial spectrum formula using uniform linear array is applied for locate accurate position of impact source. When the arrival time of impact signal observed by two additional sensors is equal, the direction of impact source can be located at $0^{\circ}$ or $180^{\circ}$ by comparing the first and last sensor of linear array. And then the distance is estimated by time difference algorithm. To verify the proposed approach, it is applied to a quasi-isotropic epoxy laminate plate and a stiffened composite panel. The results are in good agreement with the actual impact occurring position.

• Journal of Korean Institute of Industrial Engineers
• /
• v.27 no.1
• /
• pp.18-24
• /
• 2001

This paper presents a model and a heuristic algorithm for the Traveling Salesman Problem with Time Windows(TSPTW). The main difference of our model compared with the previous ones lies in that the time windows we are concerned are more flexible and realistic than the previous ones. In the typical TSPTW, the service at a node must begin within the time grid called the time window that is defined by the earliest and the latest time to start the service at each node. But, in real business practice, a lateness cost is usually penalized rather than the service is prohibited at all when a vehicle arrives after the latest time. Considering this situation, we develop a model with a new time window that allows an arrival after the latest time and penalizes the late arrival by charging a lateness cost. A two-phased heuristic algorithm is proposed for the model and is extensively tested to verify the accuracy and efficiency of the algorithm.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.26 no.7A
• /
• pp.1144-1151
• /
• 2001

본 연구에서는 AOA(Angle of Arrival)와 TOA(Time of Arrival) 그리고 TDOA(Time Difference of Arrival)의 추정값을 이용한 위치 추정 기법들이 설명되고 분석된다. 이들 기법들을 다중경로 페이딩 (mutipath fading)과 shadowing을 갖는 마이크로셀 환경에 적용한다면, 빠르고 예측할 수 없는 신호 레벨의 변화로 인하여 이동체의 위치를 정확히 추정하는 것은 어렵다. 따라서 본 연구에서는 수신 신호 세기(RSS: Received Signal Strength) 이외에 이동체와 기지국간의 거리, 이동체의 이동방향, 이동체의 이전위치와 같은 부정확한 다수의 파라미터를 동시에 고려하는 퍼지 다기준 (multi-criteria) 의사 결정 방법을 이용하여 이동체의 위치를 결정하는 방법을 제안한다. 시뮬레이션을 통하여, 이동체의 방향과 속도의 영향을 분석한다.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.22 no.53
• /
• pp.13-22
• /
• 1999

This paper presents a model and dynamic programming based algorithm for the Traveling Salesperson Problem with Time Windows (TSPTW). The main difference of our model compared with the previous ones lies in that the time windows we are concerned are far more flexible and realistic. In the typical TSPTW, the service at a node must begin within the time grid called the time window that is defined by the earliest and the latest time to start the service at the node. But, in real business practices, a lateness cost is usually penalized rather than the service is prohibited at all when a vehicle arrives after the latest time. Considering this situation, we propose a model with a new time window that allows an arrival after the latest time and penalizes the late arrival by charging a lateness cost. An algorithm introduced for the model is extensively tested to verify the accuracy and efficiency.

• Proceedings of the Acoustical Society of Korea Conference
• /
• autumn
• /
• pp.35-38
• /
• 2004

In this paper, we investigate and analyze the problems encountered in frame-based estimation of TDOA(Time Difference of Arrival) using CPSP function. Spectral leakage occurring in framing of a speech signal by a rectangular window makes estimation of CPSP spectrum inaccurate. Framing with a Hamming window to reduce the spectral leakage effect distorts the signal due to the different weighting at temporally same sample, which make the TDOA estimation using CPSP function inaccurate. In this paper, we solve this problem by reducing the dynamic range of the spectrum of a speech signal with preemphasis. Experimental results confirm that the framing of pre-emphasized microphone output with a rectangular window shows higher success ratio of TDOA estimation than any other framing methods.

• Current Optics and Photonics
• /
• v.1 no.6
• /
• pp.573-578
• /
• 2017

Position estimation of a sound source based on time difference of arrival at an array of three acousto-optic sensors is introduced. Each sensor consists of a Mach-Zehnder interferometer including a sensing part in one arm that is a piece of fiber surrounded by membrane in order to enhance the acousto-optic effect. Estimation error of a recorded gunshot sound signal was evaluated with the theoretically calculated values for two different locations.

• Proceedings of the KSR Conference
• /
• 2010.06a
• /
• pp.1861-1867
• /
• 2010

This paper described the positioning algorithm of partial discharge in insulation oil by acoustic method for the application of an on-line diagnosis in oil-immersed transformers. In the experiment, five AE sensors having the resonant frequency of 150 kHz were used, and a signal conditioner was fabricated. A needle-plane electrode system which is composed of a needle with a curvature radius of $10{\mu}m$ and a plane electrode with a diameter of 60 mm was installed to simulate partial discharges in insulation oil. From the time difference of arrival (TOA) of acoustic signal, we calculated the location of partial discharge in insulation oil. In the experiment, an algorithm of positioning of PD occurrence by the time difference of arrival was proposed. From the experimental results, the positioning error of PD calculated by three AE sensors was within 4%.

• Journal of Communications and Networks
• /
• v.15 no.3
• /
• pp.245-251
• /
• 2013

This paper addresses the issue of time-difference-of-arrival (TDOA) estimation for complex noncircular signals. First, under the wide-sense stationary assumption, we derive the maximum likelihood (ML) estimator and the Cramer-Rao lower bound for Gaussian noncircular signals in Gaussian circular noise. The ML estimator uses the second-order statistics information of a noncircular signal more comprehensively when compared with the cross-correlation (CC) and the conjugate CC estimators. Further, we present a scheme to modify the traditional signal-selective TDOA methods for noncircular signals on the basis of the cyclostationarity of man-made signals. This scheme simultaneously exploits the information contained in both the cyclic cross-correlation (CCC) and the conjugate CCC of a noncircular signal.

• Proceedings of the KSME Conference
• /
• 2003.04a
• /
• pp.84-89
• /
• 2003

Water leak is one of topics with great concern in Korea and many other countries, because of decreasing water supplies and the deterioration of old pipeworks. Correlation techniques have been widely used in leak detection of water pipes, which allow to locate a leak point based on the correlation of leak noise at two sites along water pipes. In this study, both the cross-correlation method and the conventional arrival time difference method are applied in order to analyze and to locate a leak point of a water pipe. In experiment, a 150 m of whole length waterwork pipeline system was constructed in a ground, and several types of leak noise were installed on the pipeline in order to control leak condition. Both the cross-correlation technique and the arrival time difference method showed favorable results at leak detection with the experimental pipeline system.