• 제목/요약/키워드: and Route Optimization

검색결과 254건 처리시간 0.023초

하드웨어 기반 모바일 IPv6의 구현 (Hardware-Based Mobile IPv6 Implementation)

  • 김혜란;문주형;김원정;추하늘;지서영;임혜숙
    • 한국통신학회논문지
    • /
    • 제32권1B호
    • /
    • pp.40-52
    • /
    • 2007
  • 모바일 IP는 휴대 단말이 새로운 링크로 이동 중에서도 통신을 지속할 수 있도록 하는 기능을 지원한다. 모바일 IPv6는 인터넷 프로토콜 버전 6에 기초하여 모빌리티 기능을 지원하는 프로토콜로서, 기존의 모바일 IPv4의 기능에 경로 최적화등의 새로운 기능이 추가되었다. 본 논문에서는 단말에 모빌리티를 제공하기 위한 기능들을 하드웨어로 처리하는 하드웨어 기반의 모바일 IPv6 구현에 관하여 다룬다 하드웨어 기반의 모바일 IPv6는 기존의 소프트웨어에 기반한 방식에 비하여, 신속한 이동성을 지원하며, 이동 중에 발생할 수 있는 패킷손실을 최소화 하는 장점이 있다. 또한 CPU가 모빌리티 기능지원 부담에서 벗어나 응용프로그램의 수행에 전념할 수 있도록 함으로서, 전체적인 시스템 성능의 향상을 기대할 수 있다.

웨이포인트 최적화 방법에 대한 UAV 시물레이션 모델의 디자인 (A design of UAV Simulation model for waypoint optimization method)

  • 니욘사바 에릭;장종욱
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2016년도 추계학술대회
    • /
    • pp.239-242
    • /
    • 2016
  • 최근에, UAV는 위험하거나 파일럿이 필요하지 않는 지역인 군사 또는 민간 활동으로 부터 발전되어 왔다. 하지만, UAV는 감시활동 또는 어떠한 지역 이미지/영상을 찍는 것과 같은 그것의 임무 활동 능력에 높은 요구가 필요하다. 그러므로, 무사히 임무완료하는 UAV로 부터 파워 소비량을 줄이는 기법의 방아쇠가 필요한 상황이다. 방법중 하나는 소비량 파워를 낮추는 적합한 이 웨이포인트를 통해 비행하는 최소한의 길을 찾는 웨이포인트의 사전지정을 가짐으로써 나누어 주는 최적한 절차 웨이포인트를 사용한다. 본 논문은 UAV에 기인하는 항공우주 산업 패케지 분석연구, Aerosim Blockset 그리고 UAV에 사용되는 MATLAB Simulink의 디자인 시뮬레이션 모델, 분석적인 모델로 대표적인 불가능을 만드는 여러 학문 분야에 걸친다. 그 시뮬레이션 모델은 UAV로부터 최소화 될수 있는 파워소비 백분율에 측정되는 순서에 웨이포인트(비행경로)를 가지는 알고리즘을 따라 좀더 최적화 연결을 한다.

  • PDF

하이브리드 다중 Hub-and-Spoke 차량 경로 계획 모형 : 현대모비스 자동차 보수용 부품 사내 운송 계획 최적화를 중심으로 (Hybrid Multiple Hub-and-Spoke Vehicle Routing Model for Hyundai Mobis Automotive Service Parts Transportation Planning)

  • 이용대;정현종;손영수;윤치환
    • 경영과학
    • /
    • 제28권3호
    • /
    • pp.1-13
    • /
    • 2011
  • Hub-and-spoke transportation network is a powerful and useful network structure that takes full advantage of economies of scale on routes between hubs. In recent studies, the network structure is extended to hybrid hub-andspoke that allows direct transportation between spokes. In this study, we considered more extended network structure which is called hybrid multiple hub-and-spoke that has multiple hubs and allows direct transportation between spokes. We developed a mathematical optimization model for automotive service parts transportation planning under hybrid multiple hub-and-spoke network structure. The model suggests a long-term transportation route planning and a short-term vehicle assignment planning. The model is verified by simulation and validated in real world application to Hyundai Mobis automotive service parts transportation planning. From the simulation result, the model reduced the transportation cost about 24.7%, the total distance about 6.8% and the CO2 emissions about 8.8%. In real world application for 6 months from July to December 2010, the model reduced the transportation cost about 9.1% by changing the long-term transportation route without daily vehicle assignment planning.

