• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제14권1호
• /
• pp.22-30
• /
• 2008

물류창고는 수시로 많은 물류가 입고/출고됨에 따라 수시로 재고 현황이 변화하고 이를 빠르고 정확하게 관리하는 것은 물류 관리에 있어서 매우 중요하다. 이를 위해 RFID 기반의 센서 네트워크를 구축하여 기존의 수작업으로 하던 작업을 빠르게 수행할 수 있도록 한다. 센서 네트워크를 구축하기 위해 에너지 기반으로 클러스터링을 하고 이를 기반으로 계층적 라우팅을 통해 데이타 전송을 가능하게 하였다. 또한 클러스터간 이동성을 지원하여 각 노드가 이동하여도 연결성이 보장되도록 하였다. 이렇게 구축된 네트워크는 실제 RFID 리더와 함께 연동되어 물류창고에서 사용되었다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2013년도 추계학술대회
• /
• pp.517-518
• /
• 2013

모바일 에드 혹 네트워크(Mobile Ad hoc Network)는 이동성을 가진 노드로 구성된 네트워크로서, 통신기반 시설의 지원이 없어도 스스로 통신망을 구축하여 통신한다. 하지만 노드의 이동성으로 인한 토폴로지의 변화가 빈번하여, 라우팅 경로 재설정으로 인한 오버헤드가 생성된다. 오버헤드 생성을 줄이기 위하여 클러스터링을 이용한 연구가 진행되어 왔다. 클러스터가 형성된 MANET에서 클러스터 헤드 노드가 이동함에 따라 클러스터 영역을 벗어나게 되었을 경우, 클러스터 그룹에 속하는 멤버 노드들은 패킷을 보내지 못하며, 클러스터 헤드노드를 선출하지 못하여 사용할 수 없는 노드가 된다. 본 논문에서는 클러스터 헤드 노드가 클러스터 영역을 벗어날 경우, 클러스터 멤버노드의 상황인자 속성 벡터 정보가 유사한 클러스터 헤드노드를 이웃한 주변 클러스터 헤드로부터 검색 및 선택하여, 우회경로를 제공하는 알고리즘을 제안한다. 제안된 알고리즘에서 각 노드는 상황정보 매트릭스를 가지고 있어, 전송 커버리지 영역이 2홉 이내 반경에 있는 노드의 벡터 정보를 저장하게 된다. 클러스터 헤드 노드와의 연결이 끊어 졌을 경우, 클러스터 멤버 노드는 상황정보 매트릭스를 이용하여, 벡터정보가 유사한 클러스터 헤드 노드를 선택하여, 노드 간의 연결성 및 패킷의 전달성이 향상 된다.

• 한국정보통신학회논문지
• /
• 제19권4호
• /
• pp.1001-1008
• /
• 2015

모바일 애드 혹 네트워크(Mobile Ad hoc Network)는 유동성을 가진 노드들로 구성된 네트워크로써 각 노드들은 라우팅의 역할을 하여 통신기반 시설이 없어도 스스로 네트워크를 구축하는 기능을 가진다. 이러한 모바일 애드 혹 네트워크에서는 노드의 유동성에 의한 토폴로지의 변화가 빈번하며, 토폴로지의 변화를 줄이기 위해 계층적 네트워크에 대한 연구가 진행되었다. 계층적 네트워크에서 클러스터 멤버노드는 클러스터 헤드노드를 통해 통신하며, 클러스터 헤드노드의 패킷 저장 공간에 비해 수신 받은 패킷의 양이 초과하였을 경우, 소속된 클러스터 멤버노드는 패킷을 베이스스테이션에게 전송할 수 없다. 이러한 문제를 해결하기 위해 본 논문에서는 로드밸런싱을 이용하여 분산노드를 선정하는 Load Tolerance(LT)알고리즘을 제안한다. 본 논문에서 제안하는 알고리즘은 클러스터 멤버노드가 로드밸런싱이 집중되어 있는 클러스터 헤드노드에 의해 통신을 할 수 없는 경우, 선정된 LT노드를 통해 지속적인 통신을 하는 알고리즘이다. 모의실험 결과, 클러스터가 형성된 계층적 네트워크에서 제안된 알고리즘의 전송률이 향상됨을 확인하였다.

