• 대한임베디드공학회논문지
• /
• 제5권4호
• /
• pp.206-216
• /
• 2010

Wireless sensor networks (WSNs) are used to collect various data in environment monitoring applications. A spatial clustering may reduce energy consumption of data collection by partitioning the WSN into a set of spatial clusters with similar sensing data. For each cluster, only a few sensor nodes (samplers) report their sensing data to a base station (BS). The BS may predict the missed data of non-samplers using the spatial correlations between sensor nodes. ASAP is a representative data collection algorithm using the spatial clustering. It periodically reconstructs the entire network into new clusters to accommodate to the change of spatial correlations, which results in high message overhead. In this paper, we propose a new data collection algorithm, name EPDC (Energy-efficient Periodic Data Collection). Unlike ASAP, EPDC identifies a specific cluster consisting of many dissimilar sensor nodes. Then it reconstructs only the cluster into subclusters each of which includes strongly correlated sensor nodes. EPDC also tries to reduce the message overhead by incorporating a judicious probabilistic model transfer method. We evaluate the performance of EPDC and ASAP using a simulation model. The experiment results show that the performance improvement of EPDC is up to 84% compared to ASAP.

• 한국환경과학회지
• /
• 제15권4호
• /
• pp.349-357
• /
• 2006

The purpose of this study is to evaluate the water pollution degree in the Mid-Nakdong River watershed regarding to landcover types using GIS method. As a result of landcover classification, rate of urban appeared highly on Daegu Metropolitan city. Also, rate of agriculture showed highly in the riparian zones of the Nakdong and Guemho River and rate of forest appeared highly in the borders of the study area. To identify the groups of watershed with similar landcover patterns using the Cluster Analysis. According to the cluster analysis, the fifty sub-watersheds were grouped in three clusters, 'Urban watershed', 'Agriculture watershed', 'Forest watershed'. The proportion of urban area in each cluster had a positive correlation with water pollution degree. Otherwise, the proportion of agriculture in the Agriculture watershed had a high positive correlation with water pollution degree. Therefore, it is necessary to estimate environmental capacity of water duality considering ecological and environmental characteristics of watershed ecosystem and expand water duality monitoring systems to small stream.

• 건축역사연구
• /
• 제3권2호
• /
• pp.9-28
• /
• 1994

A collective theory is tried in analysis on the architectural history of Temple Gowoon in Gyongbook Province. For this purpose, firstly, the chronicle of construction was composed based on the critical study of the old documents. Secondly, the drawings of existing facilities were made after the field survey. And lastly, the collective theory was be able to extracted from the relation between chronicle and physical composion of the Temple Gowoon. The whole temple is composed of two territories, northern one and southern, which are divided by the central ravine. Northern territory was enlarged from Gukrakgeon's cluster through Myongboogeon's to Yeonsoogeon's. On the other hand, southern territory was reduced its position and its size from Daewoongeon's cluster, which was one of the main cluster, to Monigeon's, sub one. These processes were the results of the architectural adjustment, that is say, the dogmatic principles adapted in the topographical environments. The collective forms of clusters are different from each other. Gukrakgeon's cluster is composed of four buildings which enclose the empty inner court. Monigeon's is similar to the small temple type, Myongboogeon's selects the straggling form, and Yoensoogeon's has the type of Confucian shrine. The various types of clusters were the physical settings to symbolize the religious heirarchy of their buildigs. In the front of temple area, Gawoonloo, which located on the ravine and has a big volume, integrates straggling clusters.

• 천문학회보
• /
• 제42권1호
• /
• pp.51.2-51.2
• /
• 2017

