• 정보처리학회논문지C
• /
• 제12C권1호
• /
• pp.105-110
• /
• 2005

멀티미디어 그룹 애플리케이션들이 증가함에 따라, QoS 요구사항을 만족하는 멀티캐스트 트리를 생성하는 것은 매우 중요한 문제로 부각되고 있다. 본 논문에서는 NP-complete ans제인 지연시간 제한과 지연변이 제한을 만족하는 멀티캐스트 트리(DVBMT : delay- and delay variation-bounded multicast tree) 문제를 다루겠다. 이 문제는 목적노드들을 포함하는 신장 트리를 생성하는 것으로, 이들 목적노드들은 최소화된 멀티캐스트 지연변이를 가지며, 시작노드에서 각 목적노트로의 경로상의 지연시간은 제한된 지연시간을 만족한다. 이러한 문제의 해법은 온라인 게임이나 쇼핑, 또는 원격 회의와 같은 실시간 통신 서비스를 제공하는데 필요하다. 지금까지 DVBMT 문제를 이상적으로 다루었다고 알려진 DDVCA보다 본 논문에서 제시한 알고리즘이 더욱 효율적이라는 것은 성능 평가를 통해 확인할 수 있다. 이를 통해 확인된 성능 향상은 DDVCA를 normalized surcharge로 계산 했을 때, 약 $3.6{\%}$에서 $11.1{\%}$에 이른다. 본 논문에서 제안한 알고리즘의 시간복잡도는 $O(mn^2)$이다.

• 한국정보과학회논문지:시스템및이론
• /
• 제33권11호
• /
• pp.830-835
• /
• 2006

데이타 및 음성 등의 통신에서 무선 통신의 비중은 날로 증가하고 있다. 그러나 무선 통신에서는 유선통신에 비해 여러 가지 자원의 제약을 받는다. 컴퓨터, PDA, 이동통신기기 등 급격히 증가하는 무선 단말기의 증가에 따른 통신량 수요를 충족하기위해 제한된 자원을 보다 효율적으로 사용해야 한다. 무선 통신에 있어 효율성이 필요한 자원중의 하나가 주파수 이다. 효율적 주파수 사용을 위한 주파수 할당 문제에 관한 연구는 현재 활발히 진행되고 있다. 그러나 대부분의 주파수 할당 문제가 NP-Complete의 어려운 문제로 실험적 연구를 통한 접근과 함께 이에 대한 이론적 이해 또한 필요하다. 주파수 할당 문제의 이론적 연구 중 셀룰러 위상구조에서의 크로마틱 대역폭 문제의 하한 값이 $O(k^2)$로 알려져 있다. 본 논문에서는 셀룰러 위상구조에서의 크로마틱 대역폭 주파수 할당 문제의 하한 값으로 기존에 알려진 $O(k^2)$보다 향상된 하한 값 $O(k^3)$을 제시하여, 주파수 할당 문제의 보다 정확한 이론적 이해를 제시하였다.

• 정보처리학회논문지C
• /
• 제13C권7호
• /
• pp.843-850
• /
• 2006

본 논문에서는 기존의 암호화 방법보다 안전한 키를 생성하는 해쉬체인 알고리즘을 제안하며, 해쉬체인 알고리즘 기법을 통해 생성한 각각의 키를 각각의 블록에 적용한 암호화 방법을 사용하여 기존의 시스템보다 보안성이 높은 암호화 방법을 제안한다. 또한 사용자 인증기법을 통해 사용자를 유/무선으로 인증한 후, 키 분할 기법을 이용하여 분할된 키를 안전하게 전송하는 방법과 클라이언트에 키가 유출되어도 완전한 키를 얻지 못하도록 하는 세션키 분할 기법을 제안한다. 제안한 시스템을 설계하고 구현한 후 성능 평가를 위해 다양한 크기의 디지털콘텐츠 파일을 이용하여 실험을 수행하였으며, 제안한 시스템이 기존 시스템에 비해 안전한 키 전송을 할 수 있었고, 키 유출에도 전체 데이터를 복호화 할 수 없도록 암호화 하였다. 또한 클라이언트 시스템에서 비디오 데이터 파일 재생 시 암호화 복호화 시간은 기존 방법과 유사함을 확인하였다.

• 정보보호학회논문지
• /
• 제20권4호
• /
• pp.75-87
• /
• 2010

