• Title/Summary/Keyword: Optimized Route

Search Result 104, Processing Time 0.024 seconds

Performance Comparison of Route Optimization Handover Methods in Proxy Mobile IPv6 Network (Proxy Mobile IPv6 네트워크에서 경로 최적화 핸드오버 기법들의 성능 비교)

  • Jang, Ji-Won;Jeon, Se-Il;Kim, Young-Han
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.47 no.7
    • /
    • pp.59-66
    • /
    • 2010
  • In this paper, we compare the performance of proposals for route optimization handover, which provides optimized communication to mobile node, presented in IETF (Internet Engineering Task Force). For comparison, we consider the architecture with two MAGs (Mobile Access Gateways) and single LMA (Local Mobility Anchor), and analyze the signaling cost, handover latency, and packet loss. Evaluation results show that they are changed depending on the involved component, the number of route optimization messages and performance factor that each proposal targets.

Multi-objective optimization of submerged floating tunnel route considering structural safety and total travel time

  • Eun Hak Lee;Gyu-Jin Kim
    • Structural Engineering and Mechanics
    • /
    • v.88 no.4
    • /
    • pp.323-334
    • /
    • 2023
  • The submerged floating tunnel (SFT) infrastructure has been regarded as an emerging technology that efficiently and safely connects land and islands. The SFT route problem is an essential part of the SFT planning and design phase, with significant impacts on the surrounding environment. This study aims to develop an optimization model considering transportation and structure factors. The SFT routing problem was optimized based on two objective functions, i.e., minimizing total travel time and cumulative strains, using NSGA-II. The proposed model was applied to the section from Mokpo to Jeju Island using road network and wave observation data. As a result of the proposed model, a Pareto optimum curve was obtained, showing a negative correlation between the total travel time and cumulative strain. Based on the inflection points on the Pareto optimum curve, four optimal SFT routes were selected and compared to identify the pros and cons. The travel time savings of the four selected alternatives were estimated to range from 9.9% to 10.5% compared to the non-implemented scenario. In terms of demand, there was a substantial shift in the number of travel and freight trips from airways to railways and roadways. Cumulative strain, calculated based on SFT distance, support structure, and wave energy, was found to be low when the route passed through small islands. The proposed model helps decision-making in the planning and design phases of SFT projects, ultimately contributing to the progress of a safe, efficient, and sustainable SFT infrastructure.

The typd of service and virtual destination node based multicast routing algorithm in ATM network (ATM 통신망에서의 서비스 유형과 경로 충첩 효과를 반영한 멀티캐스트 라우팅 알고리즘)

  • 양선희
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.11
    • /
    • pp.2886-2896
    • /
    • 1996
  • The Type of Service based multicast routing algorithm is necessary to support efficiently herogeneous applications in ATM network. In this paper I propose the Constrained Multicast Tree with Virtual Destination(DMTVD) heuristic algorithm as least cost multicast routing algorithm. The service is categorized into two types, as delay sensitive and non in CMTVD algorithm. For the delay sensitive service type, the cost optimized route is the Minimum Cost Stenier Tree connecting all the destination node group, virtual destination node group and source node with least costs, subject to the delay along the path being less than the maximum allowable end to end delay. The other side for the non-delay sensitive service, the cost optimized route is the MCST connecting all the multicast groups with least costs, subject to the traffic load is balanced in the network. The CMTVD algorithm is based on the Constrained Multicasting Tree algorithm but regards the nodes branching multiple destination nodes as virtural destination node. The experimental results show that the total route costs is enhanced 10%-15% than the CTM algorithm.

  • PDF

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.

A feasibility study on barge transportation system between Incheon and Gaesung (인천-개성(공단)간 바아지 항로의 타당성 조사)

  • Lee, Seung-Hee;Lee, Young-Gill;Choi, Jeong-Chul;Kim, Sang-Hyun
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • v.1
    • /
    • pp.283-291
    • /
    • 2006
  • Recently, a logistics between south and north Korea is rising rapidly by increasing of economical exchange between two Korea and growth of Gaeseoung Industrial Complex. Considering this trend of economic cooperation between two Korea, in addition to a land transportation route it is necessary to secure various logistics and transportation route. A barge transport system which has merits such as a little initial investment and convenience of harbor loading/unloading has been also used to transport freight widely in the EU and USA. In this paper, firstly, a social and economical feasibility study is performed about a shipping route which is using barge transportation system between Incheon and Gaesung. And also we propose several candidate shipping route and investigate a technical feasibility on a realistic possibility of shipping service by some investigation activities. Finally, the optimized shipping route and barge transportation system are proposed in this paper.

  • PDF

The Effect of Real-time Navigation on the Reduction of Greenhouse Gas Emission (실시간내비게이션의 온실가스 감축 영향력 분석)

  • Kim, Jeong Su;Oh, Junseok;Lee, Bong Gyou
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.2 no.1
    • /
    • pp.35-42
    • /
    • 2013
  • This paper shows the positivistic approach for analyzing the effect of ICT on the reduction of greenhouse gas (GHG) emission. The real-time navigation was selected for the ICT based service in this research, and the CO2 reduction ratios of the optimized routes in the navigation were compared with the reduction ratios of the shortest routes in existing navigations. The results of experiments showed the driving based on the optimized routes has more reduction effects than the driving on the basis of the shortest routes. Also, new evaluation method for GHG emission was suggested by the quantification and monitoring approaches on the basis of the Clean Development Mechanism (CDM) in this paper. The results of this paper can be used as a preliminary research for the effect of ICT on the reduction of GHG emission. The evaluation method which suggested in this paper will be suggested to CDM as the new standard for the reduction of GHG emission in the transportation field as well.

