• 한국정보과학회논문지:소프트웨어및응용
• /
• 제32권10호
• /
• pp.963-973
• /
• 2005

인터넷이 발전함에 따라 네트워크 시스템의 토폴로지 설계에 관한 여러 가지 문제들에 관심이 증가하고 있다. 이러한 네트워크의 토폴로지 구조는 서비스 센터, 터미널(사용자), 그리고 연결 케이블로 이뤄져 있으며 네트워크 시스템들은 사용자들로부터의 요구사항이 많아지고 있기에 주로 광케이블로 구축하는 경우가 점차 늘어나고 있다. 하지만, 광케이블의 고비용을 고려하면 네트워크의 구조가 스패닝 트리로 구축되어 지는 것이 바람직하다고 볼 수 있다. 본 논문에서는 연결비용, 평균 메시지 지연, 네트워크 신뢰도를 고려하여, 광케이블로 구성되는 광대역 통신 네트워크의 2기준 네트워크 토폴로지 설계 문제들을 풀기 위한 유전자 알고리즘을 제안한다. 또한, 후보 네트워크 토폴로지 구조를 염색체로 표현하기 위해 $Pr\ddot{u}fer$수(PN)와 클러스터 스트링으로 구성되는 새로운 인코딩 방법도 제안한다. 마지막으로 제안한 유전자 알고리즘이 계산 시간뿐만 아니라 파레토 최적성의 관점에서도 보다 효율적이며 효과적인 방법이라는 것을 수치예를 통해 살펴본다.

• Journal of Microbiology
• /
• 제33권2호
• /
• pp.136-141
• /
• 1995

From a cluster of structural rRNA genes which has previsouly been cloned (Hwang and Kim, in submission; J. Microbiol. Biotechnol.), a 1.0-kb Eco RI fragment of DNA which shows significant homology to the 25S and rRNA s of Tricholoma matsutake was used for sequence analysis. Nucleotide sequence was bidirectionally determined using delection series of the DNA fragment. Comparing the resultant 1016-base sequence with sequences in the database, both the 3'end of 25S-rRNA gene and 5S rRNA gene were searched. The 5S rRNA gene is 118-bp in length and is located 158-bp downstream of 3'end of the 25S rRNA gene. IGSI and IGS2 (partial) sequences are also contained in the fragment. Multiple alignment of the 5S rRNA sequences was carried out with 5S rRNA sequences from some members of the subdivision Basidiomycotina obtained from the database. Polygenetic analysis with distance matrix established by Kimura's 2-parameter method and phylogenetic tree by UPGMA method proposed that T. matsutake is closely related to efibulobasidium allbescens. Secondary structure of 5S rRNA was also hypothesized to show similar topology with its generally accepted eukaryotic counterpart.

• 한국통신학회논문지
• /
• 제29권9B호
• /
• pp.808-817
• /
• 2004

최근 Low-Rate WPAN 기술에 관한 많은 연구가 진행되고 있다. Low-Rate WPAN 은 사용자가 실질적으로 인식하지 못하는 상황에서도 주변환경에 존재하는 많은 수의 센서를 통해 컴퓨터를 이용한 개선된 서비스제공에 목적을 두고있다. Low-Rate WPAN 환경을 구성하는 센서 디 B} 이스는 빈번한 이동성을 가지게 되고 새로운 경로 탐색을 위한 메카니즘을 필요로 하게 되므로, 본 논문에서는 센서 디바이스의 위치정보를 이용한 Low-Rate WPAN 환경에서의 효율척언 라우팅 메카니즘을 제안한다. 제안한 메카니즘은 기존 방법들에 비해 라우팅 메시지 수를 감소시킬 수 있음을 시뮬레이션을 통해 입증한다.

• Tuberculosis and Respiratory Diseases
• /
• 제81권3호
• /
• pp.216-221
• /
• 2018

Background: The number of immigrants with tuberculosis (TB) increases each year in South Korea. Determining the transmission dynamics based on whole genome sequencing (WGS) to cluster the strains has been challenging. Methods: WGS, annotation refinement, and orthology assignment for the GenBank accession number acquisition were performed on two clinical isolates from Chinese immigrants. In addition, the genomes of the two isolates were compared with the genomes of Mycobacterium tuberculosis isolates, from two native Korean and five native Chinese individuals using a phylogenetic topology tree based on the Multiple Alignment of Conserved Genomic Sequence with Rearrangements (Mauve) package. Results: The newly assigned accession numbers for two clinical isolates were CP020381.2 (a Korean-Chinese from Yanbian Province) and CP022014.1 (a Chinese from Shandong Province), respectively. Mauve alignment classified all nine TB isolates into a discriminative collinear set with matched regions. The phylogenetic analysis revealed a rooted phylogenetic tree grouping the nine strains into two lineages: strains from Chinese individuals and strains from Korean individuals. Conclusion: Phylogenetic trees based on the Mauve alignments were supposed to be useful in revealing the dynamics of TB transmission from immigrants in South Korea, which can provide valuable information for scaling up the TB screening policy for immigrants.

• 한국컴퓨터정보학회논문지
• /
• 제16권12호
• /
• pp.247-255
• /
• 2011

무선 센서 네트워크에서 클러스터 기반의 계층적 라우팅 프로토콜들은 모든 노드들의 수명을 균등하게 유지하여, 센서 네트워크의 수명을 최대로 연장하는 것을 목표로 하고 있다. 본 논문에서는 싱크의 위치 변화를 고려한 적응적 클러스터링 프로토콜을 제안한다. 본 논문에서 제안하는 클러스터링 프로토콜의 특징은 클러스터 트리의 레벨에 따라 클러스터의 크기를 제한하는 대칭형 계층적 클러스터를 구성함으로써 싱크의 위치 변화에 적응적으로 대응 가능하며, 모든 클러스터의 생존 시간을 향상시킴과 동시에 균등한 생존 시간을 보장할 수 있다. 이 기법의 효율성을 입증하기 위해 기존의 대표적인 클러스터링 프로토콜들인 LEACH, EEUC와 본 논문에서 제안하는 적응적 클러스터링 프로토콜의 에너지 소비 정도를 시뮬레이션을 통해 비교하였으며, 그 결과 에너지 소비와 네트워크 수명의 균형에 대해 더 나은 성능을 얻어낼 수 있었다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 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 표준보다 제안된 알고리즘이 효율적이다.