Diffuse radio relics are often detected in merging galaxy clusters and are emitted by synchrotron process. Radio relics are believed to trace the shock waves in the intracluster medium induced by ram pressure during a major cluster merger. Radio halos and relics are found in approximately 50 galaxy clusters to date that are all in a state of merging. The rarest of these galaxy clusters contain pairs of relics of similar brightness as well as a radio halo. The massive galaxy cluster PLCKG287.0+32.9 belongs to this rare population and is the second most significant detection from the Planck SZ All-sky Survey. Perhaps even more intriguing is that the radio relics are observed at vastly different distances from the X-ray peak requiring a complex merging scenario. In this study, we use weak-lensing to peer deeper into the merging scenario by reconstructing the dark matter distribution. We relate the mass distribution to the radio, X-ray, and optical emissions to provide constraints for future simulations of the merger. Fitting an NFW profile to the tangential shear we infer the mass of the cluster and discuss its implications for the merging scenario.

• Journal of Communications and Networks
• /
• 제18권4호
• /
• pp.580-588
• /
• 2016

Energy efficiency is the main objective in the design of a wireless sensor network (WSN). In many applications, sensing data must be transmitted from sources to a sink in a timely manner. This paper describes an investigation of the trade-off between two objectives in WSN design: minimizing energy consumption and minimizing end-to-end delay. We first propose a new distributed clustering approach to determining the best clusterhead for each cluster by considering both energy consumption and end-to-end delay requirements. Next, we propose a new energy-cost function and a new end-to-end delay function for use in an inter-cluster routing algorithm. We present a multi-hop routing algorithm for use in disseminating sensing data from clusterheads to a sink at the minimum energy cost subject to an end-to-end delay constraint. The results of a simulation are consistent with our theoretical analysis results and show that our proposed performs much better than similar protocols in terms of energy consumption and end-to-end delay.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제13권7호
• /
• pp.3714-3732
• /
• 2019

With the rapid development of network, Intrusion Detection System(IDS) plays a more and more important role in network applications. Many data mining algorithms are used to build IDS. However, due to the advent of big data era, massive data are generated. When dealing with large-scale data sets, most data mining algorithms suffer from a high computational burden which makes IDS much less efficient. To build an efficient IDS over big data, we propose a classification algorithm based on data clustering and data reduction. In the training stage, the training data are divided into clusters with similar size by Mini Batch K-Means algorithm, meanwhile, the center of each cluster is used as its index. Then, we select representative instances for each cluster to perform the task of data reduction and use the clusters that consist of representative instances to build a K-Nearest Neighbor(KNN) detection model. In the detection stage, we sort clusters according to the distances between the test sample and cluster indexes, and obtain k nearest clusters where we find k nearest neighbors. Experimental results show that searching neighbors by cluster indexes reduces the computational complexity significantly, and classification with reduced data of representative instances not only improves the efficiency, but also maintains high accuracy.

• 천문학회보
• /
• 제45권1호
• /
• pp.32.2-32.2
• /
• 2020

Massive Compact Elliptical Galaxies (MCEGs) found in the local universe are as massive as normal galaxies but extremely compact (M∗ > 1011 Msun, Reff < 1.5 kpc). They are considered to be the relics of red nugget galaxies found at high redshift. They are not likely to have undergone many mergers, keeping their original mass and size. Moreover, it is expected that they host a dominant population of red (metal-rich) globular clusters rather than blue (metal-poor) ones. Indeed, Beasley et al. (2018) found that the color distribution of the cluster system of NGC 1277 is unimodal, showing only a red population. However, NGC 1277 is the only case whose cluster system was studied among MCEGs. In this study, we investigate globular cluster systems of 14 nearby MCEGs with a homogeneous data set of HST/WFC3 F814W/F160W archive images. We detect tens to hundreds of globular clusters in each galaxy and examine their color distributions. Surprisingly, the fractions of red globular clusters are similar to those of normal galaxies, and are much lower than that of NGC 1277. We additionally obtain Gemini/GMOS-N g'r'i' images of PGC 70520, one of the 14 nearby MCEGs, to detect more globular clusters from deeper and wider images. We will discuss the results from the Gemini data combined with the results from the HST data in relation with the formation of MCEGs.

• 한국콘텐츠학회논문지
• /
• 제11권12호
• /
• pp.145-151
• /
• 2011

