• Title/Summary/Keyword: 클러스터의 수

Search Result 1,959, Processing Time 0.029 seconds

An Efficient Data Aggregation Method in Clustered Sensor Network (클러스터 구조의 센서 네트워크에서 효율적인 데이터 모음 기법)

  • Jee, Jae-Kyoung;Ha, Rhan
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11a
    • /
    • pp.220-222
    • /
    • 2005
  • 배터리를 사용하여 정보의 처리와 센싱 작업을 수행하는 무선 센서 네트워크를 오래 동안 가동시키기 위해서 한정된 자원을 효율적으로 사용할 수 있는 여러 기술들이 제안되고 있다. 이런 기법들 중 클러스터를 구성하거나, 데이터 모음 기법을 수행하여 중복된 데이터를 하나의 패킷으로 압축하여 전송 횟수를 줄이면 에너지 절감 효과를 볼 수 있다. 본 논문에서는 클러스터 구조를 이루고 있는 센서 네트워크에서 두개 이상의 클러스터가 중복된 지역을 센싱 할 경우 발생하는 중복 데이터 제거 기법을 제안한다. 제안하는 기법은 Meta-data를 사용한 사전 교섭으로 동일한 정보가 각각 다른 클러스터에 전송되는 것을 방지하여 에너지 절감 효과를 볼 수 있다. 또한, 클러스터 내에서 발생하는 다른 정보들을 시간 지연 기법을 사용하여 하나의 패킷으로 데이터 모음을 수행하는 기법도 제안한다. 성능 평가를 통해 제안하는 알고리즘은 기존의 기법에 비하여 지연 시간과 에너지 소모 면에서 모두 효율적인 것을 확인할 수 있다.

  • PDF

High Availability Web Server Cluster for Middle Web Sites (중소형 사이트를 위한 고가용성 웹 서버 클러스터)

  • 문종배;김명호
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.04a
    • /
    • pp.634-636
    • /
    • 2002
  • 최근에 리눅스 가상 서버 프로젝트를 이용한 클러스터를 많이 구축하고 있다. 리눅스 가상 서버는 확장성이 뛰어날 뿐만 아니라 성능도 뛰어나다. 그러나 하나의 전면 서버가 사용자 요청을 받아서 후면 서버가 처리를 하여 사용자에게 응답을 보내는 구조이므로 하나의 전면 서버는 사용자 요청의 급격한 증가로 병목현상을 일으킬 수 있고, 이 때문에 다수의 후면 서버가 있음에도 불구하고 서비스를 할수 없는 상황이 발생하게 된다. 따라서 본 논문에서는 다수의 전면 서버를 두어 병목현상을 근본적으로 없애는 방법을 제안하였다. 모든 클러스터 노드들은 전면 서버와 후면 서버의 역할을 모두 할 수 있도록 하였고 부하량이 많지 않으면 자기 노드에서 직접 처리를 하여 사용자에게 웅답할 수 있도록 하고, 부하량이 많을 때에만 클러스터의 다른 노드들 중 부하가 가장 작은 노드를 선택하여 사용자 요청을 처리할 수 있도록 하였다. 그리고 클러스터 노드들의 부하량을 고려한 스케줄링 알고리즘을 개발하여 좀 더 효율적인 부하 분배방식을 제안하였다.

  • PDF

A Node-Density Adaptive Scheduling Scheme for Cluster-based Routing Protocol in Wireless Sensor Networks (무선 센서 네트워크에서 클러스터 기반 라우팅 프로토콜을 위한 노드 밀도에 따른 스케줄링 기법)

  • Hong, Sang-Ryeol;Park, Hyeong-Soon;Kim, Si-Gwan
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10d
    • /
    • pp.647-650
    • /
    • 2006
  • 무선 센서 네트워크에서는 다른 네트워크보다 전력 공급이 큰 제약으로 작용하고 있는데, 본 논문에서는 클러스터를 기반으로 하는 프로토콜에서 클러스터를 구성하는 센서 노드의 밀도에 따라서 클러스터 헤더에게 데이터를 전송하는 노드 수를 조정하는 방법을 제안한다. 제안하는 스케줄링 개념은 노드 밀도가 큰 클러스터에서는 클러스터 멤버 노드들의 라운드 당 데이터 전송 회 수를 줄임으로써 전송 에너지 소모를 줄일 수 있으며 네트워크 전체의 라이프 타임을 증가 시킬 수 있다.

  • PDF

An Improved Clustering Method with Cluster Density Independence (클러스터 밀도에 무관한 향상된 클러스터링 기법)

  • Yoo, Byeong-Hyeon;Kim, Wan-Woo;Heo, Gyeongyong
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2015.10a
    • /
    • pp.248-249
    • /
    • 2015
  • Clustering is one of the most important unsupervised learning methods that clusters data into homogeneous groups. However, cluster centers tend leaning to high density clusters because clustering is based on the distances between data points and cluster centers. In this paper, a modified clustering method forcing cluster centers to be apart by introducing a center-scattering term in the Fuzzy C-Means objective function is introduced. The proposed method converges more to real centers with small number of iterations compared to the original one. All the strengths can be verified with experimental results.

  • PDF

