• Title/Summary/Keyword: new route selection

Search Result 49, Processing Time 0.023 seconds

An Effective Route Selection Scheme with Considering Traffic Density in VANET

  • An, Do-Sik;Cho, Gi-Hwan
    • Journal of information and communication convergence engineering
    • /
    • v.8 no.6
    • /
    • pp.623-629
    • /
    • 2010
  • A geographical routing protocol is typically utilized for a route selection of VANET. Even if it is conceptually well adapted into VANET, message delivery tends to be unreliable with frequent network partitions, which mainly come from the inherent characteristics such as high mobility and irregular traffic density. In this paper, we deal with a method to enable reliable message delivery with reflecting the traffic density on routing decision. By concatenating the message delivery cost of each of inbetween junction section, $1^{st}$ and $2^{nd}$ shortest paths are initially determined. When it is not possible to deliver the message on a junction on the 1st path, we utilize two novel ideas, that is, letting the message stay on the junction to find out a new relay node, and putting a replicated copy to reach via a detour path. By using the NS-2 network simulator, our method has been examined in terms of message delivery rate and delay. It shows that our method is much efficient than the other method in the low density environment, while it brings similar results in the high density environment.

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

  • Youn, Joo-Sang
    • Journal of information and communication convergence engineering
    • /
    • v.7 no.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.

Reinforcement Method to Enhance Adaptive Route Search for Efficient Real-Time Application Specific QoS Routing (Real-Time Application의 효과적인 QoS 라우팅을 위한 적응적 Route 선택 강화 방법)

  • Oh, Jae-Seuk;Bae, Sung-Il;Ahn, Jin-Ho;Sungh Kang
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.40 no.12
    • /
    • pp.71-82
    • /
    • 2003
  • In this paper, we present a new method to calculate reinforcement value in QoS routing algorithm targeted for real-time applications based on Ant algorithm to efficiently and effectively reinforce ant-like mobile agents to find the best route toward destination in a network regarding necessary QoS metrics. Simulation results show that the proposed method realizes QoS routing more efficiently and more adaptively than those of the existing method thereby providing better solutions for the best route selection for real-time application that has high priority on delay jitter and bandwidth.

Pro-active Routing Selection and Maintenance Algorithms for Mobile Ad Hoc Network Environments (이동 Ad Hoc 네트워크 환경에서 사전 활성화 라우팅 선택과 관리유지 알고리즘)

  • Cho Young-Joo;Chung Il-Yong
    • Journal of Korea Multimedia Society
    • /
    • v.9 no.5
    • /
    • pp.606-614
    • /
    • 2006
  • The conventional on-demand mobile ad hoc routing algorithms (DSR and AODV) initiate route discovery only after a path breaks, incurring a significant cost and time in detecting the disconnection and establishing a new route. In this theory, we investigate adding proposed pro-active route selection and maintenance to the conventional on-demand mobile ad hoc routing algorithms(DSR and AODV). The key idea is to be only considered likely to be a path break when the received packet power becomes close to the minimum critical power and to be generated the forewarning packet when the signal power of a received packet drops below a optimal threshold value. After generated the forewarning packet, the source node can initiate rout discovery in advance; potentially avoiding the disconnection altogether. Our extensive simulation study shows that the proposed advance-active route selection and maintenance algorithms outperforms the conventional on-demand routing protocol based on DSR and AODV in terms of packet delivery ratio, packet latency and overhead.

  • PDF

3D Terrain Analysis and Modeling for Double-Tract Railway Route Selection Using Geo-Spatial Information (공간정보를 이용한 복선 철도노선 선정에서의 3차원 지형분석 및 모델링)

  • Lee Young-Wook;Yeon Sang-Ho
    • The Journal of the Korea Contents Association
    • /
    • v.5 no.6
    • /
    • pp.248-254
    • /
    • 2005
  • Recently remote sensing technology is applied for construction planning and design areas by use of remote sensed satellite images according to engineering application technology in the various experimental tasks. In this study, it was applied for 3 dimensional terrain analysis and basic design by comparing with present railway and newly expanded double-tract railway route of forest sites on the new construction site of 15km at national railway lines, and then showed 3-D perspective images and fly simulation images to examine possibility of various application as terrain analysis modeling and running simulation at the corresponding course. As a result of its application, it gained the results not only improvement of present methods but also real various application possibilities.

  • PDF

