• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.35 no.2
• /
• pp.175-181
• /
• 2011

We propose a novel algorithm for measuring the radius of tubes. This proposed algorithm is capable of effectively removing added noise and measuring the radius of tubes within allowable precision. The noise is removed by using a candidate true center that minimizes the standard deviation with respect to the radius. Further, the disconnection in data points resulting from noise removal is solved by using a connection algorithm. The final step of the process is repeated until the value of the standard deviation decreases to a small predefined value. Experiments were performed using circle geometries with added noise and a real tube with complex noise and that is used in the braking units of automobiles. It was concluded that the measurement carried out using the algorithm was accurate within 1.4%, even with 15% added noise.

• The Journal of the Korea Contents Association
• /
• v.6 no.2
• /
• pp.51-58
• /
• 2006

The enhancement of antenna near-field measurements is obtained using a general probe compensation equation based on the Lorentz reciprocity theorem and reciprocity notation. The probe compensation is an essential process of the near-field to far-field transformations. Applying the equation proposed in this paper to a planar scanning for a rectangular horn antenna shows that our near-field radiation pattern is similar to that of a far-field and our theory is very simple to use and suitable for most practical applications.

• Journal of the Korea Convergence Society
• /
• v.6 no.5
• /
• pp.233-240
• /
• 2015

In this paper, we present an algorithm that estimates the speed of a moving object only using its sound information. In general, the speed gun projects the incident light onto a moving object and measures the frequency variation of the scattered light. Then the speed is measured by this frequency difference. In our study, instead of light information, we measure the speed by sound frequency difference when the object is coming and moving away. In our experiments on the speed measurement, on average the error of 6.08% was obtained. Utilizing this algorithm for smart device, we can measure the speed of a moving object without sensor that measures the frequency of the light.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10c
• /
• pp.355-357
• /
• 2002

최근 인터넷이 발달하면서 인터넷 상의 다양한 컴퓨터들을 연결함으로써 이기종 클러스터 환경 구축이 용이해졌다. 이러한 이기종 클러스터 환경에서 알고리즘의 이식성을 높이기 위해서는 네트워크의 특성 및 노드의 이질성에 따른 부하 불균형에 효과적으로 적응할 수 있어야 한다 본 논문에서는 이기종 클러스터 환경에서 Message Passing 방식을 이용한 고성능 클러스터 컴퓨팅 작업 시 최적의 효율을 얻을 수 있는 Enhanced-WF 알고리즘을 제시한다 Enhanced-WF 알고리즘은 부하공유를 위하여 Weighted Factoring 알고리즘을 기반으로 적응할당정책을 적용하는 동시에 네트워크 통신시간과 계산시간을 겹치게 한다. Enhanced-WF 알고리즘의 성능을 측정하기 위해 이기종 PC클러스터 환경에서 PVM을 이용한 행렬곱셈 프로그램을 이용하였다. 그 결과, Enhanced-WF 알고리즘이 이기종 클러스터 환경에서 Send, GSS, Weighted Factoring 알고리즘과 같은 기존의 부하공유 알고리즘보다 효과적임을 보였다.

• Journal of the Korean Society for Precision Engineering
• /
• v.10 no.3
• /
• pp.205-219
• /
• 1993

제품의 기하학적 칫수 공차는 생산제품의 품질관리에 매우 종요하며, 측정기기의 발달과 함께, 컴퓨터를 이용한 기하하적 공차 해석의 수요와 경향은 늘고 있는 추세이다. 본 논문에서는, ISO의 공차 정의에 기초한 공차들(진직도공차, 편평도공차, 진원도공차, 평행도공차, 직각도공차, 윤곽공차)을 해석할 수 있는 컴퓨터 모듈이 개발되었다. 특히 윤곽공차의 경우 측정프로브의 반경의 효과가 배제되는 알고리즘을 개발하였다. 개발된 컴퓨터 모듈을 실제적인 측정작업에 적용하였으며, 고종도와 고효율성을 보임을 입증하였다.

• Journal of KIISE:Software and Applications
• /
• v.31 no.8
• /
• pp.1113-1120
• /
• 2004

