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

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

Super-allocation and Cluster-based Cooperative Spectrum Sensing in Cognitive Radio Networks

  • Miah, Md. Sipon;Yu, Heejung;Rahman, Md. Mahbubur
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권10호
    • /
    • pp.3302-3320
    • /
    • 2014
  • An allocation of sensing and reporting times is proposed to improve the sensing performance by scheduling them in an efficient way for cognitive radio networks with cluster-based cooperative spectrum sensing. In the conventional cooperative sensing scheme, all secondary users (SUs) detect the primary user (PU) signal to check the availability of the spectrum during a fixed sensing time slot. The sensing results from the SUs are reported to cluster heads (CHs) during the reporting time slots of the SUs and the CHs forward them to a fusion center (FC) during the reporting time slots of the CHs through the common control channels for the global decision, respectively. However, the delivery of the local decision from SUs and CHs to a CH and FC requires a time which does not contribute to the performance of spectrum sensing and system throughput. In this paper, a super-allocation technique, which merges reporting time slots of SUs and CHs to sensing time slots of SUs by re-scheduling the reporting time slots, has been proposed to sense the spectrum more accurately. In this regard, SUs in each cluster can obtain a longer sensing duration depending on their reporting order and their clusters except for the first SU belonged to the first cluster. The proposed scheme, therefore, can achieve better sensing performance under -28 dB to -10 dB environments and will thus reduce reporting overhead.

COLOR GRADIENT IN THE KING TYPE GLOBULAR CLUSTER NGC 7089

  • Sohn, Young-Jong;Chun, Mun-Suk;Lee, Jae-Woo;Oh, Jung-Min
    • Journal of Astronomy and Space Sciences
    • /
    • 제16권2호
    • /
    • pp.91-104
    • /
    • 1999
  • We use BV CCD images to investigate the reality of the color gradient within a King type globular cluster NGC 7089. Surface photometry shows that there is a strong radial color gradient in the central region of the cluster in the sense of bluer center with the amplitude of ~0.39 $\pm$ 0.07 mag/$arcsec^2$ in (B - V). In the outer region of the cluster, however, the radial color gradient shows a reverse case, i.e., redder toward the center. (B - V) color profile which was derived from resolved stars in VGC 7089 field also shows a significant color gradient in the central region of the clusters, indicating that lights from the combination of red giant stars and blue horizontal branch stars cause the radial color gradient. Color gradient of the outer region of NGC 7089 may be due to the unresolved background of the cluster. Similar color gradients in the central area of clusters have been previously observed exserved exclusively in highly concentrated systems classified as post core collapse clusters. We caution, however, to confirm the reality of the color gradient from resolved stars, we need more accurate imaging data of the cluster with exceptional seeing condition because the effect of completeness correlates with local density of stars.

  • PDF

Optimized Energy Cluster Routing for Energy Balanced Consumption in Low-cost Sensor Network

  • Han, Dae-Man;Koo, Yong-Wan;Lim, Jae-Hyun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제4권6호
    • /
    • pp.1133-1151
    • /
    • 2010
  • Energy balanced consumption routing is based on assumption that the nodes consume energy both in transmitting and receiving. Lopsided energy consumption is an intrinsic problem in low-cost sensor networks characterized by multihop routing and in many traffic overhead pattern networks, and this irregular energy dissipation can significantly reduce network lifetime. In this paper, we study the problem of maximizing network lifetime through balancing energy consumption for uniformly deployed low-cost sensor networks. We formulate the energy consumption balancing problem as an optimal balancing data transmitting problem by combining the ideas of corona cluster based network division and optimized transmitting state routing strategy together with data transmission. We propose a localized cluster based routing scheme that guarantees balanced energy consumption among clusters within each corona. We develop a new energy cluster based routing protocol called "OECR". We design an offline centralized algorithm with time complexity O (log n) (n is the number of clusters) to solve the transmitting data distribution problem aimed at energy balancing consumption among nodes in different cluster. An approach for computing the optimal number of clusters to maximize the network lifetime is also presented. Based on the mathematical model, an optimized energy cluster routing (OECR) is designed and the solution for extending OEDR to low-cost sensor networks is also presented. Simulation results demonstrate that the proposed routing scheme significantly outperforms conventional energy routing schemes in terms of network lifetime.

