• Title/Summary/Keyword: cluster method

Search Result 2,497, Processing Time 0.026 seconds

Clustering Algorithm for Efficient Use of Energy in Wireless Sensor Network (무선 센서 네트워크의 효율적인 에너지 사용을 위한 클러스터링 알고리즘)

  • Kim, Tae-Hyoung;Kang, Geun-Taek;Lee, Won-Chang
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.20 no.1
    • /
    • pp.36-41
    • /
    • 2010
  • In oder to operate sensor networks effectively it is very important to use the energy in the individual nodes efficiently and so increase their lifetime. Cluster-based routing algorithms such as LEACH and HEED obtain the efficiency of energy using data transfer between cluster heads and its members. In this paper we analyze the typical cluster-based routing algorithms and suggest a new energy efficient method of electing the cluster heads with the maximum delay of dead nodes occurrence. The efficiency of the proposed algorithm is verified through MATLAB simulation.

An Efficient Routing Protocol for Mobile Sinks in Sensor Networks (센서 네트워크에서 모바일 싱크를 위한 효율적인 라우팅 기법)

  • Wu, Mary
    • Journal of Korea Multimedia Society
    • /
    • v.20 no.4
    • /
    • pp.640-648
    • /
    • 2017
  • Sensors have limited resources in sensor networks, so efficient use of energy is important. In order to use the energy of the sensor node efficiently, researches applying mobile sink to the sensor network have been actively carried out. The sink node moves the sensor network, collects data from each sensor node, which spread the energy concentrated around the sink node, thereby extending the entire life cycle of the network. But, when the sink node moves, it requires a reset of the data transmission path, which causes a lot of control messages and delays. In this paper, we propose a CMS(Cluster-based Mobile Sink) method to support the movement of mobile sink in a cluster sensor environment. The proposed scheme minimizes an amount of control messages without resetting the routing paths of entire sensor networks by supporting the sink mobility path using the neighbor cluster list. And, it simplifies the routing path setup process by setting a single hop path between clusters without a gateway. The experiment results show that the proposed scheme has superior energy efficiency in processing and network structure, compared with existing clustering and mesh routing protocols.

Position-Based Cluster Routing Protocol for Wireless Microsensor Networks

  • Kim Dong-hwan;Lee Ho-seung;Jin Jung-woo;Son Jae-min;Han Ki-jun
    • Proceedings of the IEEK Conference
    • /
    • summer
    • /
    • pp.330-333
    • /
    • 2004
  • Microsensor nodes is energy limited in sensor networks. If nodes had been stop in working, sensor network can't acquire sensing data in that area as well as routing path though the sensor can't be available. So, it's important to maximize the life of network in sensor network. In this paper, we look at communication protocol, which is modified by LEACH(Low-Energy Adaptive Clustering Hierarchy). We extend LEACH's stochastic cluster-head selection algorithm by a Position-based Selection (PB-Leach). This method is that the sink divides the topology into several areas and cluster head is only one in an area. PB-Leach can prevent that the variance of the number of Cluster-Head is large and Cluster-Heads are concentrated in specific area. Simulation results show that PB-Leach performs better than leach by about 100 to $250\%.$

  • PDF

A Study on Efficient Routing Method with Location-based Clustering in Wireless Sensor Networks (무선센서네트워크에서의 위치기반 클러스터 구성을 통한 효율적인 라우팅 방안 연구)

  • Lim, Naeun;Joung, Jinoo
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.15 no.6
    • /
    • pp.103-108
    • /
    • 2015
  • Maintaining efficient energy consumption and elongating network lifetime are the key issues in wireless sensor networks. Existing routing protocols usually select the cluster heads based on the proximity to the sensor nodes. In this case the cluster heads can be placed farther to the base station, than the distance between the sensor nodes and the base station, which yields inefficient energy consumption. In this work we propose a novel algorithm that select the nodes in a cluster and the cluster heads based on the locations of related nodes. We verify that the proposed algorithm gives better performance in terms of network life time than existing solutions.

Electronic States Calculation of Fe4N by DV-Xα cluster calculation (DV-Xα 클러스터 계산법에 의한 Fe4N의 전자상태계산)

  • Song, Dong-Won;Lee, In-Seop;Bae, Dong-Su
    • Korean Journal of Materials Research
    • /
    • v.12 no.1
    • /
    • pp.44-47
    • /
    • 2002
  • DV(Discrete Variation)-X${\alpha}$ cluster calculation was employed to calculate the electronic states of ${\gamma}'- Fe_4N$ which was one of iron nitride phases synthesized from plasma ion nitriding to improve surface hardness and wear resistance. The result of calculated electron density of states for Fe was similar to the result of band calculation. The cluster used for calculation of electronic states of ${\gamma}'-Fe_4N$ was based on $Fe_{14}N$ cluster which comprises 15 atoms. Finally the electronic states of ${\gamma}'- Fe_4N$ such as net-charge, band order, energy level, electron wave-function, and contour map for electron density were derived by the calculation.

