• Journal of Forest and Environmental Science
• /
• 제15권1호
• /
• pp.1-9
• /
• 1999

천연활엽수림에서 자생하는 활엽수종 고유의 생장 특성을 감안하여, 18개 주요 상층 임관 구성 수종을 대상으로 임목 형질을 평가하는 한 방편으로서 임목(林木) 형질(形質) 지수(指數)(tree form index: TFI)를 추정하였다. 선정된 6개의 형질 속성을 4개의 급수로 나누고, 임목 개체의 전반적인 형질에 미치는 영향력을 고려하여 합당한 점수를 부여하였다. 18개 수종에 대하여 속성 별로 점수를 부여하고 백분률(百分率)로 환산한 후, 각 점수를 합하여 임목 형질 지수를 산출하였다. 각 쌍의 수종별 점수 차이와 $18{\times}6$ 행렬(行列)을 바탕으로 집락분석(集落分析)(cluster analysis) 을 시도하여 수종별로 어떠한 속성들이 공통적인가를 검토하였다. 연구 결과, 임목 형질이 가장 좋은 수종은 TFI 수치 80.8을 기록한 사시나무로 파악되었고, TFI 수치 46.3을 기록한 까치박달나무는 임목 형질이 가장 좋지 않은 수종으로 분석되었다. 70점 이상의 비교적 높은 지수를 획득한 상층 임관 수종들은 사시나무, 거제수나무, 들메나무, 느릅나무 등으로서, 통직하고 완만한 수간, 높은 지하고(枝下高), 좁은 수관(樹冠), 가는 가지 등의 특성을 갖는 장점을 지니고 있었다. 반면에, 60점 미만의 낮은 지수를 얻은 수종들은 팔배나무, 산벚나무, 복장나무, 가래나무, 까치박달나무 등으로서, 굽었거나 기울어진 수간, 낮은 지하고(枝下高), 넓은 수관, 굵은 가지 등의 성격을 갖는 경향이 있었다. 집락분석 결과에 의한 분류도(分類圖)에서 Euclidean 거리계수(距離係數) 임의의 값 10은 연구 대상 수종들을 4개의 뚜렷한 수종군(樹種群)으로 분류하였고, 각 수종군에 대한 임목 형질 특성을 검토하였다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제3권5호
• /
• pp.155-162
• /
• 2014

본 논문에서는 MANET 환경에서 2-level 트리기반 클러스터링 라우팅 알고리즘을 제안한다. 이를 통해 네트워크에 속해 있는 무선 노드들의 생존시간을 증가시키고 네트워크 데이터 전송률을 향상시키는 것이 주요 목표이다. 무선 네트워크의 기본 특성인, 무선 자원과 배터리 상의 제약으로 인해 클러스터 형성과 유지 및 관리기법은 네트워크의 안정성을 향상시키기 위해서는 필수적이다. 그러나 애드 혹 네트워크 환경의 클러스터링 기법에서 클러스터 헤드는 호스트의 기능을 수행함과 동시에 라우팅 기능을 담당하는 라우터의 역할까지 수행한다. 따라서 클러스터 헤드의 에너지 고갈이나 부재는 클러스터를 붕괴시키고, 전체 네트워크의 통신을 어렵게 하며, 나아가서는 네트워크의 수명을 단축시킨다. 결국 클러스터 헤드의 효율적인 관리는 전반적인 네트워크의 성능을 결정짓는 핵심이라고 볼 수 있다. 때문에 본 제안 기법은 클러스터 헤드와 이웃 노드들의 유지 및 효율적인 관리를 통해 전체적인 네트워크의 생존시간과 Throughput을 향상시키고자 하였다. 또한 시뮬레이션을 통해 MANET 환경에서 기존 LS2RP기법에 비해 Qos측면에서 평균 17%의 성능 향상이 이루어짐을 알 수 있었다.

• 한국통신학회논문지
• /
• 제34권10B호
• /
• pp.964-972
• /
• 2009

