• 제목/요약/키워드: Cluster Tree

검색결과 339건 처리시간 0.027초

Self-Organized Hierarchy Tree Protocol for Energy-Efficiency in Wireless Sensor Networks

  • THALJAOUI, Adel
    • International Journal of Computer Science & Network Security
    • /
    • 제21권9호
    • /
    • pp.230-238
    • /
    • 2021
  • A sensor network is made up of many sensors deployed in different areas to be monitored. They communicate with each other through a wireless medium. The routing of collected data in the wireless network consumes most of the energy of the network. In the literature, several routing approaches have been proposed to conserve the energy at the sensor level and overcome the challenges inherent in its limitations. In this paper, we propose a new low-energy routing protocol for power grids sensors based on an unsupervised clustering approach. Our protocol equitably harnesses the energy of the selected cluster-head nodes and conserves the energy dissipated when routing the captured data at the Base Station (BS). The simulation results show that our protocol reduces the energy dissipation and prolongs the network lifetime.

Design and Implementation of APFS Object Identification Tool for Digital Forensics

  • Cho, Gyu-Sang
    • International Journal of Internet, Broadcasting and Communication
    • /
    • 제14권1호
    • /
    • pp.10-18
    • /
    • 2022
  • Since High Sierra, APFS has been used as the main file system. It is a well-established file system that has been used stably thus far. From the perspective of digital forensics, there are still many areas to be investigated. Apple File System Reference is provided to the apple developer site, but it is not satisfactory to fully analyze APFS. Researchers know more about the structure of APFS than before, but they have not yet fully analyzed its structure to a perfect level about it. In this paper, we develop APFS object identification tool for digital forensics. The most basic and essential object identification and analysis of the APFS filesystem will be conducted with the tool. The analysis in this study serves as the background for an analysis of the checkpoint operation principle and structure, including the more complex B-tree structure of APFS. There are several options for the developed tool, but the results of two use cases will be shown here. Based on the implemented tool, it is hoped that more functions will be added to make APFS a useful tool for faster and more accurate analyses.

먹물버섯속(Coprinus)과 눈물버섯속(Psathyrella)의 ITS 영역 염기서열에 의한 계통학적 유연관계 분석 (Phylogenetic Relationships of Genera Coprinus and Psathyrella on the Basis of ITS Region Sequences)

  • 박동석;고승주;김양섭;석순자;류진창;성재모
    • 한국균학회지
    • /
    • 제27권4호통권91호
    • /
    • pp.274-279
    • /
    • 1999
  • 먹물버섯속 및 눈물버섯속 균류의 계통학적 유연관계 분석을 위해 rDNA의 cluster 중 ITS 영역을 Polymerase Chain Reaction(PCR)로 증폭하여 염기서열을 밝혔다. 이들의 ITS I, II 영역은 각각 $258{\sim}301\;bp,\;253{\sim}275\;bp$의 염기쌍으로 이루어져 있었으며 균주간 ITS 염기서열의 상동성은 $43.9{\sim}96%$로 나타났다. 이들의 염기서열을 이용해 분류도(tree)를 작성한 결과, Singer의 형태적 분류체계와 거의 유사한 결과를 보였으나 눈물버섯속 균류들은 먹물버섯속 내 그룹 II의 종들과 함께 분지를 형성하였고 먹물버섯속의 의기준종(type species)인 C. comatus는 조사된 다른 동일 속의 종들과의 유사도에서 50%수준의 저조한 상동성을 보여주었다. 이와 같은 결과로 볼 때 먹물버섯류가 기존의 다수 학자들이 보고한 단일 계통진화(monophyletic evolution)를 해온 속이란 점에서 의문점을 남기었고 좀더 많은 조사가 필요하겠으나 눈물버섯속 균류도 먹물버섯속 균류와 분리시키는 것보다는 동일 속으로 분류하는 것이 바람직 할 것으로 사료되었다.

  • PDF

