• Proceedings of the Korean Information Science Society Conference
• /
• 2007.06d
• /
• pp.379-383
• /
• 2007

무선 센서 네트워크에서는 네트워크 부하를 줄이기 위해 다수의 소스 노드가 전송한 데이터를 중간 노드에서 병합하여 전송하는 라우팅 기법을 사용한다. 기존의 DD-G(Directed Diffusion-Greedy) 데이터 병합 라우팅 기법은 데이터 병합 노드의 에너지 효율을 고려하여 단일 경로를 구축함으로써 에너지 소모를 줄일 수 있었다. 하지만 싱크 노드에 근접할수록 에너지 소모가 집중되거나 통신 지연이 증가하는 문제점이 있다. 이러한 문제점을 해결하기 위해 본 논문에서는 부하 분산을 고려하여 다중 데이터 병합 경로를 구축하는 새로운 데이터 병합 라우팅 기법을 제안한다. 이 기법은 싱크 노드 주변의 네트워크 부하집중을 분산시키고, 데이터 손실에 대한 재전송 비용을 감소시키기 위해 다중 경로를 이용한다.

• Proceedings of the KIEE Conference
• /
• 2006.10c
• /
• pp.563-566
• /
• 2006

In this paper, we studied about AGVs modeling and material handling automation simulation using a virtual AGV. The proposed virtual AGV model that operates independently each other is based on a real AGV. Continuous straight-line and workstation model using vector drawing method that could easily, rapidly work system modeling are suggested. Centralized traffic control, which could collision avoidance in intersection and should not stop AGV as possible, and algorithm for detour routing which performs when another AGV is working in pre-routed path are proposed. The traffic control and the algorithm have been proved efficiently by simulation.

• Proceedings of the Korean Information Science Society Conference
• /
• 2008.06d
• /
• pp.176-180
• /
• 2008

무선 메쉬 네트워크는 최근 무선 네트워크 환경에서 유선을 효율적으로 연장할 수 있는 기술로서 주목 받고 있으며 무선 백본망을 통해 저렴한 비용으로 광대역 네트워크 인프라를 구성하는 기술이다. 무선 메쉬 네트워크는 기존 네트워크 기술과는 달리 노드의 이동성이 적고 에너지 영향도 덜 제한적인 특징을 가지고 있다. 따라서 이러한 네트워크 특성을 반영할 수 있는 경로 설정 기술이 필요하며 적합한 경로를 결정하기 위한 새로운 라우팅 메트릭이 요구된다. 본 논문에서는 데이터를 효율적으로 전달하기 위해 노드 간 링크 성능과 노드의 부하를 고려한 새로운 라우팅 메트릭을 제안한다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2011.05a
• /
• pp.393-395
• /
• 2011

본 논문은 에드 혹 네트워크(Ad hoc network)에서 각 노드는 베터리 기반의 한정된 에너지로 동작 하기 때문에 에너지 효율을 높이기 위한 다양한 라우팅 알고리즘이 연구되고 있다. 에드 혹 네트워크는 많은 수의 노드들이 거리 등의 상호 속성 정보에 의한 노드의 관리 기법에 따라 노드의 에너지를 관리해야 한다. 또한 주어진 망에서 관리 노드 또는 중계 노드 등의 동작 불가능한상태가 되었을 경우 라우팅 경로가 끊어짐으로서 통신이 불가능한 상태가 되는 문제점이 있다. 본 논문에서는 트리망에서 중계 노드로 사용되는 클러스터 헤드 노드가 동작 불가능한 상태가 되었을 경우, 노드의 위치정보를 이용하여 새로운 헤드 노드를 선출하는 ECOPS(Energy conserving Optimal Path Schedule) 알고리즘을 제안 하였다. 특히 제한된 ECOPS 알고리즘을 이용함으로 노드에 대한 라이프타임을 향상 시키고 전체 라우팅 경로가 오랜 시간 동안 지속되는 결과를 보여 주었다.

• 제어로봇시스템학회:학술대회논문집
• /
• 2001.10a
• /
• pp.170.5-170
• /
• 2001

