• 제목/요약/키워드: cluster-tree network

검색결과 72건 처리시간 0.021초

Simple Assessment of Taxonomic Status and Genetic Diversity of Korean Long-Tailed Goral (Naemorhedus caudatus) Based on Partial Mitochondrial Cytochrome b Gene Using Non-Invasive Fecal Samples

  • Kim, Baek-Jun
    • Proceedings of the National Institute of Ecology of the Republic of Korea
    • /
    • 제2권1호
    • /
    • pp.32-41
    • /
    • 2021
  • South Korea presently harbors less than 800 long-tailed gorals (Naemorhedus caudatus), an endangered species. I report for the first time on the taxonomic status and genetic diversity of the Korean species using non-invasive fecal sampling based on mitochondrial cytochrome b gene sequence analyses. To determine the taxonomic status of this species, I reconstructed a consensus neighbor-joining tree and generated a minimum spanning network combining haplotype sequences obtained from feces with a new goral-specific primer set developed using known sequences of the Korean goral and related species (e.g., Russian goral, Chinese goral, Himalayan goral, Japanese serow, etc.). I also examined the genetic diversity of this species. The Korean goral showed only three different haplotypes. The phylogenetic tree and parsimony haplotype network revealed a single cluster of Korean and Russian gorals, separate from related species. Generally, the Korean goral has a relatively low genetic diversity compared with that of other ungulate species (e.g., moose and red deer). I preliminarily showcased the application of non-invasive fecal sampling to the study of genetic characteristics, including the taxonomic status and genetic diversity of gorals, based on mitochondrial DNA. More phylogenetic studies are necessary to ensure the conservation of goral populations throughout South Korea.

상황인식 기반의 RODMRP 추론망 연구 (A study on Inference Network Based on the Resilient Ontology-based Dynamic Multicast Routing Protocol)

  • 김순국;지삼현;이강환
    • 한국정보통신학회논문지
    • /
    • 제11권6호
    • /
    • pp.1214-1221
    • /
    • 2007
  • Ad-hoc 망은 기반의 하부 구조 계층의 도움 없이 이동 노드와 클러스터(Cluster)들만으로 구성된 유연한 무선 통신망이다. 본 논문에서는 이동 노드의 다양한 상황 정보를 분석하여 효율적인 온톨로지(Ontology) 기반의 상황인식(Context-Aware) 기술을 적용한 네트워크의 변화에 대한 예측이 가능한 추론망을 연구 제안한다. 제안된 구조에서는 각 노드간의 거리 정보등 상황정보를 이용한 분석으로부터 망을 형성하기 위한 초기단계와 노드의 상태값을 비교하여 노드의 경로를 예측 유지 및 분석하는 단계로 구성된다. 제안하고자 하는 RODMRP(Resilient Ontology-based Dynamic Multicast Routing Protocol)의 추론망 구조는 이동 노드간의 변화된 환경에서 복원력이 뛰어난 트리 구조의 효율적인 packet를 제공한다.

트리 구조 무선 센서 네트워크에서의 데이터 재사용 기반의 전력 절감 기법 (Power Saving Algorithm based on Data Reuse in Tree Structured Wireless Sensor Networks)

  • 이상현;유명식
    • 한국통신학회논문지
    • /
    • 제34권7B호
    • /
    • pp.649-658
    • /
    • 2009
  • 무선 센서 네트워크는 센서 노드 크기의 제약으로 인해 제한된 배터리 용량을 갖는다. 따라서 장시간 동안 네트워크를 유지하기 위해 배터리를 효율적으로 관리해야 하며, 이를 위한 전력 절감 기법이 매우 중요한 기술로 부각되고 있다. 이러한 무선 센서 네트워크의 전력 절감 기법으로 데이터 재사용 기법이 매우 활발히 연구되고 있으며, 본 논문에서는 기존 클러스터 기반의 데이터 재사용 기법의 문제점을 제시하고, 이를 해결하기 위한 트리 구조 기반의 데이터 재사용 기법을 제안한다. 제안된 기법은 무선 센서 네트워크에서의 제한된 배터리를 효율적으로 사용하기 위해 데이터를 최적화된 중계 노드에 임시 저장하고 해당 데이터를 유효시간 내에서 재사용하는 전력 절감 기법으로써 전체 센서 네트워크의 전력 소모를 최소화하고 센서 노드 간에 균등한 전력 소모가 가능하게 한다. 이를 위해 센서 노드의 잔여 배터리 상황에 따른 최적의 임시 저장 노드를 결정히는 방식을 제안하였으며, 이에 대한 수학적 분석 및 시뮬레이션을 통해 무선 센서 네트워크의 전력 절감 효과를 확인하였다.