중복을 허용한 계층적 클러스터링에 의한 복합 개념 탐지 방법 (Hierarchical Overlapping Clustering to Detect Complex Concepts)

  • 홍수정;최중민
    • 지능정보연구
    • /
    • 제17권1호
    • /
    • pp.111-125
    • /
    • 2011
  • 클러스터링(Clustering)은 유사한 문서나 데이터를 묶어 군집화해주는 프로세스이다. 클러스터링은 문서들을 대표하는 개념별로 그룹화함으로써 사용자가 자신이 원하는 주제의 문서를 찾기 위해 모든 문서를 검사할 필요가 없도록 도와준다. 이를 위해 유사한 문서를 찾아 그룹화하고, 이 그룹의 대표되는 개념을 도출하여 표현해주는 기법이 요구된다. 이 상황에서 문제점으로 대두되는 것이 복합 개념(Complex Concept)의 탐지이다. 복합 개념은 서로 다른 개념의 여러 클러스터에 속하는 중복 개념이다. 기존의 클러스터링 방법으로는 문서를 클러스터링할 때 동일한 레벨에 있는 서로 다른 개념의 클러스터에 속하는 중복된 복합 개념의 클러스터를 찾아서 표현할 수가 없었고, 또한 복합 개념과 각 단순 개념(Simple Concept) 사이의 의미적 계층 관계를 제대로 검증하기가 어려웠다. 본 논문에서는 기존 클러스터링 방법의 문제점을 해결하여 복합 개념을 쉽게 찾아 표현하는 방법을 제안한다. 기존의 계층적 클러스터링 알고리즘을 변형하여 동일 레벨에서 중복을 허용하는 계층적 클러스터링(Hierarchical Overlapping Clustering, HOC) 알고리즘을 개발하였다. HOC 알고리즘은 문서를 클러스터링하여 그 결과를 트리가 아닌 개념 중복이 가능한 Lattice 계층 구조로 표현함으로써 이를 통해 여러 개념이 중복된 복합 개념을 탐지할 수 있었다. HOC 알고리즘을 이용해 생성된 각 클러스터의 개념이 제대로 된 의미적인 계층 관계로 표현되었는지는 특징 선택(Feature Selection) 방법을 적용하여 검증하였다.

느티만가닥버섯에서 감마선에 의한 돌연변이체들의 유전적 변이 (Genetic Variation in Mutants Induced by Gamma Ray in Hypsizigus marmoreus)

  • 김종봉;유동원
    • 생명과학회지
    • /
    • 제24권11호
    • /
    • pp.1174-1179
    • /
    • 2014
  • 본 연구는 감마선이 새로운 품종의 버섯을 개발하는데 이용 될 수 있는지 평가하기 위하여 수행하였다. 본 연구를 한국, 일본, 대만 등의 느티만가닥버섯 20종류, 한국 잿빛느티만가닥버섯 5종류, 일본 땅지만가닥버섯 등의 3품종과 돌연변이체의 유전적 변이를 분석하였다. 50~2,000 Gy의 감마선을 느티만가닥버섯 포자에 조사하였다. 포자를 이용한 돌연변이 유발의 감마선 적정선량은 50~500 Gy의 저준위선량이었다. 돌연변이 단핵균사를 교배하여 이핵균주를 만들었다. 돌연변이 균주와 재래종의 버섯들로부터 DNA를 추출하여 16S ribosomal DNA, ITS의 전부분 28S ribosomal DNA의 일부분이 포함된 ITS서열을 분석을 하였다. 분석한 ITS서열의 길이는 1,052~1,143 뉴클레오티드였다. Nei-Li's 방법에 의해 유전적 유연 관계계를 분석하였다. 느티만가닥버섯 품종들간의 비유사도는 0~3.5%였다. 또한 Neighbor-Joining (NJ)방법에 의해 계통수를 작성하였다. 그 결과 느티만가닥버섯의 품종간의 비유사도는 0~3.5%였다. 또한 23품종과 5 돌연변이 이 그룹의 ITS서열을 바탕으로 한 계통순는 12 cluster를 나타내었다. 돌연변이 균주들은 서로 다른 cluster를 형성하였다. 무작위적인 돌연변이가 발생하였음을 알 수 있었다. 이상의 연구결과들을 감마선이 버섯의 품종개량을 위한 수단이 될 수 있음을 보여주었다.

