• Title/Summary/Keyword: new route selection

Search Result 50, Processing Time 0.021 seconds

Route Selection Protocol based on Energy Drain Rates in Mobile Ad Hoc Networks (무선 Ad Hoc 통신망에서 에너지 소모율(Energy Drain Rate)에 기반한 경로선택 프로토콜)

  • Kim, Dong-Kyun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.7A
    • /
    • pp.451-466
    • /
    • 2003
  • Untethered nodes in mobile ad-hoc networks strongly depend on the efficient use of their batteries. In this paper, we propose a new metric, the drain rate, to forecast the lifetime of nodes according to current traffic conditions. This metric is combined with the value of the remaining battery capacity to determine which nodes can be part of an active route. We describe new route selection mechanisms for MANET routing protocols, which we call the Minimum Drain Rate (MDR) and the Conditional Minimum Drain Rate (CMDR). MDR extends nodal battery life and the duration of paths, while CMDR also minimizes the total transmission power consumed per packet. Using the ns-2 simulator and the dynamic source routing (DSR) protocol, we compare MDR and CMDR against prior proposals for power-aware routing and show that using the drain rate for power-aware route selection offers superior performance results.

An Enhanced Route Selection Algorithm Considering Packet Transmission Cost and Route Re-Establishment Cost in Ad Hoc Networks (애드 혹 네트워크에서 패킷 전송 비용과 경로 재설정 비용을 고려한 경로 선택 알고리즘)

  • Shin Il-Hee;Lee Chae-Woo
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.41 no.6 s.324
    • /
    • pp.49-58
    • /
    • 2004
  • The existing route re-establishment methods which intend to extend the lifetime of the network attempt to find a new route in order not to overly consume energy of certain nodes. These methods outperforms other routing algorithms in the network lifetime aspect because that they try to consume energy evenly for the entire network. However, these algorithms involve heavy signaling overheads because they find new routes based on flooding method and route re-establishment occurs often. Because of the overhead they often can not achieve the level of performance they intend to. In this paper, we propose a new route selection algorithm which takes into account costs for the packet transmission and the route re-establishment. Since the proposed algerian considers future route re-establishment costs when it first find the route, it spends less energy to transmit given amount of data while evenly consuming energy as much as possible. Simulation results show that the proposed algorithm outperforms the existing route re-establishment methods in that after simulation it has the largest network energy which is the total summation of remaining energy of each node, the smallest energy consumed for route re-establishment, and the smallest energy needed for maintaining a session.

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

  • Kim, Hwan-Seong;Ganbat, Enkhtsetseg;Kim, Eun-Ji
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2015.10a
    • /
    • pp.239-240
    • /
    • 2015
  • This study aims to clarify current situation of transportation flow and determine to demand forecasting in new route between Korea and Mongolia. By follows the mongolia government information, there will be open 5 new routes in nearest 10 years. Thus, this study purpose is determining the efficiency way by consider time and cost factors for new route between Korea and Mongolia.

  • PDF

A study on the Application Technique to Remote Sensing Image for Optimum Route Selection of the Two-Tract Line Railroad (복선철도의 최적노선 선정을 위한 원격탐사영상의 적용실험연구)

  • 연상호;장상규;홍일화
    • Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
    • /
    • 2004.04a
    • /
    • pp.165-169
    • /
    • 2004
  • Recently remote sensing technology is applied for construction projects planning and design areas by use of high resolution satellite images according to engineering application technology in the various experimental tasks. In this study, It was applied for optimum route selection methods and basic design by comparing to present railway and new expand dual railway route on the new construction plan path of 20km at national railway lines, and then showed 3-dimensional images and fly simulation images to possibility for various application as low cost and short time compare to airplane and helicopters survey methods. As a results of its applied, It gained the results not only improvement of present methods but also real various application possibilities.

  • PDF

A study on the optimum route selection and design method by remote sensing satellite images (원격탐사 위성영상에 의한 최적철도 노선선정 및 설계방안)

  • Yeon, Sang-Ho
    • Proceedings of the KSR Conference
    • /
    • 2003.10b
    • /
    • pp.146-150
    • /
    • 2003
  • Recently remote sensing technology is applied for construction projects planning and design areas by use of high resolution satellite images according to engineering application technology in the various experimental tasks. In this study, It was applied for optimum route selection methods and basic design by comparing to present railway and new expand dual railway route on the new construction plan path of 20 km at national railway lines, and then showed 3-dimensional images and fly simulation images to possibility for various application as low cost and short time compare to airplane and helicopters survey methods. As a results of its applied, It gained the results not only improvement of present methods but also real various application possibilities.

  • PDF

