• 제목/요약/키워드: 클러스터기반 기법

검색결과 534건 처리시간 0.027초

클라스터 센서 네트워크에서 토폴로지 행렬 기반 멀티홉 라우팅 (Multihop Routing based on the Topology Matrix in Cluster Sensor Networks)

  • 우매리;박호환;김종근
    • 융합신호처리학회논문지
    • /
    • 제14권1호
    • /
    • pp.45-50
    • /
    • 2013
  • 센서 네트워크에서 센서는 제한된 에너지 자원을 가지므로, 에너지를 효율적으로 사용하는 것은 중요하다. 대표적인 클러스터링 기법인 LEACH, LEACHC, TEEN 등은 클러스터 헤더가 수집한 정보를 싱크로 전달할 때, 직접 전송을 기본 방법으로 가정한다. 싱크 노드로부터 먼 거리에 클러스터가 위치하는 경우에, 클러스터 헤더는 데이터를 전송하기 위해서 많은 에너지를 소진하고, 이로 인해서 수명이 단축되고, 이 경우에 재클러스터링을 필요로 한다. 클러스터링 과정에서도 센서 노드는 상당한 에너지를 소모한다. 싱크 노드로부터 먼 곳에 위치한 클러스터 헤더의 빠른 에너지 고갈을 억제하기 위해 이웃 클러스터를 통해 싱크로 데이터를 전송하는 방안이 필요하다. 본 연구는 클러스터 센서 네트워크에서 멀티홉 전송 방안으로 토폴로지 행렬을 기반으로 하는 라우팅 기법을 제안한다. 토폴로지 행렬은 클러스터가 구성된 형태를 나타내고, 에너지 효율성을 기준으로 라우팅은 1홉기반 라우팅과 2홉기반 라우팅 기법을 제안한다.

모바일 싱크 기반의 태양 에너지 수집형 무선 센서 네트워크에서 무선 전력 전송을 이용한 효율적인 클러스터 관리 기법 (An Efficient Cluster Management Scheme Using Wireless Power Transfer for Solar-powered Wireless Sensor Networks with a Mobile Sink)

  • 손영재;강민재;고정현;노동건
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2019년도 추계학술발표대회
    • /
    • pp.370-371
    • /
    • 2019
  • 태양 에너지 수집형 무선 센서 네트워크는 지속해서 에너지를 수집할 수 있어 배터리 기반 센서 네트워크의 에너지 제약 문제를 완화할 수 있지만, 고정된 싱크의 사용으로 싱크 주변에 존재하는 노드들이 상대적으로 에너지 소비가 증가하는 문제, 즉 에너지 사용 불균형 문제는 해결하지 못한다. 최근의 연구에서는 클러스터링을 기반으로 한 모바일 싱크를 도입하여 이를 해결하고자 했지만, 클러스터 헤드 및 그 주변 노드들의 에너지 부담은 여전히 존재한다. 한편, 무선 전력 전송 기술 발전에 따라 무선 센서 네트워크에서 모바일 싱크를 이용한 무선 전력 전송의 연구가 활발히 이루어지고 있다. 따라서 본 논문에서는 무선 전력 전송이 가능한 모바일 싱크와 효율적인 클러스터링 기법(클러스터 헤드 선출 포함)을 이용하여 에너지 불균형 문제를 최소화하는 기법을 제안한다. 제안 기법은 클러스터 헤드 및 헤드 주변 노드의 에너지 핫 스팟이 완화됨으로, 전체 네트워크의 정전 노드들이 감소하고 수집된 데이터양이 증가한 것을 성능평가를 통해 확인할 수 있다.

에너지 효율적인 클러스터 헤더 선정 알고리즘 (Algorithm of energy efficient cluster header selection)

  • 정일규;류정필;하남구;이병직;강태욱;한기준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.499-501
    • /
    • 2005
  • 일반적인 센서 네트워크는 제한된 에너지와 밀집한 노드 특성을 보인다. 센서 네트워크에서 가장 중요한 이슈 중의 하나는 제한된 에너지의 효율을 높여 네트워크의 수명을 오래 유지하는 것이다. 이를 위하여 클러스터 기반의 센서 네트워크를 구성 함으로서 네트워크 수명을 연장 하는 방법들이 제시 되고 있다. 그러나 이러한 방법은 맵 상태를 고려하지 않으므로 전체적인 네트워크 수명 측면에서는 비효율적이다. 본 논문에서는 에너지 효율적인 클러스터 기반의 센서 네트워크를 구성하기 위하여, 센서 노드의 잔여 에너지와 이웃 노드의 수를 고려한 클러스터 헤더 선정 기법을 제안한다. 제안된 기법으로 클러스터 헤더를 선정함으로써 효과적인 데이터 수집과 전송을 할 수 있다.

  • PDF

