Reliable Routing in Vehicular Ad hoc Networks.

International audienceOne of the notoriously difficult problems in vehicular ad-hoc networks (VANET) is to ensure that established routing paths do not break before the end of data transmission. This is a difficult problem because the network topology is constantly changing and the wireless communication links are inherently unstable, due to high node mobility. In this paper we classify existing VANET routing protocols into five categories: connectivity-based, mobility-based, infrastructure-based, geographic-location-based, and probability-model-based, according to their employed routing metrics. For each category, we present the general design ideas and state of the art. Our objective is to attract more attention to the VANET routing problem and encourage more research efforts on developing reliable solutions

Broadcasting Routing Protocols in VANET

Vehicular Ad Hoc Networks (VANET) is a subclass of Mobile ad hoc networks which provides a distinguished approach for Intelligent Transport System (ITS). The survey of routing protocols in VANET is important and necessary for smart ITS. This paper discusses the advantages / disadvantages and the applications of various routing protocols for vehicular ad hoc networks. It explores the motivation behind the designed, and traces the evolution of these routing protocols. This paper discusses the main 5 types of protocols for VANET Topology Based, Positioned Based, Geo Cast, Broad Cast, and Cluster Based Protocols. It also discusses the types of Broadcast Protocols like multi hop and reliable broadcast protocols. Keywords: VANET, ITS, MANET, UMB, DV-CAST

Secure and robust multi-constrained QoS aware routing algorithm for VANETs

Secure QoS routing algorithms are a fundamental part of wireless networks that aim to provide services with QoS and security guarantees. In Vehicular Ad hoc Networks (VANETs), vehicles perform routing functions, and at the same time act as end-systems thus routing control messages are transmitted unprotected over wireless channels. The QoS of the entire network could be degraded by an attack on the routing process, and manipulation of the routing control messages. In this paper, we propose a novel secure and reliable multi-constrained QoS aware routing algorithm for VANETs. We employ the Ant Colony Optimisation (ACO) technique to compute feasible routes in VANETs subject to multiple QoS constraints determined by the data traffic type. Moreover, we extend the VANET-oriented Evolving Graph (VoEG) model to perform plausibility checks on the exchanged routing control messages among vehicles. Simulation results show that the QoS can be guaranteed while applying security mechanisms to ensure a reliable and robust routing service

Performance Evaluation of Routing Protocols for Vehicle Re-Routing in ITS-based Vehicular Networks

This study aims to assess the performance of routing protocols in Intelligent Transportation System (ITS)-based vehicular networks, specifically in accident and highway scenarios. The effective management of traffic flow in these situations is crucial for ensuring the safety and smooth operation of vehicular networks. Therefore, it is imperative to evaluate routing protocols to identify the most suitable one for these scenarios. The evaluation considers various commonly used routing protocols in vehicular networks, including Ad hoc On-Demand Distance Vector (AODV), Ad hoc On-Demand Multipath Distance Vector (AOMDV), and Destination-Sequenced Distance Vector (DSDV). The evaluation is based on several performance metrics, such as packet delivery ratio, end-to-end delay, network throughput, normalized routing load, and routing overhead. These metrics provide insights into the effectiveness and efficiency of the routing protocols in handling re-routing in accident and highway scenarios. The research is divided into two modules, Module I and Module II, to evaluate the effectiveness of routing protocols in these distinct scenarios using the NS2 simulation tool. The simulation results are analyzed and compared to determine the performance of the routing protocols in each module. The findings indicate that AODV consistently achieves the highest throughput, packet delivery ratio, and lowest end-to-end delay, routing overhead, and normalized routing load, followed by AOMDV and then DSDV. The findings of this study contribute to the understanding of the strengths and weaknesses of different routing protocols in accident and highway scenarios. This knowledge can assist in the development of more efficient and reliable routing protocols for vehicular networks

An evaluation methodology for reliable simulation based studies of routing protocols in VANETs

Vehicular Ad hoc networks (VANETs) have attracted much attention in the last decade. Many routing protocols have been proposed for VANETs and their performance is usually evaluated and compared using simulation-based studies. However, conducting reliable simulation studies is not a trivial task since many simulation parameters must be configured correctly. The selected parameters configuration can considerably affect the simulation results. This paper presents a methodology for conducting reliable simulations of routing protocols in VANETs urban scenarios. The proposed methodology includes relevant simulation aspects such as measurement period, selection of source-destination pairs for the communication traffic flows, number of simulations, mobility models based on road city maps, performance metrics and different analyses to evaluate routing protocols under different conditions. The proposed methodology is validated by comparing the simulation results obtained for Ad Hoc On-Demand Distance Vector (AODV) routing protocol with and without using the proposed methodology. The obtained results confirm that by using the proposed methodology, we can achieve more reliable simulations of VANETs routing protocols.Universidad de Sevilla. V Plan Propio de InvestigaciónMinisterio de Economía y Competitividad DPI2013-44278-

Performance Analysis of Intersection Based Algorithm in VANET with Traffic Light Considerations