As close competitions are being fought out among enterprises, they should accomplish their objectives such as reduction of cost, improvement of quality and condensation of due date, etc. For this objects, it becomes very important to manage the workflow harmoniously and to share the information efficiently between geographically dispersed users. We developed the collaborative design system, which manages various design process and enables to share design information. In this paper, Internal-based collaboration system for press die design process in the automobile manufacturer is developed with CORBA, Java and relational database system. After modeling real press die design process with UML language, workflow routing path is created by modeling data. Cost and time for ...

• ETRI Journal
• /
• v.21 no.4
• /
• pp.9-22
• /
• 1999

This paper considers a problem of configuring both physical backbone and logical virtual path (VP) networks in a reconfigurable asynchronous transfer mode (ATM) network where links are subject to failures. The objective is to determine jointly the VP assignment, the capacity assignment of physical links and the bandwidth allocation of VPs, and the routing assignment of traffic demand at least cost. The network cost includes backbone link capacity expansion cost and penalty cost for not satisfying the maximum throughput of the traffic due to link failures or insufficient link capacities. The problem is formulated as a zero-one non-linear mixed integer programming problem, for which an effective solution procedure is developed by using a Lagrangean relaxation technique for finding a lower bound and a heuristic method exploited for improving the upper bound of any intermediate solution. The solution procedure is tested for its effectiveness with various numerical examples.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2006.05a
• /
• pp.1164-1169
• /
• 2006

본 논문은 차량운행경로문제(Vehicle Routing Problem)의 기본적인 정보가 되는 Origin-Destination (OD) Matrix 의 생성에 관한 문제를 다룬다. OD Matrix 를 만들기 위해서는 몇 개의 지점으로부터 몇 개의 지점(some-to-some)까지의 최단 거리를 계산해야 한다. 이를 위해 Dijkstra 알고리듬과 같은 one-to-all 알고리듬을 반복하여 사용할 수 있고 Floyd-Washall 알고리듬과 같은 all-to-all 알고리듬을 사용할 수 있으며 some-to-some 을 위해 고안된 알고리듬을 사용할 수 있다. 본 연구에서는 이러한 알고리듬들이 실제 도로 네트워크의 OD Matrix 를 생성할 때 어떤 성능을 보이는지 비교 분석한다.

• Journal of Institute of Control, Robotics and Systems
• /
• v.13 no.3
• /
• pp.263-267
• /
• 2007

This study proposes a new methodology to estimate the traffic capacity of a personal rapid transit(PRT) system. The proposed method comprises three steps. The first step models the guideway network(GN) of PRT as a digraph, where its node and link represent a station and a one-way guideway link between two stations, respectively. Given local vehicle control strategies, the second step formulates the local traffic capacities through the nodes and links of the GN model. The third step estimates the worst-case local traffic demands based on a shortest-path routing algorithm and an empty vehicle allocation algorithm. By comparing the traffic estimates to the local traffic capacities, we can determine the feasibility of the given GN in traffic capacity.

• Journal of information and communication convergence engineering
• /
• v.18 no.1
• /
• pp.22-27
• /
• 2020

Content centric networking (CCN) is regarded as promising internet architecture because it can provide network efficiency in terms of bandwidth consumption by separating contents from a specific network location and decrease network congestion events. However, the application of a CCN does not widely consider the side effects of mobile devices, particularly mobile content sources. For content source mobility, a full routing update is required. Therefore, in this study, a route optimization scheme is proposed for mobile content sources in a CCN environment to provide low communication overhead, short download time, and low resource consumption. The proposed scheme establishes a direct path between content requesters and a mobile content source for the exchange of interest and data packets using interest-piggybacked data packets. Based on the inherent CCN naming characteristics, the content source does not know the name prefix of the content consumer, and thus the proposed optimized CCN scheme utilizes the content router in the home domain of the content source.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.30 no.1
• /
• pp.1-15
• /
• 2005

In this paper, we deal with a mesh network design problem arising from the deployment of WDM for the optical internet. The mesh network consists of mesh topology for satisfying traffic demand while minimizing the cost of WDM, OXC, and fiber cables. The problem seeks to find an optimal routing of traffic demands in the network such that the total cost is minimized. We formulate the problem as a mixed-integer programming model and devise a tabu search heuristic procedure. Also we develop an optical internet design system that implements the proposed tabu search heuristic procedure. We demonstrate the computational efficacy of the proposed algorithm, compared with CPLEX 8.0.