• 정보처리학회논문지C
• /
• 제14C권7호
• /
• pp.589-596
• /
• 2007

플러딩 방식은 중복 패킷 전송 과 패킷 충돌 같은 근본적인 문제점을 가지고 있으면서도 무선 애드 혹 네트워크에서 임의의 싱크 노드에 대한 경로를 찾기 위해 자주 사용된다. 플러딩 방식이 가지고 있는 이러한 문제점을 개선하기 위한 방법들 중의 하나로 클러스터 플러딩 기법이 제안되어 사용되고 있다. 본 논문에서는 임의의 노드로부터 통신범위 안에 있는 노드들의 수인 노드들의 밀집도 이용하여 헤더를 선출하는 밀도기반 클러스터 플러딩 기법을 제안한다. 네트워크에서 발생하는 중복 패킷전송 및 패킷충돌과 같은 추가비용을 감소하는 방법은 플러딩을 하지 않는 비 플러딩(non-flooding) 노드를 가능한 한 많이 만드는 것이고, 이를 위해서는 가능한 많은 노드들을 멤버로 가지고 있는 클러스터 헤더를 선출하는 것이다. 제안한 방식은 신뢰할 수 있는 네트워크를 유지하고, 네트워크 트래픽의 효율성을 증가시킬 것이다. 본 논문에서는 NS2를 이용한 시뮬레이션을 통하여 기존의 클러스터 방식에 비해 밀도 기반 클러스터가 비 플러딩 노드의 수를 증가시켜 네트워크의 성능저하 없이 네트워크 트래픽의 효율성이 향상되는 것을 확인한다.

• 한국정보통신학회논문지
• /
• 제27권1호
• /
• pp.124-130
• /
• 2023

본 논문에서는 K-평균 군집화 알고리즘을 사용하는 머신러닝을 활용하여 무선 센서 네트워크에서 센서 노드의 에너지 효율성을 향상시켜 네트워크의 수명을 향상시키고자 한다. 무선 센서 네트워크는 물리적인 센서로 배터리를 포함한 물리적 장치를 무선 네트워크로 구성한 것으로 센서 노드의 특성 상 에너지 소비를 최소화하여 네트워크 수 명을 최대화하기 위해 모든 자원을 효율적으로 사용해야 한다. 클러스터기반 접근 방식은 상대적으로 많은 수의 노 들로 구성된 그룹을 관리하는데 사용된다. 제안된 프로토콜에서는 기존의 LEACH 알고리즘을 개선하여 클러스터 기반 접근방식과 위치기반 접근 방식을 사용하여 클러스터 헤드를 선정하는 클러스터링 알고리즘을 제안한다. 개선 하고자 했던 성능 결과를 Matlab 시뮬레이션을 이용하여 측정하였다. 실험 결과를 통해 에너지 효율성 부분에 대해 K-means 클러스터링을 적용함으로써 에너지 효율이 개선되어 젠체 네트워크의 수명이 연장됨을 확인한다.

• 대한지리학회지
• /
• 제47권3호
• /
• pp.375-389
• /
• 2012

이 연구에서는 창조환경에서 네트워크 활동의 기관별 구조적 공간적 특성을 디지털미디어시티를 사례로 고찰해 보고자한다. 네트워크의 활동은 클러스터를 조성하는 중요한 요인으로, 창조환경에서 상호 학습을 기반으로한 미니클러스터 활동을 분석하였다. 정적인 클러스터 내에서의 미니클러스터 활동을 통한 동적인 네트워크를 구조적 공간적으로 분석하여 기관별 역할과 특징에 대해 고찰하였다는데 연구의 의의가 있다. 이러한 네트워크 활동에 참가하는 주체들의 자료를 이용하여 구조적, 공간적 특성을 주체들이 속한 기관별로 나누어 설명하였고, 네트워크의 분석에서 들어나지 않는 창조환경에 대한 만족도는 설문조사를 통해 입증하였다. 먼저 디지털미디어시티는 정부의 강력한 정책적 지원으로 정부주도형 클러스터 구축이 네트워크 형성에 크게 영향을 주고 있다. 각 기관들 사이의 네트워크에서 디지털미디어와 관련된 산업들 중에서도 이종 간의 커뮤니케이션이 네트워크 형성에 큰 영향을 주고 있다. 하지만 미니클러스터의 참가자들은 각각의 미니클러스터 단위로 활동하고 있으며, 다른 활동에 중복하여 참여하고 있지 않고 있는 것으로 나타났다. 아직까지 디지털미디어시티의 학습을 기반으로한 미니클러스터의 활동은 발전 초기의 단계에 머물고 있음을 분석결과 확인할 수 있었다. 창조환경에 대한 설문조사의 결과를 살펴보면 벤처기업의 경우 특히 기반시설에 만족하고 있고, 대학관련 종사자들은 환경에 만족하고 있는 것으로 나타났다. 하지만 사회공정성을 위한 시설, 예를 들면 장애우나 아이들을 위한 시설 등은 부족한 것으로 들어났다. 이 연구는 디지털미디어시티 사례를 통해 본 창조환경에서 미니클러스터 활동의 기관별 특성을 고찰하여 앞으로의 발전방안에 대해 고찰하였다.