A Secure Cluster Header Election Mechanism in Wireless Sensor Networks (무선 센서 네트워크에서의 안전한 클러스터 헤더 선출 기법)

  • Kang, Dong-Min;Park, Min-Woo;Park, Seon-Ho;Chung, Tai-Myoung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2010.04a
    • /
    • pp.649-652
    • /
    • 2010
  • 무선 센서 네트워크에서 클러스터링 기법은 데이터 병합을 통해 통신 대역폭 사용을 용이하게 하며, 센서 노드들간의 송수신 전력 소비를 줄일 수 있고, 노드 증가에 따른 네트워크 확장성이 용이하므로 현재 많은 연구가 되고 있다. 클러스터링 기법은 클러스터 헤더를 선출하는 것으로부터 시작된다. 기존의 클러스터 헤더 선출 기법들은 에너지 잔여량, 센서 노드의 위치, 센서 노드들의 평균 에너지 등을 클러스터 헤더 선출값으로 하여 클러스터 헤더를 선정한다. 그러나 이 기법들은 악의 적인 노드가 다른 노드의 클러스터 헤더 선출값을 변경하고, 자신의 클러스터 헤더 선출값을 증가시켜 클러스터 헤더가 될 수 있는 보안 취약점을 가지고 있다. 이와 같은 보안 취약점을 개선하기 위해 클러스터 헤더 선출값에 대한 무결성과 클러스터 헤더 선출값을 전송하는 노드의 인증이 필요하다. 본 논문에서는 one-way key chain 기법을 사용하는 안전한 클러스터 헤더 선출 기법을 제안하고, 제안한 기법에 대한 안전성을 분석한다.

A Study on the Outcome Analysis of the Local Cluster Based on the Animation Industry (지역 애니메이션 산업 클러스터의 진흥 성과 진단 연구)

  • Seo, Jeong-Soo
    • Cartoon and Animation Studies
    • /
    • s.28
    • /
    • pp.209-233
    • /
    • 2012
  • The animation cluster in Korea has begun as a part of the local cultural cluster in the late 1990s with components of companies, local governments, educational institutions, and human resources, which were necessary to run the cluster. And, the animation cluster was initiated for the purpose of encouraging regional economies, but the basic unit was the local on a small scale. Because of this inherent weakness in the local cluster, it was needed to add some additional strategies that could expand the local animation industry into the formal leading industry. That is why the development policy was set up, and the local promotion agency based on this policy was established. It has been several years to manage the local promotion agency, and it is reported that there have been some visible effects. But, it is found out that analyzing the outcome of small unit cluster on the basis of existing criteria on a large scale is not reliable, which means it is not possible to evaluate the outcome of local cluster in a material way. Some examples of problems are as follows. First, the local cluster was made not autonomously but deliberately. Second, the animation cluster of each province has the same market as its target. Therefore, this research - on the basis of the diamond model - focuses on analyzing the existence and role of local promotion agencies rather than evaluating the outcome itself. Through the cases of two provincial cities, Chuncheon and Bucheon, this research examines if it is possible to evaluate the outcome of local clusters managed by promotion agencies.

한국제조업의 산업간 기술지식구조와 흐름에 대한 분석 : 특허자료를 활용한 클러스터분석을 중심으로

  • Yun, Byeong-Un;Lee, Uk;Park, Jong-Yong;Park, Yong-Tae
    • Proceedings of the Technology Innovation Conference
    • /
    • 2004.02a
    • /
    • pp.178-201
    • /
    • 2004
  • 경제의 패러다임이 지식의 확산과 공유가 경제 성장의 주요한 요소로 대두되는 지식기반경제로 변화하게 되고, 융합 기술(fusion technology)의 중요성에 대한 인식으로부터 학제간(inter-disciplinary) 연구나 기술개발이 활발해지면서, 각 산업이 타산업과 맺고 있는 특정한 연계구조에 대한 분석은 정부의 기술정책이나 기업의 기술전략 수립에 필수적인 것으로 받아들여지고 있다. 특히 산업간 지식흐름의 구조를 파악하는 것은 산업간 협력(collaboration)의 형태나 파급효과에 대한 분석뿐만 아니라 기술 혁신을 촉진하기위한 혁신 클러스터(innovative cluster) 형성의 기초를 제공하는 것이라 하겠다. 따라서 본 연구는 기술집약적 장비에 체화된 유형자원의 간접적 지식 확산이 아닌, 특허 인용의 명백한 지식 흐름을 활용하여 한국 제조업의 지식 흐름 구조를 분석하고 이를 토대로 클러스터를 나누는 것을 목적으로 한다. 이를 위하여 특허 인용 정보가 존재하는 미국특허청(USPTO)의 자료를 이용하며, 여기에서 도출된 한국 특허의 인용관계를 통해 한국 제조업의 네트워크 및 클러스터를 생성하였다. 즉, 특허 분류를 산업 분류에 매칭(matching)시킴으로써, 특허의 인용관계를 각 특허가 속한 산업간의 지식흐름으로 변환하여 산업간 연계 구조를 파악하고 이를 토대로 한국 산업의 지식 클러스터를 생성함으로써 클러스터간 지식 흐름을 분석하고, 각 클러스터의 기술적 특성을 제시하였다. 본 연구는 한국 산업의 지식흐름을 미국특허청에 출원된 한국 특허를 활용하여 분석했다는 점에서 제기될 수 있는 해외 기술 시장으로의 전략적 차원의 출원에 의한 자료의 편중성문제와 지식흐름의 절대량이 아닌 상대량을 통해 클러스터링함으로써 발생될 수 있는 자료 활용의 한계점을 지니고 있다. 그러나 비체화 지식의 흐름을 특허인용관계를 통해 실증적으로 분석하고, 이를 통해 클러스터를 나누어 산업간 연계구조와 기간에 따른 변화 양상을 조명하며, 각 클러스터의 특성을 다양한 지표(indicators)로부터 설명했다는 데에서 의의를 찾을 수 있다. 본 연구의 결과는 기술혁신을 위한 국가 차원의 산업정책이나 기술개발과 관련한 기업의 기술전략에 활용될 수 있을 것이다.

  • PDF