• 대한전자공학회논문지TC
• /
• 제42권9호
• /
• pp.29-40
• /
• 2005

본 논문에서 우리는 모바일 ad-hoc 네트워크를 위한 이동성을 사용하는 클러스터 기반의 멀티캐스트 라우팅(CMR: Cluster-based Multicast Routing) 방법을 제안한다. CMR의 주요한 특징은 다음처럼 요약 된다. a) 이동성 기반 클러스터링과 효과적으로 안정성과 확장성을 지원하기 위한 그룹 기반의 계층적 구조, b) 토폴로지의 견고함과 전송의 효율성을 동시에 지원하기 위한 그룹 기반의 메쉬 구조와 전송 트리 개념, c) 사전 결정적 기술들의 낮은 경로 수행 지연과 요구기반 방법의 낮은 오버헤드를 제공하는 개념의 조합. CM의 성능평가는 모델렇과 시뮬레이션을 통하여 이루어진다. 멀티캐스트 라우팅 프로토콜의 효율성 측정은 노드의 이동성, 멀티캐스트 그룹 사이즈, 송신자 노드 수 등의 함수로써 패킷 전송률, 확장성, 제어 오버헤드, 소스와 목적지 노드 사이의 시간 지연 등의 파라미터들을 사용한다.

• 융합신호처리학회논문지
• /
• 제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의 상부는 안면신경과 지나치게 가까운 거리에 있어

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

본 연구에서는 MANET(Mobile Ad Hoc Network)에서 분산 PKI(Public Key Infrastructure) 메커니즘을 라우팅 프로토콜에 적용하기 위한 방법을 제안한다. 이를 위해 MANET이 사용하는 라우팅 프로토콜로 CBRP(Cluster Based Routing Protocol)를 고려한다. 제안하는 프로토콜은 CBRP의 기능과 분산 PKI 메커니즘을 활용하여 효율적으로 인증서 체인을 찾을 수 있고, 이를 통해 통신노드 상호간의 세션키 설정과 송수신하고자 하는 데이터에 대한 암호화를 지원한다. 또한, 라우팅 프로토콜의 안전한 동작을 위해 제안하는 프로토콜은 전자서명된 HELLO 메시지를 교환하여 악의적인 공격자들에 대해 신뢰성을 제공하고, 안전한 라우팅을 가능하게 한다.

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

애드 혹 네트워크는 모바일 노드의 이동성에 따라 특정 위치에 노드들이 집중 분포되는 형태를 보임으로써 부하가 집중되는 현상이 발생할 수 있다. 본 논문에서는 집중 분포되는 모바일 노드의 부하에 따라 능동적으로 대처함으로써 손실되는 패킷을 줄이고 종단 간 전송 속도를 향상 시키는 라우팅 알고리즘을 제안한다.

• 한국항행학회논문지
• /
• 제14권4호
• /
• pp.495-503
• /
• 2010

클러스터링은 모바일 노드들에 대한 정보를 효율적으로 제공해 주며, 라우팅, 대역폭 할당과 같은 처리성능을 향상시키는 중요한 메카니즘이다. 본 논문에서 우리는 이동성(mobility)으로 인한 동적 속성, 평면구조 구조상에서 발생하는 노드 분산 등과 같은 문제를 효과적으로 해결하고 라우팅 성능을 향상시키기 위한 퍼지 적합도 기반의 클러스터링 기법을 제안한다. 제안된 기법은 FSV(Fuzzy_State_Viewing) 구조를 이용하여 퍼지 적합도${\alpha}$를 수행한다. 퍼지 적합도${\alpha}$는 FSV 구조에서 클러스터링을 수행하기 위한 클러스터헤드 CH(ClusterHead)를 선정하는 역할을 수행한다. 본 논문에서는 이와 같이 제안된 클러스터링 기법을 통해서 기존의 1-홉 클러스터 및 2-hop 클러스터에서 발생되는 문제를 해결하도록 하였다. 제안된 기법의 성능을 알아보기 위하여 우리는 NS-2 시뮬레이터를 이용하여 시뮬레이션을 수행하였다. 우리는 시뮬레이션 평가를 위해 기존의 Lowest-ID, MOBIC, SCA 기법 그리고 제안된 기법과의 성능을 비교하였다. 시뮬레이션 결과 제안된 기법의 성능이 Lowest-ID, MOBIC, SCA 기법에 비해서 우수함을 알 수 있다.

