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

검색결과 107건 처리시간 0.025초

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.

멀티클러스터 기반 지능형 협업 엣지 네트워크 연구 (Study on Multi-Cluster based Collaborative Edge Networks)

  • 윤주상
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2021년도 제64차 하계학술대회논문집 29권2호
    • /
    • pp.277-278
    • /
    • 2021
  • 본 논문에서는 멀티클러스터 기반 협업 엣지 네트워크 모델과 지능형 협업 엣지 자원 할당을 위한 정책 생성기 모델을 제안한다. 최근 K8s 기반 클러스터 엣지 시스템 개발이 활발히 진행 중이다. 본 논문에서는 이런 클러스터 기반 엣지 시스템을 네트워크를 통해 멀티클러스터 기반 엣지 시스템으로 구성하는 모델을 제시하고 이 네트워크 모델에서 협업으로 엣지 자원을 할당 할 수 있는 지능형 자원 할당 정책 생성기 구조 및 방법 등을 제안한다.

  • PDF

UBV CCD PHOTOMETRY OF THE LMC DOUBLE CLUSTER NGC 1850

  • Lee, Myung-Gyoon
    • 천문학회지
    • /
    • 제28권2호
    • /
    • pp.177-196
    • /
    • 1995
  • We present UBV CCD photometry of the double cluster NGC 1850 located at the NW edge of the bar of the Large Magellanic Cloud. The color-magnitude diagram shows that NGC 1850 has a prominent population of massive core-He burning stars which is incomparably richer than any other known star clusters. The reddening is estimated from the (U-B) - (B-V) diagram to be E(B - V) = $0.15{\pm}0.05$. We have estimated the ages of NGC 1850 and a very compact blue star cluster (NGC 1850A) located at ${\sim}30''$ west of NGC 1850 using isochrones based on the convective overshooting models: $80{\sim}10$ Myrs and $5{\sim}2$ Myra, respectively. Several evidence suggest that it is probably the compact cluster NGC 1850A that is responsible for the arc-shaped nebulosity (Henize N 103B) surrounding the east side of NGC 1850.

  • PDF

Maximum Node Interconnection by a Given Sum of Euclidean Edge Lengths in a Cluster Node Distribution

  • Kim, Yeonsoo;Kim, Minkwon;Hwang, Byungyeon
    • Journal of information and communication convergence engineering
    • /
    • 제20권2호
    • /
    • pp.90-95
    • /
    • 2022
  • This paper proposes a method to find a tree with the maximum number of terminals that can be connected by a given length when numerous terminals distributed in a cluster form are given to the Euclidean plane R2 with several constraints. First constraint is that a given terminal is distributed in a cluster form, second is that a given length cannot connect all terminals in the tree, and third is that there is no curved connection between each terminal. This paper proposes a method to establish more efficient interconnections within terminals distributed in a cluster form by improving a randomly distributed memetic genetic algorithm. The construction of interconnections has been extensively used in design-related fields, from networking to architecture. Additionally, in real life, the construction of interconnections is mostly distributed in the form of clusters. Therefore, the heuristic algorithm proposed in this paper can be effectively utilized in real life and is expected to provide various cost savings.

자기조정 퍼지제어기에 의한 전력계통 안정화에 관한 연구 (Stabilization of Power System using Self Tuning Fuzzy controller)

  • 정형환;정동일;주석민
    • 한국지능시스템학회논문지
    • /
    • 제5권2호
    • /
    • pp.58-69
    • /
    • 1995
  • 본 논문에서는 자기조정 퍼지제어기의 한 설계기법을 제안하고, 이를 전력계통 안정화에 적용하였다. 제안된 퍼지제어기의 파라미터는 최급강하법에 의하여 멤버쉽 함수의 중심치와 폭이 최적인 값으로 자지고정 되어진다. 이를 전력계통에 적용한 결과 제안된 제어기법이 종래의 제어기법보다 응답특성이 우수함을 보였다.

  • PDF

내용기반 화상검색 시스템의 화상 특징 추출을 위한 PC-Cluster의 설계 및 구현 (Design & Implementation of a PC-Cluster for Image Feature Extraction of a Content-Based Image Retrieval System)

  • 김영균;오길호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.700-702
    • /
    • 2004
  • 본 논문에서는 내용 기반의 화상 검색 시스템을 위한 화상 특징 추출을 고속으로 수행하기 위하여 TCP/IP 프로토콜을 사용하는 LAN 환경에서 유휴(Idle) PC들을 사용한 PC 클러스터에 관해 연구하였다. 실험에 사용한 화상 특징(Image feature)으로서는 칼라의 응집도를 사용하는 CCV(Color Coherence Vector), 화상의 엔트로피를 정량화한 PIM(Picture Information Measure), Gaussian-Laplacian 에지 검출 연산을 사용한 SEV(Spatial Edge Histogram Vector)로서 이들을 추출하기 위한 Task를 Master rude에서 Slave rude들로 전송하고, 연산에 사용 될 화상 데이터를 전송한 후 연산을 수행하고 결과를 다시 Master node로 전송하는 전통적인 Task-Farming형태의 PC Cluster를 구성하였다. 연산에 참여하는 클러스터 노드의 개수를 증가시키며 Task와 화상데이터를 전송하여 이에 따른 연산시간을 측정하고 비교하였다. 실험 결과는 유휴 PC들로 구성된 PC클러스터를 이용한 효율적인 내용기반의 화상 검색 시스템을 구성하기 위해 활용이 가능하다.

  • PDF

