• 한국소음진동공학회:학술대회논문집
• /
• 한국소음진동공학회 2005년도 추계학술대회논문집
• /
• pp.788-791
• /
• 2005

Nodal displacements are referred to the Initial configuration in the total Lagrangian formulation and to the last converged configuration in the updated Lagrangian formulation. This research proposes a relative nodal displacement method to represent the position and orientation for a node in truss structures. Since the proposed method measures the relative nodal displacements relative to its adjacent nodal reference frame, they are still small for a truss structure undergoing large deformations for the small size elements. As a consequence, element formulations developed under the small deformation assumption are still valid fer structures undergoing large deformations, which significantly simplifies the equations of equilibrium. A structural system is represented by a graph to systematically develop the governing equations of equilibrium for general systems. A node and an element are represented by a node and an edge in graph representation, respectively. Closed loops are opened to form a spanning tree by cutting edges. Two computational sequences are defined in the graph representation. One is the forward path sequence that is used to recover the Cartesian nodal displacements from relative nodal displacements and traverses a graph from the base node towards the terminal nodes. The other is the backward path sequence that is used to recover the nodal forces in the relative coordinate system from the known nodal forces in the absolute coordinate system and traverses from the terminal nodes towards the base node. One closed loop structure undergoing large deformations is analyzed to demonstrate the efficiency and validity of the proposed method.

• 한국컴퓨터정보학회논문지
• /
• 제24권10호
• /
• pp.205-213
• /
• 2019

네트워크 강건성은 네트워크의 가장 중요한 요구특성 중 하나이다. 전술 통신 네트워크에서 강건성은 공격 단계를 지속적으로 유지하는 핵심 기능이다. TICN이라고 하는 육군의 전술 통신 네트워크는 격자형과 트리형 네트워크 토폴로지가 혼합되어 있으며, 트리형 구조는 네트워크 강건성에서 다소 약하다. 따라서 본 논문에서는 그래프 이론을 적용하여 현재 전술 통신 네트워크의 취약점인 단절점과 브리지를 탐색하고 이 부분을 개선하기 위해 기존 네트워크에 링크를 추가하여 네트워크를 생성한다. 이후 SNA 기반 네트워크 강건성 평가를 위해 핵심 노드를 단절하여 각 네트워크의 지표 변화를 관찰한다. 실험 결과, 보완된 네트워크의 강건성이 기존 운용개념 하의 네트워크 구조보다 개선되었음을 보여준다.

• 미생물학회지
• /
• 제49권4호
• /
• pp.383-390
• /
• 2013

Vibrio cholerae균은 자연적으로 외부 유전자를 받아들이는 능력이 있으므로, 종간 수평적 유전자 전달 작용(LGT)을 받을 것으로 예상된다. 본 연구는 인체에 질병을 일으키는 3종의 비브리오균 사이에서 일어나는 LGT 현상의 정량적 측면들을 분석하였다. V. cholerae N16961, V. parahaemolyticus RIMD2210633, V. vulnificus CMCP6, Escherichia coli K12 substrain MG1655의 유전체 염기서열을 분석하여 4개의 유전체에 모두 존재하는 단백질 발현 유전자들의 4개 일조를 결정하였다. 각 조의 4개 유전자의 계통수를 작성하는 분석을 통하여, 다른 조들 간의 계통성의 일치성과 불일치성을 결정하고, 수직적 계통성과 수평적 계통성을 구분하였다. 약 70%의 조에서 계통수가 확정될 수 있었으며, 그 중 75%는 서로 일치하는 계통성을 보였고, 25%는 LGT 계통수를 보였다. 이 결과에 따르면, 비브리오균의 LGT는 다른 세균 분류균의 속보다는 과단위에서 발생하는 빈도의 LGT계통수를 보였다. 염색체별로 관찰하였을 때, 유전자 제공자별로 LGT가 집중되는 현상이 일부 관찰되었고, V. cholerae 균주의 작은 염색체에서는 염색체의 약 절반 길이에 해당하는 부분에서 제공자별 LGT 위치들이 집중되는 현상을 보였다. 이런 결과는 유전자 제공자에 따라 선택성이 반복적으로 작용하거나, 대규모의 LGT가 있다는 가설을 수립하게 하였으며, 유전자 제공자별로 LGT 유전형질이 선택성을 띄게 되는 원인과 그 현상이 비브리오균의 진화에 미치는 영향에 대한 연구의 필요성을 제시하였다.

