• 한국통신학회논문지
• /
• 제36권4A호
• /
• pp.388-398
• /
• 2011

본 논문은 무선 센서 네트워크에서 이동 노드들의 위치 업데이트로 인한 에너지 소비를 최소화하는 EMSP(Efficient Mobility Support Protocol)을 제안한다. 제안하는 방법은 이동 노드들의 움직임을 고려한 virtual cluster와 클러스터의 균일한 노드 분포를 위한 node split 기법이다. 기존의 제안된 프로토콜은 Invitation phase 동안 이동 노드의 새로운 CH 선택으로 인하여 업데이트 통신비용에 발생한다. 이를 해결하기 위하여 R-tree의 일종인 LUR-tree에서 사용되는 Expanded MBR을 적용하여 업데이트시 발생되는 불필요한 에너지 소비를 감소시킨다. 또한, 제안하는 기법은 기존의 클러스터 노드 밀도 불균형 문제를 해결하기 위해 R-tree에서 사용되는 split algorithm을 적용하였다. 성능 평가 결과, 기존의 제안된 LEACH-C protocol에 비하여 약 40%, M-LEACH protocol에 비하여 에너지 소비가 약 8% 감소하였다. 이는 제안된 기법이 무선 센서 네트워크에서 센서의 수명 연장과 네트워크 확장에 용이하다는 것을 보여준다.

• 한국정보과학회논문지:데이타베이스
• /
• 제33권5호
• /
• pp.495-512
• /
• 2006

최근 다양한 응용 분야에서 이동 객체의 현재 위치를 기반으로 미래 위치를 검색하기 위한 필요성이 증가되고 있다. 이와 함께, 대용량의 이동 객체를 빠르게 검색하기 위한 색인 구조의 필요성이 증가되고 있다. 기존에 제안된 색인 구조들은 이동 객체의 위치를 검색하는 과정에서 불필요한 노드의 확장을 유발시켜 검색 성능이 저하되는 문제점이 있다. 이러한 문제점을 해결하기 위해 본 논문에서는 객체의 이동성을 고려한 공간 분할 방식의 색인 구조를 제안한다. 제안하는 색인 구조는 노드의 오버플로우를 처리하기 위해 형제 노드와 병합 분할을 수행하고 형제 노드와 병합을 수행하여 오버플로우를 처리할 수 없을 경우에는 이동성을 고려하여 분할을 수행한다. 제안하는 색인 구조는 분할된 영역들 사이에 겹침 영역이 발생하지 않으며 속도, 이동 객체가 노드의 영역을 벗어나는 시간, 노드의 갱신 시간과 같은 파라미터를 고려하여 분할 위치를 판별한다. 중간 노드에서는 공간 분할 방식의 색인 구조에서 발생하는 연속 분할을 방지하기 위한 분할 위치를 판별한다. 제안하는 색인 구조의 우수성을 입증하기 위해 이동 객체에 대한 검색 성능을 비교 분석한다. 성능 평가 결과 제안하는 색인 구조는 현재 위치 검색에 대해서는 $17%{\sim}264%$ 그리고 미래 위치 검색에 대해서는 $107%{\sim}19l%$ 성능 향상을 나타낸다.

• Communications for Statistical Applications and Methods
• /
• 제9권2호
• /
• pp.411-423
• /
• 2002

In this paper, we propose a split criterion for binary decision trees. The proposed criterion selects the optimal split by measuring the prediction success of the candidate splits at a given node. The criterion is shown to have the property of exclusive preference. Examples are given to demonstrate the properties of the criterion.

• 한국정보과학회논문지:데이타베이스
• /
• 제30권1호
• /
• pp.80-94
• /
• 2003

이 논문에서는 질의의 지연을 최소화하는 효율적인 동시성제어 알고리즘을 제안한다. 다차원 색인구조에서 탐색연산을 지연시키고 전체적인 동시성을 떨어뜨리는 주 요인은 노드 분할과 MBR 변경연산이다. 제안하는 알고리즘에서는 분할 연산에 의한 질의의 지연을 최소화하기 위해 분할 노드에서의 배타 잠금 시간을 최소화한다. 분할 전체 기간동안 노드에 배타 래치를 획득하는 것이 아니고 분할 과정중 노드의 물리적인 분할 단계에서만 배타 래치를 획득한다. 또한, MBR 변경 시 발생하는 질의의 지연을 줄이기 위해 부분 잠금 결합(PLC: Partial Lock-Coupling)을 사용한다. PLC 기법은 MBR 증가 연산에 비해 상대적으로 발생 빈도가 적은 MBR 감소 연산에서만 잠금 결합을 수행하여 동시성을 향상시킨다. 성능평가를 위해 제안하는 알고리즘과 링크 기법을 기반으로 하는 기존의 동시성 제어 기법을 바다-III DBMS의 자료저장 시스템인 MIDAS-III상에서 구현한다 다양한 환경에서의 성능평가를 통해 제안하는 알고리즘이 기존의 동시성 제어기법보다 처리율 및 응답시간에서 뛰어난 성능을 나타냄을 보인다.

