• 제목/요약/키워드: Formation of Cluster

검색결과 548건 처리시간 0.026초

A Hill-Sliding Strategy for Initialization of Gaussian Clusters in the Multidimensional Space

  • Park, J.Kyoungyoon;Chen, Yung-H.;Simons, Daryl-B.;Miller, Lee-D.
    • 대한원격탐사학회지
    • /
    • 제1권1호
    • /
    • pp.5-27
    • /
    • 1985
  • A hill-sliding technique was devised to extract Gaussian clusters from the multivariate probability density estimates of sample data for the first step of iterative unsupervised classification. The underlying assumption in this approach was that each cluster possessed a unimodal normal distribution. The key idea was that a clustering function proposed could distinguish elements of a cluster under formation from the rest in the feature space. Initial clusters were extracted one by one according to the hill-sliding tactics. A dimensionless cluster compactness parameter was proposed as a universal measure of cluster goodness and used satisfactorily in test runs with Landsat multispectral scanner (MSS) data. The normalized divergence, defined by the cluster divergence divided by the entropy of the entire sample data, was utilized as a general separability measure between clusters. An overall clustering objective function was set forth in terms of cluster covariance matrices, from which the cluster compactness measure could be deduced. Minimal improvement of initial data partitioning was evaluated by this objective function in eliminating scattered sparse data points. The hill-sliding clustering technique developed herein has the potential applicability to decomposition of any multivariate mixture distribution into a number of unimodal distributions when an appropriate diatribution function to the data set is employed.

A Study on Cluster Head Selection and a Cluster Formation Plan to Prolong the Lifetime of a Wireless Sensor Network

  • Ko, Sung-Won;Cho, Jeong-Hwan
    • 조명전기설비학회논문지
    • /
    • 제29권7호
    • /
    • pp.62-70
    • /
    • 2015
  • The energy of a sensor in a Wireless Sensor Network (WSN) puts a limit on the lifetime of the network. To prolong the lifetime, a clustering plan is used. Clustering technology gets its energy efficiency through reducing the number of communication occurrences between the sensors and the base station (BS). In the distributed clustering protocol, LEACH-like (Low Energy Adaptive Clustering Hierarchy - like), the number of sensor's cluster head (CH) roles is different depending on the sensor's residual energy, which prolongs the time at which half of nodes die (HNA) and network lifetime. The position of the CH in each cluster tends to be at the center of the side close to BS, which forces cluster members to consume more energy to send data to the CH. In this paper, a protocol, pseudo-LEACH, is proposed, in which a cluster with a CH placed at the center of the cluster is formed. The scheme used allows the network to consume less energy. As a result, the timing of the HNA is extended and the stable network period increases at about 10% as shown by the simulation using MATLAB.

Location-Based Spiral Clustering Algorithm for Avoiding Inter-Cluster Collisions in WSNs

  • Yun, Young-Uk;Choi, Jae-Kark;Yoo, Sang-Jo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제5권4호
    • /
    • pp.665-683
    • /
    • 2011
  • Wireless sensor networks (WSN) consist of a large amount of sensor nodes distributed in a certain region. Due to the limited battery power of a sensor node, lots of energy-efficient schemes have been studied. Clustering is primarily used for energy efficiency purpose. However, clustering in WSNs faces several unattained issues, such as ensuring connectivity and scheduling inter-cluster transmissions. In this paper, we propose a location-based spiral clustering (LBSC) algorithm for improving connectivity and avoiding inter-cluster collisions. It also provides reliable location aware routing paths from all cluster heads to a sink node during cluster formation. Proposed algorithm can simultaneously make clusters in four spiral directions from the center of sensor field by using the location information and residual energy level of neighbor sensor nodes. Three logical addresses are used for categorizing the clusters into four global groups and scheduling the intra- and inter-cluster transmission time for each cluster. We evaluated the performance with simulations and compared it with other algorithms.

