• 제목/요약/키워드: route

검색결과 5,412건 처리시간 0.046초

모바일 애드혹 무선 센서 네트워크에서 RF 에너지 하베스팅 기반 라우팅 프로토콜 (A RF Energy Harvesting Based Routing Protocol in Mobile Ad-hoc Wireless Sensor Networks)

  • 심규현;안병구
    • 전자공학회논문지
    • /
    • 제53권4호
    • /
    • pp.87-93
    • /
    • 2016
  • 본 논문에서는 모바일 애드혹 무선 센서 네트워크에서 RF 에너지 하베스팅 기반 라우팅 프로토콜을 제안한다. 제안된 라우팅 프로토콜의 주요한 특징 및 기여도는 다음과 같다. 첫째, 모바일 센서 노드의 잔여에너지와 RF 에너지 하베스팅을 기반으로 한 라우팅 경로 설정. 둘째, 네트워크 및 경로의 생존시간을 증가시키기 위해서 모바일 센서 노드들의 에너지를 기반으로 한 경로의 평균 가용성과 안정성을 고려하여 경로를 설정한다. OPNET을 사용한 제안된 라우팅 프로토콜의 성능평가 결과는 RF 에너지 하베스팅을 기반으로 하여 경로의 가용성과 안정성을 고려한 라우팅 방법이 경로의 라이프타임을 효과적으로 향상 시키는 것을 확인 할 수 있음을 보여준다.

Damping BGP Route Flaps

  • Duan, Zhenhai;Chandrashekar, Jaideep;Krasky, Jeffrey;Xu, Kuai;Zhang, Zhi-Li
    • Journal of Communications and Networks
    • /
    • 제9권4호
    • /
    • pp.490-498
    • /
    • 2007
  • BGP route flap damping(RFD) was anecdotally considered to be a key contributor to the stability of the global Internet inter-domain routing system. However, it was recently shown that RFD can incorrectly suppress for substantially long periods of time relatively stable routes, i.e., routes that only fail occasionally. This phenomenon can be attributed to the complex interaction between BGP path exploration and how the RFD algorithm identifies route flaps. In this paper we identify a distinct characteristic of BGP path exploration following a single network event such as a link or router failure. Based on this characteristic, we distinguish BGP route updates during BGP path exploration from route flaps and propose a novel BGP route flap damping algorithm, RFD+. RFD+ has a number of attractive properties in improving Internet routing stability. In particular, it can correctly suppress persistent route flaps without affecting routes that only fail occasionally. In addition to presenting the new algorithm and analyzing its properties, we also perform simulation studies to illustrate the performance of the algorithm.

Simulation of optimal arctic routes using a numerical sea ice model based on an ice-coupled ocean circulation method

  • Nam, Jong-Ho;Park, Inha;Lee, Ho Jin;Kwon, Mi Ok;Choi, Kyungsik;Seo, Young-Kyo
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • 제5권2호
    • /
    • pp.210-226
    • /
    • 2013
  • Ever since the Arctic region has opened its mysterious passage to mankind, continuous attempts to take advantage of its fastest route across the region has been made. The Arctic region is still covered by thick ice and thus finding a feasible navigating route is essential for an economical voyage. To find the optimal route, it is necessary to establish an efficient transit model that enables us to simulate every possible route in advance. In this work, an enhanced algorithm to determine the optimal route in the Arctic region is introduced. A transit model based on the simulated sea ice and environmental data numerically modeled in the Arctic is developed. By integrating the simulated data into a transit model, further applications such as route simulation, cost estimation or hindcast can be easily performed. An interactive simulation system that determines the optimal Arctic route using the transit model is developed. The simulation of optimal routes is carried out and the validity of the results is discussed.

멀티플렉스 영화관의 피난계획에 관한 연구 (A Study on the Evacuation Planning in the Multiplex Cinema)

  • 소은탁;송병하
    • 한국실내디자인학회논문집
    • /
    • 제14권3호
    • /
    • pp.147-155
    • /
    • 2005
  • As multiplex theaters are increasing rapidly in number, concerns over the evacuation process in case of fire emergency are also increasing. The study investigates the users' awareness and recognition of evacuation route by the method of questionnaire, and analyzes the users' behavior in choosing the route by the simulation program called Simulex. Among others, findings indicate a vast majority of the users are unaware of the proper route in the emergency, yet anticipate to evacuate by it, instead of the entry/exit route that they are familiar with. This aspect, however, can be useful to provide the proper route of evacuation for the users, if an appropriate information is given that the entry/exit route is also used as an emergency egress. The simulation shows heavy congestion at the closer evacuation route from the exit, and distinctly less traffic at the farther means of egress. Based on this natural phenomenon, it is suggested that the emergency stair should be nearby and aligned with the exit from auditorium. Although the present building regulation only requires a minimum dimension at each route, there is a need to widen the passageway that is likely to be recognized easily and subsequently overcrowded in case of fire emergency.

