• 제목/요약/키워드: Cluster Systems

검색결과 1,226건 처리시간 0.022초

Optimal LEACH Protocol with Improved Bat Algorithm in Wireless Sensor Networks

  • Cai, Xingjuan;Sun, Youqiang;Cui, Zhihua;Zhang, Wensheng;Chen, Jinjun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권5호
    • /
    • pp.2469-2490
    • /
    • 2019
  • A low-energy adaptive clustering hierarchy (LEACH) protocol is a low-power adaptive cluster routing protocol which was proposed by MIT's Chandrakasan for sensor networks. In the LEACH protocol, the selection mode of cluster-head nodes is a random selection of cycles, which may result in uneven distribution of nodal energy and reduce the lifetime of the entire network. Hence, we propose a new selection method to enhance the lifetime of network, in this selection function, the energy consumed between nodes in the clusters and the power consumed by the transfer between the cluster head and the base station are considered at the same time. Meanwhile, the improved FTBA algorithm integrating the curve strategy is proposed to enhance local and global search capabilities. Then we combine the improved BA with LEACH, and use the intelligent algorithm to select the cluster head. Experiment results show that the improved BA has stronger optimization ability than other optimization algorithms, which the method we proposed (FTBA-TC-LEACH) is superior than the LEACH and LEACH with standard BA (SBA-LEACH). The FTBA-TC-LEACH can obviously reduce network energy consumption and enhance the lifetime of wireless sensor networks (WSNs).

IEEE 802.15.4e TSCH-mode Scheduling in Wireless Communication Networks

  • Ines Hosni;Ourida Ben boubaker
    • International Journal of Computer Science & Network Security
    • /
    • 제23권4호
    • /
    • pp.156-165
    • /
    • 2023
  • IEEE 802.15.4e-TSCH is recognized as a wireless industrial sensor network standard used in IoT systems. To ensure both power savings and reliable communications, the TSCH standard uses techniques including channel hopping and bandwidth reserve. In TSCH mode, scheduling is crucial because it allows sensor nodes to select when data should be delivered or received. Because a wide range of applications may necessitate energy economy and transmission dependability, we present a distributed approach that uses a cluster tree topology to forecast scheduling requirements for the following slotframe, concentrating on the Poisson model. The proposed Optimized Minimal Scheduling Function (OMSF) is interested in the details of the scheduling time intervals, something that was not supported by the Minimal Scheduling Function (MSF) proposed by the 6TSCH group. Our contribution helps to deduce the number of cells needed in the following slotframe by reducing the number of negotiation operations between the pairs of nodes in each cluster to settle on a schedule. As a result, the cluster tree network's error rate, traffic load, latency, and queue size have all decreased.

A Survey of Globular Cluster Systems of Massive Compact Elliptical Galaxies in the Local Universe

  • 강지수;이명균
    • 천문학회보
    • /
    • 제45권1호
    • /
    • pp.32.2-32.2
    • /
    • 2020
  • Massive Compact Elliptical Galaxies (MCEGs) found in the local universe are as massive as normal galaxies but extremely compact (M∗ > 1011 Msun, Reff < 1.5 kpc). They are considered to be the relics of red nugget galaxies found at high redshift. They are not likely to have undergone many mergers, keeping their original mass and size. Moreover, it is expected that they host a dominant population of red (metal-rich) globular clusters rather than blue (metal-poor) ones. Indeed, Beasley et al. (2018) found that the color distribution of the cluster system of NGC 1277 is unimodal, showing only a red population. However, NGC 1277 is the only case whose cluster system was studied among MCEGs. In this study, we investigate globular cluster systems of 14 nearby MCEGs with a homogeneous data set of HST/WFC3 F814W/F160W archive images. We detect tens to hundreds of globular clusters in each galaxy and examine their color distributions. Surprisingly, the fractions of red globular clusters are similar to those of normal galaxies, and are much lower than that of NGC 1277. We additionally obtain Gemini/GMOS-N g'r'i' images of PGC 70520, one of the 14 nearby MCEGs, to detect more globular clusters from deeper and wider images. We will discuss the results from the Gemini data combined with the results from the HST data in relation with the formation of MCEGs.

  • PDF

