• 식물분류학회지
• /
• 제49권2호
• /
• pp.118-126
• /
• 2019

The taxonomic rank of the tiny-leaved terrestrial orchid Cephalanthera subaphylla Miyabe & $Kud{\hat{o}}$ has been somewhat controversial, as it has been treated as a species or as an infraspecific taxon, under C. erecta (Thunb.) Blume [C. erecta var. subaphylla (Miyabe & $Kud{\hat{o}}$) Ohwi and C. erecta f. subaphylla (Miyabe & $Kud{\hat{o}}$) M. Hiro]. Allozyme markers, traditionally employed for delimiting species boundaries, are used here to gain information for determining the taxonomic status of C. subaphylla. To do this, we sampled three populations of five taxa (a total of 15 populations) of Cephalanthera native to the Korean Peninsula [C. erecta, C. falcata (Thunb.) Blume, C. longibracteata Blume, C. longifolia (L.) Fritsch, and C. subaphylla]. Among 20 putative loci resolved, three were monomorphic (Dia-2, Pgi-1, and Tpi-1) across the five species. Apart from C. longibracteata, there was no allozyme variation within the remaining four species. Of the 51 alleles harbored by these 17 polymorphic loci, each of the 27 alleles at 14 loci was unique to a single species. Accordingly, we found low average values of Nei's genetic identities (I) between ten species pairs (from I = 0.250 for C. erecta versus C. longifolia to I = 0.603 for C. falcata vs. C. longibracteata), with C. subaphylla being genetically clearly differentiated from the other species (from I = 0.349 for C. subaphylla vs. C. longifolia to 0.400 for C. subaphylla vs. C. falcata). These results clearly indicate that C. subaphylla is not genetically related to any of the other taxa of Cephalanthera that are native to the Korean Peninsula, including C. erecta. In a principal coordinate analysis (PCoA), C. subaphylla was positioned distant not only from C. falcata, C. longibracteata, and C. longifolia, but also from C. erecta. Finally, K = 5 was the best clustering scheme using a Bayesian approach, with five clusters precisely corresponding to the five taxa. Thus, our allozyme results strongly suggest that C. subaphylla merits the rank of species.

• 전자공학회논문지CI
• /
• 제46권3호
• /
• pp.1-7
• /
• 2009

본 논문은 효율적인 음악 데이터의 분류를 위한 방법으로 분산커널 기반의 퍼지 c-평균을 이용한 분류기 모델을 제안한다. 분산 커널 기반의 퍼지 c-평균은 주어진 오디오 데이터에서 추출된 특징벡터의 평균과 공분산 정보를 동시에 이용하여 기존의 평균값만을 사용하는 방식에 비해 성능을 월등히 향상시킬 수 있는 장점이 있다. 사용된 방식은 확률적 분포로 주어지는 데이터 사이의 거리를 분산거리척도로 측정하고, 복잡한 분류 경계를 단순화 시키는데 효율적인 커널 개념을 사용함으로서 분류의 정확도를 극대화 시킬 수 있는 장점이 있다. 제안하는 분류기의 성능을 평가하기 위하여 고전음악, 컨트리음악, 힙합, 재즈의 4개의 장르 음악데이터를 총 1200개 수집하여 실험을 진행하였다. 실험의 결과 제안된 분산커널 기반의 퍼지 c-평균을 이용하는 분류기는 기존의 방식과 비교하여 분류정확도에서 평균적으로 17.73%-21.84%의 성능향상을 보여준다.

• 한국멀티미디어학회논문지
• /
• 제12권9호
• /
• pp.1273-1287
• /
• 2009

Chain-based protocol방법 중의 하나인 PEGASIS는 모든 노드들의 공평한 에너지 소모를 유도 할 수 있지만 BS(Base station)로부터 멀리 떨어진 노드들 중에서 HEAD가 선택될 경우에는 데이터 전송 시에 심각한 에너지 소모와 불필요한 노드들 간의 데이터 이동이 발생하게 된다. 본 논문에서는 이러한 문제점을 해결하기 위해 PEGASIS의 greedy알고리즘을 응용하고, BS를 기준으로 주변 node들과의 거리를 비교하여 에너지 소모를 줄일 수 있는 프로토콜인 DERP(Distance-based Energy efficient routing protocol)을 제안한다. DERP의 기법은 예비헤드(P-HD)노드를 선택하여 보다 효율적인 클러스터 구조를 생성할 수 있는 방법이다. 아울러 더 큰 센서 필드에서의 확장을 위해서 PEGASIS와 제안방법에서 기본이 되는 single-hop 기반의 통신을 HEAD와 BS와의 거리에 따른 relay노드를 선택함으로서 multi-hop 기반의 통신으로 변환하여 에너지 소모를 줄일 수 있는 방법을 추가하였다. DERP의 시뮬레이션 결과 값으로 에너지 효율은 기존의 PEGASIS방법에 비해 최고 80%정도까지의 에너지 효율이 있는 것으로 나타났으며, 데이터 전송 지연 역시 감소하는 것으로 확인 되었다.