SAN 환경 대용량 파일 시스템을 위한 디렉토리 구조 비교 (Comparison of Directory Structures for SAN Based Very Large File Systems)

  • 김신우;이용규
    • 한국전자거래학회지
    • /
    • 제9권1호
    • /
    • pp.83-104
    • /
    • 2004
  • 최근 전자상거래시스템을 비롯하여 대용량 데이터의 저장과 검색을 요구하는 정보시스템들이 광범위하게 활용되고 있다. 이에 맞추어 클라이언트가 메타데이터를 직접 관리하며 데이터에 접근할 수 있는 SAN 환경의 리눅스클러스터 파일시스템이 연구되고 있으며, 파일의 빠른 검색을 위해 확장 해시 기반의 세미플랫 디렉토리 구조가 제안되었다[1]. 본 연구에서는 리눅스 환경에서 확장 해시 기반의 세미플랫 디렉토리를 설계 및 구현하였으며, 구현된 시스템의 실용성을 평가하기 위하여 B+ 트리 기반의 디렉토리 구조를 함께 구현하여 성능을 비교하였다. 디렉토리의 성능을 비교 분석한 결과, 파일의 삽입, 삭제, 검색 성능에서는 확장 해싱 기반의 디렉토리가 우수하였으나, 전체 파일의 목록을 정렬하는 데는 B+ 트리 기반의 디렉토리가 더 우수한 성능을 보였다.

  • PDF

K-means Clustering for Environmental Indicator Survey Data

  • Park, Hee-Chang;Cho, Kwang-Hyun
    • 한국데이터정보과학회:학술대회논문집
    • /
    • 한국데이터정보과학회 2005년도 춘계학술대회
    • /
    • pp.185-192
    • /
    • 2005
  • There are many data mining techniques such as association rule, decision tree, neural network analysis, clustering, genetic algorithm, bayesian network, memory-based reasoning, etc. We analyze 2003 Gyeongnam social indicator survey data using k-means clustering technique for environmental information. Clustering is the process of grouping the data into clusters so that objects within a cluster have high similarity in comparison to one another. In this paper, we used k-means clustering of several clustering techniques. The k-means clustering is classified as a partitional clustering method. We can apply k-means clustering outputs to environmental preservation and environmental improvement.

  • PDF

A Hexagon Model-based Efficient Beacon Scheduling Approach for Wireless Sensor Networks

  • Lee, Taekkyeun
    • 한국컴퓨터정보학회논문지
    • /
    • 제23권9호
    • /
    • pp.43-50
    • /
    • 2018
  • In this paper, we propose a hexagon model-based efficient beacon frame scheduling approach for wireless sensor networks. The existing beacon frame scheduling approaches use a lot of slots and subslots for the beacon frame scheduling. Thus, the data from source nodes are not efficiently delivered to a sink node. Also in case a sink node needs to broadcast a beacon frame to the nodes in the network, delivering the beacon frame to the network nodes is not efficient as well. Thus, to solve the problem, we use a hexagon model to find the number of slots and subslots for the beacon frame scheduling. By using them for the beacon frame scheduling, the proposed approach performs better than other approaches in terms of the data transmission delay, the number of received data, the beacon transmission delay and the number of relaying the beacon frames.