Layout design optimization of pipe system in ship engine room for space efficiency

  • Lee, Dong-Myung;Kim, Soo-Young;Moon, Byung-Young;Kang, Gyung-Ju
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제37권7호
    • /
    • pp.784-791
    • /
    • 2013
  • Recent advanced IT made layout design fast and accurate by using algorithms. Layout design should be determined by considering the position of equipment with satisfying various space constraints and its component works with optimum performance. Especially, engine room layout design is performed with mother ship data, theoretical optimal solution, design requirements and several design constraints in initial design stage. Piping design is affected by position of equipment seriously. Piping design depends on experience of designer. And also piping designer should consider correlation of equipment and efficiency of space. In this study, space evaluation method has been used to evaluate efficiency of space. And also this study suggested object function for optimal piping route, Average Reservation Index(ARI), Estimated Piping Productivity(EPP) and with modified space evaluation method. In this study, optimum pipe routing system has been developed to reflect automated piping route with space efficiency and experience of piping designer. Engine room is applied to the design of the piping in order to confirm validity of the developed system.

Mobility Support Architecture in Locator-ID Separation based Future Internet using Proxy Mobile IPv6

  • 석승준
    • 한국지능시스템학회논문지
    • /
    • 제24권2호
    • /
    • pp.209-217
    • /
    • 2014
  • Of several approaches for future Internet, separating two properties of IP address into locator and identifier, is being considered as a highly likely solution. IETF's LISP (Locator ID Separation Protocol) is proposed for this architecture. In particular, the LISP model easily allows for device mobility through simple update of information at MS (Mapping Server) without a separate protocol. In recent years, some of the models supporting device mobility using such LISP attributes have emerged; however, most of them have the limitation for seamless mobility support due to the frequent MS information updates and the time required for the updates. In this paper, PMIPv6 (Proxy Mobile IPv6) model is applied for mobility support in LISP model. PMIPv6 is a method that can support mobility based on network without the help of device; thus, this we define anew the behavior of functional modules (LMA, MAG and MS) to fit this model to the LISP environment and present specifically procedures of device registration, data transfer, route optimization and handover. In addition, our approach improves the communication performance using three tunnels identified with locators between mobile node and corresponding node and using a route optimized tunnel between MN's MAG and CN's MAG. Finally, it allows for seamless mobility by designing a sophisticated handover procedure.

선박 최적운항시스템을 위한 추진성능 데이터베이스 생성 연구 (A Study on the Database Generation of Propulsion Performance for Ships Optimum Routing System)

  • 김은찬;강국진;이한진
    • 한국항해항만학회지
    • /
    • 제40권3호
    • /
    • pp.97-103
    • /
    • 2016
  • 최적의 선박 운항 항로를 찾기 위해서는 선박의 정확한 추진성능을 추정하는 것이 매우 중요하다. 본 논문은 선박 최적운항시스템의 추진성능 데이터베이스를 생성하기 위한 전산프로그램의 개발에 대해 기술하고 있다. 실해역에서의 추진성능은 표류와 표면 거칠기 등 선체 상태뿐 만 아니라 파랑과 바람 등 해상 상태의 영향을 받는다. 이 부가저항 추정 방법들은 ISO 15016:2002 표준의 실선 속력시운전 해석법을 근간으로 하고 있으며, 추가로 바람과 선체 표면 거칠기에 대한 몇 가지 추정 방법이 보완되었다. 이 추정 방법들은 종합적인 전산프로그램으로 만들어졌다. 그리고 향후 최적 운항경로 계산에 활용될 쇄빙연구선 아라온 호에 대해서 데이터베이스 계산이 수행되었다. 이 프로그램은 모든 선박의 항로 최적화 계산에 유용하게 사용될 수 있을 것으로 판단된다.