AHP 기법을 이용한 도로의 노선 선정시 다중인자의 정량화 연구 (The Quantification Research of Multi-Factors for Route Determination Using AHP Technique)

  • 양인태;김동문;최승필
    • 한국측량학회지
    • /
    • 제20권2호
    • /
    • pp.199-206
    • /
    • 2002
  • 대부분의 노선선정에 있어서 GSIS의 적용은 노선선정시 고려되는 토지이용, 토공량, 지가등 몇 가지의 기본자료를 선택하여 데이터베이스를 구축하고 구축한 데이터를 분석하여 노선선정 방안을 제시하고 있다. 그러나 이러한 방안은 노선선정시 고려되는 다중인자들에 대한 복합적인 고려가 미미한 단계라고 할 수 있다. 이러한 문제를 해결하기 위하여 GSIS를 이용하여 최적노선 선정시 다중의사 결정 지원 및 노선선정 절차의 표준화를 시도하여야 한다. 따라서, 본 연구에서는 도로의 최적 노선선정시 AHP기법을 이용하여 다중인자의 정량화를 시도함으로서 노선선정에 이용되는 자료가 효율적으로 제공되어 최적의 노선선정이 되도록 하였다. AHP기법을 적용한 결과 종래의 노선선정시 다중인자들의 경중률을 임의로 적용하던 것보다 합리적으로 최적노선을 선정할 수 있었다.

A New Route Optimization Scheme for Network Mobility: Combining ORC Protocol with RRH and Using Quota Mechanism

  • Kong, Ruoshan;Feng, Jing;Gao, Ren;Zhou, Huaibei
    • Journal of Communications and Networks
    • /
    • 제14권1호
    • /
    • pp.91-103
    • /
    • 2012
  • Network mobility (NEMO) based on mobile IP version 6 has been proposed for networks that move as a whole. Route optimization is one of the most important topics in the field of NEMO. The current NEMO basic support protocol defines only the basic working mode for NEMO, and the route optimization problem is not mentioned. Some optimization schemes have been proposed in recent years, but they have limitations. A new NEMO route optimization scheme-involving a combination of the optimized route cache protocol (ORC) and reverse routing header (RRH) and the use of a quota mechanism for optimized sessions (OwR)-is proposed. This scheme focuses on balanced performance in different aspects. It combines the ORC and RRH schemes, and some improvements are made in the session selection mechanism to avoid blindness during route optimization. Simulation results for OwR show great similarity with those for ORC and RRH. Generally speaking, the OwR's performance is at least as good as that of the RRH, and besides, the OwR scheme is capable of setting up optimal routing for a certain number of sessions, so the performance can be improved and the cost of optimal routing in nested NEMO can be decreased.

International Multimodal Transport Route Development from Korea to Mongolia

  • Nyamjav, Tsenskhuu;Ha, Min-Ho
    • 한국항해항만학회지
    • /
    • 제46권5호
    • /
    • pp.419-426
    • /
    • 2022
  • This study aimed to identify new routes for transporting automobiles from Korea to Mongolia by comparing them with the existing route. At present, a route from the Incheon Port through the Tianjin Port to Zamiin-Uud is commonly used to transport containerized cargo from Korea to Mongolia. This study examined five possible logistics routes from Korea to Mongolia using a time/cost-distance methodology based on real data. Through consecutive discussions with importers and freight forwarders in Mongolia, the potential routes were selected and costs, distance, and lead time were evaluated to provide additional route options for automobile logistics from Korea to Mongolia. The results indicated that each route could be ranked in terms of the total cost while the lead time for all options in the present COVID-19 period is 2 - 4 months, with no difference among the routes. In addition, although the confidence index of all routes was not impressive, route 3 was the most preferred option, followed by route 1. However, the study results cannot provide the answer to the question of "which route is more attractive for transporting automobiles from Korea to Mongolia." This limitation notwithstanding, this study provides real information on the critical factors of distance, cost, and lead time in terms of the selected transportation routes so that importers and exporters can compare the routes in terms of the priority of each factor in uncertain logistics environment.

