• Journal of Internet Computing and Services
• /
• v.7 no.1
• /
• pp.143-150
• /
• 2006

The quickest path problem deals with the transmission of a message of size ${\sigma}$ from a source to a destination with the minimum end to end delay over a network with bandwidth and delay constraints on the links. We consider two basic modes and four variations for the message delivery at the nodes reflecting the mechanisms such as circuit switching. Internet protocol, and their combinations, For each of first five modes, we present O($m^2+mnlogn$) algorithm to compute the quickest path for a given message size ${\sigma}$, For the last mode, the quickest path can be computed in O(m+nlogn) time.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2021.10a
• /
• pp.689-692
• /
• 2021

This paper is a prior study to improve the efficiency of offloading based on mobile agents to optimize allocation of computing resources and reduce latency that support user proximity of application services in a Fog/Edge Computing (FEC) environment. We propose an algorithm that effectively reduces the execution time and the amount of memory required when extracting optimal moving patterns from the vast set of spatio-temporal movement history data of moving objects. The proposed algorithm can be useful for the distribution and deployment of computing resources for computation offloading in future FEC environments through frequency-based optimal path extraction.

• 제어로봇시스템학회:학술대회논문집
• /
• 1986.10a
• /
• pp.128-133
• /
• 1986

설비진단에 응용되는 신호처리의 기법으로는 파워스펙트럼, 바이스펙트럼, 켑스트럼 등이 사용되었다. 파워스펙트럼은 이론적인 면과 계산과정 그리고 신호처리에서의 적용방법등이 잘 알려져서 성공적으로 사용되어져 왔다. 특히 음향분야에서는 여러가지 응용기술이 개발되어 실제계에 적용되고 있으며 계측장비도 파워스펙트럼 해석법에 알맞게 개발되어져 왔다. 파워스펙트럼해석법을 사용하여 진동계를 구성하는 각 요소들의 고유진동수와 진동계 전체를 나타내는 진동파들의 주파수성분 간의 관계에 의하여 진동의 원인 및 소음원 등을 추정하는 것이 가능하다. 그러나 파워스펙트럼은 일반적으로 정상적인 신호를 갖는 진동계에 대한 해석 일 때는 그 이론과 실제가 잘 일치하지만, 진동계 자체가 항시 임의의 주파수를 갖고서 움직일 때 그 해석에는 다음과 같은 문제점이 생긴다. 첫째, 불규칙한 진동계에서는 규칙적인 진동계보다 잡음의 영향을 많이 받기 때문에 실제로 잡음이 진동계의 고유주파수 부근에 있을 경우에는 파워스펙트럼해석으로는 불가능한 경우가 있다. 둘째, 진동파 중에 포함되어 있는 위상이라는 중요한 정보가 없다. 셋째, 시간지연에 따른 진동계의 정확한 정보를 얻을 수 없다. 이상에서 볼 때 파워스펙트럼해석법은 한계가 있음을 알 수 있다. 따라서 본 논문은 바이스펙트럼이라는 해석법을 사용하여 정상과정에서 비정상과정으로 시간지연에따라 변하는 진동계 또는 정상적인 진동계의 저주파에서의 상호간섭 정도 및 위상관계를 관찰함으로써 파워스펙트럼과 비교하여 바이스펙트럼해석법의 타당성을 검토한다. 바이스펙트럼의 실제적인 계산방법은 P. J. Huber가 세가지 접근 방법을 제안했는데 시간영역에서의 평균화를 행하여 계산하는 법, 연속된 기록들을 평균화하는 것, 주파수 영역에서의 평균화를 행하는 것 등이 있다. 본 논문에서는 FFT를 먼저 행하고 파워스펙트럼과 바이스펙트럼 및 바이코히어런스를 구하였다. 그러나 바이스펙트럼해석법은 수치해석적인 면에서 볼 때 파워스펙트럼해석법에 비하여 미약한 점이 많고 통계학적인 그 의미가 확실하게 알려져 있지 않기 때문에 본 논문에서는 시뮬레이션을 통하여 그 물리적 의미를 규명하고져 한다.

• Proceedings of the Acoustical Society of Korea Conference
• /
• autumn
• /
• pp.139-142
• /
• 1999

본 연구는 폐쇄된 임의의 공간상에서 2개의 마이크로폰 어레이를 이용 수신된 2개 신호의 도착 시간차를 계산하여 응원의 방향 각을 추정하는 새로운 알고리듬을 제안한다. 제안된 MSCPSP 알고리듬은 기존의 CPSP 알고리듬을 개선한것으로, 마이크로폰에 수신된 2개의 입력신호에 대해 서브밴드 필터 뱅크를 이용하여 대역 분할하고 각 서브밴드 대역에서 구해지는 신호 대 잡음비(SNH)를 대역별 CPSP 결과에 가중치로 제공한다. 이러한 대역 분할 가중방식은 잡음의 영향을 각 대역으로 한정 분산시켜 보다 정확한 지연 시간 추정을 가능하게 한다. 제안된 알고리듬의 성능을 입증하기 위해 기존의 CPSP와 MSCPSP 알고리듬의 컴퓨터 모의 실험을 수행하였으며, 실험 결과 제안된 MSCPSP의 우수함을 볼 수 있었다.

• Proceedings of the Acoustical Society of Korea Conference
• /
• 1996.06a
• /
• pp.13-17
• /
• 1996