A Deterministic Transit Assignment Model for Intercity Rail Network (지역간 철도의 결정적 통행배정모형 구축 연구)

  • Kim, Kyoung-Tae;Rhee, Sung-Mo;Kwon, Yong-Seok
    • Journal of the Korean Society for Railway
    • /
    • v.11 no.6
    • /
    • pp.550-561
    • /
    • 2008
  • The purpose of this paper is to propose a new transit assignment model for intercity rail networks. The characteristics of intercity rail are different from that of public transit in urban area. Line selection probability on route section is introduced to include the characteristics of intercity rail into transit assignment model. Network expansion is more simplified by a assumption line selection probability is externally given. The generalized cost is used to decide the volume of each transit line in most of existing transit assignment models. But, many variables have influence on the volume of each line such as time schedule of transit lines, inter-station distance, passengers' income, seasonal variation of demand and regional characteristics. The influence of these variables can be considered to decide the volume of each line by introducing line selection probability on route section. The tests on a small scale network show that the model proposed in this paper is superior to existing models for predicting intercity rail demand. Proposed model is suitable to consider the complicated fare structure of intercity rail and to draw inter-station demand directly as a result of assignment procedure.

A GIS-Based Method for Route-Alignment in Transportation Infrastructure Projects (GIS를 활용한 교통시설사업의 노선선정 방법 연구)

  • 양광식
    • Spatial Information Research
    • /
    • v.8 no.1
    • /
    • pp.117-130
    • /
    • 2000
  • This paper presents a GIS-based method of spatial analysis that can be applied to the line determination in traffic infrastructure project . It is based on the spatial analysis of the sensitivity or suitability of areas relating to the integration of new infrastructure routes, carefully considering the requirement of intervention optimizing . It makes the comparison of alternatives and a final selection of a"best route " easier, offers new possibilities and simplifies and accelerates the whole process of line determination. The developed method for route-alignment is tried out by an example project for road planing in Germany. It point out that during the line determination all aspects can be equivalently and adequately evaluated. So this method is well suited as a new tool within a line determination procedure and can bring enormous advantages in the planning process of traffic infrastructure projects. projects.

  • PDF

Selection of Convenient Route for Welfare-type Community Bus in Nagasaki City by Using GIS

  • Imaoka Yoshiko;Yugeta Syouhei;Gotoh Keinosuke
    • Proceedings of the KSRS Conference
    • /
    • 2004.10a
    • /
    • pp.347-350
    • /
    • 2004
  • The objective of this study is to discuss the future trend of the community bus. In doing so, we have selected Nagasaki City of Japan. Geographic Information Systems (GIS) is used for selection of the routes. In the present study we are going to add new parameters and new selection method. As a result of the study, we have been able to identify some best possible and detailed routes for the community bus operation in Nagasaki City, which meets the requirement of the welfare community as well as general passengers.

  • PDF

The Design and Implementation of GIS Data Processing using 3-Tiers Architecture for selecting Route (3계층 구조를 이용한 GIS 자료처리 설계 및 구현 -도로의 노선선정을 중심으로-)

  • 이형석;배상호
    • Journal of the Korea Society of Computer and Information
    • /
    • v.7 no.3
    • /
    • pp.23-29
    • /
    • 2002
  • The design of data processing of GIS requires efficient method with analysis procedure. This system is easy to be used and managed for presenting route according to conditions as a graphic user interface environmental window system by applying three tiers based object-oriented method. The tier of data is in charge of a class for the exchange, extraction and conservation of data between GeoMedia and application tiers. A route selection algorithm was applied to application tiers, considering all conditions which are necessary for the route selection between a beginning point and an end point, and it was added by module such as data handing, road condition, buffering, clothoid and AHP to select the alternative route followed by new condition. The user tier can express the data acquired by an application tier. Thus three tiers based architecture was presented by implementing design of GIB data processing for its efficiency.

  • PDF

A Study on Selection of an Overhead Electrical Transmission Line Corridor with Social Conflict (사회적 갈등을 갖는 송전선로 경과지 선정에 관한 연구)

  • Son, Hong-Chul;Moon, Chae-Joo;Kim, Hak-Jae
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.16 no.4
    • /
    • pp.577-584
    • /
    • 2021
  • Electrical energy is an essential component in present societies, which is an important basis for our technological society. In the design of new power infrastructure, it is important to consider the psychological aspects of how our culture considers and aspects its development as an integral component of the community environment. The construction of new high voltage overhead transmission lines has become a controversial issue for public policy of government due to social opposition. The members of community are concerned about how these power lines may have an impact on their lives, basically caused by their effects on health and safety. The landscape and visual impact is one of the most impact that can be easily perceived for local community. The computer 3D simulation of new landscape is illustrated by a real life use corresponding to the selection of the power line route with least observability for local community. This paper used ArcGIS(geographic information system tool) for planning, survey, basic route and detailed route, route for implementation of transmission line corridor. Also, the paper showed the map of natural environment, living environment, safety and altitude using database of power line corridor, and transmission siting model was developed by this study. The suggested landscape of computer simulation with lowest visibility on a power line zone can contribute to reducing oppositions of local community and accelerating the construction of new power lines.