Ad Hoc 망에서 경로단절 사전감지를 통한 TCP 성능향상 (Improving TCP Performance through Pre-detection of Route Failure in Mobile Ad Hoc Networks)

  • 이병열;임재성
    • 한국통신학회논문지
    • /
    • 제29권11B
    • /
    • pp.900-910
    • /
    • 2004
  • Ad hoc망에서는 이동 호스트들의 움직임으로 인해 경로 단절이 발생한다. 전송 경로의 단절은 목적지까지의 패킷을 전송할 수 없는 상태이므로 패킷의 손실과 지연을 가져온다. 따라서 TCP와 같은 전송 프로토콜은 이를 망의 혼잡으로 간주하여 혼잡 제어 알고리즘을 구동한다. 혼잡 제어 알고리즘은 망의 혼잡을 피하기 위한 수단으로 사용되는데, 경로 단절 시 혼잡 제어 알고리즘이 동작하면 TCP 성능이 떨어진다. 이를 해결하기 위해 본 논문은 TCP-P (TCP Pre-freezing) 기법을 제안한다. TCP-P는 라우팅 프로토콜에서 경로 단절에 대한 정보를 얻지 않고, MAC 계층에서 직접 경로 단절을 감지한다. 그리고 경로 단절 정보를 소스에게 보내어 TCP를 Pre-Freezing 하고 혼잡 제어 알고리즘을 멈추게 한다. 따라서 경로 단절로 인한 패킷 손실을 막고, 경로 재설정 후에도 경로 단절 이전 상태로 전송을 재개할 수 있게 한다. 실험 결과 TCP-P는 ad hoc 망의 경로 단절 환경에서 Proactive하게 반응하며, 패킷 손실 측면에서 다른 TCP 향상 기법들보다 좋은 성능을 보였다.

노선선정을 위한 GSIS와 전문가체계의 연계 (Linkage of GSIS and Expert System for Route Selection)

  • 이형석;배상호;강준묵
    • 한국측량학회지
    • /
    • 제19권2호
    • /
    • pp.137-146
    • /
    • 2001
  • 도로의 노선선정에 필요한 지형공간정보의 분석 및 처리에 따른 효율성을 증진시키기 위해서는 지형공간정보체계의 분석기능이 필요하다. 또한 합리적인 노선 선정을 위해서는 각 노선을 정량적으로 평가할 수 있는 기법으로 전문가의 지식과 경험을 필요로 하는 체계의 연계성이 이루어져야 한다. 본 연구에서는 지형공간정보체계의 위치정보 구축과 분석과정을 통한 노선선정모형을 제시하고 전문가 체계를 연계한 노선선정체계를 개발하였다. 개발한 체계는 세 단계 계층 기반의 객체지향기법을 적용한 도형 사용자 접속 환경의 윈도우용 체계로서 조건에 따른 노선선형을 제시할 수 있도록 사용과 유지관리를 손쉽게 하였다. 지형공간정보체계를 이용하여 노선선정에 필요한 다양한 정보를 데이터베이스에 구축하고 3차원 지형 분석을 실시하여 대상지역의 특성을 효과적으로 파악하였으며, 영향권 및 중첩 분석과 위치정보연산을 통해 통제지역을 추출하였다. 노선선정체계를 통해 입력된 시종점간에 3개의 비교노선을 선정할 수 있었다. 따라서 본 개발 체계를 실제 대상지역에 적용하여 구체적인 비교 평가를 시도함으로써 노선선정체계의 적용 가능성을 입증하고자 하였다.

  • PDF

안전과 효율을 고려한 연안 내 선박의 최적 항로 계획 (Optimal Ship Route Planning in Coastal Sea Considering Safety and Efficiency)

  • 이원희;최광혁;함승호;김태완
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2019년도 춘계학술대회
    • /
    • pp.38-39
    • /
    • 2019
  • 선박의 최적 항로 계획은 주어진 해양 환경에서 운항 시간 혹은 연료 소모량을 최소로 하는 항로 계획이다. 대양을 운항하는 선박의 최적 항로에 관한 기존 연구와 다르게, 본 연구에서는 연안에서 좌초 위험을 회피하는 선박의 항로 계획을 위한 최적화 방법을 제안하였다. Dijkstra 알고리즘을 사용하여 항로의 변경 지점을 찾고, 최적화 설계 변수를 엔진 회전수로 설정하여 연료 소모량이 최소가 되도록 최적화를 수행하였다. 엔진 회전수를 설정하는 방법은 출발지에서 도착지까지 고정 회전수로 설정하는 방법과 구간을 나누어 구간별 고정 회전수를 설정하는 방법을 사용하였다. 항로 탐색을 위해 고려한 해양 환경 요소는 바람, 파고, 조류이며 좌초 위험을 계산하기 위해 수심 정보를 사용하였다. 본 연구에서 제안한 방법을 목포와 제주를 오가는 선박을 대상으로 적용하여 최적의 항로를 결정하였으며, 최적 항로를 기존에 항해했던 항로와 비교하여 연료 소모량이 절감된 것을 확인하였다.

  • PDF