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

검색결과 1,175건 처리시간 0.029초

Optimized Energy Cluster Routing for Energy Balanced Consumption in Low-cost Sensor Network

  • Han, Dae-Man;Koo, Yong-Wan;Lim, Jae-Hyun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제4권6호
    • /
    • pp.1133-1151
    • /
    • 2010
  • Energy balanced consumption routing is based on assumption that the nodes consume energy both in transmitting and receiving. Lopsided energy consumption is an intrinsic problem in low-cost sensor networks characterized by multihop routing and in many traffic overhead pattern networks, and this irregular energy dissipation can significantly reduce network lifetime. In this paper, we study the problem of maximizing network lifetime through balancing energy consumption for uniformly deployed low-cost sensor networks. We formulate the energy consumption balancing problem as an optimal balancing data transmitting problem by combining the ideas of corona cluster based network division and optimized transmitting state routing strategy together with data transmission. We propose a localized cluster based routing scheme that guarantees balanced energy consumption among clusters within each corona. We develop a new energy cluster based routing protocol called "OECR". We design an offline centralized algorithm with time complexity O (log n) (n is the number of clusters) to solve the transmitting data distribution problem aimed at energy balancing consumption among nodes in different cluster. An approach for computing the optimal number of clusters to maximize the network lifetime is also presented. Based on the mathematical model, an optimized energy cluster routing (OECR) is designed and the solution for extending OEDR to low-cost sensor networks is also presented. Simulation results demonstrate that the proposed routing scheme significantly outperforms conventional energy routing schemes in terms of network lifetime.

산업 클러스터링 분석을 통한 국제과학비즈니스벨트의 클러스터 발전 방향 연구 (A Study on the Development of Industrial Clusters in the International Science and Business Belt through the Industrial Clustering Analysis)

  • 정혜진;옥주영;김병근;지일용
    • 한국산학기술학회논문지
    • /
    • 제19권2호
    • /
    • pp.370-379
    • /
    • 2018
  • 우리나라는 중이온 가속기 건설을 중심으로 과학지식이 사업화로 연결될 수 있도록 하는 지리적 공간으로서의 국제과학비즈니스벨트에 관한 계획을 2009년에 확정하였다. 과학기반 클러스터의 형성 단계에서 국제과학비즈니스벨트의 각 클러스터의 우선 유치업종의 선택은 클러스터의 성격과 발전에 많은 영향을 미칠 수 있다는 점에서 매우 중요하다. 본 연구는 정부에서 제시한 국제과학비즈니스벨트의 과학기반 혁신클러스터의 조성을 위해 유치해야 할 핵심 업종들을 제시하고자 한다. 산업별로 클러스터 형성과정이 상이할 뿐만 아니라, 산업 내 특정 업종이 클러스터의 성장과정에 미치는 영향력이 다르기 때문에 혁신생태계 조성을 위한 앵커 섹터를 파악하는 것이 매우 중요하다. 국제과학비즈니스벨트 내 4개 클러스터의 형성 및 성장을 위한 기업을 분석하기 위해 본 연구는 Swann & Prevezer의 산업 클러스터링(industrial clustering) 모델을 활용하여 분석하였다. 본 연구에서는 기업 관련 자료의 경우 2014년의 제조업 및 서비스업 대상 한국기업혁신조사(ICT 클러스터), 2014년 국내 바이오산업 실태조사(바이오헬스케어 클러스터), 2015 국내 나노융합산업 실태조사(첨단산업 클러스터)에 관한 최신자료를 이용하였다. ICT, 바이오헬스케어, 나노 등 3개 산업군에 대한 클러스터링 분석을 수행한 결과 각 산업군에는 다른 여러 섹터에 속하는 기업들의 지역 내 진입을 유발하는 중심적 역할을 하는 섹터들이 있는 것으로 나타났는데, ICT 산업의 경우 정보통신서비스 섹터, 바이오헬스케어 산업의 경우 바이오공정/기기 섹터, 나노 산업군의 경우 나노전자 섹터가 각각 중심적 역할을 하는 것으로 분석되었다. 분석 결과를 바탕으로 본 연구는 국제과학비즈니스벨트 클러스터를 육성하기 위한 기업 유치 전략과 정책에 대한 시사점을 제시하였다.