Location-Based Spiral Clustering Algorithm for Avoiding Inter-Cluster Collisions in WSNs

  • Yun, Young-Uk;Choi, Jae-Kark;Yoo, Sang-Jo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제5권4호
    • /
    • pp.665-683
    • /
    • 2011
  • Wireless sensor networks (WSN) consist of a large amount of sensor nodes distributed in a certain region. Due to the limited battery power of a sensor node, lots of energy-efficient schemes have been studied. Clustering is primarily used for energy efficiency purpose. However, clustering in WSNs faces several unattained issues, such as ensuring connectivity and scheduling inter-cluster transmissions. In this paper, we propose a location-based spiral clustering (LBSC) algorithm for improving connectivity and avoiding inter-cluster collisions. It also provides reliable location aware routing paths from all cluster heads to a sink node during cluster formation. Proposed algorithm can simultaneously make clusters in four spiral directions from the center of sensor field by using the location information and residual energy level of neighbor sensor nodes. Three logical addresses are used for categorizing the clusters into four global groups and scheduling the intra- and inter-cluster transmission time for each cluster. We evaluated the performance with simulations and compared it with other algorithms.

Assembly Mechanism of [$Fe_2S_2$] Cluster in Ferredoxin from Acidithiobacillus ferrooxidans

  • Chen, Qian;Mo, Hongyu;Tang, Lin;Du, Juan;Qin, Fang;Zeng, Jia
    • Journal of Microbiology and Biotechnology
    • /
    • 제21권2호
    • /
    • pp.124-128
    • /
    • 2011
  • Ferredoxin is a typical iron-sulfur protein that is ubiquitous in biological redox systems. This study investigates the in vitro assembly of a [$Fe_2S_2$] cluster in the ferredoxin from Acidithiobacillus ferrooxidans in the presence of three scaffold proteins: IscA, IscS, and IscU. The spectra and MALDI-TOF MS results for the reconstituted ferredoxin confirm that the iron-sulfur cluster was correctly assembled in the protein. The inactivation of cysteine desulfurase by L-allylglycine completely blocked any [$Fe_2S_2$] cluster assembly in the ferredoxin in E. coli, confirming that cysteine desulfurase is an essential component for iron-sulfur cluster assembly. The present results also provide strong evidence that [$Fe_2S_2$] cluster assembly in ferredoxin follows the AUS pathway.

Issues and development plan for Korea Water Cluster

  • Choi, Sung-woo;Bae, Hun-Kyun
    • Environmental Engineering Research
    • /
    • 제22권1호
    • /
    • pp.125-130
    • /
    • 2017
  • The Korean Ministry of Environment and Daegu Metropolitan City are establishing the Korea Water Cluster, which will focus on promoting and escalating Korean water industries. The water industry, a future-oriented and promising business sector, is continuously growing each year worldwide, so the project is very timely. In reality, however, challenges still need to be addressed, such as accessibility, logistics systems, social infrastructures, and attracting good companies. For the Korea Water Cluster to be successful, those issues should be solved, but it is difficult to untangle the matters only with efforts of the Korean Ministry of Environment and Daegu Metropolitan City since some issues will require a great deal of both money and time. Therefore, it is important for the Korean federal government to administer support and finances for certain parts of the project, and for the Korean Ministry of Environment and Daegu Metropolitan City to take on other issues to ensure the Korea Water Cluster is successful long-term. The success of the Korea Water Cluster project will result in the Korea Water Cluster becoming a global hub for the future water industries.

LEACH 프로토콜 기반 망 수명 개선 알고리즘 (Algorithm Improving Network Life-time Based on LEACH Protocol)

  • 추영열;최한조;권장우
    • 한국통신학회논문지
    • /
    • 제35권8A호
    • /
    • pp.810-819
    • /
    • 2010
  • 본 논문에서는 환경 감시 등 무선 센서네트워크 응용을 위한 LEACH 프로토콜 기반의 망 수명 개선 알고리즘을 제안한다. 첫 째, LEACH 프로토콜에 따른 클러스터 구성시 각 클러스터에 노드 수를 균등하게 배분한다. 둘째, 클러스터 형성시 각 클러스터별로 헤더 역할을 담당할 노드의 순서를 설정한다. 이후, 정해진 순서에 따라 헤더가 일정 수의 패킷을 수신후 다음 노드에게 헤더 역할을 양도한다. 이렇게 함으로써 각 노드의 에너지 소비를 균등하게 하여 망 전체의 수명이 증대되도록 하였다. 시뮬레이션 결과 망 수명은 LEACH에 비해 두 배 증가하였고 망 전체의 에너지 소비는 1/4로 감소됨을 보여주었다.