• 대한기계학회논문집
• /
• 제17권12호
• /
• pp.2995-3006
• /
• 1993

An automatic mesh generation scheme has been developed for finite element analysis with two-dimensional, quadrilateral elements. The basic strategies of the method are to transform the analysis domain into loops with key nodes and the loops are recursively subdivided into subloops with the use of best split lines. Finally by using the basic loop operators, the meshes are completed. In this algorithm an eight-node loop operator is proposed, which is useful in the area where the change of element size is large and the splitting criteria for subdividing the loops have also been modified to the existing algorithms. Lines, arcs, and cubic spline curves are used to define the boundaries of analysis domain. Sample meshes for several geometries are presented to demonstrate the robustness of the algorithm.

• Spatial Information Research
• /
• 제19권2호
• /
• pp.47-56
• /
• 2011

대표적인 트리 기반 공간 인덱스 구조는 크게 R-Tree와 같은 데이타 분할 기반 인덱스 구조와 KD-Tree와 같은 공간 분할 기반 인덱스 구조로 구분되며, 최근에는 이들의 장점을 결합한 하이브리드 인덱스 구조에 대한 연구가 활발히 진행되고 있다. 그러나, 기존 연구에서는 공간 객체가 삽입되는 노드의 분할 경계 확장이 다른 이웃 노드에 연쇄적으로 전파되어 노드간 겹침이 증가하고 질의 처리 비용이 높아지는 문제가 있다. 본 논문에서는 이러한 문제를 해결하기 위하여 효율적인 질의 처리를 위한 하이브리드 인덱스 구조인 SQR-Tree를 제시한다. SQR-Tree는 크기를 갖는 공간 객체 처리에 적합하도록 Quad-Tree를 확장한 SQ-Tree(Spatial Quad-Tree)와 SQ-Tree의 리프 노드마다 연계되어 실제로 공간 객체를 저장하는 R-Tree가 결합된 인덱스 구조이다. SQR-Tree는 노드마다 하위 노드를 포함하는 MBR을 가지고 있기 때문에 노드의 분할 경계 확장이 독립적으로 이루어지도록 하여 노드간 겹침을 줄였다. 그리고 SQR-Tree에서 공간 객체는 분할된 데이타 공간마다 존재하는 여러 R-Tree에 분산 저장되며 SQ-Tree가 분할된 데이타 공간을 식별하는 기능을 수행한다. 따라서 공간 질의 처리시 질의 영역에 해당하는 R-Tree만 접근하면 되기 때문에 질의 처리 비용을 줄일 수 있다. 마지막으로 실험을 통해 SQR-Tree의 우수성을 입증하였다.

• 한국추진공학회:학술대회논문집
• /
• 한국추진공학회 2007년도 제28회 춘계학술대회논문집
• /
• pp.7-12
• /
• 2007

액체로켓엔진에서 고주파 연소불안정을 제어하기 위하여 다단 접선 유입구를 갖는 스월 인젝터를 분석하였다. 음향흡수자로서 인젝터의 효과를 분석하기 위하여 인젝터는 1/4 파장 공명기로 해석하였고, 상온에서 감쇠 효과의 적합성을 검증하였다. 이러한 인젝터는 모델 챔버의 고유주파수에 동조 시킬 수 있는 고유주파수를 갖게 된다. 각각의 모드에 동조된 인젝터를 배(anti-node point)에 장착하여야만, 타겟모드의 진폭을 감소시킬 수 있었고, 큰 지름의 인젝터를 사용하였을 때 보다 큰 진폭의 감쇠를 동반하면서 모드 분리 현상이 나타났다. 이러한 실험 결과로부터 타겟모드에 동조된 인젝터를 적당한 볼륨으로 배(anti-node point)에 장착한다면, 모드 진폭이 감쇠하게 되고, 완전한 배(anti-node point)에서는 모드분리현상이 발생됨을 확인하였다.

• 정보처리학회논문지D
• /
• 제10D권2호
• /
• pp.195-210
• /
• 2003