무선 메쉬 네트워크(Wireless Mesh Network, WMN)는 다중 인터페이스와 다중 채널을 지원함으로써 기존의 무선 네트워크에서 발생되는 여러 문제점을 해결할 수 있는 핵심적인 미래기술로 대두되고 있다. WMN에서 다중 채널의 사용은 무선 네트워크 노드들이 사용하는 대역폭을 본질적으로 증가시켜준다. 그러나 이러한 대역폭을 충분히 사용하기 위해서는 다중 채널 환경에서 발생할 수 있는 채널 간 간섭을 최소화하는 채널 할당 기법이 요구된다. 본 논문에서는 WMN의 성능 향상을 위하여 클러스터링 기반의 최소 간섭 채널 할당(Minimum Interference Channel Assignment, MI-CA) 알고리즘을 제안한다. MI-CA 알고리즘은 클러스터 간의 Inter-Cluster 채널 할당과 클러스터 내부의 Intra-Cluster 채널 할당으로 구성된다. Inter-Cluster 채널 할당에서는 전체 WMN을 위한 베어본 채널을 MST(Minimum Spanning Tree) 기반으로 클러스터 헤더와 보더 노드에 할당하고, Intra-Cluster 채널 할당에서는 클러스터 멤버들 간에 직교채널을 재 할당함으로써 간섭을 최소화 한다. 시뮬레이션 결과 본 논문에서 제안한 MI-CA 알고리즘이 채널 간섭을 최소화함으로써 WMNs의 성능을 향상시킬 수 있음을 입증하였다.

• 한국환경과학회지
• /
• 제27권10호
• /
• pp.865-874
• /
• 2018

Fruit trees are a key part of agriculture in rural areas and have recently been a part of ecotourism or agrotourism. This study analyzes user segmentation based on user motivation to determine characteristics of potential customers in fruit tree farms, and thereby develop fruit tree experience and educational programs. We conducted a survey of 253 potential customers of fruit tree experience programs in September 2017. Data were evaluated using factor and cluster analyses. The results of the cluster analysis identified four distinct segments based on potential customers' motivations, that is, activity-oriented, learning-oriented, leisure-oriented, and purchase-oriented. These clusters showed that significant differences in the preference of potential customers exist. Different markets were segmented based on the benefits sought by users. The segments' characteristics were identified and activities relevant to each segment were proposed for rural tourism. Lastly, this study suggests directions for development of fruit tree farm experience and educational programs.

• 한국컴퓨터정보학회논문지
• /
• 제9권3호
• /
• pp.189-194
• /
• 2004

본 논문에서는 클러스터 기반의 멀티캐스트 라우팅 문제 해법을 위한 Simulated Annealing(SA) 알고리즘을 제안한다. 멀티캐스트는 한 점에서 다수의 집단 구성원들에게 데이터를 전송하는 것으로 이는 멀티캐스트 트리를 구성하여 해결할 수 있다. 즉, 전체 네트워크를 몇 개의 클러스터로 분할한 후 클러스터 내부를 멀티캐스트 트리로 구성하여 해결할 수 있다. 멀티캐스트 트리는 최소비용 스타이너 트리로 구성할 수 있다. 본 논문에서는 SA알고리즘을 최소비용 스타이너 트리에 적용하였다. 특히, SA 알고리즘에서는 냉각 스케줄을 어떻게 설정하느냐에 따라 알고리즘의 성능에 영향을 준다. 따라서 본 논문에서는 멀티캐스트 라우팅 문제를 위한 SA 알고리즘의 냉각 스케줄을 제안하고, 그 결과를 분석한다.

• International Journal of Internet, Broadcasting and Communication
• /
• 제13권3호
• /
• pp.178-192
• /
• 2021

File system forensics typically focus on the contents or timestamps of a file, and it is common to work around file/directory centers. But to recover a deleted file on the disk or use a carving technique to find and connect partial missing content, the evidence must be analyzed using cluster-centered analysis. Forensics tools such as EnCase, TSK, and X-ways, provide a basic ability to get information about disk clusters, but these are not the core functions of the tools. Alternatively, Sysinternals' DiskView tool provides a more intuitive visualization function, which makes it easier to obtain information around disk clusters. In addition, most current tools are for Windows. There are very few forensic analysis tools for MacOS, and furthermore, cluster analysis tools are very rare. In this paper, we developed a tool named FACT (Forensic Analyzer based Cluster Information Tool) for analyzing the state of clusters in a HFS+ file system, for digital forensics. The FACT consists of three features, a Cluster based analysis, B-tree based analysis, and Directory based analysis. The Cluster based analysis is the main feature, and was basically developed for cluster analysis. The FACT tool's cluster visualization feature plays a central role. The FACT tool was programmed in two programming languages, C/C++ and Python. The core part for analyzing the HFS+ filesystem was programmed in C/C++ and the visualization part is implemented using the Python Tkinter library. The features in this study will evolve into key forensics tools for use in MacOS, and by providing additional GUI capabilities can be very important for cluster-centric forensics analysis.

• 한국통신학회논문지
• /
• 제34권3B호
• /
• pp.255-263
• /
• 2009

