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

검색결과 5,413건 처리시간 0.029초

DCAR: Dynamic Congestion Aware Routing Protocol in Mobile Ad Hoc Networks

  • Kim, Young-Duk;Lee, Sang-Heon;Lee, Dong-Ha
    • 대한임베디드공학회논문지
    • /
    • 제1권1호
    • /
    • pp.8-13
    • /
    • 2006
  • In mobile ad hoc networks, most of on demand routing protocols such as DSR and AODV do not deal with traffic load during the route discovery procedure. To achieve load balancing in networks, many protocols have been proposed. However, existing load balancing schemes do not consider the remaining available buffer size of the interface queue, which still results in buffer overflows by congestion in a certain node which has the least available buffer size in the route. To solve this problem, we propose a load balancing protocol called Dynamic Congestion Aware Routing Protocol (DCAR) which monitors the remaining buffer length of all nodes in routes and excludes a certain congested node during the route discovery procedure. We also propose two buffer threshold values to select an optimal route selection metric between the traffic load and the minimum hop count. Through simulation study, we compare DCAR with other on demand routing protocols and show that the proposed protocol is more efficient when a network is heavily loaded.

  • PDF

Efficient Routing Protocol to Select a High-Performance Route in Wireless Mesh Networks

  • Youn, Joo-Sang
    • Journal of information and communication convergence engineering
    • /
    • 제7권2호
    • /
    • pp.185-192
    • /
    • 2009
  • In wireless mesh networks multi-rate technology environment, a mesh node can dynamically modify the data transmission rate on a particular link, in response to link distance, or more accurately, the perceived SNR ratio between neighbor nodes. In such networks, existing route selection schemes use a link quality metric. Thus, these schemes may easily result in the network being overloaded. In this paper, a new route metric is proposed; it considers both per-hop service delay and link quality at mesh nodes. In addition, the Load-Aware AODV (LA-AODV) protocol using the proposed metric is presented. The performance evaluation is performed by simulation using the OPNET simulator. It is demonstrated that the LA-AODV protocol outperforms the existing routing protocols using other existing route metrics in multi-rate WMN environment.

장애물 추정 및 클러스터링을 위한 장애물 데이터베이스 관리 모듈 개발: G-eye 관리 시스템 (Development of Obstacle Database Management Module for Obstacle Estimation and Clustering: G-eye Management System)

  • 민성희;오유수
    • 한국멀티미디어학회논문지
    • /
    • 제20권2호
    • /
    • pp.344-351
    • /
    • 2017
  • In this paper, we propose the obstacle database management module for obstacle estimation and clustering. The proposed G-eye manager system can create customized walking route for blind people using the UI manager and verify the coordinates of the path. Especially, G-eye management system designed a regional information module. The regional information module can improve the loading speed of the obstacle data by classifying the local information by clustering the coordinates of the obstacle. In this paper, we evaluate the reliability of the walking route generated from the obstacle map. We obtain the coordinate value of the path avoiding the virtual obstacle from the proposed system and analyze the error rate of the path avoiding the obstacle according to the size of the obstacle. And we analyze the correlation between obstacle size and route by classifying virtual obstacles into sizes.

Determination of an economical shipping route considering the effects of sea state for lower fuel consumption

  • Roh, Myung-Il
    • 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.

Optimisation of pipeline route in the presence of obstacles based on a least cost path algorithm and laplacian smoothing

  • Kang, Ju Young;Lee, Byung Suk
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • 제9권5호
    • /
    • pp.492-498
    • /
    • 2017
  • Subsea pipeline route design is a crucial task for the offshore oil and gas industry, and the route selected can significantly affect the success or failure of an offshore project. Thus, it is essential to design pipeline routes to be eco-friendly, economical and safe. Obstacle avoidance is one of the main problems that affect pipeline route selection. In this study, we propose a technique for designing an automatic obstacle avoidance. The Laplacian smoothing algorithm was used to make automatically generated pipeline routes fairer. The algorithms were fast and the method was shown to be effective and easy to use in a simple set of case studies.

