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

본 논문에서는 클러스터링 방식을 사용하는 무선 센서네트워크(WSN)에서 센서노드의 위치정보에 따라 클러스터의 크기를 다르게 설정하여, 네트워크의 수명을 향상시키는 알고리즘을 제안한다. 각 클러스터에서 수집된 정보는 클러스터 간(Inter-cluster) 통신으로 싱크노드에 전달된다. 싱크노드에 가까운 클러스터 헤더일수록 멀리 있는 클러스터 헤더보다 데이터 전달에 많이 관여하게 되므로 싱크노드에 인접한 클러스터 헤더들의 에너지 소모가 많아지며 이로 인해 네트워크의 수명이 줄어든다. 제안된 알고리즘은 싱크노드에 가까울수록 클러스터의 크기를 줄여 소모되는 에너지를 최소화하고, 데이터 전송 경로를 다양화하여 싱크노드에 가까운 클러스터 헤더의 수명을 연장시킨다. 제안된 알고리즘은 분석 과정을 거쳐 성능을 검증하였다.

• 한국정보통신학회논문지
• /
• 제11권6호
• /
• pp.1201-1206
• /
• 2007

본 논문에서는 클러스터링 방식을 사용하는 무선 센서네트워크(WSN)에서 센서노드의 위치정보에 따라 클러스터의 크기를 다르게 설정하여, 네트워크의 수명을 향상시키는 알고리즘을 제안한다. 각 클러스터에서 수집된 정보는 클러스터 간(Inter-cluster) 통신으로 멀티 홉을 통하여 싱크노드에 전달된다. 싱크노드에 가까운 곳에 위치한 클러스터 헤더(CH)일수록 멀리 있는 클러스터 헤더보다 데이터 전달에 많이 관여하게 되어 에너지를 더욱 많이 소모하며 이로 인해서 네트워크의 수명이 줄어든다. 제안된 알고리즘은 싱크노드에 가까이 위치한 클러스터의 크기를 줄여서, 해당 클러스터 헤더에서의 에너지 소모를 최소화하고, 또한 싱크로 향하는 데이터들의 전송 경로를 다양화하여 클러스터 헤더의 통신 부담을 경감시킴으로써 네트워크의 수명을 연장시킨다. 제안된 알고리즘은 수학적인 분석 과정을 통해 성능을 검증하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2009년도 춘계학술발표대회
• /
• pp.1094-1097
• /
• 2009

본 논문에서는 클러스터 기반의 계층적 무선 센서 네트워크에서 에너지 사용을 줄이기 위해서 클러스터 헤더를 선출할 때 에너지 소모량을 고려하여 선출하는 기법을 제안한다. 제안하는 기법은 무선센서 네트워크의 크기나 위치 정보와 같은 전체적인 정보 없이 분산 환경을 기반으로 하고 있으며, 이전 클러스터 헤더가 에너지 잔류량과 현재 라운드에서의 에너지 소비량을 예측하여 다음 라운드의 클러스터 헤더를 선출한다. 실험결과 제안한 기법은 비교기법인 LEACH에 비하여 에너지 소모를 향상시켰고, 라운드마다 고른 에너지 소비량을 보였다.

• 대한전자공학회논문지TC
• /
• 제46권2호
• /
• pp.1-10
• /
• 2009

에너지 효율적인 동작은 무선 센서 네트워크에 전체 수명을 연장하기 위한 원천적인 기술요소이다. 클러스터 기반 프로토콜은 데이터를 수집하는 과정에서 에너지를 보존하기 위한 가장 널리 쓰이는 기법이다. 본 논문은 시간 지연을 기반으로 에너지를 인식하면서 자율적으로 클러스터를 구성하는 방안을 제시한다. 제안된 방안은 3단계로 구성되어 있다. 먼저 노드의 에너지 잔류를 반영한 시간 지연을 수단으로 임의 클러스터의 커버리지 효율성을 반영하여 후보 클러스터 헤더가 선정된다. 다음으로 후보 클러스터 헤더중에 클러스터 헤더를 정의하기 위해서 시간지연이 다시 적용된다. 마지막으로 임의 클러스터에 포함되지 못한 고아노드의 문제를 해결한다. 시뮬레이션 결과는 제안된 방안이 LEACH 방법보다 네트워크의 수명을 3배정도 늘리고 있음을 보인다. 또한 클러스터 헤더의 변화가 상대적으로 작으며, 클러스터 헤더의 에너지가 작게 소모됨을 보이고 있다.

• 융합신호처리학회논문지
• /
• 제9권1호
• /
• pp.31-38
• /
• 2008