ABSTRACT: Vehicular Ad hoc Networks is an emerging technology. In Vehicular safety algorithm, the source vehicle that detects an accident can generate a warning message and propagate it to the succeeding vehicles to notify drivers before they reach to the potential danger zone on the road. The main application of VANET is in Intelligent Transportation System providing various applications such safety and non-safety related services. VANET is subclass of Mobile Ad hoc Network. Dynamic topology change and high speeds of nodes creates a distinction from MANET. In this paper we discuss the impact of traffic light employed at intersections on the routing process. This paper proposes an effective and reliable routing protocol that takes traffic lights into consideration. KEYWORDS: ITS, GPSR, MANET, V2I, V2V, VANET I . INTRODUCTION During the last few years vehicular communication is attracting growing attention from both academic and industrial point of view. This is because of its applications ranging from road safety to traffic control and up to infotainment. Vehicular ad-hoc networks (VANETs) are self organized networks built up from moving vehicles. VANETs are instantiation of Mobile Ad-hoc Networks (MANETs). As in MANETs, packet forwarding in VANET takes place through multi hop relaying. But certain features distinguish VANETs from MANETs. These include high mobility of nodes, frequent network partition, constraints on roadways, etc. These characteristics pose technical challenges to implement high performance Vehicular networks. Possible applications [1-2] can be generally classified as safety and non safety applications. Safety applications include cooperative driving, accident avoidance etc. Non-safety applications include traffic information, toll service, internet access, games, entertainment etc. Success of VANET applications depends on how data is routed between nodes. The history of VANET routing protocols starts with MANET routing protocols such as Ad-hoc On Demand Distance Vector routing (AODV) Designing a routing protocol for urban environment is quite challenging task since the traffic lights deployed at intersections divide the road in to different segments. The nodes move at constrained speeds through these segments. In such an environment intersection based routing protocols are highly reliable. In intersection based routing, when vehicles move on straight road, they forward by greedy forwarding. When they reach an intersection a decision is made whether to forward in same direction or to perpendicular direction. Many intersection based routing protocols have been proposed to carry efficient routing in VANET. But only few protocols consider traffic lights. The communication in the VANET appears in such forms i.e. Intra-Vehicle (InV), Vehicle-to-Vehicle (V2V), and Vehicle-to-Infrastructure (V2I) communications [5]. This communication takes place with the help of communicatio

Compressed fuzzy logic based multi-criteria AODV routing in VANET environment

Vehicular ad hoc networks (VANETs) are the core of intelligent transportation systems (ITS) to obtain safety, better transportation services, and improved traffic management. Providing more reliable and efficient on demand routing protocol is one of the main challenges in these networks research scope. This paper argues a compressed fuzzy logic based method to enhance Ad hoc on demand distance vector (AODV) routing decision by jointly considering number of relays, distance factor, direction angle, and vehicles speed variance. The proposed scheme is simulated in both freeway and urban scenarios with different number of vehicles using real time interaction between both OMNet++ and SUMO simulators. Simulation results show that the proposed approach can get better performance in terms of packet delivery ratio, throughput, mean delay, and number of sent control packets

Design and evaluation of two geocast protocols for vehicular ad-hoc networks

Vehicular ad-hoc networks (VANETs) offer a large number of new potential applications. One of the envisioned applications is of course Internet access, which can be provided with the help of some roadside basestations. Many of the applications benefit from multi-hop relaying of information, thus requiring a routing protocol. Characteristics unique to VANETs (such as high mobility and the need for geographical addressing) make many conventional ad hoc routing protocols unsuitable. In this paper we design and evaluate two different, so called, geocast protocols for VANETs. One protocol is designed for fast communication across a large area. The purpose of the other protocol is to provide a routing service for a future reliable transport protocol (enabling Internet applications). We evaluate the performance of the protocols using realistic network and traffic models

Optimization of Intelligent Transportation System using Biologically-Inspired Vehicular Ad hoc Networks for Achieve the Desired Performance

Many innovations made possible by the Intelligent Transportation System (ITS), such as media apps, encrypted financial transactions, and effective traffic management, rely heavily on vehicular ad hoc networks (VANETs). Using bio-inspired methodologies, This study looks back at the past and forward to the future to examine all of the routing challenges in VANETs, whether they are associated with a chain of related routing tasks or are aimed at a group of distinct approaches to routing. The high node mobility and unpredictable vehicle distribution (on the road) lead to major issues for VANETs, including the design of a network's physical architecture and unstable connections. VANET's provision of reliable and appropriate vehicular contact in situations requiring good service is crucial. As a result, effective means of navigation are desperately needed in VANET. Hence, in this paper, we examine the Bio-Inspired vehicular ad hoc networks (Bio-VANETs), wherein, should a suggested algorithmic network fail at any given node or vehicle, the remaining vehicles may be able to take over the task of relaying the data to the necessary nodes to achieve the desired performance. Route lifetime increases, and connection failures are decreased when the shortest way is selected using the fewest possible hops over highly connected links. In addition, the received signal intensity fluctuations due to vehicle density and speed are assessed. Packet Delivery Ratio, Optimal Performance, Accuracy and Efficiency of Bio-VANET are discussed and simulated against other methods that are existing models