• 한국CDE학회논문집
• /
• 제17권2호
• /
• pp.71-78
• /
• 2012

Recently, the ratio of fuel cost to the operational cost of a ship is increasing according to the increase of the international oil price. Thus, many studies are being made to reduce the cost; for example, a method for acquiring the sea state information, a method for estimating fuel consumption, a method for determining the ship's optimal route, and so on. However, these studies were not incorporated together and being independently made in different fields. In this study, by improving and incorporating such studies, a method for determining a ship economic route based on the acquisition of the sea state and estimation of fuel consumption was proposed. To evaluate the applicability of the proposed method, it was applied to an optimal routing problem of the ocean area including many islands. The result shows that the proposed method can yield the economic route minimizing fuel consumption.

• 대한전자공학회논문지TC
• /
• 제45권12호
• /
• pp.120-127
• /
• 2008

HMIPv6는 효율적인 핸드오버를 제공하고 시그널링 오버헤드를 줄이기 위한 기술로 주목받고 있다. HMIPv6는 이러한 시그널링 오버헤드와 지역적 이동성 관리를 위해 MAP(Mobility Anchor Point)를 도입한다. MAP는 빈번한 핸드오버가 발생하는 HMIPv6 네트워크 환경에서 효율적인 이동성 관리를 이룬다. 그러나 HMIPv6는 특정한 MAP로의 부하집중과 같은 네트워크 안에 존재하는 MN(Mobile Node)와 CN(Correspondent Node)사이의 불필요한 지연을 발생시킨다. 또한 모든 패킷은 MAP를 경유하여 전송되기 때문에 MAP는 HMIPv6 네트워크에서의 경로 최적화를 방해한다. 본 논문은 HMIPv6 네트워크에서 MAP의 부하에 따라 경로를 최적화하는 방법을 제안한다. 제안하는 방법은 MAP 도메인 안에서 최적의 서비스를 제공하기 위한 임계값을 설정하고 MAP에 연결된 이동노드의 수가 임계값을 넘어서는 경우에 MAP를 거치지 않고 AR(Access Router)로 직접 전송하도록 한다. 이에 따라 제안하는 방법은 시그널링 비용을 줄일 뿐만 아니라 특정한 MAP의 부하집중을 완화시킨다.

• 대한토목학회논문집
• /
• 제34권2호
• /
• pp.617-626
• /
• 2014

최근 들어 재난 발생으로 인한 재산 및 인명피해가 속출하고 있다. 이에 따라 국내 여러 분야에서 분야별 대응방안 모색을 위해 노력하고 있지만 대피매뉴얼 작성을 위한 연구는 미비한 실정이다. 본 연구에서는 공단과 같은 산업지역에서 대규모 대피가 필요한 사고가 발생하였을 때, 대응방안에 따른 최적의 대피경로를 산정하는 모형을 개발하였다. 모형개발에는 Dijkstra 최단경로 알고리즘, 가능경로법, 유전자 알고리즘 및 파레토 최적해 산정 등을 통하여 모형을 개발하였고, 병렬처리를 통하여 연산시간을 단축시킬 수 있도록 하였다. 뿐만 아니라 개발된 모형을 가상네트워크에 대한 적용을 통해 타당성을 검증하였고, 구미 국가산업 1단지를 대상으로 적용하여 실제 지역을 대상으로 한 모형의 적용성을 검증하였다. 모형을 이용하여 목적함수별 최적경로를 산출한 결과, 최적경로 산출 이전보다 좋은 결과를 얻을 수 있어 타당성이 검증되었고, 실제 지역을 대상으로 연산한 결과를 통해 모형의 적용성도 검증되었다. 본 연구 결과는 재난을 대비한 대응목적별 대피매뉴얼의 작성뿐만 아니라, 재난 발생 시 대응차량의 진입경로 산정에도 도움이 될 것으로 판단된다.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2004년도 추계학술대회 논문집
• /
• pp.902-907
• /
• 2004

In this paper, a multi-step optimization using a G.A. (Genetic Algorithm) with variable penalty function is introduced to the structural design optimization of a 5-head route machine. Our design procedure consist of two design optimization stage. The first stage of the design optimization is static design optimization. The following stage is dynamic design optimization stage. In the static optimization stage, the static compliance and weight of the structure are minimized simultaneously under some dimensional constraints and deflection limits. On the other hand, the dynamic compliance and the weight of the machine structure are minimized simultaneously in the dynamic design optimization stage. As the results, dynamic compliance of the 5-head router machine was decreased by about 37％ and the weight of the structure was decreased by 4.48％ respectively compared with the simplified structure model.

• 한국산학기술학회논문지
• /
• 제17권8호
• /
• pp.344-351
• /
• 2016

