• Title/Summary/Keyword: Formation of Cluster

Search Result 551, Processing Time 0.026 seconds

A clustering algorithm based on dynamic properties in Mobile Ad-hoc network (에드 혹 네트워크에서 노드의 동적 속성 기반 클러스터링 알고리즘 연구)

  • Oh, Young-Jun;Woo, Byeong-Hun;Lee, Kang-Whan
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.19 no.3
    • /
    • pp.715-723
    • /
    • 2015
  • In this paper, we propose a context-awareness routing algorithm DDV (Dynamic Direction Vector)-hop algorithm in Mobile Ad Hoc Networks. The existing algorithm in MANET, it has a vulnerability that the dynamic network topology and the absence of network expandability of mobility of nodes. The proposed algorithm performs cluster formation using a range of direction and threshold of velocity for the base-station, we calculate the exchange of the cluster head node probability using the direction and velocity for maintaining cluster formation. The DDV algorithm forms a cluster based on the cluster head node. As a result of simulation, our scheme could maintain the proper number of cluster and cluster members regardless of topology changes.

MCRO-ECP: Mutation Chemical Reaction Optimization based Energy Efficient Clustering Protocol for Wireless Sensor Networks

  • Daniel, Ravuri;Rao, Kuda Nageswara
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.7
    • /
    • pp.3494-3510
    • /
    • 2019
  • Wireless sensor networks encounter energy saving as a major issue as the sensor nodes having no rechargeable batteries and also the resources are limited. Clustering of sensors play a pivotal role in energy saving of the deployed sensor nodes. However, in the cluster based wireless sensor network, the cluster heads tend to consume more energy for additional functions such as reception of data, aggregation and transmission of the received data to the base station. So, careful selection of cluster head and formation of cluster plays vital role in energy conservation and enhancement of lifetime of the wireless sensor networks. This study proposes a new mutation chemical reaction optimization (MCRO) which is an algorithm based energy efficient clustering protocol termed as MCRO-ECP, for wireless sensor networks. The proposed protocol is extensively developed with effective methods such as potential energy function and molecular structure encoding for cluster head selection and cluster formation. While developing potential functions for energy conservation, the following parameters are taken into account: neighbor node distance, base station distance, ratio of energy, intra-cluster distance, and CH node degree to make the MCRO-ECP protocol to be potential energy conserver. The proposed protocol is studied extensively and tested elaborately on NS2.35 Simulator under various senarios like varying the number of sensor nodes and CHs. A comparative study between the simulation results derived from the proposed MCRO-ECP protocol and the results of the already existing protocol, shows that MCRO-ECP protocol produces significantly better results in energy conservation, increase network life time, packets received by the BS and the convergence rate.

A Signal Characteristic Based Cluster Scheme for Aeronautical Ad Hoc Networks

  • Tian, Yu;Ma, Linhua;Ru, Le;Tang, Hong;Song, Bo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.8 no.10
    • /
    • pp.3439-3457
    • /
    • 2014
  • Clustering is an effective method for improving the performance of large scale mobile ad hoc networks. However, when the moving speed is very fast, the topology changes quickly, which leads to frequent cluster topology updates. The drastically increasing control overheads severely threaten the throughput of the network. SCBCS (Signal Characteristic Based Cluster Scheme) is proposed as a method to potentially reduce the control overheads caused by cluster formation and maintenance in aeronautical ad hoc networks. Each node periodically broadcasts Hello packets. The Hello packets can be replaced by data packets, which preserve bandwidth. The characteristics of the received packets, such as the Doppler shift and the power of two successive Hello packets, help to calculate the relative speed and direction of motion. Then, the link connection lifetime is estimated by the relative speed and direction of motion. In the clustering formation procedure, the node with the longest estimated link connection time to its one-hop neighbors is chosen as the cluster head. In the cluster maintenance procedure, re-affiliation and re-clustering schemes are designed to keep the clusters more stable. The re-clustering phenomenon is reduced by limiting the ripple effect. Simulations have shown that SCBCS prolongs the link connection lifetime and the cluster lifetime, which can reduce the topology update overheads in highly dynamic aeronautical ad hoc networks.

In vitro propagation of Spathiphyllum floribundum cv. Cupid (Spathiphyllum floribundum cv. Cupid의 기내번식)

  • 한봉희;예병우;유희주;신지수
    • Korean Journal of Plant Tissue Culture
    • /
    • v.28 no.4
    • /
    • pp.209-213
    • /
    • 2001
  • Spathiphyllum floribundum cv. Cupid was micropropagated on LS medium containing various growth regulators. Shoot tips were cultured on media with different concentrations of thidiazuron (TDZ) or banzyladenine (BA). The medium containing 2.0 mg/L BA was most effective on the shoot multiplication and the formation of adventitious multi-shoot cluster from shoot tips among the different concentrations of TDZ and BA. The combined treatments of BA and paclobutrazol (PBZ) were stimulated the shoot multiplication and the formation of adventitious mu]ti-shoot clusters from shoot tips compared to the ones of BA alone. The adventitious multi-shoot clusters were culled with 5∼7 mm in size and cultured on media with BA or thidiazuron (TDZ). Shoot multiplication and shoot cluster proliferation from the shoot clusters were very favorable on media supplemented with 2.0∼3.0 mg/L BA. The shoots grew and rooted out vigorously on media with 2.0∼3.0 mg/L IBA. The rooted plantlets were acclimatized in the soil mixed with a rate of vermiculite 1 and perlite 1, and survived more than 95% in greenhouse.

  • PDF