• 한국콘텐츠학회논문지
• /
• 제9권12호
• /
• pp.582-591
• /
• 2009

피라미드 그래프는 정방형 메쉬와 트리 구조를 기반으로 하는 상호연결망 토폴로지이다. 본 논문에서는 피라미드 그래프의 각 계층을 구성하고 있는 기반 그래프로서의 정방형 메쉬 그래프의 간선들을 두개의 서로 다른 그룹으로 분류하는 전략을 채택한다. 메쉬 내의 간선 집합은 해당 간선의 양 끝 정점들에 인접된 부모 정점들이 상위 계층 내에서 서로 이웃하는 관계인지 아니면 공유하는 관계인지에 따라서 각각 NPC-간선과 SPC-간선이라는 이름으로 불리는 두 개의 서로 다른 부분집합으로 나누어질 수 있다. 아울러 원래 그래프에서의 SPC-간선들을 압축된 결과 그래프에서는 압축된 슈퍼-정점 내부로 숨김으로써 NPC-간선들에만 초점을 맞출 수 있도록 하기 위해 압축 그래프의 개념을 소개한다. 본 논문에서는 $2^n\times2^n$ 2-차원 정방형 메쉬 내에서 헤밀톤 사이클 구성 시 포함할 수 있는 NPC-간선 개수의 하한 및 상한이 각각 $2^{2n-2}$와 $3*(2^{2n-2}-2^{n-1})$임을 분석한다. 이 결과를 피라미드 그래프로 확장시킴으로써 n-차원 피라미드 내에서 헤밀톤 사이클에 포함가능한 NPC-간선의 최대 개수가 $4^{n-1}-3*2^{n-1}$-2n+7 임을 증명한다.

• 한국균학회지
• /
• 제30권1호
• /
• pp.23-30
• /
• 2002

본 연구의 목적은 느타리버섯과 큰느타리버섯의 균사체 계대배양에 따른 유전적 변이 양상을 조사하고, 각각의 이핵체와 단핵체를 RAPD 방법으로 계대배양 횟수에 따른 변이를 조사하는 것이다. 또한, 유전적 변이와 생장력과의 관계를 추적하기 위하여 계대배양 횟수 및 종에 따른 생장력을 조사하였다. 그 결과, 균사생장력은 대체적으로 3회와 4회째 계대배양 때의 생장속도가 가장 빨랐으며, 5회째 이상부터는 감소하였다. 느타리버섯 이핵체는 가장 빠른 생장속도를 보였으며, 느타리버섯 단핵체와 큰느타리버섯 이핵체, 단핵체는 거의 비슷한 속도로 생장하였다. 또한, 느타리버섯의 이핵체와 큰느타리버섯 이핵체 간의 생장속도는 동일한 조건에서 약4배의 차이기 났다. 유사성 조사에서는 느타리버섯 이핵체는 57.5%, 단핵체 85.7%, 큰느타리버섯 이핵체는 71.8%, 단핵체 72.2% 이상의 유사성을 나타내었다. 균주의 변이는 생장속도와 균주의 type과 관계가 있는 것으로 생각된다. 생장속도가 빠른 균주가 느린 균주보다 변이가 많이 나타난다는 것을 알 수 있었으며, 이핵균주보다는 단핵균주가 유전적으로 안전한 것으로 판단된다. 그러나, phylogenetic tree에서는 종, 균주 type, 균주 생장속도 및 계대배양 횟수와는 무관하게 branch가 분기되고, grouping 되었다. 결론적으로, 균사체의 많은 계대배양은 생장속도를 저하시키고, 유전적 변이를 야기시키는 요인으로 작용하며, 동일한 조건의 배양에서 이핵균주로 배양 보존하는 것보다는 단핵균주로 배양 보존하는 것이 종균제조와 육종에 유리한 것으로 사료된다.

• 한국멀티미디어학회논문지
• /
• 제13권8호
• /
• pp.1183-1193
• /
• 2010