열차 운영사의 관점에서, 열차 운행에 관한 주요 관심사는 정해진 운행시간의 준수뿐만 아니라, 그와 동시에 열차 운행을 위해 소비되는 에너지 량을 최소화하는 것이다. 일반적인 수동 운전시, 기관사는 운행 노선의 특성에 따라 미리 규정된 최대 속도 프로파일을 기준으로, 노치를 제어함에 따라 규정 속도를 넘지 않도록 열차의 가감속을 조절한다. 이때 규정 속도를 준수하면서 동시에, 전체 운행 중에 소요되는 에너지 량의 절감을 위해, 기관사가 적절한 노치를 선택할 수 있는 구간별 노치 지정 가이드가 있어야 하며, 이는 운행구간에서의 노치 단계 최적화라는 절차를 통해 가능하다. 본 논문에서는 일반적인 운행 환경뿐만 아니라, 열차가 운행 중에 일시적으로 잔여구간의 트랙 정보 또는 규정속도 정보가 변경되는 이벤트 발생시에도 변화된 정보들을 기반으로 실시간으로 잔역구간의 노치 단계를 최적화 할 수 있는 유전 알고리즘을 활용한 실시간 노치 최적화 방안을 제안하였다. 또한 유전 알고리즘을 통해 얻어진 최적해를 적용할 때 에너지 절감 효과와 최적해 수렴특성에 관하여 분석하였다.

• International Journal of Computer Science & Network Security
• /
• 제22권3호
• /
• pp.285-291
• /
• 2022

WSN is the major component for information transfer in IoT environments. Source Location Privacy (SLP) has attracted attention in WSN environments. Effective SLP can avoid adversaries to backtrack and capture source nodes. This work presents a Two-Level Randomized Sector-based Routing (TLRSR) model to ensure SLP in wireless environments. Sector creation is the initial process, where the nodes in the network are grouped into defined sectors. The first level routing process identifies sector-based route to the destination node, which is performed by Ant Colony Optimization (ACO). The second level performs route extraction, which identifies the actual nodes for transmission. The route extraction is randomized and is performed using Simulated Annealing. This process is distributed between the nodes, hence ensures even charge depletion across the network. Randomized node selection process ensures SLP and also avoids depletion of certain specific nodes, resulting in increased network lifetime. Experiments and comparisons indicate faster route detection and optimal paths by the TLRSR model.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2008년도 춘계학술발표대회
• /
• pp.1035-1038
• /
• 2008

Network mobility (NEMO) has been studied extensively due to its potential applications in military and public transportation. NEMO Basic Support Protocol (NBSP) [1], the current NEMO standard based on mobile IPv6, can be readily deployed using the existing mobile IPv6 infrastructure. However, for Nested network mobility, multi-level tunnel and too many Binding Update packets results in substantial performance overhead, generally known as route sub-optimality, especially in the bottleneck root mobile router (root-MR) and Access Router. In this paper, we propose a route optimization mechanism for nested network mobility management to reduce the overhead of root-MR. In this system, Mobile Router (MR) has a cache that stores Mobile Network Nodes' (MNN) information, Correspondent Nodes' (CN) information for every MNN，and the attachments information with its subnet MRs. Home Agent performs Binding Update with CNs responsible for MRs. Through this mechanism, the number of tunnel is limited between CN and MR and the overhead of root-MR is reduced obviously.

• International Journal of Naval Architecture and Ocean Engineering
• /
• 제5권2호
• /
• pp.246-262
• /
• 2013

With increases in international oil prices, the proportion of fuel cost to the operational costs of a ship is currently increasing. To reduce fuel cost, a method for determining an economical route for a ship based on the acquisition of the sea state and the estimation of fuel consumption is proposed. The proposed method consists of three items. The first item is to acquire the sea state information in real time. The second item is to estimate the fuel consumption of a ship according to the sea state. The last item is to find an economical route for minimal fuel consumption based on the previous two items. To evaluate the applicability of the proposed method, it was applied to routing problems in various ocean areas. The result shows that the proposed method can yield economical ship routes that minimize fuel consumption. The results of this study can contribute to energy savings for environmentally friendly ships.

• 산업경영시스템학회지
• /
• 제36권4호
• /
• pp.138-145
• /
• 2013

A sweep-based heuristic using common area is developed for multi-vehicle VRPs under time various and unsymmetric forward and backward vehicle moving speed. One depot and 2 delivery vehicle are assumed in this research to make the problem solving strategy simple. A common area is held to make adjustment of possible unbalance of between two vehicle delivery completion times. The 4 time zone heuristic is used to solve for efficient delivery route for each vehicle. The current size of common area needs to be studied for better results, but the suggested problem solving procedures can be expanded for any number of vehicles.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2004년도 춘계 종합학술대회 논문집
• /
• pp.351-356
• /
• 2004

경로 최적화를 기본으로 한 Mobile IPv6의 바인딩 갱신은 자주 이동하는 노드에 의해 시그널링 트래픽 증가를 초래한다. 이를 보완하기 위해 MAP(Mobile Anchor Point)를 두어 매크로 이동성과 마이크로 이동성의 지역적 이동성을 고려한 계층적 Mobile IPv6가 제안되었다. 그러나 계층적 Mobile IPv6는 패킷 전송에 있어서 MAP를 항상 거쳐야 하므로 MAP의 패킷 집중현상이 발생하고 경로 최적화를 보장하지 못한다. 이에 본 연구에서는 이동 노드의 이동성을 고려한 경로 개선을 수행하여 MAP로의 패킷 집중현상의 완화특성을 해석한다.