Environmental Effects on the Molecular Gas Properties of Cluster Spirals

  • Jeong, Eun-Jeong;Jeong, Ae-Ri;Lee, Myeong-Hyeon
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.36 no.1
    • /
    • pp.62.2-62.2
    • /
    • 2011
  • It is well known that the cluster environment can change the atomic gas properties of galaxies through tidal interactions and/or by the hot cluster medium. Meanwhile, the molecular gas is expected to be less vulnerable to its surroundings due to its higher density, and no obvious influence of the environment on the molecular gas properties had been found among cluster spirals until recently. However, in a recent study by Fumagalli et al. (2009) of a sub-sample of Virgo spirals, it has been suggested that HI deficient galaxies can be also CO deficient. In order to further investigate if the HI deficiency indeed can result in the deficiency in molecular gas content, we compare the global CO and HI gas properties of Virgo spirals with those of galaxies in the Ursa Major cluster and the Pisces cluster, much lower density environments than Virgo. We discuss possible consequences of molecular gas deficiency in star formation activity of spiral galaxies in high density environment.

  • PDF

Effect of Alcohol Addition on Back-Extraction of BSA and Cytochrome c Using AOT Reverse Micellar System

  • Lee, Seong Sik;Lee, Bong Guk;Choe, Jin Seong;Lee, Jong Pal
    • Bulletin of the Korean Chemical Society
    • /
    • v.22 no.8
    • /
    • pp.897-902
    • /
    • 2001
  • The protein back-extraction processes were discussed from the viewpoint of the micelle-micelle interaction. Bovine serum albumin (BSA) suppressing the cluster formation of reverse micelle (positive value of ${\beta}pr)$ has the high back-extra cted fraction (Eb), but cytochrome c enhancing the formation of reverse micelle (negative value of ${\beta}pr)$ has the low back-extracted fraction, relatively. We have also examined quantitatively the effects of alcohol addition and protein solubilization on the percolation process of reverse micelle. The alcohols suppressing the formation of micellar cluster (high values of ${\beta}t)$, remarkably improved the back-extraction rates of BSA and cytochrome c. The values of ${\beta}t$, defined by the variation of percolation process, and the back-extraction behavior of proteins have a good linear correlation. These results indicate that the micelle-micelle interaction or micellar clustering plays an important role in the back-extraction process of proteins.

EEC-FM: Energy Efficient Clustering based on Firefly and Midpoint Algorithms in Wireless Sensor Network

  • Daniel, Ravuri;Rao, Kuda Nageswara
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.8
    • /
    • pp.3683-3703
    • /
    • 2018
  • Wireless sensor networks (WSNs) consist of set of sensor nodes. These sensor nodes are deployed in unattended area which are able to sense, process and transmit data to the base station (BS). One of the primary issues of WSN is energy efficiency. In many existing clustering approaches, initial centroids of cluster heads (CHs) are chosen randomly and they form unbalanced clusters, results more energy consumption. In this paper, an energy efficient clustering protocol to prevent unbalanced clusters based on firefly and midpoint algorithms called EEC-FM has been proposed, where midpoint algorithm is used for initial centroid of CHs selection and firefly is used for cluster formation. Using residual energy and Euclidean distance as the parameters for appropriate cluster formation of the proposed approach produces balanced clusters to eventually balance the load of CHs and improve the network lifetime. Simulation result shows that the proposed method outperforms LEACH-B, BPK-means, Park's approach, Mk-means, and EECPK-means with respect to balancing of clusters, energy efficiency and network lifetime parameters. Simulation result also demonstrate that the proposed approach, EEC-FM protocol is 45% better than LEACH-B, 17.8% better than BPK-means protocol, 12.5% better than Park's approach, 9.1% better than Mk-means, and 5.8% better than EECPK-means protocol with respect to the parameter half energy consumption (HEC).

An Empirical Investigation on the Dynamic Relationships among the Critical Factors Influencing on the High-tech Cluster Formation and Its Sustainable Growth (첨단산업클러스터 형성요인들간의 인과관계분석)

  • Kwoun, Sung-Taeck;Kim, Sang-Wook
    • Korean System Dynamics Review
    • /
    • v.7 no.2
    • /
    • pp.133-148
    • /
    • 2006
  • This study suggests a Causal Loop Diagram(CLD) of causality mechanism which are integrating matters of localization, networking, embeddedness & institutional thickness and collective learning. These five factors(localization, networking, embeddedness & institutional thickness, collective learning, innovative synergy) have been studied and proofed Also this study suggest a model of industry cluster based on holistic and global system thinking rather than local and linear thinking.

  • PDF

Sejong Open cluster Survey - II. The star forming region IC 1848 (W5)

  • Lim, Beom-Du;Sung, Hwan-Kyung;Karimov, Rivkat;Ibrahimov, Mansur
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.36 no.2
    • /
    • pp.142.1-142.1
    • /
    • 2011
  • UBVI and $H{\alpha}$ CCD photometry of IC 1848, one of active star-forming regions in Cas OB6, is carried out as a part of Sejong Open cluster Survey (SOS) project. An OB association is an ideal laboratory for studying the triggered star formation and star formation history. Our purposes are to provide deep photometric data up to 21 mag in V and physical parameters of IC 1848. We classify 79 early-type stars and 186 pre-main sequence (PMS) stars as being the members of the cluster using photometric criteria. The IR excess emission PMS stars by Koenig et al. (2008) are also included as members of IC 1848. Total number of members is 414. We derive the interstellar reddening (=$0.659{\pm}0.058$ mag), reddening law ($R_V=4.0{\pm}0.1$), distance modulus ($V_0-M_V=12.0{\pm}0.1$ mag) using the early-type members of IC 1848. We also determine the age of the cluster ($3.5{\pm}1.5$ Myr) by placing the theoretical isochrones on the HR diagram.

  • PDF