피라미드 그래프는 병렬처리 분야에서 정방형 메쉬와 트리 구조를 기반으로 하는 상호연결망 위상으로 잘 알려져 있다. 개선된 피라미드 그래프는 이러한 피라미드 그래프보다 성능을 향상시키기 위해 메쉬를 토러스로 대체시킨 구조를 말한다. 본 논문에서는 개선된 피라미드 그래프의 각 계층을 형성하고 있는 기반 부-그래프로서의 정방형 토러스 그래프의 간선들을 두 개의 서로 다른 그룹으로 분류하는 전략을 채택한다. 토러스 그래프 내의 간선 집합은 해당 간선의 양 끝 정점들에 인접된 부모 정점들이 상위 계층에서 서로 인접하는지 아니면 공유하는 관계 인지에 따라 각각 NPC-간선과 SPC-간선이라 불리는 두 개의 서로 다른 부분집합으로 나누어 고려한다. 아울러 원래 그래프에서의 SPC-간선들을 압축된 결과 그래프에서는 압축된 슈퍼-정점 내부로 은닉시킴으로써 NPC-간선들에 대해서만 초점을 맞추도록 하기 위해 압축 그래프의 개념을 소개한다. 본 연구에서는 $2^n{\times}2^n$ 2-차원 정방형 토러스 내에서 헤밀톤 사이클 구성 시 포함할 수 있는 NPC-간선 개수의 하한 및 상한이 각각 $2^{2n-2}$와 $3{\cdot}2^{2n-2}$임을 분석한다. 이 결과를 개선된 피라미드 그래프로 확장시킴으로써 개선된 n-차원 피라미드 그래프 내에서 헤밀톤 사이클에 포함할 수 있는 NPC-간선의 최대 개수는 $4^{n-1}$-2n+1 개임을 증명한다.

• 한국통신학회논문지
• /
• 제31권7B호
• /
• pp.679-689
• /
• 2006

멀티캐스트 기법은 큰 규모의 VOD 서비스에서 비용을 줄이기 위한 방법 중에 하나다. 그러나 멀티캐스트 전송 시스템에서 사용자의 편의를 위한 VCR 기능(VCR-like Interaction)을 구현하는 것은 복잡한 문제들을 내포하고 있어 이에 대한 해법이 필요하다. 따라서 본 연구는 P2P 개념과 패칭(Patching)을 혼합 적용한 P2Patching 기법을 제안한다. P2Patching 은 VCR 기능 수행 주기 동안에 빈번한 멀티 캐스트 트리의 이탈(Departure)과 참여(Join) 행위에 대한 문제를 개선하기 위하여 다수의 피어(Peer)들이 협력적으로 VCR 기능 스트림을 VCR 기능을 수행하는 클라이언트에게 전송하고 VCR 기능 수행 후에는 이 클라이언트가 원하는 위치의 멀티 캐스트 세션으로 점프를 허용하는 CISS(Collaborative Interaction Streaming Scheme) 알고리즘으로 네트워크의 트래픽을 분산시키고 컨트롤 오버헤드와 지연 (Latency) 을 줄일 수 있다. 그리고 제안 기법의 성능 평가를 위하여 P2Cast[10] 그리고 DSL[11]에 대하여 스트림 전송 토플러지 성능과 컨트롤 오버헤드 그리고 스트리밍 질 (Streaming Quality)을 실험하여 제안한 방법과 비교하였다. 이 실험에서 VCR 기능 수행 시에 DSL 보다 P2Patching이 컨트롤 오버헤드는 약 30% 정도 감소시켰으며 스트리밍의 질은 $25{\sim}30%$ 정도를 향상시켰다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2015년도 추계학술대회
• /
• pp.787-790
• /
• 2015

