• Title/Summary/Keyword: ROUTE

Search Result 5,413, Processing Time 0.033 seconds

A New Automatic Route Shortening for DSR

  • Ha, Eun-Yong;Piao, Dong-Huan
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10c
    • /
    • pp.31-33
    • /
    • 2004
  • We suggest an enhanced automatic route shortening method for dynamic source routing (DSR) protocol. DSR is a request / response based protocol which has low routing overhead owing to node movement. The original automatic route shortening is performed on the only nodes that belong to the source route of packets. On the contrary, our suggested method allows all neighbor nodes hearing the packet to participate in automatic route shortening. It makes all possible route shortenings be performed. So we maintain maximal short routes of ongoing data connections. Simulation results show that our method pays small extra overhead for ARS, but increases the ratio of packet transmissions and ARS' are performed from 2 to 5 times as much as original ARS.

  • PDF

Routing Service Implementation using a Dual Graph (듀얼 그래프를 이용한 라우팅 서비스 구현)

  • 김성수;허태욱;박종현;이종훈
    • Proceedings of the IEEK Conference
    • /
    • 2003.11b
    • /
    • pp.171-174
    • /
    • 2003
  • Shortest path problems are among the most studied network flow optimization problems, with interesting applications in various fields. One such field is the route determination service, where various kinds of shortest path problems need to be solved in location-based service. Our research aim is to propose a route technique in real-time location-based service (LBS) environments according to user's route preferences such as shortest, fastest, easiest and so on. Turn costs modeling and computation are important procedures in route planning. We propose a new rest modeling method for turn costs which are traditionally attached to edges in a graph. Our proposed route determination technique also has an advantage that can provide service interoperability by implementing XML web service for the OpenLS route determination service specification.

  • PDF

A Study on the Automatic Route Tracking Control of Ships (선박 자동 항로추종 제어알고리즘에 관한 연구)

  • 정경열
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.22 no.6
    • /
    • pp.920-927
    • /
    • 1998
  • This paper presents a synthetic control algorithm that generates the rudder command angle to track the optimal route which is composed of straight-lines among way-points with keeping a required error limit. The control algorithm comprises three main lgorithms that is a course-keeping algorithm that eliminates the yaw angle difference between optimal route and current route a track-keeping algorithm that tracks the optimal route among way-points and a turning-control algorithm that includes the generation of optimal turning routes and control method. The effectiveness of the proposed control algorithm is assured through computer simulation.

  • PDF

An Architecture to Support Power Saving Transmission Services with Route Stability in Mobile Ad-hoc Wireless Networks

  • An, Beong-Ku;Kim, Nam-Soo
    • Journal of Ubiquitous Convergence Technology
    • /
    • v.1 no.1
    • /
    • pp.35-41
    • /
    • 2007
  • In mobile ad-hoc wireless networks, one of the most important challenging issues is how to conserve energy, maximizing the lifetime of route(networks) in the view points of both power and mobility of nodes. However, many transmission methods presented in the previous works can not satisfy these two objectives simultaneously. To obtain these two goals, in this paper we propose an architecture to support power saving transmission services with route stability in mobile ad-hoc wireless networks. The proposed architecture consists of two parts, the underlying route stability method to support route(network) lifetime and the power saving transmission methods. The performance evaluation of the proposed architecture is achieved via simulation and analysis.

  • PDF

Empirical Study of Multimodal Transport Route Choice Model in Freight Transport between Korea and Mongolia

  • Ganbat, Enkhtsetseg;Kim, Hwan-Seong
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2015.10a
    • /
    • pp.241-242
    • /
    • 2015
  • According to globalization of world economy on distribution and sales, logistics and transportation parts are play important role. Especially, it important to know and study how to choose right transport route and which is the key factor of route choice model in multimodal transport system. Thus this study aims to consider 4 main factors: cost, delivery time, freight, and logistics service factors additionally dividing into 13 sub factors and object is forwarders between Mongolia and Korean freight transport. The survey is based on AHP through interview with company officials. The paper provides empirical insights about current status of Mongolian forwarders and difference of the important factors between transportation modes. Result shows that time factor is role factor to choose transport route and then cost factors. Additionally, this study shows 2 different route choose factors between air transport and shipping transport forwarders.

  • PDF