본 연구에서는 한국 온라인 게임 콘텐츠 시장에 대해 장르적 구분에 의거한 경쟁 구조를 가정하고, 장르에 따라 분류된 하부시장 내에서 각각 다르게 나타나는 경쟁 유형을 분석하였다. 먼저 장르별 1, 2위 게임 콘텐츠들의 시장지배력을 분석하기 위하여, 장르 내에서의 플레이타임 점유율과 표준편차 통계량을 활용하여, 장르별 ANOVA분석 및 Cluster 분석을 수행하였다. ANOVA 분석 결과에 따르면, 장르별 1위 게임의 점유율에서 'FPS/레이싱 > RTS/스포츠 > 포커 > 고스톱 > RPG > 아케이드 > 보드'의 관계가 있었고, 1위와 2위 게임의 플레이타임 합계 점유율에서는, 'RTS > FPS/레이싱 > 스포츠 > RPG > 고스톱 > 포커 > 아케이드 > 보드'의 관계가 확인되었다. 그 밖에 Cluster 분석에서는 시장지배적 성향의 강한 정도와 그 변동성이 유사한 수준에 있는 장르들의 군집을 구분하여 제시하였다.

• 한국통신학회논문지
• /
• 제35권5B호
• /
• pp.721-733
• /
• 2010

본 논문에서는 군 MANET 환경에서 작전에 따라 단말들이 그룹으로 이동하는 경우를 고려하여, 효과적으로 메시지를 전달할 수 있는 확장 가능 콘텐트 기반 라우팅 기법을 제안한다. 제안하는 기법은 Publish/Subscribe 모델에 기반한 콘텐트 라우팅 기법이다. 노드들은 자신의 위치나 관심에 근거하여 클러스터를 형성하게 된다. 제안하는 기법에서는 다단계로 포개지는 구조의 클러스터 구성을 허용한다. 각 노드는 클러스터 헤드에게 자신의 특정콘텐트에 대한 관심을 알리고, 클러스터 헤드는 이를 종합하여 이웃 클러스터 헤드에게 전달한다. 데이터는 관심이 전달된 역방향 경로로 클러스터 헤드를 거쳐 개별 단말에게까지 전달된다. 시뮬레이션을 통해 기존의 MANET 환경에서 사용했던 콘텐트 기반 라우팅 기법과 본 논문에서 제안한 기법의 성능을 비교 분석한다. 제안한 기법은 노드 수가 증가하더라도 기존 기법에 비해 네트워크의 제어 메시지 부담이 크지 않으며, 특히 그룹 이동성을 가질 경우 기존 기법에 비해 메시지 전달율이 높다.

• 응용통계연구
• /
• 제29권5호
• /
• pp.949-960
• /
• 2016

본 논문은 고속도로 전 구간에 대해 2년간(2014년 1월-2015년 12월) 15분 단위로 관측한 고속도로 통행속도 데이터(VDS)를 사용하였다. 본 연구의 첫 번째 목적은 월 요일 시간대의 시간변수에 따라 반복적으로 나타나는 패턴이 비슷한 구간들의 군집을 구하는 것이다. 115개의 시간변수를 주성분분석으로 축약한 후 군집분석을 한 결과 시간변수에 따라 다양한 패턴을 보이는 군집들을 얻었으며, 이 결과는 실시간이 아닌 미래의 통행속도 예측을 위한 모형을 만드는데 활용될 수 있다. 두 번째 목적은 통행속도에 있어서 직접적으로 또는 간접적으로 영향을 주고받는 등 밀접한 관계가 있는 같은 영향권에 있는 구간들을 묶기 위해 군집분석을 하는 것이다. 구간끼리의 순수한 영향 정도를 보기 위해 각 구간별로 통행속도에 대한 백색화한 후 계산한 교차상관함수를 이용하여 군집분석을 하였다. 군집분석 결과 지리적으로 가까운 군집들이 다수 도출되었으며, 이 결과는 실시간 예측에 도움이 될 것이다.