Estimation of Market Size and Value Added by Embedded SW Industry Cluster (임베디드 S/W 산업 클러스터별 시장 규모 및 부가가치 추정)

  • Yang, Hae-Bong;Moon, Jung-Hyun;Jeong, Min-A
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.8B
    • /
    • pp.1211-1216
    • /
    • 2010
  • There is no reference grasp only embedded SW market because embedded SW is built in SW production. In this paper, In order to know only embedded SW market, we used estimation method size of the amount of production. We draw suitable industry cluster structure of embedded SW market estimation. As we estimated size of embedded SW market by industry cluster. And, We calculated importance of embedded SW by industry cluster and finally we estimated size of embedded SW market. Result of estimation, added values of embedded SW estimated about 27 trillion.

Performance Factor of Distributed Processing of Machine Learning using Spark (스파크를 이용한 머신러닝의 분산 처리 성능 요인)

  • Ryu, Woo-Seok
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.16 no.1
    • /
    • pp.19-24
    • /
    • 2021
  • In this paper, we study performance factor of machine learning in the distributed environment using Apache Spark and presents an efficient distributed processing method through experiments. This work firstly presents performance factor when performing machine learning in a distributed cluster by classifying cluster performance, data size, and configuration of spark engine. In addition, performance study of regression analysis using Spark MLlib running on the Hadoop cluster is performed while changing the configuration of the node and the Spark Executor. As a result of the experiment, it was confirmed that the effective number of executors was affected by the number of data blocks, but depending on the cluster size, the maximum and minimum values were limited by the number of cores and the number of worker nodes, respectively.

Differences between high school students' hope, grit, and school happiness by cluster type (일반고 학생 희망과 그릿의 군집유형별 학교행복의 차이)

  • Kim, Jin-Cheol;Kim, Chang-Gil
    • Journal of Industrial Convergence
    • /
    • v.19 no.4
    • /
    • pp.9-15
    • /
    • 2021
  • The purpose of the study is to find out the difference between high school students' hopes and the school happiness of each cluster of grits. Method: 282 high students' responses were analyzed through correlation analysis and cluster analysis. Results: First, There is a positive correlation between hope and grit and school happiness. Second, Hope and Grit appeared in four clusters. School happiness had the highest "high psychological capital" group and the lowest "low psychological capital. Conclusion: It was discussed that the agency thinking and effort perseverance of grit should be reflected in the curriculum of general high schools. In addition, we propose to develop questionnaires for practical measurements.

How to quantify the similarity of 2D distributions: Comparison of spatial distribution of Dark Matter and Intracluster light

  • Yoo, Jaewon;Ko, Jongwan;Sabiu, Cristiano G.;Chun, Kyungwon;Shin, Jihye;Hwang, Ho Seong;Smith, Rory;Kim, Hyowon
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.46 no.2
    • /
    • pp.67.4-68
    • /
    • 2021
  • In studying the dynamical evolution of galaxy clusters, one intriguing approach is to compare the spatial distributions of various components, such as the dark matter, the member galaxies, the gas, and the intracluster light (ICL; the diffuse light from stars, which are not bound any individual cluster galaxy). If we find a visible component whose spatial distribution coincides with the dark matter distribution, then we could draw a dark matter map without requiring laborious weak lensing analysis. Furthermore, if the component traces the dark matter distribution better for more relaxed galaxy cluster, we could use the similarity as a dynamical stage estimator of the galaxy cluster. We present a novel new methodology to quantify the similarity of two or more 2-dimensional spatial distributions. We apply the method to a sample of galaxy clusters at different dynamical stages simulated within N-cluster Run, which is an N-body simulation using the galaxy replacement technique. Among the various components (stellar particles, galaxies, ICL), the velocity defined ICL+ brightest cluster galaxy (BCG) component traces the dark matter best. Between the sample galaxy clusters, the relaxed clusters show stronger similarity of the spatial distribution between the dark matter and ICL+BCG than the dynamically young clusters.

  • PDF

Classification of Bodytype on Adult Male for the Apparel Sizing System (I) - Bodytype of Trunk from the Anthropometric Data - (남성복(男性服)의 치수규격을 위한 체형분류(I) - 직접계측자료에 의한 동체부의 분류 -)

  • Kim, Ku Ja;Lee, Soon Weon
    • Journal of the Korean Society of Clothing and Textiles
    • /
    • v.17 no.2
    • /
    • pp.281-289
    • /
    • 1993
  • Concept of the comfort and fitness becomes a major concern in the basic function of the ready-made clothes. Accordingly a more sophiscated classification of the human morphological characteristics is strongly required for the effective clothing construction. This research was performed to classify and characterize Korean adult males anthropometrically. Sample size was 1290 subjects and their age range was from 19 to 54 years old. Sampling was carried out by the stratified sampling method. Data were collected by the direct anthropometric measurement. 75 variables in total were applied to classify the bodytypes. Data were analyzed by the multivariate method, especially factor and cluster analysis. The high factor loading items extracted by factor analysis were based to determine the variables of the cluster analysis for the similar bodytypes respectively. In the part of the trunk, 19 variables from the data were applied to classify the bodytypes of trunk by Ward's minimum variance method. The groups forming a cluster were subdivided into 5 sets by cross-tabulation extracted by the hierarchical culster analysis. Type 3 and 4 in trunk were composed of the majority of 55.6% of the subjects. The Korean adult males had relatively well-balanced bodytypes in trunk.

  • PDF