무선 센서네트워크를 위한 TEEN 기반의 안전한 그룹통신 기법 (Teen Based Secure Group Communication Scheme for Wireless Sensor Networks)

  • 서일수
    • 융합보안논문지
    • /
    • 제9권2호
    • /
    • pp.71-78
    • /
    • 2009
  • 무선 센서 네트워크(WSN : Wireless Sensor Network)는 계산 능력, 전력, 통신 대역폭 등 다양한 제약 조건을 가지기 때문에 기존의 보안 기법을 WSN에 적용하기는 매우 어렵다. 이러한 문제점을 해결하기 위해 본 논문에서는 무선 센서 네트워크에 적용 가능한 안전한 그룹통신 기법을 제안한다. 제안한 기법은 클러스터링 기반의 계층적 라우팅 프로토콜인 TEEN(Threshold sensitive Energy Efficient sensor Network protocol) 알고리즘에 보안 메커니즘이 결합된 형태로서, 네트워크는 센서노드, 클러스터 헤더, 베이스 스테이션(BS : Base Station)으로 이루어진다. 보다 강력한 보안성 제공과 효율적인 키 관리를 위해 제안된 기법은 비밀 키 및 공개 키 알고리즘 모두를 사용하며, 전력소모를 줄이기 위해 참여 노드들 간의 통신은 계층적 트리구조에 의해 이루어진다. 따라서 본 논문에서 제안한 기법은 강력한 보안성을 제공할 뿐만 아니라, 통신에 있어 보다 낮은 전력을 소모하므로 무선 센서 네트워크 환경에 적합하다고 할 수 있다.

  • PDF

