• Journal of KIISE:Computer Systems and Theory
• /
• v.36 no.3
• /
• pp.135-139
• /
• 2009

The problems to compute the distances or similarities of multiple strings have been vigorously studied in such diverse fields as pattern matching, web searching, bioinformatics, computer security, etc. One well-known method to compare multiple strings in the given set is finding a consensus string which is a representative of the given set. There are two objective functions that are frequently used to find a consensus string, one is the radius and the other is the consensus error. The radius of a string x with respect to a set S of strings is the smallest number r such that the distance between the string x and each string in S is at most r. A consensus string based on radius is a string that minimizes the radius with respect to a given set. The consensus error of a string with respect to a given set S is the sum of the distances between x and all the strings in S. A consensus string of S based on consensus error is a string that minimizes the consensus error with respect to S. In this paper, we show that the problem of finding a consensus string based on radius is NP-complete when the distance function is a metric.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2017.05a
• /
• pp.387-387
• /
• 2017

인공함양 시설을 설계 및 운영하는 단계에서 설치 예정부지의 자연적 특성(지형, 지질, 기후 등)과 인공적 특성(주입정과 양수정의 거리, 주입량, 양수량 등)은 중요한 인자라고 볼 수 있다. 인공함양 예정 부지의 개념모델을 설정하고 수리전도도와 이격거리(주입정과 양수정의 직선거리)에 대한 민감도 분석을 수행하였다. 인공함양 예정 부지는 충적대수층이며, 인공함양 주입량과 양수량은 $150m^3/day$로 동일하게 설정하였다. HydroGeoSphere 모델링을 통한 민감도 분석은 수리전도도($10^{-1}cm/sec$, $10^{-2}cm/sec$, $10^{-3}cm/sec$, $10^{-4}cm/sec$)와 이격거리(10 m, 50 m, 100 m) 조건에 대해 총 12회 수행하였다. 수리전도도가 $10^{-1}cm/sec$ 및 $10^{-2}cm/sec$인 경우의 모델링 결과, 이격거리가 100 m 범위 이내에서는 지하수위 변동이 발생하지 않았다. 수리전도도가 $10^{-3}cm/sec$인 경우의 모델링 결과, 이격거리가 10 m일 때 5 m 이내의 수위하강이 발생하고 영향반경은 약 14 m 정도로 나타났고, 이격거리가 50 m일 때 5 m 이내의 수위하강이 발생하고 영향반경은 약 31 m 정도로 나타났고, 이격거리가 100 m일 때 5 m 이내의 수위하강이 발생하고 영향반경은 약 34 m 정도로 나타났다. 수리전도도가 $10^{-4}cm/sec$인 경우의 모델링 결과, 이격거리가 증가할수록 양수에 의한 수위하강과 영향반경이 증가하였으며, 낮은 수리전도도로 인해 양수로 인한 수두손실을 회복할 수 없었기에 양수정 주변에서 반경 수십 m 이상의 수두하강 영역을 형성하고 주입정 근처에서는 주입속도가 대수층의 투수능력에 비해 상당히 높기 때문에 5 m 정도의 수위상승이 나타났다. 모델링 결과를 분석하여, 수리전도도가 $10^{-3}cm/sec$ 이하이고 이격거리가 10 m 범위 이상인 충적대수층에 $150m^3/day$를 주입하면서 동시에 $150m^3/day$를 양수하는 시스템에서는 지하수위변동이 발생하므로 주입량과 양수량의 조절이 필요하다는 것을 확인하였다.

• Proceedings of the Korea Contents Association Conference
• /
• 2012.05a
• /
• pp.33-34
• /
• 2012