• 한국정보통신학회논문지
• /
• 제19권3호
• /
• pp.715-723
• /
• 2015

본 논문에서는 이동 에드혹 네트워크(Mobile Ad hoc Network: MANET)에서의 상황인식 기반의 스케쥴링 기법인 DDV(Dynamic Direction Vector)-hop알고리즘을 제안한다. 기존 MANET에서는 노드의 이동성으로 인한 동적 네트워크 토폴리지, 네트워크 확장성 결여의 대한 취약성을 지니고 있다. 본 논문에서는 계층적 클러스터 단위의 동적인 토폴로지에서 노드가 이동하는 방향성 및 속도에 대한 노드의 이동 속성 정보를 고려하여 클러스터를 생성 및 유지하는 DDV-hop 알고리즘을 제안한다. 제안된 알고리즘은 클러스터 헤드노드를 기준으로 클러스터 멤버노드의 방향성 및 속도의 속성 정보를 비교하여 유사한 노드간 클러스터링을 구성하고, 이로부터 헤드노드를 선택하는 방법이다. 실험결과, 제안하는 알고리즘이 네트워크의 부하를 감소시키고 네트워크 토폴로지를 안정적으로 유지할 수 있음을 확인하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2003년도 추계학술발표논문집 (상)
• /
• pp.201-204
• /
• 2003

At a consequence of WWW large popularity, the internet has suffered from various performance problems, such as network congestion and overloaded servers. These days, it is not uncommon to find servers refusing connections because they are overloaded. Web server performance has always been a key issue in the design and operation of on-line systems. With regard to Internet, performance is also critical, because users want fast and easy access to all objects (e.g., documents, graphics, audio, and video) available on the net. To solve this problem, a number of companies are exploring the benefits of having multiple geographically or locally distributed Internet sites. This requires a comprehensive scheme for traffic management, which includes the principle of an optimal load balancing of client requests across multiple clusters of real servers. This paper focuses on the performance analysis of Web server and we apply these results to load balancing in clustering web server. It also discusses the mam steps needed to carry out a WWW performance analysis effort and shows relations between the workload characteristics and system resource usage. Also, we will introduce an optimal load balancing algorithm base on the RTSM (Real-Time Server Monitor) and Fuzzy Inference Engine for the local status of a real server, and the benefits is provided with of the suggested method.

• 한국컴퓨터정보학회논문지
• /
• 제10권5호
• /
• pp.333-342
• /
• 2005

본 논문에서는 영상처리 및 인식 기술을 학생증 영상 인식에 적용하는 방법과 웹 환경에서 학생 정보를 관리할 수 있는 방법을 제안한다. 원 학생증 영상에서 가장 밝은 픽셀과 가장 어두운 픽셀에 대한 평균 밝기 값을 임계치로 설정하여 원 영상을 이진화하여 수평 방향으로 히스토그램을 수행하고 학번의 위치 정보를 이용하여 학번 영역을 추출한다. 추출된 학번 영역의 잡음을 제거하기 위하여 3$\times$3 마스크를 적용한 최빈수 평활화(smoothing)를 수행하여 잡음을 제거하고 수직 방향 히스토그램을 이용하여 개별 문자를 추출한다. 추출된 학번 문자의 인식은 ARTI 알고리즘을 개선하여 적용한다. 본 논문에서 제안하고 있는 개선된 ART1 알고리즘은 클러스터링하는데 있어서 임의의 패턴과 저장 패턴 사이의 불일치 허용도를 나타내는 경계 변수를 동적으로 설정함으로써 기존의 ART1 알고리즘을 개선한다. 인식 실험 결과, 개선된 ART1 알고리즘이 기존의 ART1 알고리즘보다 인식률이 개선되었다. 따라서 실험을 통해 인식 향상을 보인 제안된 학생증 인식 방법을 이용하여 웹 환경에서의 학사 관리 시스템을 개발하였다.

• 전기전자학회논문지
• /
• 제11권4호
• /
• pp.205-212
• /
• 2007

