• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2001년도 추계종합학술대회
• /
• pp.65-69
• /
• 2001

네트웍 관리는 메일, 화상회의, 웹, 데이터베이스 소프트웨어 등이 작동하는 네트웍 환경에서 더욱 중요한 문제가 되고 있다. 데이터를 전송하는 브리지 또는 라우터가 네트웍 디자인의 관점에서 비효율적인 패스로 전송할 수 있다. 이 논문에서는 네트워크상에서 발생할 수 있는 우회 경로 패스를 발견하는 문제를 논의한다. SNMP MIB로부터의 정보를 사용하여 계층적 네트웍 구조 분석을 기반으로 우회경로 패스를 발견하는 새로운 알고리즘을 제시한다. 제안된 알고리즘을 증명하기 위해 미리 선언된 데이터를 가지고 시뮬레이션 한 결과 우회 경로를 발견함을 알 수 있다.

• 한국정보통신학회논문지
• /
• 제7권7호
• /
• pp.1442-1448
• /
• 2003

네트워크 관리는 메일, 화상회의, 웹, 데이터베이스 등이 작동하는 네트워크 환경에서 더욱 중요한 문제가 되고 있다. 패킷의 적절한 경로를 발견하기 위하여 라우터간에 정보를 교환하는 라우팅 프로토콜이 사용되고 있으나 관리자의 실수로 만들어진 비정상적인 라우팅 테이블로 인하여 데이터를 전송하는 브리지 또는 라우터가 네트워크 디자인의 관점에서 비효율적인 경로로 전송할 수 있다. 이 논문에서는 네트워크상에서 발생할 수 있는 우회 경로를 발견하는 문제를 논의한다. SNMP, MIB로부터의 정보를 사용 계층적 네트워크 구조 분석을 기반으로 우회경로 패스를 발견하는 새로운 알고리즘을 제시하고. 제안된 알고리즘을 검증하기 위해 미리 선언된 데이터를 이용한 시뮬레이션을 수행하였다.

• 한국도로학회논문집
• /
• 제13권3호
• /
• pp.167-176
• /
• 2011

본 연구는 불특정 다수의 도로이용자들이 경로우회 시 갖는 의사결정과정속에 내포된 비선형성과 불확실성을 고려한 정도 있는 모형구축으로 주요 우회결정요인을 분석하는 것이 주요 목적이다. 이를 위하여 고속도로 및 국도를 이용하는 운전자를 대상으로 우회여부에 관련된 SP조사를 실시하였고, 조사결과에 대하여 의사결정나무와 신경망이론의 결합된 모형을 구축하여 운전자 우회결정요인을 분석하였다. 분석결과 운전자 우회여부결정에 영향을 미치는 요인은 우회도로 인지여부, 교통정보 신뢰도 및 이용빈도, 경로전환빈도, 나이순으로 나타났다. 또한 오분류표를 통한 기존 모형과의 예측력의 비교결과 결합된 모형의 오분류율이 8.7%로 기존 모형인 로짓모형 12.8%, 의사결정나무 단독 모형 13.8%와 비교했을 때 가장 예측력이 높은 것으로 나타나 운전자 우회결정요인 분석에 관한 모형의 적용 타당성을 확인할 수 있었다. 본 연구의 결과는 향후 교통량 분산효과와 도로망 효율 증대를 위한 효과적인 우회관리전략 수립 시 기초 자료로 활용가능하리라 사료된다.

• 정보보호학회논문지
• /
• 제26권3호
• /
• pp.655-659
• /
• 2016

본 논문에서는 IPv6를 적용한 표준인 IEEE 802.15.4e와 RPL을 기반으로 하는 사물인터넷 환경에서 가용성을 확보하기 위하여 패킷 유실 공격 탐지 기법과 우회 기법을 제안한다. RPL의 순위값과 패킷 유실 연속성을 고려하여 패킷 유실 탐지 메트릭을 개선하였고 RPL을 통해 생성된 라우팅 경로에서 형제노드 및 자식노드를 활용한 우회기법을 구성하였다. 시뮬레이션을 통해 제안한 탐지 기법의 탐지 속도가 향상되었음을 확인하였고 제안한 우회 기법의 우회 성공률이 향상되었음을 확인하였다.

• 한국통신학회논문지
• /
• 제34권12C호
• /
• pp.1123-1130
• /
• 2009

네트워크 분야와 멀티미디어 기술의 발전에 따라 실시간 처리에 대한 연구가 각광을 받고 있다. 또한, 많은 용용 분야에서 신뢰도가 높은 실시간 통신에 대한 필요성이 대두되고 있다. 이 논문에서는 큐브 구조를 갖는 다중 컴퓨터에 대한 실시간 통신 알고리즘을 벡터를 이용하여 구현하려고 한다. 큐브 형태의 n 차원 다중 컴퓨터에서 n 개의 안전 벡터는 이웃한 노드들의 결함의 분포와 근사적인 결함의 척도와 관련되어 있다. 이 연구에서는 실시간 채널에서 서로 설정하는 다른 우회 경로를 찾는 알고리즘을 개발한다. 개발한 알고리즘과 기존의 방법들을 비교하여 성능을 분석한다. 시뮬레이션 결과는 이미 제안된 알고리즘과 비교하여 보다 효율적임을 보이고 있다.

• 산업경영시스템학회지
• /
• 제41권3호
• /
• pp.120-128
• /
• 2018