An On Demand Routing Algorithm for Mobile Wireless Networks

  • Yan, Huai-Zhi;Ajith, P.K.;Park, Dong-Won;Joo, Gi-Ho
    • The Journal of Engineering Research
    • /
    • v.7 no.1
    • /
    • pp.37-51
    • /
    • 2005
  • An and hoc network is a collection of wireless mobile nodes forming a temporary network without the centralized administration. Due to the limited transmission range of wireless work interface, multiple networks "hops" maybe needed for one node to exchange data with adjacent node. In recent years, a variety of new routing protocol about ad hoc network was developed. This paper presents a new routing protocol based on the Dynamic Source Routing which is not suitable for the high mobility ad hoc network. The Enhanced DR adapts quickly to routing changes when node movement is frequent. When a trunk route is broken, this protocol will utilize the alternative route saved in the route to discovery quickly the new route. It improves the performance of the existing DSR algorithm, so that the negative impacts from weakness of DSR are reduced.

  • PDF

Competitive Advantages and Disadvantages of Trans-Siberian Railway Route -Case study of Korea and Japan-

  • Tsuji, Hisako
    • International Journal of Railway
    • /
    • v.6 no.4
    • /
    • pp.139-147
    • /
    • 2013
  • TSR (Trans-Siberian Railway) route is losing price competitiveness versus Deep Sea route in the transportation from East Asia to Europe, including Moscow. To further attracting the containers to the TSR route, it will be necessary (1) to keep competitive through rate, linked to fluctuating Deep Sea rate; (2) to strengthen speed advantage; (3) to enforce seamless transportation system, including simplified customs clearance procedures. In transportation to Central Asia from East Asia (Korea and Japan), TSR is competitive versus TCR (Trans-China Railway), depending on destinations. Korea has been the leader in revitalizing the TSR route since 2000. Key contributors were affluent export containers to Russia and Central Asia, port of Busan, efficient maritime transport network to Far East Russia, and Korean forwarders' persistent efforts for activating the market. Korea and Japan have a possibility of cooperation in using the TSR route efficiently, such as organizing a joint block train to a same destination.

A Study of the movement pattern of pedestrian in the underground space and the factor of route choice and preference (지하공간의 보행자 이동패턴과 경로선택 요인에 관한 연구)

  • Park, Myeong-Hee;Jeon, Gyu-Yeob;Hong, Won-Hwa
    • Proceeding of Spring/Autumn Annual Conference of KHA
    • /
    • 2005.11a
    • /
    • pp.311-314
    • /
    • 2005
  • Our city structure is being complicated from the development of industry and the increase in population. It makes the ground space overcrowded, so underground space is systematized for use. Because this underground space has very complicated configuration, people have difficulty in finding the route in the underground space. Therefore It is demanded to comprehend configuration of the various space structure, predict pattern of the moving and analyze induction factor of the moving. When people are in the conflagration or dangerous situation, they are in the habit of using the route which they are used to go to and from. It is needed to analyze moving pattern of the pedestrian who usually use the underground space for the sake of dealing with conflagration in the underground space. Finally, this study suggested that general characteristic, distribution, moving route of the pedestrian and factors influencing that they choose the route which the research finds out.

  • PDF

A Watchman route with Minimum links in the Weakly Visible Polygons (약 가시성 다각형에서 최소 링크를 가진 경비원 경로)

  • 류상률
    • Journal of the Korea Computer Industry Society
    • /
    • v.3 no.1
    • /
    • pp.35-44
    • /
    • 2002
  • The watchman routes which an watchman patrols the interior of given polygon moving along the route are classified to minimum length or minimum links. The watchman route with minimum links has minimum changes of direction and a weakly visible polygon consists of two chains which have mutually weakly visibility. In this paper, we present an Ο($n^2$) time algorithm for finding the watchman route with minimum links in the weakly visible polygons, where n is the number of vertices of a given polygon.

  • PDF

Layout Optimization Method of Railway Transportation Route Based on Deep Convolution Neural Network

  • Cong, Qiao;Qifeng, Gao;Huayan, Xing
    • Journal of Information Processing Systems
    • /
    • v.19 no.1
    • /
    • pp.46-54
    • /
    • 2023
  • To improve the railway transportation capacity and maximize the benefits of railway transportation, a method for layout optimization of railway transportation route based on deep convolution neural network is proposed in this study. Considering the transportation cost of railway transportation and other factors, the layout model of railway transportation route is constructed. Based on improved ant colony algorithm, the layout model of railway transportation route was optimized, and multiple candidate railway transportation routes were output. Taking into account external information such as regional information, weather conditions and actual information of railway transportation routes, optimization of the candidate railway transportation routes obtained by the improved ant colony algorithm was performed based on deep convolution neural network, and the optimal railway transportation routes were output, and finally layout optimization of railway transportation routes was realized. The experimental results show that the proposed method can obtain the optimal railway transportation route, the shortest transportation length, and the least transportation time, maximizing the interests of railway transportation enterprises.