근접한 차량으로부터 수신한 브로드케스트 메시지는 운전자와 승객의 생명과 직간접적으로 연관이 있는 메시지를 포함하고 있기 때문에 VANET에서 보안 통신은 주요 과제 중 하나가 되어 왔다. 이 때문에 보안 통신에 대한 다양한 기법들이 제안되어 왔다. 하지만, 그 기법들의 대부분은, 직접적으로 관련되지 않는 즉 방치된, RSU를 신뢰해야 한다는 가정에 기반을 두고 있다. 본 논문은 RSU를 신뢰할 필요가 없는 보안 통신 기법을 제안하며 사용자의 익명성을 위태롭게 하는 것 없이 서버에 지워지는 부담을 평균적으로 나누기 위하여 그룹핑 기술을 적용하였다. 게다가 본 논문에서는 상대적으로 낮은 하드웨어 성능을 요구하는 보안 요구 사항을 만족시키기 위하여 완전 집합(Complete set)을 설계하였다. 마지막으로 본 논문은 보안 요구사항, 통신 오버헤드, 저장 용량, 그리고 네트워크 성능 측면에서 제안한 기법을 평가하였다.

• The Plant Pathology Journal
• /
• 제38권5호
• /
• pp.541-549
• /
• 2022

Potato late blight caused by Phytophthora infestans is a destructive disease in Korea. To elucidate the genomic variation of the mitochondrial (mt) genome, we assembled its complete mt genome and compared its sequence among different haplotypes. The mt genome sequences of four Korean P. infestans isolates were revealed by Illumina HiSeq. The size of the circular mt genome of the four major genotypes, KR_1_A1, KR_2_A2, SIB-1, and US-11, was 39,872, 39,836, 39,872, and 39,840 bp, respectively. All genotypes contained the same 61 genes in the same order, comprising two RNA-encoding genes, 16 ribosomal genes, 25 transfer RNA, 17 genes encoding electron transport and ATP synthesis, 11 open reading frames of unknown function, and one protein import-related gene, tatC. The coding region comprised 91% of the genome, and GC content was 22.3%. The haplotypes were further analyzed based on sequence polymorphism at two hypervariable regions (HVRi), carrying a 2 kb insertion/deletion sequence, and HVRii, carrying 36 bp variable number tandem repeats (VNTRs). All four genotypes carried the 2 kb insertion/deletion sequence in HVRi, whereas HVRii had two VNTRs in KR_1_A1 and SIB-1 but three VNTRs in US-11 and KR_2_A2. Minimal spanning network and phylogenetic analysis based on 5,814 bp of mtDNA sequences from five loci, KR_1_A1 and SIB-1 were classified as IIa-6 haplotype, and isolates KR_1_A2 and US-11 as haplotypes IIa-5 and IIb-2, respectively. mtDNA sequences of KR_1_A1 and SIB-1 shared 100% sequence identity, and both were 99.9% similar to those of KR_2_A2 and US-11.

• Journal of the Korean Data and Information Science Society
• /
• 제22권6호
• /
• pp.1053-1063
• /
• 2011

사회네트워크분석은 개체들 간의 상호 정보 흐름인 사회적 구조에 대한 사회과학적 통계학적 분석이다. 본 연구에서는 한 축구경기에 대해서 사회네트워크분석을 이용하여 축구선수들 간의 패스 정보를 이용하여 (1) 어떤 선수가 팀에서 리더로서 얼마만큼 역할을 했으며, (2) 패스를 많이 해 준 선수 또는 패스를 많이 받은 선수들이 누구인지를 알아내어 경기에서 중요한 역할을 한 선수들을 탐지한다. 본 연구의 목적은 팀 내에서 각 선수들의 역할에 대한 수행 실태를 평가하고, 향후 경기에서 팀의 경기 전략을 수립하는데 기초자료로 활용하는데 있다. 본 연구에서는 먼저 포지션을 구분함이 없이 사회네트워크분석을 실시하였고, 각 포지션별 (수비수와 비 수비수)로 각각 사회네트워크분석을 수행하였다. 본 연구에 대한 분석 결과는 다음과 같다. 첫째, 전체데이터를 이용하였을 때, 리더의 역할을 수행한 선수들은 이청용, 김정우, 기성용 선수이고, 서브리더는 이정수 선수였음을 알 수 있었다. 그리고 포지션별로는 수비수의 경우 리더의 역할을 수행한 선수는 이정수 선수임을 알 수 있었다. 비 수비수 (미드필더와 공격수)의 경우에는 각 선수들이 부여된 포지션에서 최선을 다하였기 때문에 누구를 리더와 서브리더라고 할 것 없이 모두 훌륭한 경기를 소화하였다고 평가할 수 있다.