A Study on Ni-H, Pd-H, and Pt-H Systems by Cluster Orbital Method

  • Lee, Ju-Hyeok;Lee, Keun-Woo;Kim, Ho-Jing
    • Bulletin of the Korean Chemical Society
    • /
    • 제14권2호
    • /
    • pp.225-234
    • /
    • 1993
  • As an application of the cluster orbitals proposed previously, nickel-, palladium-, and platinum-hydrogen systems are studied. Density of states, projected density of states, HOMO levels, and stabilization energies are calculated and compared with those obtained by extended Huckel method for small clusters. These calculations are extended to large clusters to find the size dependence of several physical quantities. Reduced overlap populations are also calculated to clarify the charge transfer phenomena reported earlier. The calculated physical quantities show no dependence on the cluster size. It is also found that the charge transfer occurs due to the intrinsic character of palladium, not due to the edge effect which may be present in small clusters.

센서 네트워크에서 최소 경계 다각형을 이용한 에너지 효율적인 군집 이벤트 탐지 기법 (Energy Efficient Cluster Event Detection Scheme using MBP in Wireless Sensor Networks)

  • 권현호;성동욱;유재수
    • 한국콘텐츠학회논문지
    • /
    • 제10권12호
    • /
    • pp.101-108
    • /
    • 2010
  • 센서네트워크에서 노드의 에너지 제약 특성을 고려하여 군집 이벤트를 위한 에너지 효율적인 탐지 기법에 대한 다양한 연구들이 진행되고 있다. 기존에 제안된 군집 이벤트 탐지 기법들은 이벤트를 탐지한 센서 중 군집의 경계에 위치한 노드의 정보만을 추출하여 기지국으로 전송하는 방식을 취한다. 하지만 군집 이벤트의 범위가 넓어지고 센서의 배포 밀도가 높아지면 이벤트 경계에 위치한 노드들의 수 또한 증가하여 많은 전송 비용을 필요로 한다. 본 논문에서는 이벤트 경계 노드들의 정보를 압축/요약하여 나타낼 수 있는 인-네트워크 최소 경계 다각형을 이용한 에너지 효율적인 군집 이벤트 탐지 기법을 제안한다. 제안하는 기법은 대규모 센서 네트워크 환경에서 MBP 생성기법을 통해 군집 이벤트의 경계 정보를 표현한다. 제안하는 기법의 우수성을 보이기 위해 제안하는 기법과 기존 기법과의 성능평가를 수행하였다. 성능평가 결과, 최대 92%이상의 정확도를 유지하며 80.13% 에너지 소모량이 감소하였다.

Text Detection based on Edge Enhanced Contrast Extremal Region and Tensor Voting in Natural Scene Images

  • Pham, Van Khien;Kim, Soo-Hyung;Yang, Hyung-Jeong;Lee, Guee-Sang
    • 스마트미디어저널
    • /
    • 제6권4호
    • /
    • pp.32-40
    • /
    • 2017
  • In this paper, a robust text detection method based on edge enhanced contrasting extremal region (CER) is proposed using stroke width transform (SWT) and tensor voting. First, the edge enhanced CER extracts a number of covariant regions, which is a stable connected component from input images. Next, SWT is created by the distance map, which is used to eliminate non-text regions. Then, these candidate text regions are verified based on tensor voting, which uses the input center point in the previous step to compute curve salience values. Finally, the connected component grouping is applied to a cluster closed to characters. The proposed method is evaluated with the ICDAR2003 and ICDAR2013 text detection competition datasets and the experiment results show high accuracy compared to previous methods.

기업가의 창업위치선택과 클러스터의 성장동력: 바이오벤처의 창업을 중심으로 (Location Decisions of Startups and Dynamics of Cluster Growth)

  • 손동원
    • 기술혁신연구
    • /
    • 제17권1호
    • /
    • pp.69-95
    • /
    • 2009
  • 본 논문은 벤처기업가의 창업위치결정에 대한 분석을 통해 기업집적의 전략적도구로 인정되는 클러스터의 성장 동력을 체계적으로 분석했다. 한 기업가의 창업위치 결정은 '전략적 사안'으로서, 다음의 세 가지 동력의 상호작용에 의해 작동함을 도출하였다. 그 세가지 동력은 창업위치에 본질적으로 담겨진 효용과 비용의 편차, 신규 진입기업의 연구개발 역량, 클러스터에 이미 진입해 있는 기존기업의 연구개발 역량 등이다. 본 논문은 신생기업의 입장이 클러스터에 진입하는 것에 존재하는 긍정적인 면과 부정적인 면을 제안하면서 연구가설을 도출하였다. 그 긍정적인 면은 기존기업의 지식 스필오버에 의한 지식학습 효과이며, 부정적인 면은 지식뺏김 효과이다. 이 양 측면에 대한 전략적 결정에 의해 창업위치가 결정되고, 거시적으로는 클러스터의 성장 여부가 결정됨을 가설로 설정했다. 한국 바이오 벤처기업 710개를 실증대상으로 선정해서, 앞서 설정한 논리에서 도출된 연구가설들을 검증하였다. 실증분석에서 발견은, 조직유산과 클러스터의 경쟁상황에 의해 비용과 효과가 달라진다는 점, 그리고 클러스터에서 작동하는 협력규범의 존재 등에 의해 신생기업이 클러스터에서 창업하게 됨을 발견하였다. 결론적으로 신생기업에게 전달되는 지식 스필오버 효과가 클 때 기업집적 효과가 증가하며, 클러스터가 성장하게 됨을 확인하였다.

  • PDF