• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2008년도 춘계종합학술대회 A
• /
• pp.469-472
• /
• 2008

무선센서네트워크(WSN)는 계층적 라우팅 프로토콜을 통해 메모리 사용율이 낮아지고 에너지 소모율도 적어져 네트워크 Lifetime이 향상된다. 무선센서네트워크 환경에서 사용될 수 있는 대표적인 계층적 라우팅 프로토콜로는 지그비(Zigbee) 계층 구조 라우팅 프로토콜과 IETF의 6LoWPAN WG에 드래프트로 제출된 HiLow 프로토콜이 있다. 또한 Short-cut 라우팅 경로를 배정할 수 있는 SCRO 알고리즘이 있다. 본 논문에서는 기존의 지그비 계층 구조 라우팅 프로토콜, HiLow 프로토콜에서 Node Failure 발생 시 이를 해결하기 위한 방법에 대해 설명하고, SCRO 프로토콜에서 Node Failure를 해결하기 위한 방법을 제안하고자 한다. 제안된 방법은 SCRO 프로토콜의 장점인 Short-cut 경로 배정으로 인해 Node Failure 시에도 새로운 경로배정이 빠르게 이루어짐을 알 수 있다.

• 디지털산업정보학회논문지
• /
• 제5권2호
• /
• pp.87-93
• /
• 2009

In this paper, we propose and evaluate the availability of single sensor node using a hierarchial modeling approach. We divides a sensor node into a software and hardware and analyze failures of each component. We construct Markov chains to represent the components of a sensor node, and then we construct a hierarchical model which use fault tree in upper level and Markov chains in lower level. We evaluate the availability and down of single sensor node.

• 한국전자통신학회논문지
• /
• 제9권8호
• /
• pp.889-897
• /
• 2014

무선 통신과 센서 기술의 발달과 더불어 센서 네트워크의 응용이 다양한 분야에서 활용되고 있다. 센서 네트워크 환경에서 센서의 전력 소비를 최소화하는 것은 시스템의 수명을 연장하기 위한 중요한 요인 중의 하나이다. 센서 네트워크에서 각 센서 노드의 전력 소모는 헤드(싱크) 노드와의 통신 방법에 따라 달라 질 수 있다. 본 연구에서는 각 센서의 전력 소모를 최소하기 위한 새로운 계층적 통신 방법을 제안한다. 제안된 방법은 분할 정복 기법을 사용하여 센서 네트워크의 영역을 네 개의 영역으로 구분하고 각 영역에서 헤드 노드와 가장 가까운 노드를 그 노드의 자식 노드로 구성한다. 다음에 더 이상 영역이 분할되지 않을 때까지 같은 방법을 반복적으로 적용하여 계층적 트리를 구성한다. 각 센서 노드는 이러한 계층적 트리를 이용하여 헤드 노드와 통신을 수행한다. 본 연구에서 제안된 결과는 시뮬레이션을 통하여 기존의 방법과 비교하였으며 그 결과 센서 네트워크의 에너지 효율에서 우수한 결과가 도출됨을 보였다.

• 전기학회논문지
• /
• 제59권12호
• /
• pp.2329-2336
• /
• 2010

Hierarchical tree routing is a inefficient routing method of transmitting data in a wireless sensor network. Zigbee routing which is made to improve inefficiency of the hierarchical tree routing only fulfills the tree routing when a destination node don't exists in neighbor nodes of a router. We suggest a TFSR algorithm that is improved more than the zigbee routing. The TFSR algorithm generates a family set included a parent node and child nodes and over of a destination node, and uses this information. According to simulation results, the TFSR algorithm reduce routing costs over 30 percent in comparison with the hierarchical tree routing and the zigbee routing.

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• 제8권2호
• /
• pp.121-125
• /
• 2008

It is essential to maintain hierarchical information properly for efficient XML query processing. Well known approach to represent hierarchical information of XML tree is assigning a specific node number to each node of XML tree. Insertion and deletion of XML node can occur at any position in a dynamic XML tree. A dynamic numbering scheme allows us to add nodes to or delete nodes from an XML tree without relabeling or with relabeling only a few existing nodes of XML tree while executing XML query efficiently. According to W3C XQuery update facility specifications a node can be added as first or last child of the existing node in XML tree. Generating new number for last child requires referencing the number of previous last child. Getting the number of last child is very costly with previous approaches. We have developed a new dynamic numbering scheme PSN which is very effective for insertion of a node as last child. Our approach reduces the time to find last child dramatically by removing sorting of children.

• Structural Engineering and Mechanics
• /
• 제4권5호
• /
• pp.569-586
• /
• 1996

A new three-dimensional 8-node solid element with rotational degrees of freedom is presented. The proposed element is established by adding rotational degrees of freedom to the basic 8-node solid element. Thus the element has three translations and three rotational degrees of freedom per node. The corner rotations are introduced by transforming the hierarchical mid-edge displacements which are parabolic shape along an edge. The derivation of the element is based on the mixed variational principles in which the rotations are introduced as independent variables. Several types of non-conforming modes are selectively added to the displacement fields to obtain a series of improved elements. The resulting elements do not have the spurious zero energy modes and Poisson's ratio locking and pass patch test. Numerical examples show that presented non-conforming solid elements with rotational degrees of freedom show good performance even in the highly distorted meshes.

