• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제3권5호
• /
• pp.155-162
• /
• 2014

본 논문에서는 MANET 환경에서 2-level 트리기반 클러스터링 라우팅 알고리즘을 제안한다. 이를 통해 네트워크에 속해 있는 무선 노드들의 생존시간을 증가시키고 네트워크 데이터 전송률을 향상시키는 것이 주요 목표이다. 무선 네트워크의 기본 특성인, 무선 자원과 배터리 상의 제약으로 인해 클러스터 형성과 유지 및 관리기법은 네트워크의 안정성을 향상시키기 위해서는 필수적이다. 그러나 애드 혹 네트워크 환경의 클러스터링 기법에서 클러스터 헤드는 호스트의 기능을 수행함과 동시에 라우팅 기능을 담당하는 라우터의 역할까지 수행한다. 따라서 클러스터 헤드의 에너지 고갈이나 부재는 클러스터를 붕괴시키고, 전체 네트워크의 통신을 어렵게 하며, 나아가서는 네트워크의 수명을 단축시킨다. 결국 클러스터 헤드의 효율적인 관리는 전반적인 네트워크의 성능을 결정짓는 핵심이라고 볼 수 있다. 때문에 본 제안 기법은 클러스터 헤드와 이웃 노드들의 유지 및 효율적인 관리를 통해 전체적인 네트워크의 생존시간과 Throughput을 향상시키고자 하였다. 또한 시뮬레이션을 통해 MANET 환경에서 기존 LS2RP기법에 비해 Qos측면에서 평균 17%의 성능 향상이 이루어짐을 알 수 있었다.

• 한국멀티미디어학회논문지
• /
• 제11권5호
• /
• pp.633-640
• /
• 2008

센서 네트워크 관련 여러 연구 중 대표적인 것이 센서 노드로 클러스터를 구성하여 센서 노드의 에너지효율을 높이는 것이다. 그러나 기존의 연구는 센서에서 취득한 환경정보에 의한 센서 노드의 동작을 고려하지 않았다. 따라서 센서 노드는 환경정보와 무관하게 TDMA 스케줄을 설정하고 에너지 비효율적으로 동작했다. 본 논문에서는 다양한 응용 환경에 유연하게 적용할 수 있는 클러스터 기반 에너지 효율적인 스케줄링 기법을 제안했다. 이 기법은 환경정보인 응용 계층에서 취득한 정보를 하위 MAC 계층에 반영하여 클러스터의 스케줄을 설정하게 된다. 응용 계층의 정보는 클러스터 헤드에서 감지한 데이터와 비교하여 유사성 정도에 따라 스케줄링을 계획한다. 유사성 결과에 따라서 데이터 전송을 결정하게 되므로 환경의 특징 반영이 가능하고 에너지 효율적인 동작이 가능하다. 제안된 기법이 클러스터를 이용한 대표적인 방법인 LEACH 및 LEACH-C 프로토콜과 비교하여 에너지 효율적인 측면에서 우수함을 시뮬레이션을 통하여 보였다.

• 한국컴퓨터정보학회논문지
• /
• 제15권8호
• /
• pp.149-156
• /
• 2010

센서네트워크에 사용되는 최신의 센서노드 기술은 많은 데이터 저장능력과 빠른 처리능력을 제공함으로써 다양한 응용분야에서 좀 더 효율적인 네트워크 환경을 구성할 수 있게 되었다. 그리고 네트워크 구축 환경도 트리 기반에서 클러스터 기반으로 변환 되었다. 그러나 기존 트리 기반의 센서네트워크에서 사용되던 질의처리 방법은 클러스터 기반의 네트워크에서는 효율성이 떨어진다. 따라서 클러스터 기반 네트워크에서 효율적으로 질의를 처리하는 새로운 방법이 필요하다. 그래서 본 논문에서는 클러스터 기반의 센서네트워크에서 데이터 속성 분류를 통한 필터링을 이용하여 에너지를 효율적으로 사용하는 질의 처리 기법을 제안한다. 제안 기법은 클러스터 기반의 네트워크 장점을 최대한 활용하여 질의 처리에 드는 에너지를 줄이고 좀 더 지능적으로 질의를 분배하도록 설계 하였다. 그리고 MATLab을 이용하여 제안된 기법이 에너지 효율성 측면에서 우수함을 입증하였다 본 논문에서는 고성능 컴퓨팅 시스템의 성능 향상을 위한 효율적인 동적 작업부하 균등화 정책을 제안한다.