Ad-Hoc 네트워크는 군사적인 목적으로 시작되었으며, 네트워크 인프라 구조가 없거나, 네트워크 인프라의 설치가 용이하지 않거나, 전쟁 및 분쟁지역, 재해나 재난에 의해 통신 시설을 설치하기 어려운 지역에서 비상 통신 수단으로 사용되고 있다. 그러나 Ad-Hoc 네트워크는 기존의 유선망과 비교하여 대역폭이 좁고 신호간의 간섭이 상대적으로 심하여 망 형상이 수시로 변경될 수 있다. 따라서 기존의 라우팅 알고리즘을 적용할 수 없으며, 새로운 라우팅 알고리즘 연구가 활발히 이루어지고 있다. 본 연구는 기존에 제안된 라우팅 알고리즘 중 클러스터에 헤더(주헤더)를 두어 관리하는 클러스터 기반의 라우팅 프로토콜(CBRP)에서 클러스터 내의 주헤더 노드를 제외한 모든 노드가 주헤더 통신을 의존함으로써 발생하는 주헤더 이상시의 문제점을 최소화하기 위해 클러스터 내에 보조헤더를 두어 클러스터 및 클러스터내의 모든 노드를 관리하는 방안(ACBRP)을 제안한다. 보조헤더 역할은 주헤더가 비정상적으로 되어 노드들 간의 송수신에 더 이상 참가할 수 없을 경우, 별도의 주헤더 재선출 과정 없이 보조헤더가 즉시 주헤더로 교체되어 기존의 주헤더 역할을 담당한다. 이는 CBRP에서 클러스터 주헤더 노드가 클러스터 밖으로 이동하거나, 비정상적인 상태가 되어 다른 주헤더 노드를 선출해야 하는 부담을 효과적으로 줄이고, 이 때 통신 중인 모든 노드는 통신의 중단 없이 계속적으로 라우팅을 유지할 수 있다. 따라서 본 연구가 기존의 CBRP에 비해 효율적인 통신을 할 수 있으며, 모의실험을 통해 ACBRP의 성능 평가를 위한 주헤더 재선출을 위한 비용 계산을 위해 필요한 데이터 값들을 측정하고, 기존의 CBRP와 비교 평가하여, 타당성을 확인하였다.(12.7%), 폐렴 4례 (7.2%), 기관지확장증 4례 (7.2%), 무기폐 4례 (7.2%)의 순으로 많았다.경우보다 높은 2.0 unit/mL의 농도에서 알파-갈 항원결정인자가 제거되는 양상을 보였다. 걸론: 돼지의 대동맥 판막 조직과 심낭 조직의 알파-갈 항원결정인자는 eriffonia simplicifolia의 동종렉틴 B4를 사용한 면역조직형광염색에서 잘 염색되었으며 이를 알파-갈락토시다아제를 사용하여 제거하였을 때 각각 1.0 unit/mL, 2.0 unit/mL 농도의 녹색콩 알파-갈락토시다아제를 $4^{\circ}C$, pH 6.5의 조건에서 24시간 반응시켰을 때 효과적으로 상당량 제거할 수 있었다. 향후 돼지의 판막조직 및 심낭조직으로 만드는 조직판막의 내구성 증대에 대표적인 동물 면역항원인 알파-갈 항원결정인자의 제거가 유용한 도구가 될 수 있을 것이며 앞으로 알파-갈락토시다아제로 처리한 돼지의 조직판막에 대한 인간혈장의 항-갈 항체 및 항-갈 단클론항체를 이용한 직접적인 면역학적 연구가 필요하다.광학거울 (Fine-grade optical mirror)을 이 부위에 넣고 반사시야에서 수술적 처치를 시행할 것을 주장했으나, 수술시의 출혈등에 의한 명료시야의 확보에 문제점이 있어 널리 시행되지 않았다. Saito(1971)등은 Sinus tympani의 접근방법으로서 종래의 중이강내에서 접근방식 (Tympani approach) 보다 유양동을 통한 접근(mastoid approach)이 보다 편리하고 확실한 방법일 것이라는 생각으로 42개의 측두골에 대한 미세해부학적 계측을 실시하였다. 그러나 연구결과에서 그는 Sinus tympani의 상부는 안면신경과 지나치게 가까운 거리에 있어

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
• /
• pp.499-501
• /
• 2005

일반적인 센서 네트워크는 제한된 에너지와 밀집한 노드 특성을 보인다. 센서 네트워크에서 가장 중요한 이슈 중의 하나는 제한된 에너지의 효율을 높여 네트워크의 수명을 오래 유지하는 것이다. 이를 위하여 클러스터 기반의 센서 네트워크를 구성 함으로서 네트워크 수명을 연장 하는 방법들이 제시 되고 있다. 그러나 이러한 방법은 맵 상태를 고려하지 않으므로 전체적인 네트워크 수명 측면에서는 비효율적이다. 본 논문에서는 에너지 효율적인 클러스터 기반의 센서 네트워크를 구성하기 위하여, 센서 노드의 잔여 에너지와 이웃 노드의 수를 고려한 클러스터 헤더 선정 기법을 제안한다. 제안된 기법으로 클러스터 헤더를 선정함으로써 효과적인 데이터 수집과 전송을 할 수 있다.

• 한국정보보호학회:학술대회논문집
• /
• 한국정보보호학회 2006년도 하계학술대회
• /
• pp.608-612
• /
• 2006