임상 검체에서 분리된 Candida albicans의 MLST를 이용한 유전적 변이 특성 (Genetic Variations of Candida albicans Isolated from Clinical Specimens Using Multi-locus Sequence Typing Analysis)

  • 김희진;김상하;김성현;유영빈;김영권
    • 대한임상검사과학회지
    • /
    • 제50권3호
    • /
    • pp.331-336
    • /
    • 2018
  • 본 연구에서는 국내 대전 소재 3차 병원 임상에서 분리된 Candida albicans 40 균주를 대상으로 균주 분리원에 따라 7종류의 housekeeping gene에 대한 염기서열 변이를 확인하고 MLST 분석을 통해 균주간의 계통학적 연관성에 대한 연구를 수행하여 다음과 같은 결과를 얻었다. Phylogenetic tree 분석 결과 sub-cluster 1로 central line blood (2), others (5), sputum (4), urine (7)을 포함해 총 18개가 분류되었으며, sub-cluster 2로는 central line blood (1), others (5), peripheral blood (6), sputum (1), urine (1)을 포함해 총 14개가 분류되어 동일 채취 부위에서 분리된 균주는 유전학적으로 유사성을 가지고 있을 가능성이 있음을 확인하였다. 앞으로 분리지역과 상병 등에 따른 C. albicans 유전자들의 변이 추세에 대한 자료의 축적과 임상 검체에 따른 계통학적 관계를 추정하여 감염병 연구 및 역학적 감시체계 구축에 도움이 될 것으로 생각된다.

왕제비꽃 자생지의 생태특성 (Ecological Characteristics of Viola websteri Hemsley Habitats)

  • 장수길;천경식;김경아;장진환;유기억
    • 한국자원식물학회지
    • /
    • 제23권4호
    • /
    • pp.261-273
    • /
    • 2010
  • 본 연구는 왕제비꽃 자생지의 환경요인, 토양 특성 및 식생을 조사하고 각 요인들 간의 연관성을 파악하여 기초자료를 제공하고자 수행되었다. 조사 결과 왕제비꽃의 자생지는 총 7개 지역으로 해발고도 343-991 m에 위치하고 있었으며, 경사는 $1-33^{\circ}$로 대부분 북사면에 군락을 형성하였다. 토성은 대부분 사양토로 확인되었으며, 포장용수량은 평균 28.97%, 유기물함량은 16.63%, pH는 5.62, 유효 인산함량은 14.75 ${\mu}g/g$으로 나타났다. 18개 방형구에서 조사된 관속식물은 총 133분류군이었으며, 교목층에는 고로쇠나무와 신갈나무가 우점하였고, 아교목층에서는 고로쇠나무가 가장 높은 중요치를 보였다. 초본층에서는 왕제비꽃의 중요치가 9.66%로 가장 높았으며, 다음으로는 벌깨덩굴(8.53%), 개별꽃(6.51%), 피나물(5.15%), 큰괭이밥(4.52%), 덩굴개별꽃(4.15%) 등이 높게 나타나 이 종류들이 왕제비꽃과 비슷한 환경을 선호하는 것으로 판단된다. 종다양도는 1.32였으며, 우점도와 균등도는 각각 0.08과 0.89로 산출되었다. 환경특성과 식생조사 및 토양분석 결과를 바탕으로 한 상관분석 결과 왕제비꽃의 피도는 미사 및 모래함량, 관목층 이상 상층수목의 피도는 종풍부도와 높은 연관성을 보였다. 식생구조에 따른 군집분석 결과는 크게 3개의 군으로 구별되었다.

맹종죽 시험림의 현존량 추정에 관한 연구 (Biomass Estimation of Phyllostachys pubescens Stands in KFRI, Southern Forest Research Center)

  • 이광수;정수영;손영모;이경학;배은지;윤석락
    • 한국산림과학회지
    • /
    • 제101권1호
    • /
    • pp.138-147
    • /
    • 2012
  • 본 연구는 맹종죽 임분의 현존량을 추정하기 위하여 적절한 줄기 절단부위를 파악하고, 죽령에 따른 지상부 및 지하부의 각 기관별 현존량을 비교분석하였다. 5개 죽령급 별 총 9개의 조사구(각 0.04 ha)에서 표준죽에 대한 상대수고에 의한 결정간별 건중비를 군집분석한 0~55% 구간)과 제 6~8 결정간(수고의 55~100% 구간)으로 두 개의 큰 집단으로 구분되었다. 일반적인 임목에서 매 2m 단위의 결정간을 각각 측정하는 조사 방법에 비하여 대나무의 경우 수고의 55~70% 구간을 기준으로 상단부와 하단부의 2개 결정간에 대한 각 1 kg 시료의 현존량을 조사하는 것이 더욱 효율적이라고 분석되었다. 결정계수가 가장 높은 맹종죽의 생체량 추정식은 $W=aD+bD^2$ 이었으며, 각 수령별 지상부 추정치를 합산한 총량과 수령별 구분 없이 추정한 총량 간에 유의적인 차이가 없었다. 맹종죽의 지상부 바이오메스는 총 57.77 ton/ha로서 줄기 40.47 ton/ha, 가지 9.29 ton/ha, 잎 8.01 ton/ha으로서 줄기부위가 가장 높게 나타났다. 지하부의 생체량은 53.35 ton/ha으로 나타났다.

