• Title/Summary/Keyword: cluster method

Search Result 2,489, Processing Time 0.026 seconds

The Improved Energy Efficient LEACH Protocol Technology of Wireless Sensor Networks

  • Shrestha, Surendra;Kim, Young Min;Jung, Kyedong;Lee, Jong-Yong
    • International Journal of Internet, Broadcasting and Communication
    • /
    • v.7 no.1
    • /
    • pp.30-35
    • /
    • 2015
  • The most important factor within the wireless sensor network is to have effective network usage and increase the lifetime of the individual nodes in order to operate the wireless network more efficiently. Therefore, many routing protocols have been developed. The LEACH protocol presented by Wendi Hein Zelman, especially well known as a simple and efficient clustering based routing protocol. However, because LEACH protocol in an irregular network is the total data throughput efficiency dropped, the stability of the cluster is declined. Therefore, to increase the stability of the cluster head, in this paper, it proposes a stochastic cluster head selection method for improving the LEACH protocol. To this end, it proposes a SH-LEACH (Stochastic Cluster Head Selection Method-LEACH) that it is combined to the HEED and LEACH protocol and the proposed algorithm is verified through the simulation.

Efficient Slice Allocation Method using Cluster Technology in Fifth-Generation Core Networks

  • Park, Sang-Myeon;Mun, Young-Song
    • Journal of information and communication convergence engineering
    • /
    • v.17 no.3
    • /
    • pp.185-190
    • /
    • 2019
  • The explosive growth of data traffic and services has created cost challenges for networks. Studies have attempted to effectively apply network slicing in fifth generation networks to provide high speed, low latency, and various compatible services. However, in network slicing using mixed-integer linear programming, the operation count increases exponentially with the number of physical servers and virtual network functions (VNFs) to be allocated. Therefore, we propose an efficient slice allocation method based on cluster technology, comprising the following three steps: i) clustering physical servers; ii) selecting an appropriate cluster to allocate a VNF; iii) selecting an appropriate physical server for VNF allocation. Solver runtimes of the existing and proposed methods are compared, under similar settings, with respect to intra-slice isolation. The results show that solver runtime decreases, by approximately 30% on average, with an increase in the number of physical servers within the cluster in the presence of intra-slice isolation.

Balanced Cluster-based Multi-hop Routing in Sensor Networks (센서 네트워크의 균등분포 클러스터 기반 멀티홉 라우팅)

  • Wu, Mary
    • Journal of Korea Multimedia Society
    • /
    • v.19 no.5
    • /
    • pp.910-917
    • /
    • 2016
  • Sensors have limited resources in sensor networks, so efficient use of energy is important. Representative clustering methods, LEACH, LEACHC, TEEN generally use direct transmission methods from cluster headers to the sink node to pass collected data. However, the communication distance of the sensor nodes at low cost and at low power is not long, it requires a data transfer through the multi-hop to transmit data to the sink node. In the existing cluster-based sensor network studies, cluster process and route selection process are performed separately in order to configure the routing path to the sink node. In this paper, in order to use the energy of the sensor nodes that have limited resources efficiently, a cluster-based multi-hop routing protocol which merges the clustering process and routing process is proposed. And the proposed method complements the problem of uneven cluster creation that may occur in probabilistic cluster methods and increases the energy efficiency of whole sensor nodes.

A Study on Building the Regional Cluster: The Case of Fire and Emergency Industrial Cluster in Samcheok-si

  • Lee, Dong-Kyu;Yang, Gi-Geun
    • International Journal of Contents
    • /
    • v.5 no.3
    • /
    • pp.57-64
    • /
    • 2009
  • Korea has relied on top down development method, in which companies, research and education institutions move into the industrial complexes established by the government. However, to improve local competitiveness, the paradigm is shifting from the government initiated industrial complex to the clusters based on the cooperative network of the region. Representative case is 'Samcheok-si Fire & Emergency industry cluster construction project' that begun in 2007. AHP technique analysis results on first-stage showed that priority was on policy and network elements, and the results of second-stage analysis show that priority was on Policy incentives to internationalize the cluster and strengthen link,. Cluster branding, Sharing of organizational culture to cope with changes in environment, Creation of group learning culture. The subject of this research is limited to Samcheok-si's the Fire and Emergency Industry cluster formation project. Therefore, the research area and standard should be expanded to increase generality in further researches.

A Preventive Maintenance Scheduling Model of the Cluster Tool (클러스터 툴의 예방유지보수 스케줄링 모형)

  • Lee, Hyun;Park, You-Jin;Hur, Sun
    • IE interfaces
    • /
    • v.25 no.1
    • /
    • pp.127-133
    • /
    • 2012
  • This paper considers the preventive maintenance scheduling problem of the cluster tool which is one of the most important manufacturing equipments in the next-generation semiconductor production environment. We define a random process that expresses the successive amount of chemicals accumulating inside the tool. Based on the renewal theory, we find the expected value and probability distribution of the time that the amount of accumulated chemicals exceeds a predetermined level. For a given probability that the accumulated chemicals exceeds the predetermined level we present a method to obtain the number of chamber operations to perform the preventive maintenance of that chamber. In addition, a method to get the preventive maintenance schedule for the whole cluster tool is presented. A numerical example is provided to illustrate our method.