철도 노선설계 모형의 AHP 평가 (Implementing AHP of Railway Design Model)

  • 신영호;김정현
    • 대한토목학회논문집
    • /
    • 제35권1호
    • /
    • pp.165-172
    • /
    • 2015
  • 철도 노선설계 후 노선의 적합도 평가는 수요의 변화를 기준으로 한 장래 가치의 환산 또는 비용편익 분석을 통한 대안 간 평가 등으로 이루어지고 있다. 그러나 이는 설계 가능한 모든 대안의 조사가 불가능하고, 설계기준과 같은 기본 틀은 편차가 적어 대안간 적합성을 상호비교하는 데에는 적절치 못할 것이다. 또한 비용은 설계요소에 따라 변화되므로 이를 적용하는 데에는 한계가 있다. 본 연구에서는 자동화된 설계방법으로 조사된 모든 대안을 대상으로 하고, 설계기준을 모든 대안에 적용하여 기준을 벗어나지 않도록 하며, 단일 평가항목이 아닌 다 기준 의사결정 방법을 사용하여 선형설계요소의 가중치를 평가하였다. AHP (Analytic Hierarchical Process) 기법을 사용한 가중치 평가결과를 통하여 철도선형계획에서 중점을 두어야 하는 요소들을 고려함으로써, 보다 최적화된 철도선형을 도출할 수 있을 것으로 기대된다.

Intra-MARIO: 6LoWPAN에서 PAN 내부 핸드오버를 최적화된 경로로 지원하기 위한 이동성 프로토콜 (Intra-MARIO: Mobility Management Protocol to Support Intra-PAN Handover with Route Optimization for 6LoWPAN)

  • 하민근;김성훈;홍성민;김대영;여현
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권12호
    • /
    • pp.1189-1193
    • /
    • 2010
  • 표준화된 IP기반 무선 센서 네트워크(IP-WSN) 프로토콜인 6LoWPAN에서 이동성 지원은 중요한 기술로써 인식되고 있다. IP-WSN의 옹용이 다양화 되어감에 따라 센서 네트워크 기술은 헬스 케어, 감시 정찰 시스템과 같이 실시간성을 요구하는 응용에 적용되고 있으며, 이러한 응용들을 지원하기 위해 IP-WSN은 빠르고 끊김 없는 핸드오버를 지원하여야 한다. 6LoWPAN에서 이동성을 지원하기 위하여 인터넷 표준 이동성 프로토콜인 MIPv6를 적용하기 위한 연구가 IETF 6LoWPAN WG에 제안되었지만, 이 연구는 이동형 노드(Mobile Node: MN)의 핸드오버 지연을 줄이지 못하였다. 또한, Intra-PAN 핸드오버 프로토콜인 LoWMob은 MN의 이동 위치를 예측하여 이를 설정하여야 하는 제약이 있다. 본 논문은 6LoWPAN에서 빠르고 끊김 없이 Intra-PAN 핸드오버를 지원하기 위한 이동성 프로토콜(Intra-MARIO)을 제안한다. Intra-MARIO에서 MN의 부모 노드는 MN의 핸드오버 정보를 네트워크에 미리 설정하여, 이동 후에 발생되는 핸드오버 지연을 줄였다. 또한, MN의 이동에 따른 루트 최적화 문제를 해결하여 이동 후에도 최적화된 경로로 통신이 가능하도록 지원한다. 본 논문에서는 이동에 따른 Intra-PAN 핸드오버의 시그널링 부하를 분석하였으며, 20ms 이하의 핸드오버 지연을 시뮬레이션을 통해 검증하였다.