대표 경로를 이용한 클러스터 기반 라우팅 프로토콜 설계 (Design of cluster based routing protocol using representative path)

  • 김아름;장유진;장재우
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 추계학술발표대회
    • /
    • pp.75-76
    • /
    • 2009
  • 무선 센서 노드는 한정된 자원을 가지기 때문에 에너지 효율성을 높이는 것이 필수적이다. 이를 위해서 통신 메시지를 감소시킬 수 있는 클러스터 기반 라우팅 기법이 연구되었다. 하지만 기존 연구들은 클러스터 헤더가 임의로 선정되기 때문에 헤더 노드의 위치가 편중될 수 있어 비효율적이다. 이를 해결하기 위하여 본 논문에서는 홉(hop) 수 기반의 대표 경로를 생성하여, 분산된 클러스터 헤더를 선정하여 클러스터를 구성하고, 클러스터 헤더간 멀티 홉(multihop)을 구성하는 라우팅 프로토콜을 설계한다. 대표 경로를 통해 클러스터 헤더의 위치 및 영역이 균일하게 분포되도록 선출하고, 싱크 노드의 방향을 인식함으로써 우회하지 않는 효율적인 경로를 구성한다.

클러스터 비디오 서버에서 에너지 감소를 위한 캐슁 기법 (An Energy-Aware Caching Scheme for Clustered Video Servers)

  • 이범선;송민석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (D)
    • /
    • pp.267-272
    • /
    • 2007
  • 최근 인터넷의 발달과 더불어, 멀티미디어 네트워크 서비스가 크게 활성화됨에 따라서 해당 정보를 저장하는 저장 장치의 크기가 기하급수적으로 늘고 있으며, 서버에서의 전력 소모 문제가 큰 이슈로 대두되었다. 서버 구성 요소 중에 디스크와 같은 저장장치가 전력 소모에 큰 부분을 차지하고 있으며, 이를 감소시키기 위해 디스크는 여러 모드를 지원하며, 그 중 저전력 모드에서 소비되는 전력이 다른 모드에 비해서 훨씬 적다. 본 논문에서는 클러스터 비디오 서버에서 최대한 많은 디스크를 저전력 모드로 동작하게 하는 캐슁(caching) 기법을 제안한다. 제안하는 기법은 클러스터 별로 캐쉬를 할당하여, 할당된 캐쉬 크기에 따라서 각 클러스터에서 소모되는 디스크 이용률과 전력을 분석한다. 이에 기반하여, 전체 클러스터에서 소모되는 전력을 최소화하는 새로운 캐슁 알고리즘을 제안하며 시뮬레이션을 통해 해당 기법의 효용성을 분석한다.

  • PDF

분산 RAID 기반의 클러스터 시스템을 위한 분할된 결함허용정보 저장 기법 (A Striped Checkpointing Scheme for the Cluster System with the Distributed RAID)

  • 장윤석
    • 정보처리학회논문지A
    • /
    • 제10A권2호
    • /
    • pp.123-130
    • /
    • 2003
  • 본 논문에서는 서버를 사용하지 않고 각 노드에 연결된 지역 디스크들을 이용하여 분산 RAID 저장 장치를 구성하는 분산 환경의 클러스터 컴퓨터를 위한 분할된 결함허용정보 저장 기법을 제안한다. 클러스터 노드들의 결함허용정보를 주기적으로 동시에 분산 RAID에 저장하는 방법은 분산 RAID의 병렬성을 이용할 수 있고, 각 노드의 결함허용정보를 순차적으로 저장하는 기법은 분산 환경에서 네트워크에 병목 현상을 방지할 수 있는 장점을 가지고 있다. 본 연구에서는 분산 RAID를 저장 장치로 사용하는 클러스터 컴퓨터에서 이들 두 가지 기법을 결합함으로써 통신 부하가 큰 응용에서 노드들에 대한 결함허용정보 저장 비용을 줄이고 클러스터의 가용성을 높일 수 있도록 하였다. 제안된 기법의 성능을 검증하기 위하여 본 연구에서는 16노드의 클러스터 시스템에서 MIP와 Linpack HPC 벤치마크 프로그램을 이용한 성능 평가를 수행하였다. 벤치마크 결과는 분할된 결함허용정보 저장 기법이 기존의 기법들에 비하여 분산 RAID를 사용한 클러스터 컴퓨터에서 비교적 우수한 성능을 나타낼 수 있으며, 클러스터의 단일 노드 결함이 발생되었을 경우에 빠른 회복을 수행하는 결함허용정보저장 기법을 설계하는 데에 효과적으로 이용될 수 있다.