유비쿼터스 센서 네트워크(Ubiquitous Sensor Network)는 무선통신 기능을 가진 소형 센서들로 구성된 네트워크이다. 무선통신은 유선통신에 비해 데이터의 도청과 위조, 변조가 용이하다. 그러므로 센서 네트워크를 통해 전달되는 정보들의 신뢰성을 위한 보안 연구가 수행되어야 한다. 하지만 센서네트워크에 보안을 적용하기 위해서는 추가되는 에너지소모가 발생한다. 에너지 교체가 어려운 센서네트워크에서 추가적인 에너지소모는 중요한 문제이다. 본 논문은 센서네트워크에서 획득한 데이터를 안전하게 처리할 수 있는 에너지 효율적 클러스터 기반 라우팅을 제안한다. 제안방식은 초기에 형성된 클러스터는 고정시키고 클러스터 헤드노드만 교체하는 방식으로 최초에 생성 및 교환된 클러스터 키와 노드간 키가 다시 생성 및 교환되지 않게 하는 사전배포방식을 사용할 수 있다. 제안된 방법이 기존의 클러스터 기반 라우팅에 보안을 적용한 것보다 에너지 소모가 29.2% 적게 소모됨을 모의실험을 통하여 확인하였다.

• 한국컴퓨터정보학회논문지
• /
• 제16권9호
• /
• pp.115-122
• /
• 2011

무선 센서 네트워크는 제한된 에너지를 갖는 배터리에 의해 가동되며 한번 배치되면 사용자가 접근할 수 없고 배터리 교환이 불가능하다. 따라서 네트워크의 수명을 늘리기 위하여 네트워크 디자인 시에 에너지 효율성이 매우 중요하게 고려되어야 한다. BCDCP 기법에서는 모든 센서가 CH(클러스터 헤드)로 데이터를 보내고 CH는 BS(베이스 스테이션)로 취합된 데이터를 송신하는 효율적 클러스터링 프로토콜이지만 규모가 큰 네트워크에서는 적합하지 않으며 노드들의 물리적 위치를 고려하지 않기 때문에 효율성이 떨어진다. UCR 기법의 경우 BS에와 노드들의 거리만을 고려하기 때문에 BS에 가까운 노드가 빨리 죽는 문제가 있다. 본 논문에서는 균형된 에너지 소비를 통하여 네트워크 수명을 늘리기 위한 삼각모양 클러스터 라우팅 프로토콜(TSCRP- Triangular Shape Cluster Routing Protcol)을 제안한다. 본 기법은 비교적 간단하게 운영되기 때문에 헤드 선출에 필요한 오버헤드가 적고 센서들의 에너지 보유량뿐만이 아니라 센서들과 BS간의 거리를 유기적으로 결합하여 리더 노드를 선정하기 때문에 다른 기법에 비해 효율적이다. 실험에 의하면 TSCRP가 LEACH, BCDCP, UCR보다 우수한 것으로 나타났다.

• 한국컴퓨터정보학회논문지
• /
• 제25권11호
• /
• pp.201-210
• /
• 2020

해군 잠수함은 여러 구성장비가 탑재된 복합 무기체계로 개발되기 때문에 이는 잠수함 정비의 어려움으로 직결된다. 또한, 잠수함 정비계획을 수립하는 방법은 인원수, 대상 함정의 수, 소비시간 등 통계적 접근에 의존하기 때문에 효율적인 정비에 제한적이다. 효율적인 정비를 위해서는 정비대상에 대한 이해를 바탕으로 주요 정비요소를 도출하여 정비하는 것이 필요하다. 따라서 본 논문에서는 핵심 정비요소로 정비부하율을 정의하고, 분석 대상의 관계에 중점을 두어 현상을 식별하는 SNA 기법을 사용하여 잠수함 정비데이터를 분석한다. 이를 통해 기존에 정량적 분석에서 드러나지 않은 정비부하 특성을 도출하여 정비자 또는 정비계획자가 집중해야 하는 분야를 식별한다.

• 한국정보과학회논문지:정보통신
• /
• 제33권2호
• /
• pp.131-138
• /
• 2006

안전한 무선 센서 네트워크 환경의 구축을 위하여 노드 간에 전송되는 메시지를 암호화하고 인증하는 것이 중요하다. 그러나 자원의 제약성 때문에 일반 네트워크에서 사용하는 Diffie-Hellman이나 공개키 기반 키 협의 방법은 적합하지 않다. 최근 활발히 연구가 진행되고 있는 사전 키 분배 방법은 q-composite 랜덤 키 사전 분배 방법을 사용하여 확률적으로 키를 분배하지만 센서 노드간의 공유키가 존재하지 않을 가능성이 매우 높고, 공유키를 발견하는데 시간과 에너지가 많이 소요되어 무선 네트워크 환경에 적합하지 않다. 이 논문에서는 확률적 키에 의존하지 않는 클러스터 기반의 새로운 키 관리 프로토콜을 제안한다. 제안 프로토콜은 부트스트랩(bootstrap) 동안 사전 배치 전에 센서간 공유하고 있는 공통키 사용을 통하여 센서의 키 전송/수용과정을 제거하였기 때문에 키 관리 효율성이 높다. 또한 네트워크상에 존재하는 타협된 노드들을 안전하게 탐지할 수 있도록 lightweight 침입탐지 메커니즘 기능을 적용함으로써 안전성 문제를 해결한다.