A Reliable Route Selection Algorithm in Mobile Ad-hoc Networks (이동 애드혹 네트워크에서의 안정 경로 선택 알고리즘)

  • Kim, Won-Ik;Suh, Young-Joo;An, Syung-Og
    • Journal of KIISE:Information Networking
    • /
    • v.29 no.3
    • /
    • pp.314-323
    • /
    • 2002
  • The routing protocols designed for wired networks can hardly be used for mobile ad-hoc networks due to limited bandwidth of wireless transmission and unpredictable topological change. Recently, several routing protocols for mobile ad-hoc networks have been Proposed. However, when theme protocols are applied to support real time services like multimedia transmission, they still have problems in ad-hoc networks, where the topology changes drastically. In this paper, we propose a new route selection algorithm which selects the most reliable route that is impervious to route failures by topological changes by mobile hoots. For reliable route selection, the concept of virtual zone (stable zone and caution zone) is proposed. The zone is located in a mobile node'transmission range and determined by mobile node's mobility information received by Global Positioning System (GPS). The proposed algorithm is applied to the route discovery procedure of the existing on-demand routing protocol, AODV, and evaluated by simulation in various traffic conditions and mobility patterns.

A Routing Algorithm Minimizing the Maximum used Power for Mobile Ad-hoc Networks (이동 애드혹 네트워크에서 단말의 최대 소모 에너지를 최적화라는 라우팅 방안)

  • Yu, Nam-Kyu;Kim, Kwang-Ryoul;Min, Sung-Gi
    • Journal of KIISE:Information Networking
    • /
    • v.35 no.2
    • /
    • pp.158-165
    • /
    • 2008
  • In this paper, we present a MMPR (Minimizing the Maximum Used Power Routing) Algorithm in a MANET (Mobile ad hoc network) by modifying the route selection algorithm in well-known routing MANET protocol. In the previous route selection algorithms, the metric for cost function is the minimal hop which does not consider the energy status. MMPR uses the metric with used energy The node that want to know the route for some destination begins calculating the route cost function with alpha which is the maximum used energy in the known route. If the new route that contains the node whose used energy is greater than previous known alpha is known to the node that want to send a packet in some moment, the probability of selecting the new route is lower. Experimental results with MMPR show higher performance in both the maximum used energy and the number of dead nodes than that of the CMMBCR (Conditional Max-Min Battery Routing).

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
    • /
    • v.14 no.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.

Route-optimized Handoff in Mobile CORBA Environment (Mobile CORBA 환경에서 게이트웨이간의 경로최적화 핸드오프)

  • Shin, Hye-Ryung;Lee, Hyung-Woo;Kim, Ju-Ho
    • Journal of KIISE:Information Networking
    • /
    • v.29 no.3
    • /
    • pp.224-232
    • /
    • 2002
  • The routing protocols designed for wired networks can hardly be used for mobile ad-hoc networks due to limited bandwidth of wireless transmission and unpredictable topological change. Recently, several routing protocols for mobile ad-hoc networks have been proposed. However, when these protocols are applied to support real time services like multimedia transmission, they still have problems in ad-hoe networks, where the topology changes drastically. In this paper, we propose a new route selection algorithm which selects the most reliable rouse that is impervious to route failures by topological changes by mobile hosts. For reliable route selection, the concept of virtual zone (stable lone and caution zone) is proposed. The lone is located in a mobile node's transmission range and determined by mobile node's mobility information received by Global Positioning System (GPS). The proposed algorithm is applied to the route discovery procedure of the existing on-demand routing protocol, AODV, and evaluated by simulation in various traffic conditions and mobility patterns.

Remote sensing and GIS technologies for route selection of 'West-East Nature Gas pipeline'

  • Zhu Xiaoge;Zhang Yaoyan;Zhang Yiming;Van Hu;Shihong Wang
    • Proceedings of the KSRS Conference
    • /
    • 2004.10a
    • /
    • pp.28-30
    • /
    • 2004
  • The West-East Nature Gas Pipeline is a great project in China. Advanced remote sensing technology combined with GIS and GPS is used to select the favorable plan from various possible routes through interpreting the information of topographic landform, regional geology, disaster geology, traffic conditions and nature environment from remote sensing images. There are a lot of changes in geographical and environmental factors along such pipelines due to the rapid development in China. Image maps produced from new satellite data can identify these changes and be used successfully not only on route-selection studies but also on in situ investigation, together with GPS. Results from detail analysis provide necessary information and parameters for plan, design and construction of the pipeline and they are also the basic data for the pipeline database. The set of techniques has been applied on planning and designing several pipelines successfully.

  • PDF