침입탐지율 향상을 위한 네트웍 서비스별 클러스터링(clustering)

  • 류희재;예홍진
    • 정보보호학회지
    • /
    • 제13권1호
    • /
    • pp.68-76
    • /
    • 2003
  • 네트웍 기반의 컴퓨터 보안이 컴퓨터 보안분야의 중요한 문제점으로 인식이 된 이래 네트웍 기반의 침입탐지 방법 중 클러스터링(Clustering)을 이용한 비정상 탐지기법(Anomaly detection)을 사용하는 시도들이 있었다. 네트웍 데이터 같은 대량의 데이터의 처리에 클러스터링을 통한 방법이 효과적인 결과를 나타내었음이 다수의 논문에서 제기되어왔으나 이 모델에서의 클러스터링 방법은 네트웍 정보로부터 추출한 정보들을 정상적인 클러스터들과 그렇지 않은 클러스터들 크게 두 집단으로 나누는 방법을 택했었는데 침입탐지율에서 만족할만한 결과를 얻지 못했었다. 본 논문에서 제안하고자 하는 모델에서는 이를 좀 더 세분화하여 네트웍 서비스(Network service)별로 정상적인 클러스터들과 그렇지 않은 클러스터들을 가지게되는 방법을 적용하여 기존 모델에서의 침입탐지율 결과의 개선을 도모해 보고자한다.

캐시 적중률 향상을 위한 웹 서버 클러스터의 협력적 캐싱 (Cooperative Caching of Web Server Cluster for Improving Cache Hit Rate)

  • 김희규;최창열;박기진;김성수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (C)
    • /
    • pp.563-565
    • /
    • 2003
  • 최근 클러스터에 대한 연구는 내용 기반 클러스터의 부하 분배와 캐시 정책에 집중되고 있다. 본 논문에서는 웹 서비스의 고가용성 및 확장성을 제공하는 클러스터 환경에서 힌트 기반 협력적 캐싱의 캐시 적중률을 향상시키기 위해 기존의 DFR 기법을 개선하였다. 서비스 접근 확률을 이용하여 주 복사본과 종속 복사본을 선택적으로 제거하는 메모리 교체 방법을 제시하였으며, DFR 방식과 성능을 비교, 분석한 결과 DFR 방식보다 적은 디스크 접근률을 얻을 수 있었다.

  • PDF

고가용성 데이터베이스 구축을 통한 장애 극복 분류 및 관리 기법 (Fail Over Analysis and Management for the Database Implement of the High Availability Solution)

  • 이병엽
    • 한국콘텐츠학회논문지
    • /
    • 제10권7호
    • /
    • pp.49-54
    • /
    • 2010
  • 인터넷 환경의 급속한 발전과 더불어 국내외 미션 크리티컬한 비즈니스 환경이 온라인에 의해 서비스 되고 있다. 따라서 웹 환경을 통해 처리되어야 할 정보의 양의 급증과, 이의 처리를 위해 여러 개의 단일 서버를 고속의 네트워크로 연결한 고가용성 구현이 가능한 클러스터 컴퓨팅 시스템이 등장하게 되었다. 그 결과 클러스터 기반 DBMS에 관한 연구와 상용화된 솔루션을 통해 국내외적으로 활발히 진행 중이며, 이에 따라 클러스터 기반 DBMS를 효율적이고 최적화된 상태의 관리 연구는 미흡한 실정이다. 따라서 본 논문에서는 클러스터 기반 DBMS를 위한 고가용성 클러스터 솔루션의 최적화된 관리 기법과 이론에 대해 알아본다.

iBASE/Cluster: 클러스터 환경을 위한 바다-IV의 확장 (iBASE/Cluster: Extending the BADA-IV for a Cluster environment)

  • 김홍연;진기성;김준;김명준
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (하)
    • /
    • pp.1769-1772
    • /
    • 2002
  • iBASE/Cluster는 한국전자통신연구원에서 개발한 객체 지향 멀티미디어 DBMS인 바다-IV를 기반으로 공유 디스크 기반의 클러스터 환경에서 무정지 DBMS 서비스를 지원하기 위하여 확장된 DBMS 이다. 본 논문에서는 이를 위하여 수행된 바다-IV 의 확장에 대해 기술한다. 기술된 내용은 공유 디스크 자원 접근을 동기화 하기 위한 동시성 제어 기법 및 버퍼 관리 기법, 그리고 특정 노드에 고장 발생 시 회복 기법 등에 대한 확장을 포함한다. 또한 확장된 DBMS가 LVS(Linux Virtual Server) 기반의 클러스터에서 자동적인 고장의 감지 및 이전(fail-over)을 수행하기 위한 연동 구조를 다루고 동작 시나리오를 통하여 구현된 시스템의 흐름을 보인다.

  • PDF