• 한국정보통신학회논문지
• /
• 제12권5호
• /
• pp.870-878
• /
• 2008

센서 네트워크를 구성하는 센서 노드는 대부분 보안성이 낮으며, 낮은 연산 능력과 적은 저장 용량으로 효율적인 보안 알고리즘을 적용할 수 없다. 따라서 불법적인 노드의 침입을 억 제할 수 없으며, 센서 노드의 전송 알고리즘만 알게되면 전송되는 정보를 쉽게 도청 할 수 있는 문제점을 갖게 된다. 본 논문에서는 센서 네트워크를 클러 터로 구분하고, 클러스터 내에서 센서 노드가 안전하게 정보를 전송할 수 있으며 불법적인 센서 노드의 침입을 억제할 수 있는 극좌표를 이용한 클러스터 기반의 센서 네트워크의 키 관리기법을 제안한다. 제안된 기법에서는 클러스터 내에서 모든 센서 노드는 CH(Cluster Header)가 제공하는 피벗값을 기반으로 인증키를 설정하도록 하고있다. 시뮬레이션 결과 기존의 페어 와이즈(pair-wise) 기법에 비하여 키 관리측면에서 안전한 키 관리와 불법적인 노드의 침입을 억 제할 수 있는 우수함을 증명하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2007년도 춘계종합학술대회
• /
• pp.401-405
• /
• 2007

센서네트워크에서 효율적인 에너지사용에 관한 클러스터 기반 라우팅 프로토콜이 다양하게 연구되고 있다. 하지만 기존의 클러스터 기반의 라우팅 프로토콜은 클러스터 재구성에 있어 센서 노드들의 불균형적인 에너지 소비문제와 클러스터 헤더를 선정함에 있어 헤더 노드와 싱크 노드가 멀리 떨어져 있을 때 연결이 제대로 이루어지지 않는다는 문제점이 있다. 본 논문에서는 클러스터의 재분할과 헤더 노드의 멀티 홉 전송방식을 제시한다. 클러스터 재분할은 기존의 클러스터를 소규모의 클러스터로 재분할하는 방식이고, 멀티 홉 전송방식은 헤더 노드들 사이의 중계전송에 관한 방식이다. 시뮬레이션을 통하여 제시한 라우팅 기법이 균등한 에너지 소비와 에너지 효율성에 있어서 기존의 라우팅 기법보다 우수함을 보인다.

• 정보처리학회논문지D
• /
• 제10D권6호
• /
• pp.935-948
• /
• 2003

온라인 확장 기법은 비공유 데이터베이스 클러스터에서 온라인 상태에서 새로운 노드를 추가하고 데이터 재조직을 수행함으로써 작업 부하를 분산시키거나 전체 트랜잭션 처리량을 늘리기 위한 기법이다. 그러나, 기존의 온라인 확장 기법에서는 과부하 상태의 노드에 데이터 전송과 일관성 유지에 대한 추가적인 부하가 발생됨으로써, 전체 시스템의 응답속도가 느려지고 노드의 결함 발생 가능성을 감소시키는 문제점이 있다. 본 논문에서는 비공유 데이터베이스 클러스터에서 높은 가용성을 위한 데이터 확장 기법으 제안한다. 제안딘 온라인 확장 기법은 확장 연산 수행 중에 발생되는 노드의 추가적 부하를 병렬 데이터 전송과정과 복제본의 완성 과정을 통해 분산시키고, 확장 중에 발생한 결함에 대해서 효율적인 회복을 수행함으로써 데이터베이스 클러스터의 가용성을 향상시킨다. 즉, 원본 노드의 데이터를 각 복제분이 저장된 노드들에서 동시에 전송함으로써 데이터 전송을 병렬화하고, 전송 영역을 서로 분배하여 원본 노드의 데이터을 각 복제본이 저장된 노드들에서 동시에 전송함으로써 데이터 전송을 병렬화사고, 전송영역ㅇ 버로 분배하여 원본 노드의 부하와 다른 트랜잭선에 대한 간섭을 줄인다. 또한, 온라인 확장 기법에서의 노드 결함에 대해 빠른 회복을 수행한다. 본 논문에서는 성능평가를 통해 제안 기법이 기존 기법에 비해 노드의 부하를 감소시켜 결함 발생 가능성을 낮추고, 온라인 확장 연산에 대한 회복 처리 시간을 단축하여 데이터베이스 클러스터의 가용성을 향상시킴을 보인다.

