• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.26 no.9A
• /
• pp.1475-1484
• /
• 2001

본 논문에서는 최근 이슈가 되고 있는 Mobile-IPv6에서의 새로운 smooth 핸드오프기반의 이동 멀티캐스트 데이터그램 전달 기법을 제안하고 이에 대한 성능을 평가한다. 제안된 알고리즘은 긴 라우팅 경로가 문제였던 Mobile-IPv4에서의 문제를 해결한 Mobile-IPv6를 기초로 하며, Mobile-IPv6 적용시 멀티캐스트 데이터그램 서비스를 운용하는데 요구되는 여러 성능 척도하에서 성능을 평가한다. 새로운 프로토콜의 핵심요소는 멀티캐스트 데이터그램 전달 경로를 줄이기 위해 MDA (Multicast Delivery Agent)를 도입한 것이다. 제안된 프로토콜은 현재까지 제안된 이동망에서의 멀티캐스트 지원 기법 등과 비교하여, 짧은 라우팅 경로 및 이동 호스트에 근접한 노드에서 이동 호스트로의 직접 데이터그램 전송을 통하여 성능 향상을 기대할 수 있다. 특히, 터널링 수 및 멀티캐스트 데이트그램의 평균 라우팅 길이가 줄었으며, 또한 멀티캐스트 트래픽 부하도 감소하였다.

• Annual Conference of KIPS
• /
• 2010.11a
• /
• pp.1000-1003
• /
• 2010

VANET은 차량 이동 간 안전성 증가와 관련 응용정보를 처리하기 위해 고안된 ad-hoc 통신기반의 무선 네트워크 기술이다. VANET 환경을 이용하면 도로 교통 통제, 날씨 정보, 인터넷 등 다양한 서비스가 가능하다. VANET 환경을 위해서는 효과적인 노드간의 라우팅 프로토콜 기법이 필요하다. 본 논문에서는 VANET상에서 각 차량의 정보를 이용하여 차량 간 안정적인 통신을 위한 그룹화 라우팅 기법을 제안한다. 제안된 기법을 통해 그룹화를 통한 라우팅 기법이 VANET 환경에 더 효과적임을 알 수 있었다.

• Annual Conference of KIPS
• /
• 2009.11a
• /
• pp.467-468
• /
• 2009

무선 애드혹 네트워크는 고정된 유선 네트워크에서 생각할 수 없었던 잦은 네트워크 구성의 변화, 대역폭과 에너지 사용의 제한 등 기존의 유선 네트워크와는 다른 특성들을 갖는다. 따라서 유선 네트워크에서 제공받았던 고품질의 서비스를 무선 애드혹 네트워크에서 제공받기 위해서는 제한된 자원을 효과적으로 이용할 수 있는 연구가 필요하다. 본 논문에서는 GPS 등의 기술을 이용하여 네트워크를 구성하는 이동 노드들의 위치 정보를 파악하고, 이를 라우팅에 활용하는 기존의 위치기반 라우팅 기법 중 하나인 LAR 알고리즘을 개량하였다. 제안 알고리즘은 노드들의 위치뿐만 아니라 에너지까지 함께 고려하며, 이를 위해 불필요한 제어 메시지의 확산을 최소화하고, 노드간 거리에 적절한 전송 전력을 사용하여 통신을 하게 함으로써 효율적인 라우팅이 이루어지도록 하였다. 실험 결과 기존 LAR 알고리즘에 비해 제안 기법이 노드의 생존률이 평균 12.1% 향상되었다.

• Annual Conference of KIPS
• /
• 2008.11a
• /
• pp.950-953
• /
• 2008

MANET(Mobile Ad-hoc Network) 환경에서 P2P(peer to peer) 시스템은 중앙 집중식 서버 구조나 고정된 인프라를 활용할 수 없다는 제약 때문에 효율적인 파일 공유 및 검색을 지원하기 어렵다. 본 논문에서는 위치기반 라우팅의 위치 서비스 메커니즘을 사용하는 MANET P2P 파일 검색 프로토콜을 제안한다. 제안하는 시스템에서 참여 노드들은 응용 계층의 파일 색인 테이블과 네트워크 계층의 라우팅 테이블을 통합한 크로스 레이어 테이블을 유지한다. 참여 노드들은 이를 이용해 플러딩(flooding)을 배제한 파일 검색을 수행할 수 있으며 질의에 검색된 파일은 파일 요청 노드의 지리적인 위치를 고려해 선택되기 때문에 최적화된 라우팅 경로를 형성할 수 있다.