군집분석을 통한 한국 도시 비오톱 유형 특성분석 (The Analysis of Korean Cities Biotope Type Characteristic using Cluster Analysis)

  • 김진효;나정화;이순주;권오성;조현주
    • 한국조경학회지
    • /
    • 제43권4호
    • /
    • pp.112-123
    • /
    • 2015
  • 본 연구의 목적은 비오톱 유형화 방법분석, 우점 비오톱 유형분석, 도시별 인문 자연 환경적 특성분석 및 군집분석을 통해, 국내 도시 비오톱 유형 특성을 분석하고, 전국적으로 적용 가능한 국내 도시 비오톱 유형 체계를 설정해 보는데 가장 큰 의의를 두었다. 연구결과를 요약하면 다음과 같다. 먼저 비오톱 유형화 방법 분석 결과, 분류기준 및 분류위계에서 도시마다 차이를 보이고 있었다. 다음으로 우점 비오톱 유형 분석 결과, 대부분의 도시에서 가장 많은 면적을 차지하고 있는 유형은 산림인 것으로 나타났다. 도시별 특성분석 결과, 도시들마다 상이한 결과를 보이고 있었으며, 군집분석 결과, 도시들은 총 5개의 군집으로 분류되었다. 먼저 Cluster-A의 경우, 낮은 인구수 및 도시화 현황을 보이고 있었다. 또한 타 도시와는 달리 농경지의 면적비율이 가장 높게 나타났다. 더불어 Cluster-C의 경우, 매우 높은 도시화 현황 및 인구수를 가지고 있었으며, 이러한 특성을 바탕으로, '산림 비오톱 중심의 광역형 도시(Large-sized metropoilitan cities-center of forest biotope area)' 군집으로 명명하였다. 이상과 같은 본 연구의 결과는 기존 비오톱 지도의 수정 및 보완 그리고 새로운 비오톱 지도 작성 시 표준화된 비오톱 유형 체계를 바탕으로 혼란을 최소화함은 물론, 도시 특성에 맞는 유형의 세분화 및 보전이 가능하도록 하는데, 중요한 역할을 수행할 수 있을 것으로 판단된다.

퍼지 클러스터링을 이용한 심전도 신호의 구분 알고리즘에 관한 연구 (A Study on Labeling Algorithm of ECG Signal using Fuzzy Clustering)

  • 공인욱;권혁제;이정환;이명호
    • 제어로봇시스템학회논문지
    • /
    • 제5권4호
    • /
    • pp.427-436
    • /
    • 1999
  • This paper describes an ECG signal labeling algorithm based on fuzzy clustering, which is very useful to the automated ECG diagnosis. The existing labeling methods compares the crosscorrelations of each wave form using IF-THEN binary logic, which tends to recognize the same wave forms such as different things when the wave forms have a little morphological variation. To prevent this error, we have proposed as ECG signal labeling algorithm using fuzzy clustering. The center and the membership function of a cluster is calculated by a cluster validity function. The dominant cluster type is determined by RR interval, and the representative beat of each cluster is determined by MF (Membership Function). The problem of IF-THEN binary logic is solved by FCM (Fuzzy C-Means). The MF and the result of FCM can be effectively used in the automated fuzzy inference -ECG diagnosis.

  • PDF