• 한국정보과학회논문지:정보통신
• /
• 제36권3호
• /
• pp.222-230
• /
• 2009

센서 네트워크는 수많은 센서 노드들로 구성된 센서 필드와 센서 노드로부터 데이터를 수집하는 싱크 노드로 이루어져 있으며, 유비쿼터스에서 중요한 부분을 차지하고 있다. 지금까지 연구되어 온 센서 네트워크에 대한 중요한 이슈 중 하나는 센서 노드가 제한된 자원을 가지기 때문에 한정된 에너지를 최대한 효율적으로 사용하여 네트워크의 수명을 연장하는 것이다. 그러나 기존 연구 대부분이 고정된 상태의 싱크 노드를 고려하기 때문에 이동성을 가진 싱크 노드가 다수가 존재하는 경우 여러 가지 문제점이 발생되었다. 따라서 본 연구에서는 이동 싱크노드로의 경로를 유지하고 필요한 에너지의 소모를 줄이기 위해서 클러스터 내에서의 전송을 계층에 따라 단일 홉 모드와 멀티 흡 모드를 함께 사용함으로써, 데이터 보급 및 경로 유지에 사용되는 패킷을 줄이고자 하였다. 또한 데이터 전송에 참여하는 노드의 수를 줄이기 위해 2 계층 그리드 기반의 클러스터 구조를 사용하여 특정 노드만이 데이터 전송에 참여하도록 하였으며, 라우팅을 간단히 하기 위해 패킷 전송 시 격자 방식의 포워딩을 사용하였다. 제안된 방안의 성능평가를 위해서 시뮬레이션을 통해서 두 계층 데이터 전송 라우팅 프로토콜과 비교하였다. 그 결과 2배 정도의 통신량이 줄어드는 것을 확인 할 수 있었다.

• 한국정보과학회논문지:정보통신
• /
• 제33권1호
• /
• pp.76-90
• /
• 2006

센서 네트워크는 어떤 현상을 감지하기 위해서 관찰 지역 내에 뿌려진 센서 노드들로 구성된다. 각 센서 노드들의 수명은 전체 센서 네트워크의 수명에 큰 영향을 미친다. 하나의 센서 노드가 배터리수명을 다하여 죽게 되었을 때 이는 센서 네트워크의 분할을 가져 올 수도 있다. 각 센서 노드들의 수명은 각 노드들의 배터리 용량에 달려있다. 그러므로 네트워크에 있는 모든 센서 노드들이 공평하게 오래 사는 것이 전체 네트워크의 수명을 길게 하는 것이다. 이 논문에서 우리는 클러스터 기반의 에너지 효율적인 라우팅 프로토콜을 제안한다. 이 프로토콜은 여러 개의 유동성 싱크가 존재하는 센서 네트워크에서 효율적인 데이타 전송을 지원한다. 기존의 제안된 Directed Diffusion과 두 계층 데이타 전송 라우팅 프로토콜(TTDD)은 다수의 유동성 싱크와 다수의 소스가 존재하는 네트워크를 지원하기 위해서 많은 컨트롤 패킷들을 네트워크에 플러딩해야 한다. 이는 센서노드들의 많은 배터리 소모를 야기 시킨다. 이에 본 논문에서는 센서 노드가 자신의 위치를 알뿐만 아니라 변경하지 않는다는 사실을 이용하여 하나의 영구적인 그리드 구조를 만들어 네트워크에 플러딩 되는 컨트롤 패킷의 수를 줄인다. 이는 센서 노드들의 배터리 소모를 줄이고 전체 네트워크의 수명을 연장시킨다. 제안한 라우팅 프로토콜의 성능평가를 위해서 두 계층 데이타 전송 라우팅 프로토콜과 비교 분석하였다. 결과는 제안한 라우팅 프로토콜이 두 계층 데이타 전송 라우팅 프로토콜 비해서 더 에너지 효율적이라는 결과를 보여준다.