This paper proposes a novel hybrid genetic algorithm for the feature selection. Local search operations are devised and embedded in hybrid GAs to fine-tune the search. The operations are parameterized in terms of the fine-tuning power, and their effectiveness and timing requirement are analyzed and compared. Experimentations performed with various standard datasets revealed that the proposed hybrid GA is superior to a simple GA and sequential search algorithms.

• Journal of KIISE:Computing Practices and Letters
• /
• v.14 no.2
• /
• pp.221-225
• /
• 2008

In this paper, to avoid the frequency analysis requiring a high sampling rate, time-warped similarity measure algorithms, which are able to classify objects even with a low-rate sampling rate as time- series methods, are presented and proposed the DTW-Cosine algorithm, as the best classifier among them in wireless sensor networks. Two problems, local time shifting and spatial signal variation, should be solved to apply the time-warped similarity measure algorithms to wireless sensor networks. We find that our proposed algorithm can overcome those problems very efficiently and outperforms the other algorithms by at least 10.3% accuracy.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.34 no.1A
• /
• pp.65-75
• /
• 2009

In Wireless Sensor Network, the sensor node localization is important issue for information tracking, event detection, routing. Generally, in wireless sensor network localization, the absolute positions of certain anchor nodes are required based on the use of global positioning system, then all the other nodes are approximately localized using various algorithms based on a coordinate system of anchor DV-Hop is a localized, distributed, hop by hop positioning algorithm in wireless sensor network where only a limited fraction of nodes have self positioning capability. However, instead of uniformly distributed network, in anisotropic network with possible holes, DV-Hop's performance is very low. To address this issue, we propose Group based DV-Hop (GDV-Hop) algorithm. Best contribution of GDV-Hop is that it performs localization with reduced error compared with DV-Hop in anisotropic network.

• KEPCO Journal on Electric Power and Energy
• /
• v.3 no.2
• /
• pp.99-105
• /
• 2017

Traditionally, the GPS coordinates of a transmission tower have been measured at the center of the tower on the ground, which usually takes dozens of minutes. However, this method often produces errors of tens of meters or sometimes demands several hours due to signal interference from the huge steel structure of the tower. To solve this problem, in this paper, a new measuring method for GPS coordinates of steel towers is proposed. First, instead of measuring the center of a tower, four GPS coordinates of the edges of the tower are obtained by using a measuring device with three GPS modules, and then are averaged to find the center of the tower. When a measured value is deviated considerably by signal interference, a newly proposed algorithm filters out such an inaccurate coordinate, effectively calculating the center of the tower by using other edge coordinates. Through field tests, it was confirmed that this new algorithm could improve the task efficiency and its measuring accuracy for GPS coordinates in a GPS interference environment.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10c
• /
• pp.136-138
• /
• 2002

관계형 OLAP 시스템에서는 다차원 분석에 사용될 데이터를 하나의 사실과 여러 개의 차원 테이블로 구성된 스타 스키마로 표현한다. 사실 테이블은 측정치의 속성을 포함하며, 차원 테이블들은 이러한 사실 테이블에서 중심으로 뻗어져 나온 형태로써, 측정치에 대한 정보를 제공한다. 방대한 크기의 OLTP 소스 데이타베이스로부터 사실과 차원 테이블로 구성된 스타 스키마 설계하기 위해서는 풍부한 경험과 많은 시간을 필요로 한다. 따라서 스타 스키마를 효과적으로 설계하기 위한 체계적인 설계 방법이 필요하다. 본 논문에서는 소스 데이터베이스들에 대한 개념적 모델인 ER 도형을 이용하여 여러 개의 사실 엔터티를 추출하는 알고리즘과 이를 통해 자동적으로 스타 스키마를 설계하는 알고리즘을 제시하였다. 스타 스키마가 하나의 사실 테이블에 여러 개의 차원 테이블이 M:1의 관계로 연결되었다는 성질을 활용하여, 이 방법에서는 EH 도형이 연결된 위상 구조를 이용하여 각 엔터티에 연결된 M:1 관계의 개수에 근거하여 사실과 차원을 추출하는 방법을 제시하였다. 본 논문에는 이러한 방법을 통해 데이터 웨어하우스의 스타 스키마들 자동적으로 쉽게 설계하여 소요되는 시간과 노력을 줄일 수 있도록 하였다.