A Variable Selection Procedure for K-Means Clustering

  • Kim, Sung-Soo
    • 응용통계연구
    • /
    • 제25권3호
    • /
    • pp.471-483
    • /
    • 2012
  • One of the most important problems in cluster analysis is the selection of variables that truly define cluster structure, while eliminating noisy variables that mask such structure. Brusco and Cradit (2001) present VS-KM(variable-selection heuristic for K-means clustering) procedure for selecting true variables for K-means clustering based on adjusted Rand index. This procedure starts with the fixed number of clusters in K-means and adds variables sequentially based on an adjusted Rand index. This paper presents an updated procedure combining the VS-KM with the automated K-means procedure provided by Kim (2009). This automated variable selection procedure for K-means clustering calculates the cluster number and initial cluster center whenever new variable is added and adds a variable based on adjusted Rand index. Simulation result indicates that the proposed procedure is very effective at selecting true variables and at eliminating noisy variables. Implemented program using R can be obtained on the website "http://faculty.knou.ac.kr/sskim/nvarkm.r and vnvarkm.r".

THE BVR CCD PHOTOMETRY OF GLOBULAR CLUSTER M13

  • PYO TAE SOO;LEE SEE-WOO
    • 천문학회지
    • /
    • 제27권2호
    • /
    • pp.119-132
    • /
    • 1994
  • The BVR CCD photometry was performed for the globular cluster M13 down to $V=19^m$ over the region from the center to the west 13 arcmin and the CMD of M13 is investigated. The major photometric error in the crowded field which is due to the variation in the sky background was corrected by the median filtering method and the direct sky method. Some characteristics of the CMD of M13 obtained in the present study are as follows: Firstly, the distribution of stars on the CMD is well consistent with the mean lines of Sandage(1970) along the red giant branch(RGB), horizontal branch(HB) and asymtotic giant branch(AGB). Secondly, some gaps exists along the RGB and blue horizontal branch(BHB). Thirdly, the UV-bright stars are more concentrated at the inner region of the cluster.

  • PDF

A Phase-space View of Environmentally Driven Processes in the Virgo Cluster

  • 윤혜인
    • 천문학회보
    • /
    • 제41권1호
    • /
    • pp.69.3-70
    • /
    • 2016
  • We study the orbital histories of Virgo galaxies undergoing different HI gas stripping stages using phase-space diagrams. Based on the HI properties of galaxies, we find that location of galaxies is in good agreement with ram-pressure stripping predicted by numerical simulations with different infall time. For example, galaxies experiencing active gas stripping are mostly found in the first infall region showing high velocity with respect to the cluster center. Meanwhile, most galaxies that are likely to have lost gas a while ago are found in the cluster outskirts with low orbital velocities. We also discuss the cases where observational properties of galaxies and their locations in the phase-space do not well agree. In addition, we probe the phase-space of filaments and subgroups around or within Virgo. Our results strongly suggest that substructures can play important roles in galaxy evolution while galaxies are falling to the cluster.

  • PDF

Discovery of the prominent radio relics in the cluster merger ZwCL J1447+2619

  • Lee, Wonki;Kim, Hyeonghan;Jee, Myungkook James
    • 천문학회보
    • /
    • 제44권2호
    • /
    • pp.39.2-39.2
    • /
    • 2019
  • Diffuse radio emissions at the outskirt of merging galaxy clusters called radio relics provide a unique channel to understand the merger history. We present a recent discovery of double radio relics in the cluster merger ZwCL1447+2619 from our recent Giant Metrewave Radio Telescope observations. Both Band 3 (300-500 MHz) and Band 4 (550-850 MHz) data reveal a large (~1Mpc) and thin (~40kpc) radio relic ~1Mpc from the cluster X-ray center and a small radio relic (~0.3 Mpc) on the opposite side. These remarkable radio data together with Subaru weak-lensing analysis and Chandra X-ray observations enable us to reconstruct the merger scenario. Our preliminary analysis suggests that the cluster ZwCL J1447+2619 is a post-merger near its returning phase. In addition, using Keck DEIMOS spectroscopy, we find many "green" and "blue" member galaxies are located between the radio relics, a possible indication of merger shock-driven star formation activities.

  • PDF