무선 센서 네트워크의 다양한 응용에 있어 센서 노드의 지리학적 위치 측정은 매우 중요하다. 이를 위해 비-거리(Range-Free) 기반 위치 측정 기법에 대한 연구가 활발하게 진행 중이며, 비 균일 네트워크 환경에서 위치 정확도를 향상하기 위한 밀집 확률 기반의 위치 측정 기법이 제안되었다. 밀집 확률 기반의 위치 측정 기법에서 추정 거리 산출 시 노드 통신 반경 내 1-홉 거리는 모두 동일한 값을 갖는데 이는 반경 내 가까운 이웃 노드와 먼 이웃 노드가 있어도 모두 같은 거리로 추정하기 때문에 위치 측정 시 오차가 발생 할 수 있다. 따라서 본 논문에서는 이러한 오차를 줄이기 위해 각 노드마다 거리 추정 후 센싱 반경을 조절하여 2차 지역 거리 평가를 통해 센서의 위치를 측정하는 기법을 제안한다. 성능평가 결과, 제안하는 기법이 기존 기법에 비해 측위 정확도가 크게 향상되었다.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2023.05a
• /
• pp.290-291
• /
• 2023

Outlier(이상치) 분석을 통한 등부표 선회안전반경 정보 제공에 관한 연구는 AIS 또는 RTU가 설치된 등부표에 대한 이탈 위험 인지, 항해안전 사고 예방 등 안전대책을 강화하기 위한 연구이다. 등부표는 조류, 바람 등 외력에 의해 이출거리가 발생하여 일정한 패턴으로 선회반경이 형성되나 외력으로 인하여 정상범위에서 벗어나 유실, 위치이동 등이 발생할 수 있고 이는 선박추돌 등 항해안전 사고로도 이어질 수 있다. 이러한 등부표 사고는 물적 피해비용과 이용자의 안전운항에 대한 심리적 부담감 또는 위험감수 등의 추가적인 행정소요 비용이 발생할 수 있다. Outlier(이상치)란 외력 등으로 인해 최대 이출거리 이내 정상범위에서 벗어나거나 존재할 수 없는 극단적인 위치 값으로써 21년도 등부표 위치 데이터를 일정 단위 방위별로 분석해 본 결과 Outlier(이상치)가 식별되었다. 따라서 등부표의 안전한 위치 상태를 시스템적으로 모니터링 하기 위해 Outlier(이상치) 분석을 통한 등부표 선회안전반경 정보 제공에 관한 연구를 하였다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2020.06a
• /
• pp.285-285
• /
• 2020

본 연구에서는 국내 시설농업단지의 수리지질 특성을 고려한 개념 모델을 설정하여 수리전도도와 이격거리(주입정과 양수정 사이의 거리)에 대한 민감도 분석을 수행하였다. 개념 모델에는 자연적 특성(지형과 지질, 강수량, 수리전도도 등)과 인공적 특성(주입정과 양수정의 이격거리, 주입량과 양수량 등)이 입력되었으며, 민감도 분석은 수리전도도(10^-1 cm/sec, 10^-2 cm/sec, 10^-3 cm/sec, 10^-4 cm/sec)와 이격거리(10 m, 50 m, 100 m)를 조합한 12개의 시나리오로 수행하였다. 양수정의 하류부에 설정된 관측정의 지하수위 강하량은 수리전도도가 감소하고 이격거리가 멀어질수록 증가하였다. 동일한 이격거리에서 수리전도도에 의한 지하수위 강하량의 회귀분석을 통해 인공함양 대수층의 지하수위 변동은 수리전도도에 의해 지배적인 영향을 받음을 알 수 있었다. 인공함양 대수층의 수리전도도가 10^-2 cm/sec 이상인 조건에서는 주입정과 양수정의 이격거리에 따른 지하수위의 영향반경은 20 m 이내이었지만, 수리전도도가 10^-3 cm/sec 이하인 조건에서는 이격거리가 멀어질수록 지하수위의 영향반경이 급격하게 증가함을 확인하였다.

• Journal of Soil and Groundwater Environment
• /
• v.12 no.3
• /
• pp.36-43
• /
• 2007