The wavelet Image Coding Using Band Adaptive Quantization and the Significant Cluster Extraction (대역 적응 양자화와 중요 클러스터 추출을 이용한 웨이브릿 영상 부호화)

  • Ryu Kwon-yeol
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.9 no.6
    • /
    • pp.1234-1240
    • /
    • 2005
  • In this paper, I propose the wavelet image coding method using band adaptive quantization and the significant cluster extraction. The proposed method can reduce to unnecessary additional seed data which create on conventional MRWD coding, because it eliminate cluster which smaller than structuring element by using morphology. And it make fast coding possible, because it is reduced to computational complexity by using band adaptive quantization. Consequently, the proposed method reduces computational complexity with $20\%{\~}33.3\%$ according to bit rate in quantization process.

Classification of Bodytype of Lower Part on Adult Male for the Apparel Sizing System (남성복(男性服)의 치수규격을 위한 하체부(下體部)의 체형분류(II))

  • Kim, Ku Ja
    • Journal of the Korean Society of Clothing and Textiles
    • /
    • v.17 no.4
    • /
    • pp.602-607
    • /
    • 1993
  • Concept of the comfort and fitness becomes a major concern in the basic function of the ready-made clothes. 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. 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 lower body, 14 variables from the data were applied to classify the bodytypes of lower part by Ward's minimum variance method. The group fanning a cluster were subdivided into 5 sets by cross-tabulation extracted by the hierarchical cluster analysis. Type 3 and 4 in lower body were composed of the majority of 53.1% of the subjects. The Korean adult males had relatively well-balanced in lower body.

  • PDF

Enhancing Text Document Clustering Using Non-negative Matrix Factorization and WordNet

  • Kim, Chul-Won;Park, Sun
    • Journal of information and communication convergence engineering
    • /
    • v.11 no.4
    • /
    • pp.241-246
    • /
    • 2013
  • A classic document clustering technique may incorrectly classify documents into different clusters when documents that should belong to the same cluster do not have any shared terms. Recently, to overcome this problem, internal and external knowledge-based approaches have been used for text document clustering. However, the clustering results of these approaches are influenced by the inherent structure and the topical composition of the documents. Further, the organization of knowledge into an ontology is expensive. In this paper, we propose a new enhanced text document clustering method using non-negative matrix factorization (NMF) and WordNet. The semantic terms extracted as cluster labels by NMF can represent the inherent structure of a document cluster well. The proposed method can also improve the quality of document clustering that uses cluster labels and term weights based on term mutual information of WordNet. The experimental results demonstrate that the proposed method achieves better performance than the other text clustering methods.

Surface Phenomena of Molecular Clusters by Molecular Dynamics Method (분자운동력학법에 의한 분자괴의 표면현상)

  • Maruyama, Shigeo;Matsumoto, Sohei;Ogita, Akihiro
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.20 no.3
    • /
    • pp.11-18
    • /
    • 1996
  • Liquid droplets of water and argon surrounded by their vapor have been simulated by the milecular dynamics method. To explore the surface phenomena of clusters, each molecule is classified into 'liquid', 'surface', or 'vapor' with respect to the number of neighbor molecules. The contribution of a 'surface' molecule of the water cluster to the far infrared spectrum is almist the same as that of the 'liquid' molecule. Hence, the liquid-vapor interface is viewed as geometrically and temporally varying boundary of 'liquid' molecules with only a single layer of 'surface' molecules that might have different characteristics from the 'liquid' molecules. The time scale of the 'phase change' of each molecule is estimated for the argon cluster by observing the instantancous kinetic and potential energies of each molecule. To compare the feature of clusters with macroscopic droplets, the temperature dependence of the surface tension of the argon cluster is estimated.

  • PDF

Handoff QoS guarnatee on ATM-based wired/wireless integrated network (ATM기반 유무선 통합망에서 이동성으로 인한 핸드오프 QoS보장 방안)

  • 장경훈;강경훈;심재정;김덕진
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.34S no.10
    • /
    • pp.33-51
    • /
    • 1997
  • On ATM-based wired/wireless integrated network, we apply the connection re-routing method[1] which reduced the inter-cluster handoff delay by reserving VPI/VCLs for possible inter-cluster handoff calls in advance. Additionally, we propose wired resource reservation methods, which are ausiliary method and split method, for handoff QoS guarantee of various expected services. The characteristics of these methods reserve wired connection resources based on the information on the possible inter-cluster handoff calls. With mathematical analysis, we also propose each algorithm and cost function for deciding an optimal amount in reserving resources. With numberical examples, we can see that the auxiliary method effectively reduces the cost in all cases(.alpha.>.betha., .alpha.=.betha., and .alpha.<.betha.). The split method has a little cost-reduction effects, when handoffs call does not have priority over new calls (that is, .alpha..leq..betha.) and the total capacity is relatively large. In other cases, the split method, however, has effective cost-reduction effects. The numerical resutls show that these reservation methods ca flexibly cope with the time-variant environment and meet the QoS requriements on the inter-cluster handoff calls.

  • PDF