• Title/Summary/Keyword: large scale cluster

Search Result 272, Processing Time 0.028 seconds

Clustering Algorithm of Hierarchical Structures in Large-Scale Wireless Sensor and Actuator Networks

  • Quang, Pham Tran Anh;Kim, Dong-Seong
    • Journal of Communications and Networks
    • /
    • v.17 no.5
    • /
    • pp.473-481
    • /
    • 2015
  • In this study, we propose a clustering algorithm to enhance the performance of wireless sensor and actuator networks (WSANs). In each cluster, a multi-level hierarchical structure can be applied to reduce energy consumption. In addition to the cluster head, some nodes can be selected as intermediate nodes (INs). Each IN manages a subcluster that includes its neighbors. INs aggregate data from members in its subcluster, then send them to the cluster head. The selection of intermediate nodes aiming to optimize energy consumption can be considered high computational complexity mixed-integer linear programming. Therefore, a heuristic lowest energy path searching algorithm is proposed to reduce computational time. Moreover, a channel assignment scheme for subclusters is proposed to minimize interference between neighboring subclusters, thereby increasing aggregated throughput. Simulation results confirm that the proposed scheme can prolong network lifetime in WSANs.

Robust Hierarchical Data Fusion Scheme for Large-Scale Sensor Network

  • Song, Il Young
    • Journal of Sensor Science and Technology
    • /
    • v.26 no.1
    • /
    • pp.1-6
    • /
    • 2017
  • The advanced driver assistant system (ADAS) requires the collection of a large amount of information including road conditions, environment, vehicle status, condition of the driver, and other useful data. In this regard, large-scale sensor networks can be an appropriate solution since they have been designed for this purpose. Recent advances in sensor network technology have enabled the management and monitoring of large-scale tasks such as the monitoring of road surface temperature on a highway. In this paper, we consider the estimation and fusion problems of the large-scale sensor networks used in the ADAS. Hierarchical fusion architecture is proposed for an arbitrary topology of the large-scale sensor network. A robust cluster estimator is proposed to achieve robustness of the network against outliers or failure of sensors. Lastly, a robust hierarchical data fusion scheme is proposed for the communication channel between the clusters and fusion center, considering the non-Gaussian channel noise, which is typical in communication systems.

Incremental Fuzzy Clustering Based on a Fuzzy Scatter Matrix

  • Liu, Yongli;Wang, Hengda;Duan, Tianyi;Chen, Jingli;Chao, Hao
    • Journal of Information Processing Systems
    • /
    • v.15 no.2
    • /
    • pp.359-373
    • /
    • 2019
  • For clustering large-scale data, which cannot be loaded into memory entirely, incremental clustering algorithms are very popular. Usually, these algorithms only concern the within-cluster compactness and ignore the between-cluster separation. In this paper, we propose two incremental fuzzy compactness and separation (FCS) clustering algorithms, Single-Pass FCS (SPFCS) and Online FCS (OFCS), based on a fuzzy scatter matrix. Firstly, we introduce two incremental clustering methods called single-pass and online fuzzy C-means algorithms. Then, we combine these two methods separately with the weighted fuzzy C-means algorithm, so that they can be applied to the FCS algorithm. Afterwards, we optimize the within-cluster matrix and betweencluster matrix simultaneously to obtain the minimum within-cluster distance and maximum between-cluster distance. Finally, large-scale datasets can be well clustered within limited memory. We implemented experiments on some artificial datasets and real datasets separately. And experimental results show that, compared with SPFCM and OFCM, our SPFCS and OFCS are more robust to the value of fuzzy index m and noise.

Chemical properties of star-forming galaxies in Virgo-related large-scale filamentary structures.

  • Chung, Jiwon;Rey, Soo-Chang;Kim, Suk;Lee, Youngdae;Sung, Eon-Chang
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.44 no.2
    • /
    • pp.75.3-75.3
    • /
    • 2019
  • The filament is an interesting structure in the Universe because clusters form at the nodes of filaments and grow through the continuous accretion of individual galaxies and groups from the surrounding filaments. We study the chemical properties of star-forming (SF) galaxies in the five large-scale filamentary structures (Leo II A, Leo II B, Leo Minor, Canes Venatici, and Virgo III) related with the Virgo cluster, with the spectroscopic data taken with the SDSS DR12, and compare them with those of the Virgo cluster and field galaxies. In mass-metallicity relation, most of the SF galaxies in Virgo-related filaments (except Virgo III filament) show lower metallicity on average than the Virgo cluster SF galaxies, but similar to field counterparts. These chemically less evolved feature of SF galaxies in the filaments and field are more pronounced for lower mass galaxies. This is probably because low mass galaxies have low potential wells and are therefore likely to be sensitive to cluster environmental effects. Interestingly, we find that the metallicity enhancement of SF galaxies in the Virgo III filament. In chemical and morphological perspectives, SF galaxies in the Virgo III thought to be transitional objects possibly transformed from SF late-type galaxies and are on the way to red early-type galaxies in the filament environment. This is the first discovery of systematic 'chemical pre-processing' signature for filament galaxies in Local Universe before they fall into the cluster.

  • PDF

LARGE SCALE MAGNETOGENESIS THROUGH RADIATION PRESSURE

  • LANGER MATHIEU;PUGET JEAN-LOUP;AGHANIM NABILA
    • Journal of The Korean Astronomical Society
    • /
    • v.37 no.5
    • /
    • pp.553-556
    • /
    • 2004
  • We present a new model for the generation of magnetic fields on large scales occurring at the end of cosmological reionisation. The inhomogeneous radiation provided by luminous sources and the fluctuations in the matter density field are the major ingredients of the model. More specifically, differential radiation pressure acting on ions and electrons gives rise to electric currents which induce magnetic fields on large scales. We show that on protogalactic scales, this process is highly efficient, leading to magnetic field amplitudes of the order of $10^{-1l}$ Gauss. While remaining of negligible dynamical impact, those amplitudes are million times higher than those obtained in usual astrophysical magnetogenesis models. Finally, we derive the relation between the power spectrum of the generated field and the one of the matter density fluctuations. We show in particular that magnetic fields are preferably created on large (galactic or cluster) scales. Small scale magnetic fields are strongly disfavoured, which further makes the process we propose an ideal candidate to explain the origin of magnetic fields in large scale structures.

