• Title/Summary/Keyword: Cluster Formation

Search Result 548, Processing Time 0.025 seconds

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.

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.

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

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.

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

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

DEEP INFRARED SURVEYS OF STAR FORMING REGIONS IN THE MWG AND LMC

  • NAKAJIMA YASUSHI
    • Journal of The Korean Astronomical Society
    • /
    • v.38 no.2
    • /
    • pp.173-174
    • /
    • 2005
  • On behalf of the IRSF/SIRIUS group, I introduce some recent results from our deep near-infrared surveys (J, Hand Ks bands, limiting magnitude of Ks=17) toward star forming regions in the Milky Way Galaxy (MWG) and Large Magellanic Cloud (LMC) with the near-infrared camera SIRIUS. We discovered a rich population of low-mass young stellar objects associated with the W3 and NGC 7538 regions in the MWG based on the near-infrared colors arid magnitudes. The high sensitivity of our survey enables us to detect intermediate-mass pre-main sequence stars, i.e. HAEBE stars, even in the LMC. We detected many HAEBE candidate stars in the N159/N160 complex star forming region in the LMC with the IRSF 1.4-m telescope. Spatial distributions of the young stellar objects indicate the sequential cluster formation in each star forming region in the complex and large scale (a few ${\times}$ 100 pc) sequential cluster formation over the entire complex.

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.

The WSRT HI Imaging Study of Gas-rich Galaxies in the Outskirts of the Virgo Cluster

  • Yoon, Hyein;Chung, Aeree;Sengupta, Chandreyee;Wong, O. Ivy;Bureau, Martin;Rey, Soo-Chang;van Gorkom, J.H.
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.40 no.1
    • /
    • pp.76.2-76.2
    • /
    • 2015
  • We present the results of the Westerbork Synthesis Radio Telescope (WSRT) HI imaging study of seven late-type galaxies. They are located in the outskirts of the Virgo cluster, possibly along a filament connected to Virgo from the north-west. Most galaxies in this region are found to be HI-rich, containing more HI gas compared to field galaxies with similar size and optical luminosity. The positions of the sample with respect to the cluster and their high HI mass-to-light ratios suggest that the selected galaxies might be accreting more gas from their surroundings while falling into the cluster. By high-resolution HI imaging, we aim to find evidence that galaxies are pre-processed by gas accretion from the intergalactic medium and/or gas-rich neighbors. We probe the detailed HI morphology/kinematics and the star formation properties of the sample. All of these galaxies are found with a large HI disk which is quite extended compared to their stellar disk. Together with kinematical peculiarities, this strongly suggests that cold gas accretion is responsible for active star formation in these galaxies.

  • PDF