수중 무인기의 최적 궤도 이동을 활용하는 계층적 수중 음향 센서 네트워크 구조 (A Hierarchical Underwater Acoustic Sensor Network Architecture Utilizing AUVs' Optimal Trajectory Movements)

  • 웬티탐;윤석훈
    • 한국통신학회논문지
    • /
    • 제37C권12호
    • /
    • pp.1328-1336
    • /
    • 2012
  • 수중 음향통신 환경에서는 지상 RF 통신에 비하여 제한된 대역폭, 높은 페이딩효과, 높은 수중음파 전달지연과 같은 제약이 있다. 본 논문에서는 이러한 수중 음향통신의 제약을 극복하여 효과적인 대규모 수중감시시스템의 구축을 가능케 하는 계층적 네트워크 구조를 제안한다. 제안하는 네트워크구조는 수중센서, 클러스터헤드, 수중/해상 싱크 및 수중무인기를 포함하며, 패킷의 전송성공률을 최대화하고 센서노드의 전력소모를 최소화시키기 위하여 복수의 수중무인기를 이용한 하이브리드 형태의 데이터라우팅을 제공한다. 즉, 클러스터 내부에서 클러스터멤버들은 Tree구조기반 라우팅을 사용하여 클러스터헤드에게 데이터를 전송하며, 궤도 이동을 하는 수중무인기는 클러스터헤드로부터 병합된 센싱데이터를 수집하고 Store-carry-forward 방식으로 싱크노드에게 데이터를 전달한다. 수중무인기의 최장 궤도이동 시간을 최소화하기 위하여 Integer Linear Programming 기반의 알고리즘이 사용된다. 시뮬레이션을 이용한 성능분석을 통하여 제안하는 수중센서네트워크 구조가 기존의 Gradient 기반 라우팅과 Geographical Forwarding 방식에 비해 높은 전송성공율과 낮은 전력소모를 획득할 수 있음을 보인다.

애드혹 네트워크에서 가중치 클러스터링을 이용한 효율적인 코어-기반 멀티캐스트 트리 (An Efficient Core-Based Multicast Tree using Weighted Clustering in Ad-hoc Networks)

  • 박양재;한승진;이정현
    • 정보처리학회논문지C
    • /
    • 제10C권3호
    • /
    • pp.377-386
    • /
    • 2003
  • 본 논문에서는 이동 애드혹 네트워크의 코어-기반 멀티캐스트 트리 라우팅 알고리즘에 가중치 클러스터링을 이용하여 효율적으로 코어-기반 멀티캐스트 트리를 유지하는 기법을 제안한다. 코어-기반 멀티캐스트 트리 라우팅에서 가장 큰 문제점은 코어 노드의 위치를 결정하는 문제이다. 코어 노드의 위치에 따라서 데이터의 전송 거리가 달라진다. 코어노드의 이동으로 인하여 멀티캐스트 트리의 재구성으로 인한 오버헤드가 전체 네트워크에 미치는 영향이 크므로 가중치 클러스터링을 이용한다. 클러스터의 헤드와 게이트웨이 노드, 클러스터 헤드의 연결 경로를 멀티캐스트 트리로 구성하여 데이터 전달과 제어 메시지의 전달 경로로 사용한다. 코어 노드의 선택은 코어 영역내의 클러스터 헤드 노드들 중에서 가중치가 가장 작은 값을 갖는 노드를 코어 노드로 선정한다. 성능평가에서 코어영역을 단계별로 증가시켰을 때 코어영역이 전송지연에 미치는 영향을 기존의 코어 기반 트리방식과 비교한 결과 전송지연과 오버헤드가 감소하였다. 이와 같이 가중치 클러스터링에 의하여 멀티캐스트 트리를 구성하고 유지함으로써 제안한 방식이 코어 노드의 위치와 이동성에 따라서 전송거리와 제어 오버헤드가 고정 CBT 방식보다 향상됨을 알 수 있었으며, 코어 노드를 선택할 때 이동성이 적고, 네트워크의 중심에 가까울수록 멀티캐스트 트리가 안정되며 전송거리도 짧아짐을 시뮬레이션을 통하여 검증하였다.

홈 네트워크 디바이스에서 ZigBee기반의 안전한 인증 메커니즘 (HAN(Home Area Network) in Zigbee Safety Authentication Mechanism for Zigbee Device)

  • 최지훈;김정재;전문석
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2010년도 추계학술발표논문집 1부
    • /
    • pp.267-271
    • /
    • 2010
  • Zigbee는 단말에 대한 경제성이 뛰어나고 저 전력통신을 이용하기 때문에 수명이 길다. Mesh, Tree, Star 등 다양한 방식의 토플리지 구조를 지원 하며 확장성이 뛰어나 군사적인 용도, 환경 모니터링 시스템 등 많은 분야에 사용되고 있다. 최근 스마트그리드환경을 구축함에 있어 Zigbee는 HAN(Home Area Network)에 표준으로 사용될 예정이며 현재는 Zigbee를 이용한 AMR(Automatic Meter Reading)을 시범 중에 있다. 일반적으로 ZIgbee Network은 ZC(Zigbee Coordinator), ZCH(Zigbee Cluster Head), ZE(Zigbee End Device) 3가지로 구성되며, Zigbee Network에서 발생할 수 있는 취약점은 허가되지 않은 디바이스의 접근, 라우터의 흐름을 조작하는 방법, ZC(Zigbee Coordinator)와 ZE(Zigbee End Device)사이의 키 전송 시 안전하지 않은 채널을 이용하여 전송되는 문제가 발생된다. 본 논문에서는, TCP(Third Party Center)를 이용함으로써, ZE와 ZC간의 키 생성 시 발생하는 취약점을 보완하였다. 또한 인증절차를 강화함으로써 ZE(Zigbee End Device)에서 발생 할 수 있는 취약점을 보완하고자 하였으며 RS(Register Server)를 이용하여 HAN에 존재하는 디바이스에 대하여 실시간 모니터링이 가능하게 하였다.

  • PDF