최근 M2M (Machine to Machine) 통신이 가능한 MTC (machine-type-communication) 기기들의 개발이 활발해지고 있다. MTC 기기들은 가전제품의 형태로 저전력, 저비용, 단거리 무선으로 가정용 무선 네트워크로 통신을 한다. 이를 위해 IEEE 802.15.4/zigbee 기반으로 MTC 기기들을 클러스터-트리 토폴로지 형태로 무선 홈 네트워크를 구성하고, 이 네트워크는 하나의 PAN (Personal Area Network) 코디네이터와 1개 이상의 라우터, 그리고 종단 노드들로 구성된다. 무선 홈 네트워크를 구성하는 MTC 기기들의 증가에 따라 기기들 간에 채널 할당을 위한 경쟁으로 발생하는 충돌에 의한 전송지연과 패킷 전송 실패, 데이터 손실이 일어난다. 그 결과로 네트워크 전체의 성능 저하 문제가 발생할 수 있다. 본 논문에서는 이를 해결하기 위해 무선 홈 네트워크 상태를 고려한 채널을 할당받는 비콘 프레임 기반 그룹화 알고리즘을 제안한다. 해당 알고리즘은 무선 홈 네트워크 구성 시 IEEE 802.15.4/Zigbee에 정의되어 있는 데이터 전송 간 노드들의 필요한 점유 기간을 알려주는 beacon frame과 가전제품의 특성을 고려한 채널 할당 방법이다. 제안된 비콘 프레임 그룹화 알고리즘은 전송 지연과 패킷 손실을 감소시키고 처리량은 향상시킨다. 그러므로 IEEE 802.15.4/Zigbee 표준보다 제안된 알고리즘이 효율적이다.

• 식물분류학회지
• /
• 제38권4호
• /
• pp.405-431
• /
• 2008

참나무속의 22종과 외군의 큐티클 미세형질을 주사전자현미경(SEM)을 통해 분석하였다. 22종은 참나무속의 모든 절에서 각각 2-3종을 선정하였고, 외군은 Trigonobalanus 속과 Alnus 속에서 선정하였다. 10개의 큐티클 내부형질과 8개의 큐티클 외부형질을 관찰, 기재하였다. 돌기물의 유무, 배축면 수층벽의 형태, 부세포의 배열 형태 및 수층벽의 형태, 왁스층의 발달 정도가 속내 분류에 유용한 형질로 나타났다. 18개의 형질을 이용한 분지분석에서는 66 step의 tree length를 가지는 72개의 최대절약계통수를 얻었다. 분지분석결과 Cyclobalanopsis 아속과 Quercus 아속은 각각 75% bootstrap value와 57% bootstrap value로 지지되었다. 큐티클 미세형질에 기초한 참나무속의 분류에서는 Camus가 제안한 아속간의 분류체계를 지지하였다. 그러나 Erythrobalanus 절과 Cerris 절이 하나의 그룹을 형성하였고, Lepidobalanus 절이 다분지를 형성하여 절간 유연관계는 알 수 없었다. 그러므로 참나무속의 절간 분류를 위해서는 보다 다양한 연구가 수행되어야 할 것으로 판단된다.

• 한국토양비료학회지
• /
• 제35권1호
• /
• pp.12-26
• /
• 2002

근류형성에 의한 생물학적 질소고정기능을 갖는 여러종의 근류균을 대상으로 분자생물학적 계통 분류의 기초자료를 얻기 위하여 Azorhizobium, Bradyrhizobium, Mesorhizobium, Rhizobium, Sinorhizobium 속의 33 균주에 대한 ITS 영역의 염기서열을 이용한 계통 분류가 이루어 졌다. 이들 균주중 대부분의 균주는 한 종류의 ITS 영역을 가지는 반면, 일부균주는 2개의 서로 다른 ITS 염기서열을 가지는 것으로 나타났다. 실험에 이용된 모든 균주들간의 ITS 영역의 염기서열 상동성은 28 - 95%로 매우 변이폭가 컸으며, 이들 염기서열의 계통 분석에 의하면 4가지 그룹으로 구분되었다. Sinorhizobium 속의 모든 균주 및 Rhizobium giardinii 는 그룹 I으로 구분되었다 그룹 II는 R. giardinii를 제외한 모든 Rhizibium 속의 균주를 포함하고 있으며, 계통수의 topology는 매우 불안정한 것으로 나타났다. 특히, R. radiobacter와 R. rubi는 계통분류학적 위치가 불명확한 것으로 나타났다. Bradyrhizobium 속의 균주는 Azorhizobium caulinodans 와 함께 그룹 III로 구분되었고, 그룹 IV는 Mesorhizobium 속의 균주로 이루어 ㅈ다. 특히, Mesorhizobium 속균주의 ITS 영역의 염기서열 상동성이 높게 나타났다.