다수의 신호를 동시에 사용하는 경우에 나타나는 광대역 신호나 센서의 수와 형성하고자 하는 빔의 수가 많은 경우를 다루기 위해서는 주파수 영역 기법이 필요하다. FFT를 사용하는 낮은 샘플링 주파수에서도 시간 영역에서의 보간 방법보다 빠르게 정확한 시간 지연을 줄 수 있어 코히어런트 신호처리가 가능하다. 또한 특정 센서가 불량인 경우 보정이 상대적으로 용이하다는 장점을 가진다. 여러 가지 주파수 영역 빔형성 기법 중 계산량과 저장 용량면으로 효율적인 방법은 CZT와 FIR interpolation 방법이다. 또한, 공액 빔을 형성할 경우에는 Goertzel의 알고리듬을 이용하는 방법도 효율적이다.

• The Transactions of the Korean Institute of Power Electronics
• /
• v.8 no.6
• /
• pp.576-584
• /
• 2003

This paper presents a new control method of single-phase active power filter(APF) for the compensation of harmonic current components in nonlinear loads. Constructing a imaginary second-phase giving time delay to load currents, making single-phase system into the system that has two phases, complex calculation is possible. In the previous method, it made a imaginary-phase lagged to the load current T/4(here T is the fundamental cycle), but in proposed method, the new signal, which has the delayed phase through the filter, using the phase-delay property of low-pass filter, was used to the second phase. Instantaneous calculation of harmonic current is possible, because two phase have different phase. In this paper, it was done with instantaneous calculation using the rotating reference frames(RRF) that synchronizes with source-frequency, a reference of compensation currents, not applying to instantaneous reactive power theory which uses the existed fixed reference frames. The simulation and experiment about R-L loads using the current source were carried out, and the effect of the proposed method was preyed through the result of this experiment.

• Journal of the Korean Chemical Society
• /
• v.63 no.3
• /
• pp.151-159
• /
• 2019

The TADF properties for carbazol-dicyanobenzene, carbazol-diphenyl sulfone, carbazol-benzonitrile derivatives as OLED candidate materials are theoretically investigated using density functional theory (DFT) with $6-31G^{**}$, cc-pVDZ, and cc-pVTZ basis sets. The optimized geometries, harmonic vibrational frequencies, and HOMO-LUMO energy separations are predicted at the B3LYP/$6-31G^{**}$ level of theory. The harmonic vibrational frequencies of the molecules considered in this study show all real numbers implying true minima. The time dependent density functional theory (TD-DFT) calculations have been also applied to investigate the absorption and emission wavelength (${\lambda}_{max}$), energy differences (${\Delta}E_{ST}$) between excited singlet ($S_1$) and triplet ($T_1$) states of candidate materials.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.44 no.1
• /
• pp.146-154
• /
• 2007

In this paper, we have presented a real-time transfer mechanism for the delay-sensitive data in WSNs (Wireless Sensor Networks). The existing methods for real-time data transfer select a path whose latency is shortest or the number of hops is least. Although the approaches of these methods are acceptable, they do not always work as efficiently as they can because they had no consideration for the link error rates. In the case of transmission failures on links, they can not guarantee the end-to-end real-time transfer due to retransmissions. Therefore, we have proposed an algorithm to select a real-time transfer path in consideration of the link error rates. Our mechanism estimates the 1-hop delay based on the link error rate between two neighboring nodes, which in turn enables the calculation of the expected end-to-end delay. A source node comes to choose a path with the shortest end-to-end delay as a real-time route, and sends data along the path chosen. We performed various experiments changing the link error rates and discovered that this proposed mechanism improves the speed of event-to-sink data transfer and reduces delay jitter. We also found that this mechanism prevents additional energy consumption and prolongs network lifetime, resulting from the elative reduction of transmission failures and retransmissions.

• Journal of the Korean Institute of Telematics and Electronics D
• /
• v.36D no.8
• /
• pp.1-6
• /
• 1999

The only transmission characteristics in frequency domain is considered when using the tapered transmission line for wide-band impedance matching in MCM and MIC designs. In this paper, the distortion of an electrical pulse with rise/fall time resulting from dispersion and reflection as it propagates along a tapered microstrip line is investigated, and the delay time and distortion rate with respect to input and load impedances are analyzed on triangular and exponential tapered lines. A dispersion model of the phase constant proposed by Kirschning-Jansen is used to meet the frequency, accuracy and microstrip parametric requirements. The triangular tapered line shows both shorter delay time and higher distortion rate than those of the exponential tapered line. Furthermore, the amplitude of signal reflected from load point is calculated in time domain.

• The KIPS Transactions:PartC
• /
• v.10C no.3
• /
• pp.367-376
• /
• 2003

This study deals with the DCMST (Delay constrained Capacitated Minimum Spanning Tree) problem applied in the topological design of local networks or finding several communication paths from root node. While the traditional CMST problem has only the traffic capacity constraint served by a port of root node, the DCMST problem has the additional mean delay constraint of network. The DCMST problem consists of finding a set of spanning trees to link end-nodes to the root node satisfying the traffic requirements at end-nodes and the required mean delay of network. The objective function of problem is to minimize the total link cost. This paper presents two-phased heuristic algorithm, which consists of node exchange, and node shift algorithm based on the trade-off criterions, and mean delay algorithm. Actual computational experience and performance analysis show that the proposed algorithm can produce better solution than the existing algorithm for the CMST problem to consider the mean delay constraint in terms of cost.