• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2001년도 하계종합학술대회 논문집(2)
• /
• pp.257-260
• /
• 2001

Routing region modeling methods for PCB auto-routing system in Shape based type(non-grid method) used region process type and the shape located in memory as a individual element, and this element consumed small memory due to unique data size. In this paper we design PCB(Printed Circuit Board) auto-routing system using the auction algorithm method that 1) Could be reached by solving the shortest path from single original point to various destination, and 2) Shaped based type without any memory dissipation with the best speed. Also, the auto-routing system developed by Visual C++ in Window environment, and can be used in IBM Pentium computer or in various individual PC system.

• 한국시뮬레이션학회:학술대회논문집
• /
• 한국시뮬레이션학회 2003년도 추계학술대회 및 정기총회
• /
• pp.139-144
• /
• 2003

Mobile Node has to maintain communication as they move form place to place, so it doesn't guarantee Quality of Service(QoS). Fast Handoff is important to provide multimedia and real-time applications services in mobile, and it is closely related to handoff delay. Therefore, handoff delay problem is actively studied to quarantee QoS as a main issue in mobile IP research area. Next generation Mobile IPv6 resolve this problem somewhat, triangle problem for first packet and handoff delay still remain. In this paper, we suggest SNMP Information-based routing that adds keyword management method to Information-based routing in active network in order to resolve such a problem, and then suggest QoS controlled handoff based on SNMP Information-Based routing. After modeling of suggested method and existing handoff method, simulations are carried out with NS-2 for performance evaluation. The results of simulations show the some improvement on handoff delay, and therefore on QoS improvement.

• International Journal of Computer Science & Network Security
• /
• 제22권6호
• /
• pp.139-144
• /
• 2022

Technological advancements taken the health care industry by a storm by embedding sensors in human body to measure their vitals. These smart solutions provide better and flexible health care to patients, and also easy monitoring for the medical practitioners. However, these innovative solutions provide their own set of challenges. The major challenge faced by embedding sensors in body is the issue of lack of infinite energy source. This work presents a meta-heuristic based routing model using modified PSO, and adopts an energy harvesting scheme to improve the network lifetime. The routing process is governed by modifying the fitness function of PSO to include charge, temperature and other vital factors required for node selection. A reactive routing model is adopted to ensure reliable packet delivery. Experiments have been performed and comparisons indicate that the proposed Energy Harvesting and Modified PSO (EHMP) model demonstrates low overhead, higher network lifetime and better network stability.

• 한국컴퓨터정보학회논문지
• /
• 제19권9호
• /
• pp.197-204
• /
• 2014

AS(Autonomous System) 안에서 라우터들끼리 라우팅 정보를 주고 받기 위한 내부용 라우팅 프로토콜(IGP : Interior Gateway Protocol)인 RIP, EIGRP, OSPF에 대하여 metric을 이용한 경로선택 방법들이 연구되고 있으나, 학습자들이 이론으로 이해한 내용을 실습을 통해 검증하는 구현 사례는 많지 않았다. 각 라우팅 프로토콜별로 해당 토폴로지에 기반 한 Cost value를 이론적으로 계산하여 Best Path를 결정한 후, 시뮬레이터 상에서 가상망을 구현하여 각 Routing Protocol 별로 경로선택을 검증한 결과와 서로 일치함을 확인하였다. 본 논문에서 제안한 학습방안을 활용하면 라우팅 프로토콜의 경로선택 과정을 체계적으로 이해할 수 있어 우수한 학습 결과를 성취할 수 있을 것으로 기대된다.

• 전기전자학회논문지
• /
• 제16권1호
• /
• pp.45-50
• /
• 2012

본 논문은 설계 흐름의 초기 단계에서 SoC의 라우팅 밀집도를 빠르고 정확하게 예측하는 방법론을 제안한다. 라우팅 과정에서 발생하는 과도한 밀집 현상은 라우팅 실패를 야기하고, 물리 설계를 처음부터 다시하게 되는 불필요한 시간을 소모하게 한다. 설계 초기단계에서 라우팅 밀집도를 정확하게 예측하는 것은 성공적인 물리 설계를 이끌어 내며, 전체 설계 시간에 소모되는 비용을 최소화시킨다. 제안된 방법은 블록 수준 플로어플랜 단계에서 블록 간/블록 내부 인터커넥트, 가상으로 합성된 파워/클록 네트워크를 사용해서 정교한 라우팅 밀집도를 예측한다.

• 대한조선학회논문집
• /
• 제57권4호
• /
• pp.191-197
• /
• 2020

Pipe routing is a important part of the whole design process in the shipbuilding industry. It has a lot of constraints and many tasks that should be considered together. Also, the result of this stage affects follow-up works in a wide scope. Therefore, this part requires skilled designers and a lot of time. This study aims to reduce the workload and time during the design process by automating the pipe route design on initial stage. In this study, the reinforcement learning was used for pipe auto-routing. Reinforcement learning has the advantage of dynamically selecting routes, unlike existing algorithms. Therefore, it is suitable for the pipe routing design in ship design process which is frequently modified. At last, the effectiveness of this study was verified by comparing pipelines which were designed by piping designer and reinforcement learning results.