• 한국컴퓨터정보학회논문지
• /
• 제9권3호
• /
• pp.171-175
• /
• 2004

본 논문은 이동 단말(mobile Node)의 핸드오프 발생시 끊김없는 핸드오프(seamless handoff)를 지원하기 위한 기법을 제안하고자 한다. 신호세기의 감소로 인한 핸드오프가 발생 가능한 상태일 때 이동단말은 기존의 CoA(Care-of Address) 외에 감지되는 신호를 통한 새로운 nCoA들을 만들어 자신의 영역을 담당하는 MAP(Mobility Anchor Point)에게 이들 nCoA에 대한 일시적인 바인딩 업데이트 tempBU(temporary Binding Update) 메시지를 보낸다. MAP은 전달받은 새로운 nCoA 주소를 포함한 바인딩 업데이트 메시지를 받아서 기존의 바인딩 정보 외에 새로운 바인딩 정보를 일시적으로 바인딩 캐쉬에 저장한다. 결국 이동단말이 새로운 액세스 라우터(nAR) 영역에 진입하여 확정된 바인딩 업데이트 메시지를 보낼 때까지 멀티캐스팅을 함으로써 끊김없는 핸드오프를 보장하는 기법을 제시한다.

• 정보처리학회논문지C
• /
• 제13C권2호
• /
• pp.211-218
• /
• 2006

Mobile IP는 노드의 이동성을 제공함으로써 보다 향상된 서비스를 제공해 준다. Mobile IP에서 이동노드는 이동시마다 홈 주소와 외부 네트워크에서의 주소를 바인딩 하기 위한 메시지를 홈에이전트에게 보내야 한다. 이러한 이동관리 메시지는 노드 자체의 처리비용과 네트워크상의 많은 트래픽을 유발할 수 있다. Paging Hierarchical Mobile IPv6(PHMIPv6)는 위치 관리 비용을 줄이기 위해 Hierarchical Mobile IPv6 (HMIPv6) 환경에서 페이징 기법을 적용하여 이동노드의 상태를 고려한 위치 관리를 수행한다. PHMIPv6에서 이동노드는 통신 중이지 않을 경우 도메인 내부에서 이동을 하여도 위치 바인딩 메시지를 보내지 않음으로써 위치 관리에 사용되는 비용을 절약할 수 있다. 그러나 외부에서 패킷이 도착 시 수행하는 페이징 메카니즘의 비용이 크기 때문에 상황에 따라 많은 위치 관리 비용이 발생할 수 있다. 본 논문에서는 PHMIPv6의 문제점을 분석하고 이동관리 시그널을 줄이기 위한 방안을 제안한다. 제안방안은 효율적으로 페이징 시그널을 줄임으로써 전체적인 위치 관리 비용을 줄이게 되고, 서브넷 수에 의존하지 않고 동작함으로써 HMIPv6 보다 약 50% 정도의 성능향상을 보였다.

• 한국통신학회논문지
• /
• 제33권1B호
• /
• pp.48-57
• /
• 2008

센서 네트워크는 수많은 센서 노드로 구성되어 있으며, 주변 환경을 감시하는 용도로 사용된다. 현재까지 수행되어 온 센서 네트워크에 대한 연구는 대부분 고정된 상태의 싱크 노드를 고려하고 있기 때문에, 싱크 노드의 이동성을 바탕으로 한 유비쿼터스 응용에서는 센서 필드에서 수집된 데이터가 이동 싱크 노드가지 끊김없이 전송되는데 어려움이 존재한다. 센서 데이터가 손실되지 않고 이동 싱크 노드에 전달되기 위해서는 라우팅 경로가 싱크 노드의 이동에 따라 갱신되어야 하는데, 본 논문에서는 센서 네트워크의 계층적 멀티 홉 라우팅 프로토콜에서 이동 싱크 노드로 향한 라우팅 경로가 손실되지 않고 계속해서 갱신되도록 하는 방안을 제안한다. 컴퓨터 시뮬레이션을 통해 제안한 방안의 우수성을 검증하였으며, 위치 기반 라우팅 프로토콜을 사용하여 이동 싱크 노드로 향한 경로를 갱신하는 기존 방법과 성능을 비교하여 제안된 방안이 기존 방안 보다 우수함을 보였다.

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

센서노드의 에너지를 절약하는 것은 네트워크 수명을 늘리기 위해 필요하다. 센서의 에너지는 파워를 교체할 수 없기 때문에 매우 중요하다. 에너지를 절약함으로써 네트워크의 자원을 절약하고 더 오랫동안 사용할 수 있다. 이 논문에서는 베이스 스테이션을 활용하여 라우팅 프로토콜을 최적화하기 위한 프로토콜인 BSAH 를 제안하였다. BSAH 는 BeamStar 처럼 베이스스테이션이 안테나의 방향을 고려하여 센서를 나눈다. BSAG 는 PEGASIS 나 CHIRON 보다 25%에서 30% 정도 우수한 성능을 보였다.