• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10a
• /
• pp.246-247
• /
• 1998

PCS를 포함한 차세대 이동통신은 ATM/B-ISDN을 core network으로 하여 다양한 서비스를 제공하는 방향으로 발전할 것으로 예상된다. 이러한 유.무선 통합환경에서 PCS mobility를 효율적으로 제공하기 위해서 TINA와 같은 계층적 연결관리 구조와 이 구조에 적합한 라우팅 기법이 필요하다. 본 논문에서는 ATM/B-ISDNTINA통신망에서 기존의 라우팅 기법에 비해 장점을 가지면서, TINA의 계층적 연결관리 구조를 기바능로 하는 병렬.분산 라우팅 기법을 제안한다. 제안된 병렬.분산 라우팅 기법은 라우팅 알고리즘이 서브네트워트 단위로 병렬적, 계층적으로 실행되어 사용자가 원하는 QoS연결을 제한된 시간내에 빠르게 설정할 수 있으므로, PCS mobility지원을 위한 빈번한 경로 재설정 요구에 유연하게 대처 할수 있다. 또한, 연결관리 체계가 계층적으로 이루어져 있어 TMN/TNA를 통한 체계적인 통신망 관리에도 효율적이다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2015.10a
• /
• pp.311-313
• /
• 2015

무선 센서 네트워크 맞는 에너지 효율적인 라우팅을 위해 많은 방법들이 제안 되고 있으며, 크게 계층구조 방식 알고리즘과 평면구조 방식 알고리즘으로 나뉘고 있다. 각 알고리즘들은 저마다 장단점을 가지고 있다. 본 논문에서는 무선 센서 네트워크에서 기존의 계층적 구조 알고리즘과 평면적 구조 알고리즘의 장점을 살린 혼합 방식 알고리즘을 구상하고 있으며, 해양 측정 센서의 위치를 GPS를 활용한 위치 파악을 안테나의 위치와 전파의 세기로 측정한 후 센서의 위치를 파악한다. 이 후, 파악된 위치를 고려한 혼합 방식 알고리즘을 사용하여 효율적인 네트워크 라우팅을 고려할 것이다. 이 때, 주변 환경으로 인한 센서의 위치 이동 또한 가속도 센서를 이용하여 끊임없이 파악을 하여 전파의 세기를 이용한 센서의 망구성에서 벗어나게 되면 센서의 폐기를 지시하여 새로운 망 구성을 하여 새로운 라우팅을 고려하게 된다. 이러한 라우팅 기법은 계층구조 클러스터처럼 여러 노드를 묶고 하나의 노드로 동작하게 한 후에 평면구조 방식 프로토콜을 적용하여 통신한다. 무선 센서 네트워크에서 중요시 하는 에너지 효율을 좋게 할 뿐만 아니라 효율적인 에너지 관리를 할 수 있다. 또한 이에 따르는 다양한 어플리케이션도 구현 할 수 있다. 더욱이, 기존의 센서 네트워크 라우팅 프로토콜의 특성인 data aggregation과 in-network 프로세싱도 수행 할 수 있고, 각 노드의 에너지를 고르게 사용 가능하게 함으로써 기존 계층 구조 라우팅 프로토콜의 단점도 보완할 수 있다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2007.10a
• /
• pp.526-529
• /
• 2007

무선센서네트워크 환경에서 활용될 수 잇는 대표적인 계층적 라우팅 프로토콜로는 Zigbee(지그비) 계층구조 라우팅과 IETF의 6LoWPAN WG에 드래프트로 제출되었던 HiLow 프로토콜 등이 있다. 이들 계층구조 라우팅 프로토콜은 깊이 우선(Depth-first) 방식과 폭 우선(Width-first) 방식을 각각 사용하여 자동 주소 할당을 수행한 후 이를 이용해 계층적 경로 배정이 되도록 한다. 이에 따라 망상의 노드들이 물리적으로 가까운 위치에 존재하더라도 경로는 계층적으로 제공되어 데이터 전달에 많은 흡 수가 소요된다. 본 논문에서는 이러한 경로 배정 시 발생되는 비효율성을 개선하고 싱크(Sink) 주위 노드의 에너지 소모율을 줄일 수 있는 경로 배정 알고리즘을 제안한다.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.47 no.5
• /
• pp.9-17
• /
• 2010

In this paper we propose an improved hierarchical routing protocol for wireless hybrid mesh network. The proposed method efficiently manages network topology and reduces overhead traffic for setting routing path by considering link stability. The simulation results show that the proposed method outperforms the HOLSR (hierarchical optimized link state routing) method in aggregate goodput, packet delivery ratio, and end-to-end delay.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11a
• /
• pp.409-411
• /
• 2005