In the case of single well pumping tests the storativities are generally overestimated. To compensate these errors, the effective wellbore radius should be introduced as a distance to an imaginary observation well in the time-drawdown analysis. Effective wellbore radius can be calculated through step drawdown tests or using skin factor equation. But both are of trial-and-error methods guessing real storativity values and, therefor, are difficult to apply to the field conditions. An equation was developed to estimate effective wellbore radius from storativity values obtained from pumping well data. For this study, a total of 136 time-drawdown data set were used to derive the equation. The effective wellbore radius were estimated first by changing them till the storativity values obtained from the pumping-well data match the ones based on the observation-well data. Then the equation was regressed from the relation between effective wellbore radius and the storativity values obtained from the pumping-well data. It is believed that the equation would be useful in estimating effective wellbore radius from the single well tests.

• Explosives and Blasting
• /
• v.37 no.3
• /
• pp.1-12
• /
• 2019

The analysis methods of blast analysis models are classified into direct analysis and indirect analysis, and the latter is divided into semi-empirical and numerical analysis methods. In order to evaluate the applicability of the ELS blast analysis program, which is a program for analyzing the semi-empirical models, this study selected a simplified analytical model and examined the blast load characteristics of free-air burst explosion and surface burst explosion by using AT-Blast, RC-Blast, and Kinney and Graham's empirical equations, which are the semi-empirical analysis programs. As a result of analyzing the explosion pressure for the scaled distance and the incidence angle for the simplified analytical model, an appropriate analysis can be performed when the range of the scaled distance in the free-air burst explosion analysis was 0.3~0.461 and when the range of the scaled distance in the surface burst explosion analysis was 0.378~0.581. In terms of the incidence angle, the results analyzed within $45^{\circ}$ were considered to be appropriate.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.15 no.4
• /
• pp.278-285
• /
• 1990

It is well know that optical oupler that is composed of the polished single-mode optical fiber can separate two arbitrary wave lengths. Wavelength division ranges of the WDM optical coupler that is made of the bending fiber with radius R vary with the center wavelength of the signal and spacing between two cores. In this paper, when optical fiber is fixed with the radius R, We proposed the spacing between two cores that can provide minimum division range. Also, We proposed the minimum radius R necessary to separate two arbitary wavelengths of the signal.

• Information and Communications Magazine
• /
• v.28 no.8
• /
• pp.34-41
• /
• 2011

최근의 스마트폰의 보급으로 높은 전송률의 다양한 멀티미디어 서비스가 요구되는 추세이며, 이러한 사용자 단말의 서비스 품질을 보장하기 위해 작은 셀 반경을 갖는 많은 기지국들이 필요하게 되었다. 작은 셀 반경을 통해 사용자 단말과 송신기 사이의 거리를 줄이려는 노력과 더불어 릴레이협력 통신을 통해 전송률을 높이고 수신 성능을 높이려는 연구가 활발하게 진행되고 있다. 본 논문에서는 사용자 단말들이 불규칙하게 분포되어 있는 셀룰라네트워크 환경에서 사용자 단말간 협력 통신을 통한 성능 이득을 고찰한다.

• Proceedings of the Acoustical Society of Korea Conference
• /
• 1998.06e
• /
• pp.227.2-231
• /
• 1998

서비스 반경이 1[km]이내인 마이크로셀 방식은 실제 이동국이 70[%]이상 전파 음영지역에 위치하기 때문에, 셀 반경내에 있는 지형과 구조물들에 의해 매우 큰 영향을 받는다. 그러므로, 셀내 지형지물의 형상에 따라 달라지는 전파경로를 추적하여 이동통신 전파환경을 분석함으로써 최적 기지국 위치를 선정할 필요가 있다. 따라서, 본 연구에서는 이동국이 가시거리 영역의 전파 음영지역 또는 가시거리 영역과 일정 경사각으로 기울어져 있는 비가시거리 영역에 위치한 경우로 구분하고, 삼각해석법에 의해 각 영역에서의 반사횟수의 전파 경로를 각각 연산처리하는 알고리즘을 개발하여 마이크로셀 PCS 이동통신 도심 전파환경에서 시뮬레이션하고, 그 결과를 분석함으로써 마이크로셀 이동통신 최적 기지국의 위치 선정 조건을 제시한다.