• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.23 no.8
• /
• pp.1011-1017
• /
• 2019

This paper proposes reinforcement learning to solve the node-disjoint path problem which establishes multipath for reliable data transmission in wireless ad-hoc networks. The node-disjoint path problem is a problem of determining a plurality of paths so that the intermediate nodes do not overlap between the source and the destination. In this paper, we propose an optimization method considering transmission distance in a large-scale wireless ad-hoc network using Q-learning in reinforcement learning, one of machine learning. Especially, in order to solve the node-disjoint path problem in a large-scale wireless ad-hoc network, a large amount of computation is required, but the proposed reinforcement learning efficiently obtains appropriate results by learning the path. The performance of the proposed reinforcement learning is evaluated from the viewpoint of transmission distance to establish two node-disjoint paths. From the evaluation results, it showed better performance in the transmission distance compared with the conventional simulated annealing.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04a
• /
• pp.349-351
• /
• 2001

워크플로우 시스템을 위한 이동 에이전트 시스템에서 네트웍의 분리는 워크플로우 수행을 어렵게 하며, 특히 시간제약이 부여된 워크플로우의 경우 문제의 심각성을 더욱 크게 한다. 본 논문에서는 워크플로우를 위한 이동 에이전트시스템에서 발생할 수 있는 네트웍 분리문제에 대처하기 위한 방안을 제시한다. 네트웍 분리에 의해 발생할 수 있는 문제를 에이전트 고립과 노드의 고립으로 나누었으며, 각각의 문제에 대한 해결책으로 에이전트의 복제와 에이전트 속성에 기반한 이동경로변경을 사용하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2024.05a
• /
• pp.130-132
• /
• 2024

본 논문에서는 과학 빅데이터를 위한 고속 데이터 전송 방식을 제안한다. 최근의 과학연구는 이전보다 훨씬 더 많은 양의 데이터를 요구하지만, 잘 알려진 네트워킹 문제인 라스트마일 문제로 인해 여전히 데이터를 수신하는 데 시간이 오래 걸린다. 과학 빅데이터 전송시 라스트마일 문제로 인한 패킷 손실에 대해 더 나은 방법을 제안한다. 제안하는 방법은 원격 전송에 최적화된 중간 서버를 사용하고 종단간 네트워크 경로에서 라스트마일을 분리한다. 전송 측정을 통해 향상된 성능을 확인한다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.38B no.11
• /
• pp.911-923
• /
• 2013

Multipath routing is one of challenging issues for improving the reliability of end-to-end data delivery in wireless sensor networks. Recently, a disjointedness and management of path have been studying to enhance the robustness and efficiency of the multipath routing. However, previous multipath routing protocols exploit the disjointed multipath construction method that is not to consider the wireless communication environment. In addition, if a path failures is occurred due to the node or link failures in the irregular network environment, they maintain the multipath through the simple method that to construct a new extra path. Even some of them have no a method. In order to cope with the insufficiency of path management, a hole detouring scheme, to bypass the failures area and construct the new paths, was proposed. However, it also has the problem that requires a heavy cost and a delivery suspension to the some or all paths in the hole detouring process due to the centralized and inflexible path management. Due to these limitations and problems, the previous protocols may lead to the degradation of data delivery reliability and the long delay of emergency data delivery. Thus, we propose a flexible disjoint multipath routing protocol which constructs the radio disjoint multipath by considering irregular and constrained wireless sensor networks. It also exploits a localized management based on the path priority in order to efficiently maintain the flexible disjoint multipath. We perform the simulation to evaluate the performance of the proposed method.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2006.05a
• /
• pp.986-989
• /
• 2006

앞으로의 네트워크는 Convergence와 Integrate라는 키워드를 기반으로 IP 중심의 통합된 망으로 발전되고 있다. IP 중심의 망은 각각의 다양한 access 기술을 포함하며, voice, multimedia, 그리고 새롭게 정의되는 서비스가 모두 제공될 수 있어야 한다. 따라서 점차 인터넷을 중심으로 하는 하나의 통합된 망의 형태로 진화 될 것이다 이러한 차세대 네트워크상의 단말은 소형화, 지능화, 그리고 이동성을 지니고 있으며, 다양한 access 기술을 사용하기 위한 multiple 인터페이스를 가진 멀티호밍 환경에 놓여있다. 따라서 이 네트워크는 기본적으로 이동성과 멀티호밍을 지원해야 하는 것이다. 그러나 현재 인터넷의 핵심인 Internet Protocol 구조는 이를 지원하지 못한다. 현재 IP 주소는 최종 단말의 식별자 (Identifier)와 단말의 위치 식별자 (locator)의 의미를 함께 사용하고 있어, 통신 중인 단말이 이동하면 IP 주소도 변경되어 통신 중인 세션이 끊기는 문제가 발생한다. 멀티호밍 환경에서도 역시 통신 중인 노드들의 경로를 바꾸게 되면 세션이 끊기게 되는 문제가 발생한다. 본 논문은 이와 같은 린 구조의 근본적인 문제를 해결하기 위해 Identifier와 locator를 분리하며, 단순하게 단말에 스택으로 존재하는 L3SHIM을 소개하고, 모든 단말에 이 기능이 지원되었을 때 기존의 인터넷 프로토콜의 확장과 인터넷의 구조에 어떤 영향을 줄 수 있는지에 대해 선행 연구를 하였다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.26 no.8
• /
• pp.949-956
• /
• 1999

이 논문에서는 ATM (Asynchronous Transfer Mode) 방식의 초고속망의 장애 발생 시 이용자 연결의 QoS (Quality of Service)를 고려하여 복구할 수 있게 하는 보호 망 설계 방안을 제시한다. 제시한 설계 방안에 기초한 비용과 복구 특성을 분석과 모의 실험을 통해 알아본다. 제안하는 망에서의 복구는 분리 VP 그룹 (Disjoint Virtual Path Group, DVPG) 을 사용하는 상태 독립적 (State- independent) 방식으로 복구된다. ATM 망의 운용 및 보호 VP 할당과 용량 배정 문제를 정의하고 이를 바탕으로 최소의 비용을 갖는 VP 망을 설계한다. 망의 고장 시 기존 노드간의 VP 연결은 미리 할당된 링크 또는 노드 분리 보호 VP 경로를 따라 간단한 복구 알고리즘에 의해 빠르게 복구된다. QoS의 고려는 추가 비용을 필요로 하지만 정확한 이용자 연결의 복구를 실현하며, 분리 VP 그룹의 적용은 비용을 상승시키지만, 빠른 복구와 복수의 고장에 대처할 수 있는 방안이 된다.Abstract A cost evaluation of protection scheme for VP-based ATM network is presented here and its related characteristics are evaluated. The proposed and evaluated scheme is a state-independent restoration scheme using a disjoint path group. For fast and simple restoration of failed connections, link disjoint or node disjoint VP groups (DVPG) were utilized in this paper. A VP assignment and capacity planning problem is formulated. When failure occurs, the failed working VPs are switched to the protection VPs of disjoint path groups with a simple restoration scheme. And, cost evaluation and restoration characteristics are presented. The consideration of multiple QoS (Quality of Service) levels and disjoint path group protection scheme require additional network cost but acquire fit and fast restoration.