도시환경에서 가중나무 종자의 확산 및 발아 분포 (Seed Dispersion and Seedling Spatial Distribution of the Tree of Heaven in Urban Environments)

  • 조치웅;이경재
    • 한국환경생태학회지
    • /
    • 제16권1호
    • /
    • pp.87-93
    • /
    • 2002
  • 귀화식물인 가중나무는 도시지역에서 많이 발견된다. 그 주된 이유는 유.무성 생식이 잘 되기 때문이다. 종자의 확산과 맹아 출현에 의해 도시 서식지 내에서 쉽게 군락을 형성한다. 그러므로 가중나무의 종자의 확산과 발아분포 특성을 조사하는 것은 도시녹지 관리에 중요하다. 가중나무의 종자 확산 및 실생묘의 분포는 다음과 같이 조사되었다. 남산과 같이 환경조건이 최상일 때는 350개체, 퇴계원사거리 경우 50개체 정도가 발아해서 자란다. 이러한 종자는 풍향의 영향과 지형적 특성에 따라 확산 분포되는 경향이 있다. 조사대상지는 종자가 떨어지는 늦가을에서 봄까지 주로 북서풍이 불고 있으므로 남쪽으로 많이 비산 되었으며, 경사지인 퇴계원사 거리에서는 경사지의 아래쪽에 주로 분포하였다. 종자 발아에 의한 실생묘의 분포는 모수(母樹)의 수관폭과 비교하였을 때, 수관폭 내에 떨어지는 경우보다 수관폭 외곽에 떨어지는 경향이 있으며, 조사지역에서는 수관폭의 최대 7.5배까지 실생묘가 분포하였다. 주로 수관 폭의 2~4배 지점(20M 이내에 75% 분포)에서 군생을 나타냈다. 가중나무 종자 발아에 의한 실생묘 분포 확산으로 볼 때, 가중나무는 도시의 열악한 환경에서라도 급격한 개체수 증가가 있을 수 있으며, 이는 도시 토양의 보호라는 측면과 가중나무가 타수종과 경쟁에서 성공함으로 종 다양성 감소라는 측면을 같이 고려하여 관리방안을 모색해야 할 것으로 판단된다.

기상인자(氣象因子)에 의한 우리 나라 산림(山林)의 산지구분(産地區分) (Delineation of Provenance Regions of Forests Based on Climate Factors in Korea)

  • 최완용;탁우식;임경빈;장석성
    • 한국산림과학회지
    • /
    • 제88권3호
    • /
    • pp.379-388
    • /
    • 1999
  • 우리 나라에 적용할 산림용 종자 산지구분(塵地區分)의 첫 단계로 임목집단의 유전생태적 분화에 영향이 큰 연평균 온도, 극한 최저온도, 생육기간중 상대습도, 일조량, 건조지수 등 기상인자를 척도로 수평적 산지를 구분하였다. 적용한 산지구분의 개념은 전형적인 산지구분 형태인 수종별 구분법보다는 전 수종을 포함한 생태지역 개념의 산지구분법에 따랐다. 산림대를 대구분 단위로 하여 산림대별(난대, 온대남부, 온대중부, 온대북부)로 기본구역을 설정하여 유집분석을 근거로 난대 3, 온대남부 6, 온대중부 8, 온대북부 2로 총 19개의 수평적 산지로 구분하였다. 적용한 6개의 척도중 연평균 온도, 극한 최저온도, 생장일수는 산림대별로 난대에서 온대북부 방향으로 일정한 경향을 보였으며 상대습도, 일조량 및 건조지수에서는 일정한 경향을 보이지는 않았으나 산지간에는 많은 차이를 보여 이들 인자는 미세 환경인자에 민감한 것으로 나타났다. 본 연구에 의해 구분된 산지는 구획 초기단계로 잠정적인 산지로 활용하면서 금후 생물기후도, 산지시험, 유전생태 자료 등이 축적되면 보완해 나갈 것이다.

  • PDF