• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1998.10a
• /
• pp.397-400
• /
• 1998

This paper has a dual purpose. First, we consider a relaxation algorithm which seems to be particularly suitable for multicasting routing problems. We show that the algorithm has polynomial complexity. Second, to measure the quality of solutions in comparison to the optimal solutions over a wide range of network sizes for which the computation of the optimal costs is too excessive, we also propose a random graph generation scheme in which an asymptotic lower bound on the expected optimal cost can be computed as a function of network node size.

• Proceedings of the IEEK Conference
• /
• 2008.06a
• /
• pp.313-314
• /
• 2008

Ad hoc network is a multi-hop wireless network formed with non-infrastructure. The fact that limited resource could support the network of robust, simple framework and energy conserving etc. In this paper, we propose a new ad hoc multicast routing protocol for based on the ontology scheme called inference network. Ontology knowledge-based is one of the structure of context-aware.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10c
• /
• pp.439-441
• /
• 1999

트리 기반 신뢰적 멀티캐스트에서 효율적이고 확장성 있는 손실 복구를 하기 위한 RTE(Routing Tree Estimation) 기법을 제안한다. 에러 비트맵(error bitmap) 정보를 통하여 멀티캐스트 라우팅 트리와 유사한 논리적 트리(logical tree)를 구성함으로써 멀티캐스트 라우팅 트리에서 상위에 위치하는 수신자들이 재전송을 요청한 수신자의 신뢰성을 책임지도록 보장한다. 논리적 트리는 세션 멤버쉽이나 멀티캐스트 경로의 변화에 따라 적응적으로 재구성되는데 이는 멀티캐스트 세션 진행동안 논리적 트리와 멀티캐스트 라우팅 트리 사이에 불일치를 최소화함으로써 멤버십과 경로가 변하는 상황에서도 implosion과 exposure를 감소시키는 장점을 지닌다. 제안한 기법과 정적 트리기반의 신뢰적 멀티캐스트 프로토콜의 시뮬레이션 결과는 세션의 크기가 커짐에 따라 제안한 적응형 트리 기반의 복구방식의 효율성을 입증한다.

• Journal of Korea Society of Digital Industry and Information Management
• /
• v.13 no.3
• /
• pp.43-51
• /
• 2017

MANET consists of only wireless nodes having limited processing capability. It processes routing and data transmission through cooperation among each other. And it is exposed to many attack threats due to the dynamic topology by movement of nodes and multi-hop communication. Therefore, the reliability of transmitted data between nodes must be improved and security of integrity must be high. In this paper, we propose a method to increase the reliability of transmitted data by providing a secure cryptography protocol. The proposed method used a hierarchical structure to provide smooth cryptographic services. The cluster authentication node issues the cluster authentication key pair and unique key to the nodes. The nodes performs the encryption through two steps of encryption using cluster public key and block encryption using unique key. Because of this, the robustness against data forgery attacks was heightened. The superior performance of the proposed method can be confirmed through comparative experiment with the existing security routing method.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07a
• /
• pp.283-285
• /
• 2005

본 논문에서는 Multicast Forward Group 기반 라우팅 알고리즘인 PFGR(Packet forward group based routing)의 프레임워크를 제시한다. 단일경로를 지향하는 On-demand라우팅 프로토콜인 AODV흑은 DSR에서 링크 단절이 발생시 이루어지는 path repair에 의한 오버헤드는 심각하게 증가할 가능성이 생긴다. PFGR은 단일 경로가 아닌 그룹화된 경로를 형성하여 링크 지속시간을 늘임으로써 결국 path repair 오버헤드를 줄일수 있는 라우팅 알고리즘이다. 기존 On-Demand 라우팅에서의 링크 지속시간을 비교 분석한 시뮬레이션 결과 본 논문에서 제안한 PFGR 알고리즘의 경로지속시간이 비약적으로 상승하였다. 보다 상세한 라우팅프로토콜의 설계 및 분석은 앞으로 해결해 나가야 할 과제이다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2012.04a
• /
• pp.481-484
• /
• 2012

차로에서 차량의 많은 증가는 안전과 무선통신의 가용성에 대한 필요성을 높여 왔다. Vehicular ad hoc networks(VANETs)은 다양한 차량 어플리케이션을 위한 용도와 상용분야로의 개발을 점차적으로 해오고 있다. 차량 간의 효과적인 통신범위를 제공하기 위해서 최적화된 라우팅 프로토콜이 필요하다. 지금까지 목적지까지 최적의 경로를 찾는 mobile ad hoc networks(MANETs)를 위한 많은 기존의 프로토콜들이 존재한다. 본 논문에서는 두 개의 라우팅 프로토콜들을 비교함으로써 VANET 환경을 위한 프로토콜 개선방향을 제시하였다. Multicast Ad-hoc On-Demand Distance Vector(MAODV)[1][2] 라우팅 프로토콜의 솔루션은 목적지 대상으로 최적의 경로를 탐색함으로써 더욱 향상된 결과를 보여준다. NS-2[3]는 라우팅 프로토콜 실험을 수행하고 결과를 도출하는데 사용되어 왔다. 실험을 통하여 최적의 라우팅 프로토콜에 대한 연구방향 및 개선될 사항을 찾고자 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2008.06a
• /
• pp.249-250
• /
• 2008

• Proceedings of the IEEK Conference
• /
• 2001.06a
• /
• pp.249-252
• /
• 2001

This paper focuses on the consideration of not only QoS parameters in wired network, but also QoS parameters in wireless network that supported for the Efficient QoS in the Al1 Service Levels. So, We supposed the "Efficient QoS Model" that guaranteed the QoS parameters "Loss Profile" , "Service Degradation" , "Latency and Jittering" , "Mobility of Mobile User" , "Probability of seamless communication" in wired-wireless networks. And the Method of Efficient QoS support that we supposed consists of "Multicast Routing-RSVP Protocol architecture based on Mobile IP" and "Protocols internetworking model ".

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10c
• /
• pp.430-432
• /
• 1999

인터넷 멀티캐스트 라우팅을 위해 PIM, CBT, DVMR 등의 여러 가지 프로토콜이 연구되고 있다. 본 논문에서는 이와 같은 멀티캐스트 라우팅에서 QoS를 보장하기 위한 새로운 방법을 제시한다. 이 방법은 멀티캐스팅 라우팅의 두가지 접근법 중 공유 트리 접근법에서 지연시간에 대한 QoS를 보장하는 방법으로 PIM-SM을 개선한 형태를 취한다. 동적인 멤버쉽에 의해 주어진 지연시간 상한값을 만족하지 않는 상황이 발생하면 공유 트리의 RP(Rendezvous Point)를 다시 선택하고 트리를 제구성함으로서 QoS를 보장하는 방법을 사용하며, 시뮬레이션을 통해 이 방법의 적절성을 확인하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04a
• /
• pp.448-450
• /
• 2004

오버레이 멀티캐스트는 응용 계층에서의 멀티캐스트를 구현함으로써, IP 멀티캐스트 도입에 따른 문제점을 극복하기 위한 새로운 멀티캐스트 방식이다. IP 멀티캐스트와 같이 오버레이 멀티캐스트도 데이터의 전송을 위한 트리 구성이 필요하며, 좀 더 효율적이고 QoS를 지원할 수 있는 트리 구성에 대해 많은 연구가 진행되고 있다. 본 논문은 오버레이 멀티캐스트 상에서 경로 설정에 소요되는 시간을 최소화하고. QoS를 보장받기 위한 경로 설정 기법을 제시하고자 한다.