강상자형교의 LCC 최적설계에 미치는 간접비용의 영향 (Indirect Cost Effects on Life-Cycle-Cost Effective Optimum Design of Steel Box Girder Bridge)

  • 이광민;조효남;차철준;엄인수
    • 한국강구조학회 논문집
    • /
    • 제17권2호통권75호
    • /
    • pp.115-130
    • /
    • 2005
  • 본 논문에서는 강상자형교 생애주기비용(Life-Cycle Cost: 이하 LCC) 최적설계에 미치는 간접비용의 영향에 관한 연구를 수행하였다. 강상자형교 LCC 최적설계를 위한 정식화는 초기비용, 기대복구(expected rehabilitation) 비용과 인적 혹은 물적 손실비용 등과 같은 기대비용 및 도로이용자비용, 그리고 사회-경제 손실비용을 등과 같은 간접비용(혹은 간접복구비용)을 고려하였다. 이와같은 정식화 모델을 이용하여 본 논문에서는 실제 2경간 연속 강상자형교(2@50m=100m)의 LCC 최적설계 문제에 적용하였고, 기존의 설계방법들과 LCC의 비용-효율성에 대해 비교 고찰하였다. 또한 본 논문에서는 LCC에서 큰 비중을 차지하는 간접비용이 강상자형교 LCC 최적설계에 미치는 영향을 고찰해 보기 위해 교량이 속해 있는 도로의 네트워크(우회도로수) 및 우회도로 조건(우회도로 차로수 및 길이), 교통량 등과 같은 교통조건의 변화에 따른 다양한 민감도 분석을 수행하였다. 수치해석의 결과 교통량, 우회도로수, 우회도로 차로수 등은 강상자형교의 LCC 최적설계에 민감한 영향을 미치는 것으로 나타났다. 따라서 향후 신설 강상자형교의 LCC최적설계시 간접비용에 중요한 영향을 미치는 교통조건이 중요한 인자로 고려되어야 할 것으로 판단된다.

한국철도에서의 계획단계 동력차 스케줄링 최적화 및 전문가 지원시스템의 프로토타입 프로그램 개발에 관한 연구 (Optimization of Planning-Level Locomotive Scheduling at KNR and Development of Its Implementation Prototype Program)

  • 문대섭;김동오
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 1999년도 추계학술대회 논문집
    • /
    • pp.46-53
    • /
    • 1999
  • As of July 1999, i,185 lomocotives(excluding metropolitan area electric locomotives) are in Korean National Railroad(KNR). With this limited number of resources assigning locomotives to each trains of timetable is very important in the entire railway management point of view because schedule can be regarded as goods in transportation industry. On a simple rail network, it is rather easier to assign proper locomotives to trains with the experience of operating experts and get optimal assignment solution. However, as the network is getting bigger and complicated, the number of trains and corresponding locomotives will be dramatically increased to rover all the demands required to service all of the trains in timetable. There will be also numerous operational constraints to be considered. Assigning proper locomotives to trains and building optimal cyclic rotations of locomotive routings will result in increasing efficiency of schedule and giving a guarantee of more profit. The purpose of this study is two fold: (1) we consider a planning-level locomotive scheduling problem with the objective of minimizing the wasting cost under various practical constraints and (2) development of implementation prototype program of its assigning result. Not like other countries, i.e. Canada, Sweden, Korean railroad operates on n daily schedule basis. The objective is to find optimal assignment of locomotives of different types to each trains, which minimize the wasting cost. This problem is defined on a planning stage and therefore, does not consider operational constraints such as maintenance and emergency cases. Due to the large scale of the problem size and complexity, we approach with heuristic methods and column generation to find optimal solution. The locomotive scheduling prototype consists of several modules including database, optimization engine and diagram generator. The optimization engine solves MIP model and provides an optimal locomotive schedule using specified optimization algorithms. A cyclic locomotive route diagram can be generated using this optimal schedule through the diagram generator.

  • PDF