Wide-field and Deep Survey of Nearby Southern Clusters of Galaxies

  • 이수창;성언창;;;정애리;김석;이영대
    • 천문학회보
    • /
    • 제36권2호
    • /
    • pp.121-121
    • /
    • 2011
  • Thanks to KMTNet's wide field of view, it is time to implement imaging survey of extensive area of clusters of galaxies in the southern sky with modern instrument. As part of potential long-term survey of nearby (D < 50 Mpc) well-known clusters of galaxies, we propose a wide-field and deep survey of Fornax cluster as a first step of the project. By imaging the 400 square deg region (100 fields) enclosed within the five times virial radius of the Fornax cluster, in three SDSSfilters(g', r', i'), we can provide an unprecedented view of structure of Fornax cluster using sample from giant to dwarf galaxies. We will secure galaxies with brightness comparable to the limiting magnitude (r'=23.1 AB mag) of SDSS. Furthermore, we also request extremely deep (limiting surface brightness of ~ 28 mag $arcsec^{-2}$forr'band) survey for the central region (16 square degree, i.e., four fields) of Fornax cluster. This will allow us to detect the diffuse intracluster light (ICL) that permeates clusters as a valuable tool for studying the hierarchical nature of cluster assembly. In order to complete whole survey, about 285 hr observing time (without overhead) is required. By combining data available at other wavelengths, it will offer unique constraints on the formation of large-scale structure and also provide important clues for theories of galaxy formation and evolution. Our proposed survey will be implemented in the close collaboration with researchers in various countries (Germany, Australia, UK, USA) and ongoing project (e.g., SkyMapper).

  • PDF

Study of Nano-scale Fullerene (C60) Clusters Formed in Micro-sized Droplet by UV Irradiation

  • Yeo, Seung-Jun;Ahn, Jeung-Sun
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2012년도 제42회 동계 정기 학술대회 초록집
    • /
    • pp.571-571
    • /
    • 2012
  • We discovered the formation of C60 aggregates in solution by means of photoluminescence spectroscopic study on C60 in solutions. From the in-depth investigation of temperature dependence of the luminescence of C60 in toluene, benzene and CS2 solutions, we reported that the C60 aggregates are formed during cooling at the freezing temperature of these solvents. Furthermore, the C60 aggregates can be changed to stable structures by irradiating with UV pulse-laser (Nd:YAG laser, 355nm). As a consequence, we could obtain nano-scale photo-polymerized C60 clusters, which appear as round-shaped nano- scale particles in high resolution transmission electron-microscopy (HRTEM) images. However, the yield of the nano-scale C60 clusters obtained by this method is too small. So we designed and developed a system to obtain C60 cluster of macroscopic quantity by using ultrasonic nebulizer. In this system, C60 solution was vaporized to several micro-sized droplets in vacuum, resulting in the formation of C60 aggregates by evaporating solvent (toluene). The system was invented to produce nano-scale carbon clusters by the irradiation of UV light upon C60 aggregates in vacuum. We have characterized the products, C60 cluster, obtained from the system by using UV absorption spectra and HPLC spectra. Although the products have a possibility of inclusion various forms of C60 cluster, results support that the product formed from the system by using vaporizer method establishes a new method to obtain C60 cluster in macroscopic quantity. In the presentation, the details of the system and the results of characterization are reported.

  • PDF

무선 센서 네트워크에서 에너지 효율을 위한 클러스터 멤버 노드 설정 방법 (A Method to Customize Cluster Member Nodes for Energy-Efficiency in Wireless Sensor Networks)

  • 남춘성;장경수;신동렬
    • 한국인터넷방송통신학회논문지
    • /
    • 제9권6호
    • /
    • pp.15-21
    • /
    • 2009
  • 무선 센서 네트워크는 특정 지역의 센서 정보를 센서 노드를 통해 수집하는 네트워크이다. 지역 내 센서 노드의 측정된 데이터는 데이터를 수집, 처리하여 사용자에게 전달하는 싱크 노드로 전송된다. 하지만, 센서 네트워크를 구성하는 센서 노드의 제한된 능력 때문에 센서 노드의 저전력 동작 기법이 필요하다. 센서 네트워크에서 노드들은 주위 노드가 유사한 데이터를 측정한다는 특성을 갖기 때문에 클러스터를 형성하여 클러스터 헤드로 데이터를 전송하는 클러스터링 기법이 저전력 동작 기법에 효과적으로 사용될 수 있다. 다중 흡 기반의 클러스터링 형성 기법에서 클러스터 내 멤버 노드의 개수는 균형적인 클러스터 형성에 영향을 주기 때문에, 클러스터링 기법은 클러스터를 균등하게 분할하는 방법이 필요하다. 이를 위해, 본문은 클러스터 내 적절한 멤버 노드를 설정하여, 에너지 효율적인 센서네트워크 클러스터링 방법을 제안한다.

  • PDF