NUND: Non-Uniform Node Distribution in Cluster-based Wireless Sensor Networks

  • Ren, Ju;Zhang, Yaoxue;Lin, Xiaodong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권7호
    • /
    • pp.2302-2324
    • /
    • 2014
  • Cluster-based wireless sensor network (WSN) can significantly reduce the energy consumption by data aggregation and has been widely used in WSN applications. However, due to the intrinsic many-to-one traffic pattern in WSN, the network lifetime is generally deteriorated by the unbalanced energy consumption in a cluster-based WSN. Therefore, energy efficiency and network lifetime improvement are two crucial and challenging issues in cluster-based WSNs. In this paper, we propose a Non-Uniform Node Distribution (NUND) scheme to improve the energy efficiency and network lifetime in cluster-based WSNs. Specifically, we first propose an analytic model to analyze the energy consumption and the network lifetime of the cluster-based WSNs. Based on the analysis results, we propose a node distribution algorithm to maximize the network lifetime with a fixed number of sensor nodes in cluster-based WSNs. Extensive simulations demonstrate that the theoretical analysis results determined by the proposed analytic model are consistent with the simulation results, and the NUND can significantly improve the energy efficiency and network lifetime.

An Energy Efficient Multi-hop Cluster-Head Election Strategy for Wireless Sensor Networks

  • Zhao, Liquan;Guo, Shuaichao
    • Journal of Information Processing Systems
    • /
    • 제17권1호
    • /
    • pp.63-74
    • /
    • 2021
  • According to the double-phase cluster-head election method (DCE), the final cluster heads (CHs) sometimes are located at the edge of cluster. They have a long distance from the base station (BS). Sensor data is directly transmitted to BS by CHs. This makes some nodes consume much energy for transmitting data and die earlier. To address this problem, energy efficient multi-hop cluster-head election strategy (EEMCE) is proposed in this paper. To avoid taking these nodes far from BS as CH, this strategy first introduces the distance from the sensor nodes to the BS into the tentative CH election. Subsequently, in the same cluster, the energy of tentative CH is compared with those of other nodes, and then the node that has more energy than the tentative CH and being nearest the tentative CH are taken as the final CH. Lastly, if the CH is located at the periphery of the network, the multi-hop method will be employed to reduce the energy that is consumed by CHs. The simulation results suggest that the proposed method exhibits higher energy efficiency, longer stability period and better scalability than other protocols.

Large Scale Distribution of Globular Clusters in the Coma Cluster

  • O, Seong-A;Lee, Myung Gyoon
    • 천문학회보
    • /
    • 제46권2호
    • /
    • pp.41.3-42
    • /
    • 2021
  • Coma cluster (Abell 1656) is one of the most massive local galaxy clusters such as Virgo, Fornax, and Perseus, which holds a large collection of globular clusters. Globular cluster systems (GCSs) in a galaxy cluster tell us a history of hierarchical cluster assembly and intracluster GCs (ICGCs) are known to trace the gravitational potential of the galaxy cluster. Previous studies of GCSs in Coma mainly utilized data obtained using Hubble Space Telescope (HST) with high spatial resolution. However, most of the data were based on narrow-field pointing observations. In this study we present the widest survey of GCSs in the Coma cluster using the archival Subaru/Hyper Suprime-Cam (HSC) g and r images, supplemented with the archival HST images. The Coma GCSs are largely extended in E-W and SW direction, along the general direction of Coma-Abell 1367 filament. This global structure of the GCSs is consistent with the spatial distribution of the intracluster light (ICL). ICGC spatial distribution is largely extended to almost ~50% of the virial radius. Most of these ICGCs are blue and metal-poor, which supports the scenario that ICGCs are mainly originated from dwarf galaxies and some proportion from brighter galaxies. Implications of the results will be discussed.

  • PDF