An Entropy-based Dynamic Routing Protocol for Supporting Effective Route Stability in Mobile Ad-hoc Wireless Sensor Networks (모바일 Ad-hoc 무선 센서 네트워크에서 효과적인 경로 안정성을 지원하기 위한 엔트로피 기반 동적 라우팅 프로토콜)

  • An, Beongku
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.8 no.6
    • /
    • pp.29-34
    • /
    • 2008
  • In this paper, we propose an entropy-based dynamic routing protocol for supporting effective route stability in mobile ad-hoc wireless sensor networks(MAWSN). The basic ideas and features are as follows. First, construction of entropy-based stable routing route using mobility of nodes between a source node and a destination node. Second, usage of location and direction information for route construction to support resource saving. Third, We consider a realistic approach, in the points of view of the MAWSN, based on mobile sensor nodes as well as fixed sensor nodes in sensor fields while the conventional research for sensor networks focus on mainly fixed sensor nodes. The performance evaluation of the proposed routing protocol is performed via simulation using OPNET. The simulation results show the proposed routing protocol can effectively support route stability and packet delivery ratio.

  • PDF

A Study On Route Calculation Algorithm For Effective Air Traffic Flow Management (효율적인 항공교통흐름을 위한 항로 연산 알고리즘 연구)

  • Kim, Yong-Kyun;Jo, Yun-Hyun;Yun, Jin-Won;Park, Dong-Hwa;Choi, Sang-Bang;Park, Hyo-Dal
    • Journal of Advanced Navigation Technology
    • /
    • v.14 no.2
    • /
    • pp.161-169
    • /
    • 2010
  • According to the recent increase in air traffic more efficient air traffic control is required. This paper proposes the algorithm for efficient air traffic flow management. Aeronautical traffic environment is different from the common traffic environment since it needs vertical and horizontal separation deviation. In this paper used vincenty's fomula, we calculated distance of route for produced weight that was applied air traffic volume in distance of route using dijkstra algorithm. Then we let aircraft selects a course that minimize to wasting of fuel and time. As a simulation result, so unlilke simply shortest course calculation of existing course calculation algorithm, we confirmed that proposed algorithm in this paper can do air traffic control more efficiently by selecting optimized route.

Walking Aid System for Visually Impaired People by Exploiting Touch-based Interface (촉각 인터페이스를 이용한 시각장애인 보행보조 시스템)

  • Lee, Ji-eun;Oh, Yoosoo
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2015.10a
    • /
    • pp.522-525
    • /
    • 2015
  • In this paper, we propose a walking aid system that guides route to visually impaired people in order to recognize uncertain obstacles based on tactile stimulation. The proposed system is composed of the touch-based obstacle detection module, the obstacle height detection module, and the route guidance algorithms. The touch-based obstacle detection module detects each obstacle, which is located at left, right, and front of a visually impaired person by stimulating his thumb with the rotational force of the servomotor. The obstacle height detection module integrates detected data by the linear arrangement of ultrasonic sensors to identify the height of an obstacle about 3 of-phase(i.e., high, medium, low). The proposed route guidance algorithm guides an optimized path to the visually impaired person by updating his current position information based on the signal of the built-in GPS receiver in smartphone. In addition, the route guidance algorithm delivers information with speech to a visually impaired person through Bluetooth commuination in the developed route guidance app. The proposed system can create a path to avoid the obstacles by recognizing the placed situation of the obstacles with exploring the uncertain path.

  • PDF

DEVELOPMENT OF AUTONOMOUS QoS BASED MULTICAST COMMUNICATION SYSTEM IN MANETS

  • Sarangi, Sanjaya Kumar;Panda, Mrutyunjaya
    • International Journal of Computer Science & Network Security
    • /
    • v.21 no.8
    • /
    • pp.342-352
    • /
    • 2021
  • Multicast Routings is a big challenge due to limitations such as node power and bandwidth Mobile Ad-hoc Network (MANET). The path to be chosen from the source to the destination node requires protocols. Multicast protocols support group-oriented operations in a bandwidth-efficient way. While several protocols for multi-cast MANETs have been evolved, security remains a challenging problem. Consequently, MANET is required for high quality of service measures (QoS) such infrastructure and application to be identified. The goal of a MANETs QoS-aware protocol is to discover more optimal pathways between the network source/destination nodes and hence the QoS demands. It works by employing the optimization method to pick the route path with the emphasis on several QoS metrics. In this paper safe routing is guaranteed using the Secured Multicast Routing offered in MANET by utilizing the Ant Colony Optimization (ACO) technique to integrate the QOS-conscious route setup into the route selection. This implies that only the data transmission may select the way to meet the QoS limitations from source to destination. Furthermore, the track reliability is considered when selecting the best path between the source and destination nodes. For the optimization of the best path and its performance, the optimized algorithm called the micro artificial bee colony approach is chosen about the probabilistic ant routing technique.