임부체형(姙婦體型)의 횡단적(橫斷的) 연구(硏究) (A Study on Latitudinal Body form of Pregnant Women)

  • 나미향;박정미;이연순
    • 한국의류학회지
    • /
    • 제17권2호
    • /
    • pp.177-196
    • /
    • 1993
  • By cluster sampling measurements, passing months of pregnancy according to changes of pregnant women body forms. On the basis of the above mentioned data, sizes of pregnant women clothes were decided. The results are as follows. 1. By cluster sampling measurements, sixty-nine items of apparel were obtained during the three different periods of pregnancy. They included the mean and standard deviation of body form measurement and the minimum and maximum values (Chart 3-4). The results of these surveys made it possible to notice the changes of pregnant womens' physical characteristics, i. e., the increased physical proportions: frontal waist area, umbilicus width, abdominal girth, crotch length, the length of the nipple, and body weight and the decreased proportions: omphalos height, perineum dimension. There was little change in the rear parts of the body. 2. The analized results of principle factors for body form measurements by cluster measurements produced seven major factors for which the proper values were over 1.0. They were: form factor, pregnancy factor, posture factor, breast formation factor, rear body formation factor, and nipple to nipple breadth. 3. In deciding garment sizes of pregnant women, four different sizes were established; small, medium, large, and extra-large according to the third, fifth, eighth, and tenth month of pregnancy. The measurement value of each item was produced by estimate.

  • PDF

Molecular Orbital Calculations for the Formation of GaN Layers on Ultra-thin AlN/6H-SiC Surface Using Alternating Pulsative Supply of Gaseous Trimethyl Gallium (TMG) and NH$_3$

  • 성시열;황진수
    • Bulletin of the Korean Chemical Society
    • /
    • 제22권2호
    • /
    • pp.154-158
    • /
    • 2001
  • The steps for the generation of very thin GaN films on ultrathin AlN/6H-SiC surface by alternating a pulsative supply (APS) of trimethyl gallium and NH3 gases have been examined by ASED-MO calculations. We postulate that the gallium cul ster was formed with the evaporation of CH4 gases via the decomposition of trimethyl gallium (TMG), dimethyl gallium (DMG), and monomethyl galluim (MMG). During the injection of NH3 gas into the reactor, the atomic hydrogens were produced from the thermal decomposition of NH3 molecule. These hydrogen gases activated the Ga-C bond cleavage. An energetically stable GaN nucleation site was formed via nitrogen incorporation into the layer of gallium cluster. The nitrogen atoms produced from the thermal degradation of NH3 were expected to incorporate into the edge of the gallium cluster since the galliums bind weakly to each other (0.19 eV). The structure was stabilized by 2.08 eV, as an adsorbed N atom incorporated into a tetrahedral site of the Ga cluster. This suggests that the adhesion of the initial layer can be reinforced by the incorporation of nitrogen atom through the formation of large grain boundary GaN crystals at the early stage of GaN film growth.

A Study of Cluster Head Election of TEEN applying the Fuzzy Inference System

  • Song, Young-il;Jung, Kye-Dong;Lee, Seong Ro;Lee, Jong-Yong
    • International journal of advanced smart convergence
    • /
    • 제5권1호
    • /
    • pp.66-72
    • /
    • 2016
  • In this paper, we proposed the clustering algorithm using fuzzy inference system for improving adaptability the cluster head selection of TEEN. The stochastic selection method cannot guarantee available of cluster head. Furthermore, because the formation of clusters is not optimized, the network lifetime is impeded. To improve this problem, we propose the algorithm that gathers attributes of sensor node to evaluate probability to be cluster head.

Properties of Brightest Cluster Galaxies as a Function of Cluster Classification Type

  • Eom, Heungjin;Shim, Hyunjin
    • 한국지구과학회지
    • /
    • 제36권5호
    • /
    • pp.427-436
    • /
    • 2015
  • We classified Abell clusters using the magnitude differences between two or three bright member galaxies and investigated how such classification was correlated with the properties of brightest cluster galaxies (BCGs). S-type BCGs being clearly brighter than the rest of the member galaxies were likely to be red, luminous, and evolved as early type galaxies. On the other hand, T-type BCGs being not dominant at all were less luminous than early type galaxies. A small fraction of BCGs was currently forming stars, and all of the star-forming BCGs were T-type BCGs. Active galactic nuclei were most frequent for S-type BCGs. Through these quantitative analyses of the BCG properties, we discussed the possible scenario of BCG formation and the differences between S-type and T-type of BCGs.