본 논문은 대 규모 MANET(Mobile Ad hoc Network) 에서 서로 다른 프로토콜에 의해 운용되는 노드들간의 라우팅을 위한 방안을 제시한다. 이를 위해 존 마스터가 있는 계층적 MANET 구조를 가정한다. 존 마스터는 계층적 MANET을 형성하고 노드들을 존 단위로 관리하는 보조 인프라 노드이다. 또한 별도의 존 마스터간의 무선링크를 이용해 백본 망을 제공하여 효율적인 라우팅이 가능하다. 본 논문에서는 서로 다른 라우팅 프로토콜에 의해 동작되는 이종 노드간의 라우팅이 가능하도록 하기 위해 기존의 라우팅에 요구되는 확장 기능을 정의한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2005.11a
• /
• pp.1219-1222
• /
• 2005

인터넷상의 망 장비는 크게 2 계층 스위치와 3 계층 라우터로 구분할 수 있으며, 2 계층 스위치는 IEEE 802.1D, IEEE 802.1Q 규격에 따라 수신된 이더넷(Ethernet) 프레임의 목적지 MAC 주소에 기반한 2 계층 스위칭 기능을 제공하며, 3 계층 라우터는 IETF 의 규격에 따라 수신된 이더넷 프레임의 목적지 IP 주소에 기반한 3 계층 라우팅 기능을 제공한다. 하지만 최근에는 기술의 발달에 따라서 엄연히 구분된 두 가지 기능을 하나의 시스템에서 제공하는 것에 대한 요구가 증가하게 되었다. 이에 본 논문에서는 가상 랜(VLAN) 기반의 2 계층 스위치에서 가상 인터페이스 기반의 라우팅 기능을 구현한 후, 라우팅 기능을 원하는 가상 랜 가입자에게 해당 가상 랜을 가상 인터페이스(Virtual Interface)에 맵핑하는 것에 의해서 3 계층 라우팅 기능을 제공하는 시스템 구조 및 제안된 시스템에서의 패킷 처리 절차를 제시하고자 한다. 본 논문에 제시된 방법에 의해서 가입자들은 저렴한 비용으로 인터넷 서비스를 제공받을 수 있으며, 망 사업자는 다른 가상 랜간의 통신을 위한 가상 랜 라우팅(VLAN Routing) 기능을 부가적으로 쉽게 제공할 수 있고, 해당 시스템의 인터페이스를 2 계층 스위치 포트 또는 3 계층 라우터 포트로 융통성있게 설정할 수 있다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.13 no.8
• /
• pp.1729-1735
• /
• 2009

The hierarchical routing could cause a lot of energy consumption for transferring data by assigning hierarchical routes although actual nodes could be located in physically near spots. Also, when Node Failure or Association Error occurs, the Hierarchical routing could waste more energy to deliver the control messages. This paper evaluate performance of SHP(Shortest Hop Routing) algorithm that suggests short-cut routing algorithm using NL(Neighbor List) and Redirect_ACK message to improve problem of hierarchical routing algorithm. We do a computer simulation by the size of network, deployment of sensor nodes, sink position and POS. As a result of simulation, SHP has better performance than Zigbee Hierarchical routing and HiLow.

• The KIPS Transactions:PartC
• /
• v.11C no.7 s.96
• /
• pp.905-916
• /
• 2004

Self-organizing hierarchical ad hoc network (SOHAN) is a new ad-hoc network architecture designed to improve the scalability properties of conventional 'flat' ad hoc networks. This network architecture consists of three tiers of ad-hoc nodes, i.e.. access points, forwarding nodes and mobile nodes. This paper presents a topology discovery and routing protocol for the self-organization of SOHAN. We propose a cross-layer path metric based on link quality and MAC delay which plays a key role in producing an optimal cluster-based hierarchical topology with high throughput capacity. The topology discovery protocol provides the basis for routing which takes place in layer 2.5 using MAC addresses. The routing protocol is based on AODV with appropriate modifications to take advantage of the hierarchical topology and interact with the discovery protocol. Simulation results are presented which show the improved performance as well as scalability properties of SOHAN in terms of through-put capacity, end-to-end delay, packet delivery ratio and control overhead.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04d
• /
• pp.581-583
• /
• 2003

현재 인터넷에서는 사용자의 급격만 증가로 인해 고성능의 라우터를 요구하고 있고 주소부족으로 IPv4에서 IPv6로 변화를 하고 있다. IPv4처럼 IPv6에서도 Address Lookup이 병목이 될 것이며 IPv4와는 달리 IPv6는 128bit의 주소 길이를 가지고 있어 이에 맞는 라우터 구조와 Address Lookup 알고리즘이 필요하다. 본 논문에서는 IPv6주소 128bit 중 외부에서 할당받는 64bit를 3단계로 나누는 계층적 네트워크 구성과 각 단계에 적합한 라우팅 테이블 구조와 Address Lookup 알고리즘에 대해 연구하였고 펜티엄 III 866MHz의 프로세서에서 알고리즘의 검색 시간을 측정해 각 단계에 맞는 라우팅 테이블 구조를 제안하였다.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.4 no.3
• /
• pp.243-246
• /
• 2009

A cluster-based routing with a hierachical structure for continuous query stream ubiquitous sensor network is proposed in this paper. the proposed method realizes high energy-efficiency by using a head-set instead of head for transmitting node-messages to a base station. By using head-set, the method make network lifetime increased.