• 한국컴퓨터정보학회논문지
• /
• 제13권4호
• /
• pp.127-132
• /
• 2008

무선 센서 네트워크 기술은 빠르게 발전하고 있으며, 다양한 산업 분야에서 적용이 가능하다. 무선 센서 네트워크는 그 특성상 한 번 배포되면 배터리의 교환이 어렵기 때문에 에너지를 효율적으로 사용하도록 설계되는 것이 매우 중요하다. 이러한 목적을 달성하기 위해 에너지 효율적인 라우팅 프로토콜에 대한 많은 연구가 진행되고 있다. 센서 네트워크에서 에너지 소비는 전송거리와 보내고자 하는 데이터에 비례한다. LEACH-C와 같은 클러스터 기반라우팅 기법들은 센서 노드들의 클러스터링을 통하여 데이터 전달 거리를 최소화시킴으로서 에너지의 효율성을 얻는다. 하지만 LEACH-C에서는 클러스터링을 구성할 때 클러스터 구성 노드들의 거리 총합만을 고려한다. 본 논문에서는 에너지 사용에 큰 영향을 미치는 기지국과 클러스터 헤드간의 거리를 고려한 클러스터 헤드 선택 알고리즘을 제안한다. 제안 방법은 LEACH-C에 비해 기지국의 위치가 일정 거리 이상 떨어져 있을 경우평균$4{\sim}7%$의 성능 향상 결과를 제공하였다. 이 결과는 클러스터 기반 라우팅 알고리즘에서 클러스터 헤드와 기지국간의 거리를 고려하는 것이 라이프타임 성능 측면에 영향을 미칠 수 있음을 보여 주었다.

• 한국정보과학회논문지:시스템및이론
• /
• 제28권4호
• /
• pp.188-195
• /
• 2001

본 논문에서는 PC 클러스터 기반 CC-NUMA 시스템을 제안하고, 시뮬레이션을 통하여 성능을 분석하였다. PC 클러스터 기반 CC-NUMA 시스템은 PC의 PCI slot에 CC-NUMA 카드를 장착함으로써 구현되며 공유메모리, 네트워크 캐쉬, 네트워크 제어 모듈을 포함한다. CC-NUMA 시스템은 PCI 버스상에 존재하는 메모리를 공유대상으로 하며, 공유메모리와 네트워크 캐쉬사이의 일관성은 IEEE SCI 표준에 의해 유지된다. CC-NUMA 시스템을 시뮬레이션 하기 위해 실행주도 시뮬레이터인 Limes를 수정하여 사용하였으며, 캐쉬 일관성 유지 알고리즘으로 SCI의 typical set을 구현하였다. 또한 기존 시스템과의 비교를 위해서 네트워크 캐쉬를 활용하지 않는 Dolphin사의 PCI-SCI 카드에 기반한 NUMA 시스템을 시뮬레이션 하였다. CC-NUMA 시스템의 성능을 측정하기 위하여 다양한 실험을 수행하였으며, 실험결과 CC-NUMA 시스템이 NUMA 시스템에 비해서 성능향상이 우수함을 알 수 있었다. 또한, CC-NUMA 시스템이 최적의 성능을 발휘하는 파라미터의 값을 도출하였으며, 이를 CC-NUMA 시스템의 실제 구현에 반영하였다.

• 한국산학기술학회논문지
• /
• 제11권12호
• /
• pp.4991-4996
• /
• 2010

무선 센서 네트워크에서 클러스터링 기법은 클러스터를 형성하여 데이터를 통합한 후 한 번에 전송해서 에너지를 효율적으로 사용하는 기법이다. 클러스터 그룹 모델은 클러스터링에 기반을 두지만 이전의 기법과 달리 클러스터 헤드에 집중된 에너지 과부하를 클러스터 그룹 헤드와 클러스터 헤드로 분산시켜서 전체 에너지 소모량을 줄인다. 본 논문에서는 이러한 클러스터 그룹 모델에서 에너지 소모 모델의 임계값에 따라 최적의 클러스터 그룹 수와 클러스터 수를 구하고 이를 이용하여 센서 네트워크 전체 에너지 소모량을 최소화하고 네트워크 수명을 최대화한다. 실험을 통하여 제안된 클러스터 그룹 모델이 이전의 클러스터링 기법보다 네트워크 에너지 효율이 향상되었음을 보였다.

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