Analysis of Organic Agricultural Farming Organizations in Large-Scale Environment-friendly Agricultural Districts -With Reference to Organic Farming Cluster- (광역단지 유기농업 경영체 분석과 발전방향 -유기농클러스터를 중심으로-)

  • Jeong, Hak-Kyun;Kim, Chang-Gil;Jang, Jeong-Kyung
    • Korean Journal of Organic Agriculture
    • /
    • v.18 no.3
    • /
    • pp.331-345
    • /
    • 2010
  • The objective of this paper is to analyze management performance of organic farming management organizations in the large-scale environment-friendly agricultural districts, focusing on cases of organic farming organizations in Chungnam Asan city and Gyeongnam Sancheong-gun which are leading regions in Korean organic agriculture. The management performance in Asan Organic Farming Organization showed that ratio of operating gain to revenue in 2008~2009 increased by 1.2% point compared to in 2006~2007. The management performance in Sancheong Organic Farming Organization showed revenue gain by KRW 2 million in 2009 whereas it suffered a loss by KRW 24 million in 2008. The management performances implied that the amount of financial performance was not yet large and would be a symbol for soundly developing organic farming organization. This paper suggested that network system, recycling agriculture, and the enlargement of processing industry would be very useful to maximize synergy effect in organic farming organizations in a large-scale environment-friendly agricultural districts.

An Energy Efficient Group-Based Cluster Key Management for Large Scale Sensor Networks (대규모 센서 네트워크에서 그룹을 기반으로 한 에너지 효율적인 클러스터키 관리 방안)

  • Kim, Jin-Su
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.13 no.11
    • /
    • pp.5487-5495
    • /
    • 2012
  • The important issue that applies security key are secure rekeying, processing time and cost reduction. Because of sensor node's limited energy, energy consumption for rekeying affects lifetime of network. Thus it is necessary a secure and efficient security key management method. In this paper, I propose an energy efficient group-based cluster key management (EEGCK) in the large scale sensor networks. EEGCK uses five security key for efficient key management and different polynomial degree using security fitness function of sector, cluster and group is applied for rekeying and security processing. Through both analysis and simulation, I also show that proposed EEGCK is better than previous security management method at point of network energy efficiency.

The PC Clustering of the SIMD Structure for a Distributed Process of On-line Contingency (온라인 선로상정사고 분산처리를 위한 SIMD 구조의 PC 클러스터링)

  • Jang, Se-Hwan;Kim, Jin-Ho;Park, June-Ho
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.57 no.7
    • /
    • pp.1150-1156
    • /
    • 2008
  • This paper introduces the PC clustering of the SIMD structure for a distributed processing of on-line contingency to assess a static security of a power system. To execute on-line contingency analysis of a large-scale power system, we need to use high-speed execution device. Therefore, we constructed PC-cluster system using PC clustering method of the SIMD structure and applied to a power system, which relatively shows high quality on the high-speed execution and has a low price. SIMD(single instruction stream, multiple data stream) is a structure that processes are controlled by one signal. The PC cluster system is consisting of 8 PCs. Each PC employs the 2 GHz Pentium 4 CPU and is connected with the others through ethernet switch based fast ethernet. Also, we consider N-1 line contingency that have high potentiality of occurrence realistically. We propose the distributed process algorithm of the SIMD structure for reducing too much execution time on the on-line N-1 line contingency analysis in the large-scale power system. And we have verified a usefulness of the proposed algorithm and the constructed PC cluster system through IEEE 39 and 118 bus system.

The Design and Implementation of RISE for Managing a Large Scale Cluster in Distributed Environment (분산 환경의 대규모 클러스터를 관리하기 위한 RISE 시스템의 설계 및 구현)

  • Park Doo-Sik;Yang Woo-Jin;Ban Min-Ho;Jeong Karp-Joo;Lee Jong-Hyun;Lee Sang-Moon;Lee Chang-Sung;Shin Soon-Churl;Lee In-Ho
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.33 no.7
    • /
    • pp.421-428
    • /
    • 2006
  • In this paper, the way of remote installation and back-up of 3-tier structure is introduced for efficient utilizing the cluster system resources distributed at several places. Recently, cluster system is constructed as the system of over hundreds nodes under complex network system mixed with public networks and private networks. Therefore, the as installation method suitable for the large scale cluster system and the remote recovery of failure nodes are important. However the previous researches which are based on 2-tier architecture may not provide the efficient cluster installation and image back-up method when the network of cluster system is composed of several private networks and public networks. In this paper, RISE (Remote Installation Service and Environment) based on the 3-tier architecture is proposed to solve this problem. In our approach, the managing node's role is divided into the global master node (GRISE) and the local master node (LRISE) to provide the efficient initial system deployment and remote failure recovery of distributed cluster system under the various network systems. Also, LRISE's availability is ensured under the complex network environments by adopting the auto-synchronization mechanism between GRISE and LRISE. In this work, a 64-node cluster system with gigabit network system is utilized for the experiment. From the experimental result, the system image with 1.86GB data can be obtained in 5 minutes and 53 seconds and the image-based installation of 64-node system can be carried out in 17 minutes and 53 seconds.