Seed를 이용한 마이크로어레이 데이터 클러스터링과 유전자 온틀로지를 이용한 클러스터의 해석

  • 강은미;신미영;정호열;박선희;조환규
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04b
    • /
    • pp.244-246
    • /
    • 2004
  • 마이크로어레이 칩 실험을 통하여 대량으로 생산되는 유전자 발현 데이터는 여러 가지 클러스터링 방법을 적용하여 분석할 수 있으며, 생성된 클러스터들 또한 여러 가지 방법으로 해석 할 수 있다. 본 논문에서는 기존의 클러스터링 방법들을 응용한 seed클러스터링 방법을 제안하고 생물학적 온톨로지인 Gene Ontology를 기반으로 클러스터를 해석한다. 본 논문에서는 효과적인 유전자 발현 데이터 클러스터링 방법과 생물학적 지식을 바탕으로 클러스터를 해석, 평가하는 방법을 보여 준다.

  • PDF

Study on Reinforcement Leaning based Resource Allocation of Cluster-edge Environments (강화학습 기반 클러스티-엣지 자원 할당 연구)

  • Youn, Joosang
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2022.07a
    • /
    • pp.317-318
    • /
    • 2022
  • 본 논문에서는 클러스터 기반 엣지 모델에서 자원을 효율적으로 사용할 수 있는 지능형 엣지 자원 할당 정책 모델을 제안한다. 최근 쿠버네틱스 기반 클러스터 엣지 시스템 개발 연구 다양한 방향에서 진행 중이다. 따라서, 본 논문에서는 클러스터-엣지 모델 구조를 소개하고 이 모델에서 컴퓨팅 자원을 가진 워커에 컴퓨팅 오프로딩 서비스를 효율적으로 사용할 수 있는 최적의 지능형 클러스터-엣지 컴퓨팅 자원 정책을 생성하는 구조 및 알고리즘을 제안한다.

  • PDF

A Cluster-Organizing Routing Algorithm by Diffusing Bitmap in Wireless Sensor Networks (무선 센서 네트워크에서의 비트맵 확산에 의한 클러스터 형성 라우팅 알고리즘)

  • Jung, Sangjoon;Chung, Younky
    • Journal of Korea Multimedia Society
    • /
    • v.10 no.2
    • /
    • pp.269-277
    • /
    • 2007
  • Network clustering has been proposed to provide that sensor nodes minimize energy and maximize a network lifetime by configuring clusters, Although dynamic clustering brings extra overhead like as head changing, head advertisement, it may diminish the gain in energy consumption to report attribute tasks by using cluster heads. Therefore, this paper proposes a new routing algorithm which configures cluster to reduce the number of messages when establishing paths and reports to the sink by way of cluster heads when responding sens ing tasks. All sensor nodes only broadcast bitmap once and maintain a bitmap table expressed by bits, allowing them to reduce node energy and to prolong the network lifetime. After broadcasting, each node only updates the bitmap without propagation when the adjacent nodes broad cast same query messages, This mechanism makes nodes to have abundant paths. By modifying the query which requests sensing tasks, the size of cluster is designed dynamically, We try to divide cluster by considering the number of nodes. Then, all nodes in a certain cluster must report to the sub- sink node, The proposed routing protocol finds easily an appropriate path to report tasks and reduces the number of required messages for the routing establishment, which sensor nodes minimize energy and maximize a network lifetime.

  • PDF