• Journal of Korea Society of Industrial Information Systems
• /
• v.11 no.4
• /
• pp.32-39
• /
• 2006

MANET is a dynamically reconfigurable wireless network with no fixed infrastructure (base station, or AP). In order to provide the data service in MANET, we need an efficient routing protocol to deliver the data to the wanted destination at a mobile node. A method of routing protocols called reactive routing protocol has recently got attention because of their low routing overhead. But a method of flooding broadcasts the packet to all of its neighbors. For this reason, each of the node has high routing overhead to route and keep path discovery. Accordingly in this paper, I propose an adaptive flooding scheme using N-hop look-ahead in MANET, md an optimal N value of doing flooding the packet to limited area. Because of being basically ignorant about topological changes, each of the node did not spontaneously cope with path alteration. But an efficient flooding scheme applying N-hop look-ahead is more resilient to topology changes than traditional algorithms. And also with this efficient flooding scheme, the simulation results demonstrate excellent reduction of routing overhead.

• The KIPS Transactions:PartC
• /
• v.9C no.5
• /
• pp.655-664
• /
• 2002

The focus of quality-of-service routing has been on the routing of a single path satisfying specified QoS constraints. However upon failure of a node or link on the path, a new path (backup path) satisfying the constraints has to be established. This paper proposed the fault recovery QoS Rerouting algorithms to recovery the service of applications under fault environment of network. For this, we describes the generation method of PFC (Protection Fundamental Cycle) protecting all of network nodes and suggests path selection algorithms using minimization rerouting cost problem and analyzes the performances of these.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.21 no.11
• /
• pp.2886-2896
• /
• 1996

The Type of Service based multicast routing algorithm is necessary to support efficiently herogeneous applications in ATM network. In this paper I propose the Constrained Multicast Tree with Virtual Destination(DMTVD) heuristic algorithm as least cost multicast routing algorithm. The service is categorized into two types, as delay sensitive and non in CMTVD algorithm. For the delay sensitive service type, the cost optimized route is the Minimum Cost Stenier Tree connecting all the destination node group, virtual destination node group and source node with least costs, subject to the delay along the path being less than the maximum allowable end to end delay. The other side for the non-delay sensitive service, the cost optimized route is the MCST connecting all the multicast groups with least costs, subject to the traffic load is balanced in the network. The CMTVD algorithm is based on the Constrained Multicasting Tree algorithm but regards the nodes branching multiple destination nodes as virtural destination node. The experimental results show that the total route costs is enhanced 10%-15% than the CTM algorithm.

• Journal of the Korea Society for Simulation
• /
• v.15 no.1
• /
• pp.27-33
• /
• 2006

To guarantee QoS (Quality of Service), routers should determine routing paths satisfying service requirements, based on link state information as well as network topology. Link status database (LSD) in routers should be efficiently managed to effectively reflect the current state of all links. However, there is a trade off between the exact reflection of the current link status and its update cost. For exactly reflecting the current link status, each router immediately notifies its neighbors that link state information is changed. This may degrade performance of the router due to the processing of link state update messages. On the other side, if the current link state information is not updated appropriately, a route setup request can be rejected because of the discrepancy between the current link state information and previously updated link state information in LSD. In this paper, we propose a traffic variation based link state update algorithm for adaptively controlling the generation of link state update messages and compare its performance with those of four existing algorithms by intensive simulations.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10c
• /
• pp.154-156
• /
• 2004

유비쿼터스 환경에서는 다양한 종류의 응용 서비스가 존재한다. 이러한 서비스를 지원하기 위한 기반 구조로 제안된 소프트웨어 시스템들은 다양한 정보를 수집하여 그 중 의미 있는 정보를 이용한다. 본 논문에서는 서비스의 특성을 반영하여 네트워크를 구성할 수 있는 방법을 제시한다. 특히, 서비스들이 필요로 하는 여러 가지 요구 사항을 반영하여 라우팅 메트릭을 만들고, 온톨로지에 저장해 두어 서비스들이 필요로 하는 특성을 잘 반영할 수 있다.

• Proceedings of the Korean Institute of Communication Sciences Conference
• /
• 1998.10a
• /
• pp.230-233
• /
• 1998