이동 애드혹 네트워크는 이동 호스트들만으로 이루어진 자율적인 네트워크로 그 활용 범위가 점차 다양한 분야로 확대되어 활발한 연구가 진행되고 있다. 그러나 이동 애드혹 네트워크는 무선 링크의 취약성과 중심이 되는 기반 구조의 부재로 인해 모든 네트워킹을 구성하고 있는 노드들의 협력에 의존하고 있어 일반 네트워크 보다 보안 측면에서 훨씬 심각한 위험에 노출되어 있다. 따라서 본 논문에서는 클러스터 기반으로 구성되는 계층적 이동 애드혹 네트워크 구조를 사용하여 중심이 되는 기반 구조의 부재를 해결하고 각 계층 노드 간 상호인증을 통하여 보안 취약점을 개선하여 신뢰할 수 있는 노드들만이 통신에 참여할 수 있도록 하는 클러스터 기반 동적 인증 기법을 제안한다. 제안된 기법이 이동 애드혹 네트워크의 보안 취약점을 보완하고 신뢰성이나 확장성 측면에 있어서 기존의 기법보다 우수함을 시뮬레이션을 통해 확인하였다.

• 정보처리학회논문지A
• /
• 제10A권6호
• /
• pp.635-642
• /
• 2003

최근 네트워크 기술의 비약적인 발전은 고속 그리고 저가의 클러스터 시스템을 구축할 수 있는 기본 토대를 제공하여 주었다. 이러한 기존 클러스터 시스템은 안정화된 고속의 지역 네트워크를 기반으로 일정 수준의 시스템으로 구성되는 것이 일반적인 경향이다. 본 논문에서 제안하는 다중 분산 웹 클러스터 그룹은 개방 네트워크상에 존재하는 저가, 저속의 시스템 노드를 대상으로 하여, 주어진 작업에 대한 병렬수행 및 SC-Sever의 공유메모리를 통한 효율적인 작업 분배와 시스템 노드간의 상호 협조 작업을 통하여 고성능, 고효율 그리고 고가용성을 얻을 수 있는 웹 클러스터 모델이다. 이를 위하여 다중 분산 웹 클러스터 그룹은 복수개의 시스템 노드를 단일한 가상 네트워크로 묶어 놓은 서브 클러스터 그룹으로 구성하고, 서브 클러스터 그룹내의 효율적인 자료전송을 위하여 분산 공유 메모리를 이용한다. 제안된 모델은 사용자로부터 요구되는 대규모의 작업에 대하여 분산 공유 메모리를 기반으로 한 부하분배 및 병렬 컴퓨팅 방식을 이용하므로 처리 효율을 높일 수 있다.

• 정보처리학회논문지C
• /
• 제17C권3호
• /
• pp.291-298
• /
• 2010

무선 센서 네트워크에서 센서노드의 수명은 배터리에 의해 제한되므로 에너지는 가장 중요한 고려사항이다. 클러스터링은 네트워크의 에너지 소비를 효율적으로 관리하는데 사용되는 방법 중 하나이며, LEACH는 대표적인 클러스터링 알고리즘이다. LEACH는 센서 노드들의 에너지 소비를 공평하게 분산시키기 위해 에너지 소모적 기능을 하는 클러스터 헤드를 매 라운드마다 무작위로 순환시키는 방법을 사용하고 있다. 클러스터 헤드의 무작위 선정은 매 라운드 최적의 클러스터 헤드 수를 보장해주지 못한다. 그리고 밀도가 높은 클러스터에 위치한 클러스터 헤드는 과부하 상태가 된다. 본 논문에서는 클러스터 헤드의 수를 보장하기 위한 토큰 기반의 클러스터 헤드 선정 알고리즘과 균등한 밀도의 클러스터 형성을 위한 클러스터 선택 알고리즘을 제안한다. 시뮬레이션을 통하여 제안하는 알고리즘이 LEACH 보다 네트워크 수명이 9.3%정도 연장됨을 보여주었다.

• 한국멀티미디어학회논문지
• /
• 제10권2호
• /
• pp.236-245
• /
• 2007

무선 센서 네트워크는 그 크기가 작고 제한적인 계산 능력과 저장 공간을 가지고 있으며 저용량의 배터리로 이루어진 많은 수의 노드들로 이루어진다. 이러한 조건에 따라 센서 네트워크 환경에서 센서 노드의 에너지 소모를 줄이는 것은 중요한 문제이다. 따라서 센서 노드의 에너지 소모를 줄이기 위해 노드가 전송하는 메시지의 발생 빈도를 줄이는 것이 고려되어야 한다. 또 다른 과제인 네트워크의 보안은 네트워크의 다양한 응용을 고려할 때 중요한 부분을 차지한다. 이에 본 논문에 서는 동적 클러스터 모델에서의 키 분배 방법을 제안한다. 이 방법에서 사용한 동적 클러스터 모델은 무선 센서 네트워크의 수명을 연장시키는데 매우 효과적인 방법이며 또한 제안한 방법은 클러스터를 구성하는 노드들에게 그리드 기반 키 분배방법을 적용하여 기존의 키 분배 방법에 비해 향상된 보안을 제공한다. 또한 기존에 제안된 그리드 기반, 위치 기반 키 분배 방법 및 클러스터 기반 키 분배 방법들과 비교하여 제안 방법의 우수함을 보였다.