• 한국철도학회:학술대회논문집
• /
• 한국철도학회 2009년도 춘계학술대회 논문집
• /
• pp.2023-2029
• /
• 2009

The PRT can be divided into In-Track and On-Board according to propulsion method. In process of In-Track, vehicles driven by LIMs(Linear Induction Motor) which are installed in Guideway. Central Controller, which control whole machine, must control speed and direction of all vehicles. In this case, as vehicle increases, Central Controller will overload. If Central Controller fails, all vehicle stops. To avoid this problem, processing of Central Controller must be distributed. This paper introduces method of Distributed Routing. Method of Distributed Routing will provide safety and efficiency for PRT System.

• 한국정보통신학회논문지
• /
• 제20권10호
• /
• pp.1903-1911
• /
• 2016

오늘날 MANET에 대한 관심의 증대와 더불어 효율적인 MANET 라우팅프로토콜에 대한 연구가 활발히 진행중에 있다. 본 논문은 전술적 MANET 환경에서 Topology의 빈번한 변화와 제한적 무선환경에 적응된 라우팅 프로토콜을 개선하기 위해, 기존의 AODV라우팅 경로설정과정에서 Hop-Count만을 참조하던 방식에서 각 구간의 채널용량을 참조하는 LQA-AODV를 제안하였다. 제안된 LQA-AODV는 기존의 AODV라우팅프로토콜의 경로탐색과정에서 발생하는 RREQ메시지 포맷에 채널용량에 대한 Cost값을 추가하고 경로설정 시 구간별 누적 Cost값을 비교하여 경로를 설정하도록 하였다. 성능검증을 위해 NS2.35를 사용하였으며, 전술무선환경이 반영하기 위해 Link-Qualty모델을 적용하였다. 시뮬레이션은 LQA-AODV와 기존의 AODV를 비교분석하였으며, 그 결과 Packet Delivery Ratio와 End-to-End Delay 측면에서 성능이 일부 개선된 것을 확인할 수 있었다.

• 산업경영시스템학회지
• /
• 제47권2호
• /
• pp.168-175
• /
• 2024

Due to the complexity of urban area, the city vehicle routing problem has been a difficult problem. The problem has involved factors such as parking availability, road conditions, and traffic congestion, all of which increase transportation costs and delivery times. To resolve this problem, one effective solution can be the use of parcel lockers located near customer sites, where products are stored for customers to pick up. When a vehicle delivers products to a designated parcel locker, customers in the vicinity must pick up their products from that locker. Recently, identifying optimal locations for these parcel lockers has become an important research issue. This paper addresses the parcel locker location problem within the context of urban traffic congestion. By considering dynamic environmental factors, we propose a Markov decision process model to tackle the city vehicle routing problem. To ensure more real situations, we have used optimal paths for distances between two nodes. Numerical results demonstrate the viability of our model and solution strategy.

• 한국산학기술학회논문지
• /
• 제15권4호
• /
• pp.2382-2392
• /
• 2014

본 논문에서는 초고속 광인터넷 구축을 위한 광링액세스네트워크(ORAN: Optical Ring Access Network)의 구조에서 파장 라우팅을 위한 새로운 데이터 프레임 구조를 설계하고 각 필드의 기능을 정의하였다. 또한 IP 패킷의 전송을 위하여 필요한 네트워크의 계층별 구조에 대응하는 프로토콜 스택의 구조를 새로이 제시하여 네트워크 프로토콜을 설계하였다. ORAN의 데이터 전송 및 파장 라우팅에 관한 프로토콜 검증을 위하여 서브망 내의 IP 패킷 전송, 서브망 내의 브로드캐스팅 패킷 전송 그리고 다른 서브망으로의 IP 패킷 전달 과정을 예시를 통하여 보여 주었다. 이 과정에서 라우팅을 위한 파장정보가 인캡슐레이션 되는 프레이밍 과정을 기술하였고 각 단계에서 이루어지는 패킷 스위칭 및 패킷의 전달 과정을 자세히 묘사하였다. 이어서 ORAN의 가입자 노드와 두 링의 제어노드에 대하여 데이터 전송 프로토콜의 송/수신 모듈 구조를 자세히 보여주었다. 링 형태의 광액세스 네트워크 프로토콜은 아직 연구되지 않은 분야이다. 본 논문에서는 파장을 이용한 라우팅이 이루어지도록 ORAN의 패킷 전송 프로토콜을 디자인하였다. 그리고 데모 시나리오를 구성한 망에서의 장시간 전송 테스트에서도 안정적으로 파장 라우팅을 통한 패킷 전송이 이루어졌음을 확인하였다. 따라서 이러한 프로토콜의 검증을 통하여 초고속 인터넷 액세스망 구축 설계의 새로운 해법을 제시하였다.