HRKT: A Hierarchical Route Key Tree based Group Key Management for Wireless Sensor Networks

  • Jiang, Rong;Luo, Jun;Wang, Xiaoping
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제7권8호
    • /
    • pp.2042-2060
    • /
    • 2013
  • In wireless sensor networks (WSNs), energy efficiency is one of the most essential design considerations, since sensor nodes are resource constrained. Group communication can reduce WSNs communication overhead by sending a message to multiple nodes in one packet. In this paper, in order to simultaneously resolve the transmission security and scalability in WSNs group communications, we propose a hierarchical cluster-based secure and scalable group key management scheme, called HRKT, based on logic key tree and route key tree structure. The HRKT scheme divides the group key into cluster head key and cluster key. The cluster head generates a route key tree according to the route topology of the cluster. This hierarchical key structure facilitates local secure communications taking advantage of the fact that the nodes at a contiguous place usually communicate with each other more frequently. In HRKT scheme, the key updates are confined in a cluster, so the cost of the key updates is reduced efficiently, especially in the case of massive membership changes. The security analysis shows that the HRKT scheme meets the requirements of group communication. In addition, performance simulation results also demonstrate its efficiency in terms of low storage and flexibility when membership changes massively.

Cluster Analysis of Daily Electricity Demand with t-SNE

  • Min, Yunhong
    • 한국컴퓨터정보학회논문지
    • /
    • 제23권5호
    • /
    • pp.9-14
    • /
    • 2018
  • For an efficient management of electricity market and power systems, accurate forecasts for electricity demand are essential. Since there are many factors, either known or unknown, determining the realized loads, it is difficult to forecast the demands with the past time series only. In this paper we perform a cluster analysis on electricity demand data collected from Jan. 2000 to Dec. 2017. Our purpose of clustering on electricity demand data is that each cluster is expected to consist of data whose latent variables are same or similar values. Then, if properly clustered, it is possible to develop an accurate forecasting model for each cluster separately. To validate the feasibility of this approach for building better forecasting models, we clustered data with t-SNE. To apply t-SNE to time series data effectively, we adopt the dynamic time warping as a similarity measure. From the result of experiments, we found that several clusters are well observed and each cluster can be interpreted as a mix of well-known factors such as trends, seasonality and holiday effects and other unknown factors. These findings can motivate the approaches which build forecasting models with respect to each cluster independently.

이기종 클러스터 시스템에서 Cilk와 MPI 특성 비교 (Comparing Cilk and MPI on a heterogeneous cluster system)

  • 이규호;김준성
    • 전자공학회논문지CI
    • /
    • 제44권4호통권316호
    • /
    • pp.21-27
    • /
    • 2007
  • 최근 수년간의 급속한 기술의 발전과 대량생산 체제의 영향으로 개인용 컴퓨터와 간단한 네트워크 장비를 이용한 클러스터 시스템 구현이 용이해졌으나 개인용 컴퓨터의 교체 주기가 짧아짐에 따라 시스템 구성을 자유롭게 할 수 있는 클러스터 시스템의 이기종화를 초래하였다. 이기종 클러스터 시스템을 이용하여 구축된 병렬처리 시스템의 경우 그 성능을 효율적으로 사용하기 위해서는 각 노드의 성능을 고려한 작업 관리가 필요하다. 본 연구에서는 이기종 클러스터 시스템에서 MPI와 Cilk 병렬처리 시스템의 특성을 성능측면에서의 speedup과 활용도측면에서의 프로그램 코드의 복잡도를 정량적으로 살펴보았다. 실험에 따르면 작은 데이터를 이용하는 경우 Cilk가, 큰 데이터를 이용하거나 정규화된 데이터 교환 형태를 갖는 경우 MPI가 더 좋은 성능을 보였으며 코드 복잡도의 경우 Cilk가 간결한 프로그래밍 스타일을 제공함을 보였다.

Reducing Outgoing Traffic of Proxy Cache by Using Client-Cluster

  • Kim Kyung-Baek;Park Dae-Yeon
    • Journal of Communications and Networks
    • /
    • 제8권3호
    • /
    • pp.330-338
    • /
    • 2006
  • Many web cache systems and policies concerning them have been proposed. These studies, however, consider large objects less useful than small objects in terms of performance, and evict them as soon as possible. Even if this approach increases the hit rate, the byte hit rate decreases and the connections occurring over congested links to outside networks waste more bandwidth in obtaining large objects. This paper puts forth a client-cluster approach for improving the web cache system. The client-cluster is composed of the residual resources of clients and utilizes them as exclusive storage for large objects. This proposed system achieves not only a high hit rate but also a high byte hit rate, while reducing outgoing traffic. The distributed hash table (DHT) based peer-to-peer lookup protocol is utilized to manage the client-cluster. With the natural characteristics of this protocol, the proposed system with the client-cluster is self-organizing, fault-tolerant, well-balanced, and scalable. Additionally, the large objects are managed with an index based allocation method, which balances the loads of all clients well. The performance of the cache system is examined via a trace driven simulation and an effective enhancement of the proxy cache performance is demonstrated.