• 디지털콘텐츠학회 논문지
• /
• 제15권2호
• /
• pp.283-288
• /
• 2014

GARA는 GRID 네트워크에 참여하는 End Device와 데이터를 주고받을 때, QoS가 되지 않는 문제점을 극복한 방법으로써, 기본적으로 Diffserv 방식을 지원한다. 그러나 ISP와 ISP 사이에 Diffserv와 관련된 설정이 서로 틀리게 되어 있다고 가정했을 때, QoS 서비스를 온전히 받을 수 없는 문제점이 나타나게 되었다. 본 논문은 이러한 단점을 극복하고자, GARA(Globus Architecture for Reservation and Allocation)를 기반으로 하는 네트워크에서 SLA(Service Level Agrement) 서버를 사용하여 데이터를 최우선적으로 처리하고, ISP와 ISP의 Diffserv 설정이 다르다 할지라도, IP 헤더의 TOS를 사용하여 이를 해결할 수 있는 방법을 제안하고 추후 연구방향에 대하여 기술하였다.

• 대한화학회지
• /
• 제47권4호
• /
• pp.334-338
• /
• 2003

$[Co(phen)_2(Cl)(H_2O)] Clㆍ2H_2O$(phen=1,10-phenanthroline)의 결정구조는 X-ray에 의하여 결정되었다. 그 결정은 a=9.662(2), b=11.445(1), c=13.037(2)${\AA}$ ${\alpha}$=64.02(1), ${\beta}$=86.364(9), ${\gamma}=78.58(2)^°$ 그리고 Z=2의 격자인자를 갖는 triclinic계와 space group이 P1의 구조로 결정화 되었다. 배위된 양이온은 두개의 Phen 리간드, 하나의 chloride이온과 하나의 $H_2O$ 리간드가 cis 배열로 킬레이크된 6배위 코발트 원자가 포함된다. 코발트에 배위된 chloride에 더해서, 결정구조를 이루는 하나의 chloride이온과 네개의 물분자가 있다. 고체상태에서, 제목의 화합물은 수소결합을 통하여 3차원 그물구조를 갖는다.

• 환경영향평가
• /
• 제17권2호
• /
• pp.133-141
• /
• 2008

The loss, alteration, and fragmentation of habitat have led to a reduction of biodiversity. The growing awareness of the negative effects of habitat fragmentation on natural systems has resulted in conservation strategy that is concerned with not only population and habitat level but also ecosystem and landscape level. Especially, ecological network to link core areas or major habitat patches is one of the most important issues. Recently, landscape connectivity is increasingly used in decision making for fragmented landscape management in order to conserve the biodiversity in the regional scale. The objective of this study was to find potential forest as a ecological corridor in Go-yang city, Gyung-gi province using cost-distance modelling method that can measure connectivity based on animal movement. 'Least cost-distance' modelling based on functional connectivity can be useful to establish ecological network and biodiversity conservation plan. This method calculates the distance modified with the cost to move between habitat patches based on detailed geographical information on the landscape as well as behavioural aspects of the animal movement. The least cost-distance models are based on two biologically assumptions: (1) dispersers have complete knowledge of their surroundings, and (2) they do select the least cost route from this information. As a result of this study, we can find wildlife moving route for biodiversity conservation. The result is very useful for long-term aspect of biodiversity conservation plan in regional scale, because this is reflection of geographical information and behavioural aspects of the animal movement.

• 소음진동
• /
• 제9권4호
• /
• pp.849-855
• /
• 1999

신경망은 비선형 동적 시스템의 식별 및 제어에 대한 기존 방법의 매력적인 대체방법으로서 가능성을 보여주었다. 이 논문의 목적은 신경망의 응용, 즉 미지의 비선형 시스템의 입력 신호에 대한 신경 복원을 제시하고 있다. 이 기본 방법론은 여러 공학분야에서 실질적인 용도로 쓰일 수 있으며, 분명히, 이 제시된 기법의 응용은 시스템 입력을 측정하는 완전한 감지기망이 가능하지 않는 물리적 시스템에 중요할 수 있다. 또한 이 복원기법의 응용은 시스템이 정상적으로 작동할 시에는 중요하지 않지만, 성능저하 또는 시스템 중단을 야기하는 고장 혹은 시스템 이상을 일으킬 시에는 중요한 역할을 할 수 있다. 이 논문에서는 미지의 비선형 동적 시스템에 이 방법을 적용한 결과를 제시하고 있으며, 백색/채색 시스템 잡음에 대한 이 기법의 강인성이 평가되었다.