본 논문에서는 IEEE 802.15.4 클러스터-트리 기반 LR-WPAN(Low Rate-Wireless Personal Area Network)에서 각 노드가 데이터량의 변화에 따라 실제 데이터 수신 구간을 조절하기 위한 적응적 Beacon 스케줄링 알고리즘을 제안한다. Beacon Interval을 짧게 조절하면, 노드는 일정한 시간동안에 더 많은 양의 데이터를 수신할 수 있다. 그러나 짧은 Beacon Interval을 가진 노드는 에너지 소비가 증가하게 되므로, 다시 수신할 데이터량이 줄어들면 Beacon Interval을 길게 조절함으로써 에너지 소비를 최적화시킨다. NS-2 시뮬레이터를 이용하여 검증한 결과, 제안하는 적응적 Beacon 스케줄링 알고리즘은 고정된 Beacon Interval을 사용하는 기법에 비해, 패킷 손실률과 End-to-End 전달 지연시간 측면에서 더 나은 성능을 보인다. 따라서 본 알고리즘과 결과는 향후 클러스터-트리 기반 LR-WPAN 설계 시, 서비스의 지연시간을 보장해야 하는 응용분야에 유용하게 사용될 수 있다.

• 한국지능시스템학회논문지
• /
• 제16권5호
• /
• pp.608-615
• /
• 2006

본 논문에서는 퍼지 클러스터 기법을 이용하여 구간 분할된 퍼지 모델트리의 제안과 이를 이용한 데이터 모델링 기법을 다룬다. 제안된 방법은 먼저 입력과 출력변수의 속성을 고려한 퍼지 클러스터링에 의해 중심벡터를 계산한 후, 중심벡터들과 입력속성간의 소속도를 이용하여 구간 분할된 영역별로 각각의 선형모델을 구축한다. 노드의 확장은 부모노드(parent node)에서 만들어진 모델에서 계산된 오차값과 자식노드(child node)에서 계산된 오차값을 비교하여 이루어진다. 출력값 예측 단계에서는 입력된 데이터와 잎노드에서 계산된 클러스터 중심값과 비교하여 소속도가 높은 선형모델을 선택하여 데이터에 대한 출력값을 예측하게 된다. 제안된 방법의 우수성을 보이기 위해 다양한 데이터를 대상으로 실험한 결과, 기존의 모델트리방식 및 뉴럴 네트워크 기반의 신경회로망 보다 향상된 성능을 보임을 알 수 있었다.

• Journal of information and communication convergence engineering
• /
• 제20권2호
• /
• pp.90-95
• /
• 2022

This paper proposes a method to find a tree with the maximum number of terminals that can be connected by a given length when numerous terminals distributed in a cluster form are given to the Euclidean plane R2 with several constraints. First constraint is that a given terminal is distributed in a cluster form, second is that a given length cannot connect all terminals in the tree, and third is that there is no curved connection between each terminal. This paper proposes a method to establish more efficient interconnections within terminals distributed in a cluster form by improving a randomly distributed memetic genetic algorithm. The construction of interconnections has been extensively used in design-related fields, from networking to architecture. Additionally, in real life, the construction of interconnections is mostly distributed in the form of clusters. Therefore, the heuristic algorithm proposed in this paper can be effectively utilized in real life and is expected to provide various cost savings.

• 한국통신학회논문지
• /
• 제37A권9호
• /
• pp.772-779
• /
• 2012

현재 MANET에서는 DOS나 DDOS 공격이 증가하고 있지만, MANET은 제한된 대역폭, 계산 자원 및 배터리 전원을 가진 노드들로 구성된 네트워크이기 때문에 기존의 역추적 메커니즘을 적용할 수가 없다. 따라서 MANET에서 역추적 기법을 적용 시킬 시에는 각 노드가 가지는 자원을 효율적으로 사용해야한다. 그러나 기존의 애드혹 네트워크에 적용한 역추적 기법은 클러스터링 영역에서 각 노드를 대표하는 Cluster head가 역추적 정보를 관리하기 때문에 Cluster head의 과부하로 노드의 수명을 단축시키는 문제점을 가지게 된다. 게다가, 다중홉 클러스터링일 경우, 하나의 Cluster head가 더 많은 노드를 관리하기 때문에 문제는 더욱 심각해진다. 본 논문에서는 이러한 Cluster head의 오버헤드를 줄이기 위한, 역추적 정보를 관리하기 위하여 트리구조의 깊이를 이용한 TNA(Traceback against Network Attacks)를 제안한다.