Clustering Algorithm Considering Sensor Node Distribution in Wireless Sensor Networks

  • Yu, Boseon;Choi, Wonik;Lee, Taikjin;Kim, Hyunduk
    • Journal of Information Processing Systems
    • /
    • 제14권4호
    • /
    • pp.926-940
    • /
    • 2018
  • In clustering-based approaches, cluster heads closer to the sink are usually burdened with much more relay traffic and thus, tend to die early. To address this problem, distance-aware clustering approaches, such as energy-efficient unequal clustering (EEUC), that adjust the cluster size according to the distance between the sink and each cluster head have been proposed. However, the network lifetime of such approaches is highly dependent on the distribution of the sensor nodes, because, in randomly distributed sensor networks, the approaches do not guarantee that the cluster energy consumption will be proportional to the cluster size. To address this problem, we propose a novel approach called CACD (Clustering Algorithm Considering node Distribution), which is not only distance-aware but also node density-aware approach. In CACD, clusters are allowed to have limited member nodes, which are determined by the distance between the sink and the cluster head. Simulation results show that CACD is 20%-50% more energy-efficient than previous work under various operational conditions considering the network lifetime.

수주지열정 지열원 열펌프 시스템의 집단주거시설 적용을 위한 기반 기술 분석 (A Study on the SCW Ground Source Heat Pump System Technologies for Residential Cluster Homes)

  • 이광호;도성록;최종민
    • 한국지열·수열에너지학회논문집
    • /
    • 제15권3호
    • /
    • pp.14-20
    • /
    • 2019
  • In this study, the technologies and regulations for distributing standing column well(SCW) ground source heat pump systems to the residential cluster homes were investigated. They have only been installed in the public or commercial building having different load pattern and site structure compared with the residential cluster homes. Some of SCWs for the residential cluster homes should be installed under the basement due to a lack of site area. There are pressure differences between the SCWs installed under ground surface and basement. It is needed to develop the technology or devices to prevent overflow caused by pressure difference among the SCWs. In addition, heat balance algorithm between SCWs should be adopted to maximize the system efficiency. A heat pump having heating, cooling, hot water, heating-hot water, and cooling-hot water modes should be developed for adopting an individual air-conditioning system to the residential cluster homes.

NGC 281의 젊은 별들의 운동학적 특성 (The Kinematic Properties of Young Stars in NGC 281: its implication on star formation process)

  • Kim, Seulgi;Lim, Beomdu
    • 천문학회보
    • /
    • 제46권2호
    • /
    • pp.81.1-81.1
    • /
    • 2021
  • Stellar kinematics is a useful tool to understand the formation and evolution of young stellar systems. Here, we present a kinematic study of the HII region, NGC 821, using the Gaia Early Data Release 3. NGC 281 contains the open cluster IC 1590. This cluster has a core and a low-stellar density halo. We detect a pattern of cluster expansion from the Gaia proper motion vectors. Most stars radially escaping from the cluster are distributed in the halo. We measure the 1-dimensional velocity dispersion of stars in the core. The velocity dispersion (1 km/s) is comparable to the expected virial velocity dispersion of this cluster, and therefore the core is at a virial state. The core has an initial mass function shallower than that of the halo, which is indicative of mass segregation. However, there is no significant correlation between stellar masses and tangential velocities. This result suggests that the mass segregation has a primordial origin. On the other hand, it has been believed that the formation of young stars in NGC 281 West was triggered by feedback from massive stars in IC 1590. We investigate the ages of stars in the two regions, but the age difference between the two regions is not comparable to the timescale of the passage of an ionization front. Also, the proper motion vectors of the NGC 281 West stars relative to IC 1590 do not show any systematic receding motion from the cluster. Our results suggest that stars in NGC 281 West might have been formed spontaneously. In conclusion, the formation of NGC 281 can be understood in the context of hierarchical star formation model.

  • PDF