OLED Display fabrication system is one of the most complicated discrete processing systems in the world. As the glass size grows from $550{\times}650mm$ to $1,500{\times}1,850mm$ in recent years, the efficiency of Automated Material Handling System (AMHS) has become very important and OLED glass manufacturers are trying to improve the overall efficiency of AMHS. Aiming to meet the demand for high efficiency of transportation, various kind of approaches have been applied for improving dispatching rules and facility layout, while simultaneously considering the system parameters such as glass cassettes due date, waiting time, and stocker buffer status. However, these works did not suggest the operational policy and conditions of distribution systems, especially for handling unnecessary material flows such as detour. Based on this motivation, in this paper, we proposed an efficient algorithm for improving detour transportation in OLED FAB. Specifically, we considered an OLED FAB simplifying OLED production environment in a Korean company, where four stockers are constructed for the delivery of Lot in a bay and linked to processing equipments. We developed a simulation model using Automod and performed a numerical experiment using real operational data to test the performance of three operation policies under considerations. We showed that a competitive policy for assigning alternative stocker in case of detour was superior to the current dedicated policy using a specified stocker and other considered policies.

• 제어로봇시스템학회논문지
• /
• 제8권9호
• /
• pp.795-802
• /
• 2002

We present a new dynamic routing scheme for multiple autonomous guided vehicles (AGVs) systems. There have been so many results concerned with scheduling and routing of multiple AGV systems; however, most of them are only applicable to systems with a small number of AGVs under a low degree of concurrency. With an increased number of AGVs in recent applications, these AGV systems are faced with another problem that has never been occurred in a system with a small number AGVs. This is the stop propagation problem. That is, if a leading AGV stops then all the following AGVs must stop to avoid any collision. In order to resolve this problem, we propose a nonstop preferential detour (NPD) algorithm which is a new dynamic routing scheme employing an election algorithm. For real time computation, we introduce two stage control scheme and propose a new path searching scheme, k-via shortest path scheme for an efficient dynamic routing algorithm. Finally, the proposed new dynamic routing scheme is illustrated by an example.

• 한국정보처리학회논문지
• /
• 제3권1호
• /
• pp.43-54
• /
• 1996

이 논문은 새로운 휴리스틱 탐색(heuristic search)방법을 이용하여, 수평 및 수 직선으로 이루어진 방해 물들이 놓인 가운데 수평 및 수직선으로 구성된 최단 거리 (rectilinear shortestpath)와 꺾이는회수가 가장 적은최소 꺾임경로(link metric shortest path) 및 이 둘을 혼합시킨 혼합형 최단 경로를 구하는 알고리즘을 서술 하고 있다. 최단 경로를 구하는 방법으로 미로 찾기형 알고리즘(maze-running algorithms)과 선형 탐색 알고리즘(line-search algorithms)의 장점만을 이용한 GMD 알고리즘(Guided Minimum Detour algorithm)을 제안하고 있으며 이를 더욱 효율 적으 로 개선한 LGMD 알고리즘 (Line-by-Line Guided Minimum Detour algorithmm)을 개발 하였다. 이들 GMD와 LGMD 알고리즘은 기존의 최단 경로를 내포하고 있는 conection group를 이용하지 않고서도 휴리스틱을 사용한 guided A 탐색(guided A* search)을 이용하여 최적의 최단 경로를 구할 수 있는 장점이 있으며 시간과 메모리 면에서 효 율을 극대화하였다. 이들 GMD와 LGMD 알고리즘은 각각 O(m＋eloge＋NlogN)와 O(eloge＋ NlogN)의 시간과 O(e＋N)의 메모리를 사용한다. 여기서 m은 탐색에 사용된 지선 (line segment)들의 수이다. 또한 LGMD는 최소 꺾임 경로(link metric shortest path)와 최단 경로와 최소의 꺾임을 조합한 혼합형 최단 경로를 구하는 데에도 적용될 수 있는 확장성을 가지고 있다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 2006년도 추계학술대회
• /
• pp.60-66
• /
• 2006

This paper presents a new algorithm for the K shortest path problem in a directed network. After a shortest path is produced with Dijkstra algorithm, detouring paths through inward arcs to every vertex of the shortest path are generated. A length of a detouring path is the sum of both the length of the inward arc and the difference between the shortest distance from the origin to the head vertex and that to the tail vertex. K-1 shorter paths are selected among the detouring paths and put into the set of K paths. Then detouring paths through inward arcs to every vertex of the second shortest path are generated. If there is a shorter path than the current Kth path in the set, this path is placed in the set and the Kth path is removed from the set, and the paths in the set is rearranged in the ascending order of lengths. This procedure of generating the detouring paths and rearranging the set is repeated for the K-1 st path of the set. This algorithm can be applied to a problem of generating the detouring paths in the navigation system for ITS and also for vehicle routing problems.

• 한국통신학회논문지
• /
• 제38C권1호
• /
• pp.33-42
• /
• 2013

본 논문에서는 비등방성 센서 네트워크에서 노드 간 연결 정보만을 이용하여 일반노드의 위치를 찾는 다중 홉 Range-free 측위 알고리즘을 제안한다. 제안하는 측위 알고리즘에서 일반노드는 자신과 앵커노드 쌍이 이루는 최단경로의 측정 홉 수와 기대 홉 수를 비교하여 최단경로의 우회 정도를 측정하고, 우회 정도에 따라 자신으로부터 앵커노드까지의 거리를 추정한다. 일반노드는 이러한 과정을 네트워크의 모든 앵커노드 쌍에 대하여 반복하며, 획득한 거리 정보를 사용하여 위치를 추정한다. 제안하는 알고리즘은 기존의 Range-free 알고리즘에 비해 적은 수의 앵커노드를 필요로 하며, 적은 통신 오버헤드를 갖는다. 마지막으로 성능평가를 위하여 MATLAB 시뮬레이션을 수행하였으며, 기존의 Range-free 측위 알고리즘에 비해 향상된 위치정확도를 보였다.