복합운송경로상에서 신규경로가 미치는 영향에 관한 연구 (An Analysis on the Impact of New Route for Multimodal Transport Routes)

  • 김환성;;김은지
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2015년도 추계학술대회
    • /
    • pp.239-240
    • /
    • 2015
  • 본 연구는 복합운송경로상 국제물류에 있어서 신규 운송경로가 추가되는 경우, 화주 및 포워더들의 기존 경로를 포함하여 운송경로 선택에 어떠한 영향을 미치는지에 대하여 비용과 시간 요인의 미치는 영향에 대해 연구하였다. 본 연구에서는 한국과 몽골간의 현재 있는 경로 및 10년후의 신규경로에 대하여 고찰하였으며, 이로서 신규노선에 대한 화주 및 포워더의 새로운 비즈니스 전략 검토가 예상된다.

  • PDF

택배차량용 내비게이션 시스템을 위한 다중목적경로탐색 알고리즘 (A Multi-Purpose Route Searching Algorithm of GPS Navigation System for Home Delivery Trucks)

  • 심진범;한영근
    • 대한안전경영과학회지
    • /
    • 제13권3호
    • /
    • pp.97-105
    • /
    • 2011
  • In order to determine home delivery service routes, conditions specified for each parcel such as customer-assigned delivery times and parcel contents should be considered, so the conventional route search algorithms have some limits to be applied for home delivery services. In this study, a multi-purpose route searching algorithm is suggested in order to deal with every requirement of deliveries that vary in delivery distances, contents and appointed times. A simulation study to verify the performances of the system with example data of Seoul and Kyungki provinces shows that it significantly improves the customer satisfaction and the productivity of delivery businesses.

전자연동장치의 연동검사시스템 개발 (A Study on Development of Interlocking Inspection System for Electronic Interlocking System)

  • 박영수;이기서
    • 한국철도학회논문집
    • /
    • 제5권2호
    • /
    • pp.104-111
    • /
    • 2002
  • The purpose of interlocking system was to prevent the route for a train being set up and its protecting signal cleared if there was already another, conflicting route set up and the protecting signal for that route cleared. This paper proposed Interlocking Inspection System(IIS) consisting of interlocking simulator and field simulator to operate interlocking test of computer based Electronic Interlocking System(EIS) in this paper. Interlocking simulator consists of Design Edit System(DES), Logical Database Management Tool(LDMT) and real-time confirming system, field simulator is a equipment to simulate a control object of EIS and constitutes configuration operated in 19 inch standard rack. As a result of test to prove capacity of this IIS, the efficiency was shown as excellent. Therefore by using inspection system, we obtain every advantages. It has the functions for test data generation and automatic test execution based on personal computer. Time and cost for test work can be reduced more efficiently by using this developed inspection system

이동로봇을 위한 실시간 하이브리드 경로계획 알고리즘 (Real-time Hybrid Path Planning Algorithm for Mobile Robot)

  • 이동훈;김동식;이종호;김동원
    • 전기학회논문지
    • /
    • 제63권1호
    • /
    • pp.115-122
    • /
    • 2014
  • Mobile robot has been studied for long time due to its simple structure and easy modeling. Regarding path planning of the mobile robot, we suggest real-time hybrid path planning algorithm which is the combination of optimal path planning and real-time path planning in this paper. Real-time hybrid path planning algorithm modifies, finds best route, and saves calculating time. It firstly plan the route with real-time path planning then robot starts to move according to the planned route. While robot is moving, update the route as the best outcome which found by optimal path planning algorithm. Verifying the performance of the proposed method through the comparing real-time hybrid path planning with optimal path planning will be done.

Evaluation of GIS-supported Route Selection Method of Hillside Transportation in Nagasaki City, Japan

  • Watanabe, Kohei;Gotoh, Keinosuke;Tachiiri, Kaoru
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2003년도 Proceedings of ACRS 2003 ISRS
    • /
    • pp.543-545
    • /
    • 2003
  • In this study, the authors evaluate the suitability of the candidate routes selected by the route selection method, which is developed by the authors, by combination of Geographic Information Systems (GIS) and Analytic Hierarchy Process. To evaluate the suitability of the candidate routes, from the viewpoint of the residents, we have considered element factors such as, population, household, aging situation, elevation, gradient, housing density and the Control Point. The results of this study are expected to assess the suitability of the candidate routes of the hillside transportation for the residents and examine the application limit of the route selection method.

  • PDF