• 한국인터넷방송통신학회논문지
• /
• 제9권6호
• /
• pp.15-21
• /
• 2009

무선 센서 네트워크는 특정 지역의 센서 정보를 센서 노드를 통해 수집하는 네트워크이다. 지역 내 센서 노드의 측정된 데이터는 데이터를 수집, 처리하여 사용자에게 전달하는 싱크 노드로 전송된다. 하지만, 센서 네트워크를 구성하는 센서 노드의 제한된 능력 때문에 센서 노드의 저전력 동작 기법이 필요하다. 센서 네트워크에서 노드들은 주위 노드가 유사한 데이터를 측정한다는 특성을 갖기 때문에 클러스터를 형성하여 클러스터 헤드로 데이터를 전송하는 클러스터링 기법이 저전력 동작 기법에 효과적으로 사용될 수 있다. 다중 흡 기반의 클러스터링 형성 기법에서 클러스터 내 멤버 노드의 개수는 균형적인 클러스터 형성에 영향을 주기 때문에, 클러스터링 기법은 클러스터를 균등하게 분할하는 방법이 필요하다. 이를 위해, 본문은 클러스터 내 적절한 멤버 노드를 설정하여, 에너지 효율적인 센서네트워크 클러스터링 방법을 제안한다.

• 스마트미디어저널
• /
• 제10권3호
• /
• pp.23-30
• /
• 2021

제조 시계열 데이터 클러스터링 기법은 제조 대용량 데이터 기반 군집화를 통한 설비 및 공정 이상 탐지 분류를 위한 중요한 솔루션이지만 기존 정적 데이터 대상 클러스터링 기법을 시계열 데이터에 적용함에 있어 낮은 정확도를 가지는 단점이 있다. 본 논문에서는 진화 연산 기반 시계열 군집 분석 접근 방식을 제시하여 기존 클러스터링 기술에 대한 정합성 향상하고자 한다. 이를 위하여 먼저 제조 공정 결과 이미지 형상을 선형 스캐닝을 활용하여 1차원 시계열 데이터로 변환하고 해당 변환 데이터 대상으로 Pearson 거리 매트릭을 기반으로 계층적 군집 분석 및 분할 군집 분석에 대한 최적 하위클러스터를 도출한다. 해당 최적 하위클러스터 대상 유전 알고리즘을 활용하여 유사도가 최소화되는 최적의 군집 조합을 도출한다. 그리고 실제 제조 과정 이미지 대상으로 기존 클러스터링 기법과 성능 비교를 통하여 제안된 클러스터링 기법의 성능 우수성을 검증한다.

• 융합신호처리학회논문지
• /
• 제14권1호
• /
• pp.45-50
• /
• 2013

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

• 한국인터넷방송통신학회논문지
• /
• 제11권4호
• /
• pp.17-22
• /
• 2011

수중 환경은 육상 환경과 많은 차이를 보이며 무선 통신에 사용되는 자원과 제약 조건들도 다르다. 일반적으로 수중 통신 환경은 육상 통신 환경보다 열악하고, 파도, 조류와 같은 해수의 흐름으로 인한 노드의 이동성 때문에 오류 발생 가능성이 기존의 지상 무선 센서 네트워크 보다 높다. 따라서 수중 무선 센서 네트워크의 통신 환경을 고려하여 노드 간 데이터 전송률을 향상시키기 위한 기법들에 대한 요구가 높아지고 있다. 본 논문에서는 수중 무선 센서 네트워크의 통신 환경을 고려하여 클러스터 헤드 노드의 오류 발생 시 이를 빠른 시간 내에 복구하기 위한 체크포인팅 기법을 제안한다. 또한 실험을 통해 제안 기법이 네트워크 운영의 신뢰도를 향상 시킬 수 있을 뿐만 아니라, 에너지 소모량과 오류 복구 지연 시간 측면에서 제안 기법을 적용하지 않았을 때보다 좋은 성능을 보인다는 것을 검증한다.