센서네트워크는 유비쿼터스 컴퓨팅 기술의 핵심으로 자리 잡아가고 있다. 이러한 센서네트워크는 네트워크가 갖는 특성으로 인하여 일반 네트워크보다 보안에 취약하므로 안전한 통신을 위하여 센서 노드 간 키를 설정하는 것은 보안을 위한 기본적인 요구사항이 되고 있다. 센서네트워크를 클러스터링하여 각 클러스터별로 유일한 다항식을 할당하는 클러스터기반 키 분배에서 클러스터 헤더가 할당하는 다항식 부분정보(polynomial share)인 일변수 다항식 정보는 키 분배시 도청에 의하여 클러스터 헤더의 키인 이변수 다항식을 계산할 수 있었다. 따라서 본 논문에서는 클러스터헤더가 동일한 클러스터내의 센서노드들에게 다항식 부분정보를 배분할 때 다항식을 계산한 상수값을 분배함으로써 클러스터에 도청으로부터 다항식을 알아낼 수 없게 하여 센서노드 간 안전한 통신을 할 수 있게 하였다.

• 융합신호처리학회논문지
• /
• 제24권3호
• /
• pp.166-171
• /
• 2023

효율적인 에너지 관리는 제한된 자원을 가지는 센서 네트워크에서 매우 중요한 요소이며, 클러스터 기법은 그러한 관점에서 많은 연구가 이루어지고 있다. 그러나, 클러스터 헤더의 에너지 사용이 집중되는 문제가 발생할 수 있으며, 클러스터 헤더가 전 영역에 골고루 분포되지 않고 특정 영역에 집중되는 경우, 클러스터 멤버의 전송 거리가 크거나 매우 불균등한 상태가 될 수 있다. 전송거리는 에너지 소모의 문제와 직결될 수 있다. 특정 노드의 에너지가 빨리 고갈되는 것은 센서 네트워크 생존 기간을 줄이고, 전체 센서 네트워크의 효율이 저하되므로 센서 노드들의 균등한 에너지 소모는 매우 중요한 연구과제이다. 본 연구에서는 센서 클러스터 기법에서 클러스터 헤더와 센서 노드가 에너지를 균등하게 사용하기 위한 요소들을 분석하고, 클러스터 헤더가 센서 네트워크 전역에 골고루 분포하는 균등분포 클러스터링을 제안한다. 제안하는 클러스터 기법은 멀티홉 라우팅을 사용하여 원거리 전송으로 인한 센서 노드의 에너지 소모를 줄인다. 기존 연구에서 멀티홉 클러스터 기법은 클러스터 구성과 라우팅 경로 설정의 2단계 과정을 통해서 멀티홉 클러스터 경로를 설정하는 반면, 제안하는 방식은 클러스터 헤더를 선출하는 과정에서 클러스터 라우팅 경로를 설정하여 제어 메시지 과정을 최소화한다.

• 한국ITS학회 논문지
• /
• 제16권1호
• /
• pp.157-165
• /
• 2017

본 논문에서는 MTC(Machine-Type Communications) 장치 증가를 고려하여 많은 MTC 장치 서비스 요청으로 코어 망에서 발생할 수 있는 부하를 줄일 수 있는 방안을 제안하고 제안한 방법의 성능 분석을 수행한다. 우리는 셀룰러 네트워크에 등록되어 MTC 장치 중에 클러스터 헤더로 선정하는 방안과 선정된 클러스터 헤더가 서비스 영역의 MTC 장치를 관리하는 절차를 제안하였다. 제안한 방안의 효율성 검증을 위해 기존의 셀룰러 기반의 MTC 장치로만 구성된 경우와 클러스터 헤더가 적용된 셀룰러 기반 MTC 장치에 대한 경우의 성능을 비교하여 제안한 방법의 우수성을 제시하였다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제16권12호
• /
• pp.1224-1228
• /
• 2010

기존 무선 센서 네트워크에서의 클러스터 기반 라우팅 기법은 첫째, 임의의 헤더 선출로 인하여, 일부 클러스터에 노드가 편중되는 문제점이 발생한다. 둘째, 실제 환경에서의 통신 범위를 고려하지 않기 때문에, 라우팅 경로의 신뢰도가 저하된다. 마지막으로, 헤더 선정을 위해 모든 센서 노드 정보를 전송하기 때문에, 데이터 전송 오버헤드가 증가한다. 이를 해결하기 위해 본 연구에서는 메시지 수신 성공률을 이용한 클러스터 기반 라우팅 프로토콜을 제안한다. 제안하는 기법용 첫째, 노드 편중도를 해결하기 위하여 노드의 밀집도 및 연결성을 이용하여 클러스터 헤더를 선정하고, 분할 및 병합을 수행한다. 둘째, 라우팅 경로의 신뢰도 향상을 위하여, 실제 환경에 적용 가능한 메시지 수신 성공률을 기반으로 데이터 전송 경로를 설정한다. 마지막으로 데이터 전송 오버헤드의 감소를 위하여, 모든 센서 노드는 자신의 이웃 노드 정보만을 이용하여 헤더 선정 및 클러스터 구성 작업을 수행한다.