이 논문에서는 다차원 색인구조의 동시성을 최대화하는 동시성제어 알고리즘과 이를 위한 회복기법을 제안한다. 다차원 색인구조에서 동시성을 저하는 가장 큰 요인은 MBR 변경연산과 분할 연산이다. 제안하는 알고리즘은 먼저 MBR 변경연산으로 인한 동시성 저하를 최소화하기 위해서 PLC(Partial Lock Coupling) 기법을 제안한다. 이 기법은 기존 방법에 비해 잠금결합을 사용하는 회수를 크게 줄여 동시성을 높인다. 또한, MBR 변경의 수행 중에도 탐색자들이 해당 노드를 접근할 수 있도록 하는 MBR 변경 방법을 제안한다. 분할로 인한 동시성 저하를 해결하기 위해서 노드 분할로 인한 탐색자의 지연 시간을 최소화 할 수 있는 새로운 분할방법을 제안한다. 제안하는 알고리즘을 BADA-4 DBMS의 저장시스템인 MiDAS-3에서 구현하여 성능평가를 수행한다. 다양한 실험을 통해 제안하는 방법이 기존 방법보다 우수함을 보인다. 마지막으로, 이 논문에서는 제안하는 동시성제어 방법에 적절한 회복기법을 제안한다. 회복기법은 동시성을 최대한 보장할 수 있도록 설계되었으며 빠른 회복시간을 보장한다.

• Structural Engineering and Mechanics
• /
• 제87권2호
• /
• pp.137-149
• /
• 2023

In this study, to explore the working performance of the CFST split spherical node wind power tower, two groups of CFST split spherical joint plane towers with different web wall thicknesses and a set of space systems were analyzed. The tower was subjected to a low-cycle repeated load test, and the hysteresis and skeleton curves were analyzed. ABAQUS finite element simulation was used for verification and comparison, and on this basis parameter expansion analysis was carried out. The results show that the failure mode of the wind power tower was divided into weld tear damage between belly bar, high strength bolt thread damage and belly rod flexion damage. In addition, increasing the wall thickness of the web member could render the hysteresis curve fuller. Finally, the bearing capacity of the separated spherical node wind power tower was high, but its plastic deformation ability was poor. The ultimate bearing capacity and ductility coefficient of the simulated specimens are positively correlated with web diameter ratio and web column stiffness ratio. When the diameter ratio of the web member was greater than 0.13, or the stiffness ratio γ of the web member to the column was greater than 0.022, the increase of the ultimate bearing capacity and ductility coefficient decreased significantly. In order to maximize the overall mechanical performance of the tower and improve its economy, it was suggested that the diameter ratio of the ventral rod be 0.11-0.13, while the stiffness ratio γ should be 0.02-0.022.

• 한국공간정보시스템학회 논문지
• /
• 제9권3호
• /
• pp.35-50
• /
• 2007

데이타 중심 센서 네트워크에서는 측정된 데이타의 값에 따라 데이타를 저장하는 센서 노드가 결정되기 때문에 같은 값을 갖는 데이타가 빈번하게 발생하면 이를 저장하는 센서 노드에 부하가 집중되어 에너지가 빠르게 고갈되는 문제가 있다. 또한 센서 네트워크가 확장되면 데이타 저장 및 질의 처리시 목적 센서 노드로의 라우팅 거리가 멀어져 센서 네트워크의 통신비용이 증가되는 문제가 있다. 그러나 기존 연구들은 데이타 저장의 효율적인 관리에만 치우쳐 이와 같은 문제를 효율적으로 해결하지 못하고 있다. 본 논문에서는 데이타 중심 센서 네트워크에서 센서 노드의 부하를 분산시키고 센서 네트워크의 확장에 따른 통신비용을 효율적으로 줄이기 위한 비균등 네트워크 분할(Non-Uniform Network Spilt: NUNS) 기법을 제안한다. NUNS는 센서 네트워크를 센서 노드 개수와 분할된 영역 크기의 차이가 최소가 되도록 비균등 크기의 Partition으로 분할하고 각 Partition에서 발생한 데이타를 각 Partition 내의 센서 노드가 저장함으로써 센서 노드의 데이타 저장 부하를 분산시키고 센서 네트워크의 확장에 따른 통신비용을 줄인다. 또한 NUNS는 각 Partition을 분할된 영역 크기 차이가 최소가 되도록 센서 노드 개수만큼 Zone으로 비균등하게 분할하여 각 센서 노드의 처리 영역으로 할당함으로써 센서 노드에 부하가 집중되는 것을 막고 불필요한 라우팅 비용을 줄인다.