Performance Comparison between Delay-Tolerant and Non-Delay-Tolerant Position-Based Routing Protocols in VANETs

Intelligent Transportation Systems (ITS) is an integrated approach being developed to exchange relevant information to increase the safety and efficiency of the road transportation systems. Vehicular Ad hoc Network (VANET), a variant of mobile ad hoc networks (MANET), is a core component of ITS. Performance of this smart ITS mainly owes to the design of efficient routing protocols in VANETs. Distinct features of VANETs like unsteady connectivity, high mobility and partitioning of the network have made routing of the information in VANETs difficult and challenging, hence dictating the development of efficient routing protocols. The computation of the best route measures the performance of communication whereas routing protocols takes care of communication & routing of the data. Provision of smart communication, necessitates the analysis of routing protocols in VANET. Accordingly in this paper we have reviewed various types of existing routing protocols in VANET, listing their advantages and disadvantages. Lastly possible inclinations of forthcoming research linked to VANET routing are discussed.

Vehicular ad hoc networks (VANETs) present an intriguing platform for several applications on e.g., intelligent transportation system (ITS) and infotainment applications aspire to be the main pattern of communication among vehicles while travelling. This can significantly impact on the amount of data exchanged by vehicles, increasing the contention on communication links and thus, degrading the quality of service of these applications. So, discrimination of data becomes imperative and forwarding critical information on suitable routes becomes decisive. Hence, a quality of service (QoS)-driven mechanism is needed to handle and assign network resources according to the stringent application data traffic demands. But, VANETs high node mobility and frequent link failure, stuck a big challenge in implementing an effective policy to meet and enforce these QoS requirements. A promising way to tackle this issue is to enforce QoS at the network layer, since it is the crucial point in VANETs’ communication. So, over the years, many QoS-aware routing protocols were specifically conceived for VANETs. In this paper, we present a comprehensive survey of QoS-aware routing protocols in VANETs’ literature. We examined the protocols based on their ability to support ITS infotainment services, their multi-constraint path problem (MCP), protocol’s functionality and weakness, objectives and design challenges. This way, we outline future directions for VANETs QoS-aware protocol research.

HyBR: A Hybrid Bio-inspired Bee swarm Routing protocol for safety applications in Vehicular Ad hoc NETworks (VANETs)

Vehicular communication ad hoc routing protocols: A survey

Past few decades have witnessed large increase in number of vehicles on roads due to which the traffic safety needs have also become complex and hence necessary to be taken care of. Vehicular ad hoc networks (VANETs) are becoming an asset for achieving all these goals. VANETs provide applications like driver assistance, passenger comfort and vehicle safety. Apart from its general characteristics due to the dynamic nature of road environments and traffic patterns, communication linkage among vehicles in VANETs suffers breakage problem hence requires a very reliable routing protocol. To manage the communication efficiently many routing protocols are already available for MANETs which can be further used for routing and communication among vehicles in VANETs, but characteristics of these two networks (VANET and MANET) are very different, so there is requirement to enhance these MANET routing protocols so that those can be used in VANETs. When we use some existing routing protocols in VANET then number of link breakage are surprisingly high because mobility is higher in VANETs as compared to MANETs. So this paper presents advanced version of an existing MANET routing protocol for better performance in VANET environment. The new routing protocol has removed problem of large number of routing error messages which was existing in AODV routing protocol. Protocol proposed in this paper has better results as compared to AODV and paper has also shown results of simulation and also elaborated the findings.

Vehicular ad hoc networks (VANETs) have become a practical and valuable alternative for wide variety of novel applications in road safety, content sharing, payment at different commercial places, etc. Due to high mobility of vehicles resulting in frequent disconnections, geographic routing protocols are commonly preferred in VANETs as they do not require, route formation prior to forward as well as route maintenance. Most of the position based routing protocols adopt the greedy mode to establish the route and switch to some recovery mechanism like perimeter routing, in case of failure. However, if the probability of occurrence of perimeter mode is higher than the greedy mode, then the throughput as well as the end to end delay will be severely affected. This probability is highly influenced by many factors where in density being the major among these. In this paper, we propose a routing strategy that uses the restricted greedy forwarding by considering neighborhood vehicles having a sufficiently dense neighborhood and the least velocity variance with its own neighboring vehicles, as the next forwarder. The objective is to increase the longevity of the route and thus increasing the throughput without greatly affecting the end to end delay. The performance of the proposed approach is compared with GPSR and the simulation results are presented.

Research on vehicular ad hoc networks (VANETs) has focused primarily on efficient routing protocol design under conditions where there are relatively large numbers of closely spaced vehicles, typical of major highways and urban areas. These routing protocols are designed principally for fully connected networks and are not suitable for packet delivery in a sparse, partially connected VANET. In rural areas, vehicle densities are low and roadway communication infrastructure is scarce, leading to long periods where vehicle-to-vehicle or vehicleto- roadside communications is infrequent, interrupted, or simply not possible. These attributes characterize a sparse VANET, and are characteristic of delay tolerant networks (DTNs). In this paper, we examine the challenges of VANETs in sparse network conditions, review alternatives including epidemic routing and propose a Border node Based Routing (BBR) protocol for partially connected VANETs. Unlike many VANET protocols that assume location awareness or mobility patterns to aid in routing decisions, BBR is designed to function in domains where location and mobility information is not available, as is typical in rugged terrain conditions. The BBR protocol can tolerate network partition due to low node density and high node mobility. The performance of this protocol is evaluated in OPNET TM with a Random Waypoint mobility model and a Geographic and Traffic Information (GTI) based mobility model that captures typical highway conditions. The simulation results are compared with those obtained using the Dynamic Source Routing (DSR) protocol and with an epidemic routing protocol. The simulation results show that BBR performs well for partially connected VANETs where other protocols fail and provides the advantage of not relying on a location service required by other protocols proposed for VANETs.

This paper presents a novel position-based routing protocol for vehicular ad hoc networks (VANETs) to enhance traffic safety and traffic organization and facilitate driving through a smart transportation system. The protocol is referred to as the traffic flow-oriented routing (TFOR) protocol for VANETs. It considers a real-time urban scenario with multi-lane and bi-directional roads. It chooses junction optimally considering vehicular traffic flows to accomplish robust routing paths and thereby forwarding the data packets. The new junction selection mechanism and routing between the junctions is based on two-hop neighbor information, which increases packet-delivery ratio and decreases end-to-end delay. We designed, implemented, and compared TFOR against existing routing protocols of VANETs (greedy-perimeter stateless routing (GPSR), geographic source routing (GSR), and enhanced greedy traffic-aware routing (E-GyTAR)). Simulation outcomes in urban scenarios show that TFOR minimizes average end-to-end delay and routing overhead by on average 15.3% and 19.5%, respectively, compared to GPSR. It reduces routing overhead up to 17% compared to GSR. TFOR maximizes packet-delivery ratio on an average of 17.5%, 10.7%, and 7.2% compared to GPSR, GSR, and E-GyTAR, respectively.

In vehicular ad hoc networks (VANETs), because of the nonexistence of end-to-end connections, it is essential that nodes take advantage of connection opportunities to forward messages to make end-to-end messaging possible. Thus, it is crucial to make sure that nodes have incentives to forward messages for others, despite the fact that the routing protocols in VANETs are different from traditional end-to-end routing protocols. In this paper, we study how to stimulate message forwarding in VANETs. Our approach is based on coalitional game theory. In particular, we propose an incentive scheme for VANETs and rigorously show that with our scheme, faithfully following the routing protocol is in the best interest of each node. In addition, we extend our scheme to taking the limited storage space of each node into consideration. Experiments on testbed trace data verify that our scheme is effective in stimulating cooperation of message forwarding in VANETs.

VANET is a new technology used for vehicular communication which aims to provide safe and secure traffic system. There are various challenges/ difficulties in VANET such as dynamic network topology, highly mobile nodes, infrastructure less network etc. which deteriorates the performance of it. Routing is a main task in any communication. Thus, numerous routing protocols have been developed which helps to improve the performance of VANET. Among these all, the position based routing protocols are reliable for many applications. Also, nowadays optimization techniques are widely used to increase the efficiency of routing protocols. In this paper implementation of a position based routing protocols like Greedy Perimeter Stateless Routing (GPSR) and Connectivity Aware Routing (CAR) is discussed. Swarm intelligence based technique which is used for optimization is ACO i.e. Ant Colony optimization. The simulation of CAR and GPSR protocols has been done with and without optimization. The performances of CAR and GPSR are evaluated and compared in terms of average packet delivery ratio, end to end delay, throughput, routing overhead, packet loss etc.. All the simulation has been done in Network Simulator 2. Results shows that ACO technique improves the performance of GPSR and CAR protocols in VANET. Also, CAR protocol shows promising results as compared to GPSR protocol.

VANET (Vehicular Ad Hoc Network) is a significant term in ITS (intelligent transportation systems). VANETs are also mentioned as ITN (intelligent transportation Networks), which are used to enhance road safety in growing technology. The connectivity of nodes is a challenging one because of its high mobility and the sparse network connectivity must be handled properly during its initial deployment of a VANET for avoiding accidents. Quality of service (QoS) in VANET becomes a significant term because of its increasing dare about unique features, like poor link quality, high mobility, and inadequate transporting distance. Routing is the foremost issue in the wireless ad hoc network, which is used to transmit data packets significantly. This paper provides a crucial review of the classification of existing QoS routing protocols, cross-layer design approach and classification, and various performance parameters used in QoS routing protocols. The corresponding cross-layer protocols are overviewed, followed by the major techniques in cross-layer protocol design. Moreover, VANET is presented with many exclusive networking research challenges in precise areas such as security, QoS, mobility, effective channel utilization, and scalability. Finally, the paper concluded by various comparison discussion, issues, and challenges of several routing protocols for VANET. No. of publications over the period from 2010 to 2019 in various scientific sources also showed in this review. This survey provided the technical direction for researchers on routing protocols for VANET using QoS.

Intelligent Transportation System (ITS) is a critical factor for Vehicular Ad hoc Networks (VANET). Even though VANET belongs to the class of Mobile Ad hoc Network (MANET), none of the MANET routing protocol applies to VANET. VANET network is dynamic, due to increased vehicle speed and mobility. Vehicle mobility of VANET affects conventional routing algorithm performance, which deals with the dynamicity of the network node. The evaluation of the existing research stated that Ad hoc On-Demand Distance Vector (AODV) is an effective MANET protocol to adopt network changes for significant resource utilization and also provides effective adaptation in the network change. Due to the effective performance of the AODV protocol, it is considered as an effective routing protocol for VANET. This paper proposed an ad hoc TROPHY (TAD-HOC) routing protocol for the VANET network for increasing efficiency and effective resource utilization of the network. To improve the overall performance, ad hoc network is combined with Trustworthy VANET ROuting with grouP autHentication keYs (TROPHY) protocol. The proposed TAD-HOC protocol transmits data based on time demand in the VANET network with the desired authentication. Results of the proposed approach show the increased performance of the VANET network with packet delay, transmission range, and end-to-end delay. The comparative analysis of the proposed approach with I-AODV, AODV-R, and AODV-L shows that the proposed TAD-HOC exhibited effective performance.

Vehicular ad-hoc network (VANET) technology enables communication between vehicles, or vehicles and road-side units (RSUs) through wireless communication devices installed on the vehicles. One of the most important goals of VANETs is providing safety applications for passengers. In addition, VANETs provide comfort applications to users. Guaranteeing a reliable and stable routing protocol over VANETs is a very important step. The proposed research attempts to improve routing protocols that decrease the end-to-end delay to suit VANET communication characteristics. In addition, it proposes analysis of the end-to-end delay probability distribution. More specifically, we derive a closed-form expression for the probability distribution of the re-healing delay in a VANET conditioned on the distance between two VANET clusters. Furthermore, we propose a closed-form expression for the probability distribution of the unconditional re-healing delay. Moreover, we develop a mathematical model to calculate the probability distribution of the end-to-end delay. On the other hand, using Unmanned Aerial Vehicles (UAVs) or drones in wireless communications and Vehicular Ad-hoc Networks (VANETs) has started to attract attention. We propose a routing protocol that uses infrastructure drones for boosting VANET communications to achieve a minimum vehicle-to-drone packet delivery delay. In addition, we propose a closed-form expression for the probability distribution of the vehicle-to-drone packet delivery delay on a two-way highway. Moreover, based on that closed-form expression, we can calculate the minimum drone density (maximum separation distance between two adjacent drones) that stochastically limits the worst case of the vehicle-to-drone packet delivery delay. Furthermore, we propose a drones-active service (DAS) that is added to the location service in a VANET. This service dynamically and periodically obtains the required number of active drones based on the current highway connectivity state by obtaining the maximum distance between each two adjacent drones while satisfying a probabilistic constraint for vehicle-todrone packet delivery delay. Our analysis focuses on two-way highway VANET networks with low vehicular density. The simulation results show the accuracy of our analysis and reflect the relation between the drone density, vehicular density and speed, other VANET parameters, and the vehicle-to-drone packet delivery delay. In addition, we propose a new routing protocol called multi-copy intersection-based routing (MCIR) for vehicular ad-hoc networks (VANETs) in urban areas. MCIR is an intersectionbased routing protocol that forwards multiple copies of the packets in different road segments. Moreover, it is a beacon-less routing protocol with a carry-and-forward strategy. We show via simulation that the MCIR protocol is superior to other existing routing protocols, especially in low vehicular density scenarios. The results show that MCIR achieves a shorter end-to-end delay and a higher packet delivery ratio in urban VANET communications.

Vehicular ad hoc network (VANET) is an emerging network technology with the goal of providing public safety, traffic coordination and infotainment for the comfort of passengers in moving vehicles. However, it faces the challenge of not providing the expected quality of service (QoS) when streaming videos online. This challenge emanate from the variable topology infrastructure caused by intrinsic high mobility nodes and dynamic environments of VANETs. A better QoS in video applications can possibly be achieved if suitable routing protocols (RPs) is/are used. Hence, this paper compared and analyzed four existing routing protocols in VANETs. The objective was to identify an efficient RPs that can deliver better QoS for video streaming applications with respect to number of nodes used. A simulation was conducted using OPNET 14.5 Modeler and results analyzed with respect to throughput, delay and routing traffic received. Results shows that OLSR performance is better when few nodes are used and AODV shows better service when many nodes are used, thereby guaranteeing the user high quality of video when streaming online. Based on the results, it would be recommended that OLSR and AODV be used as hybrid protocol to provide better QoS for video streaming in VANETs.

Vehicular ad hoc networks (VANETs) are a subset of mobile ad hoc networks that provide communication services between nearby vehicles and also between vehicles and roadside infrastructure. These networks improve road safety and accident prevention and provide entertainment for passengers of vehicles. Due to the characteristics of VANET such as self-organization, dynamic nature and fast-moving vehicles, routing in this network is a considerable challenge. Swarm intelligence algorithms (nature-inspired) such as ant colony optimization (ACO) have been proposed for developing routing protocols in VANETs. In this paper, we propose an enhanced framework for ACO protocol based on fuzzy logic for VANETs. To indicate the effectiveness and performance of our proposed protocol, the network simulator NS-2 is used for simulation. The simulation results demonstrate that our proposed protocol achieves high data packet delivery ratio and low end-to-end delay compared to traditional routing algorithms such as ACO and ad hoc on-demand distance vector (AODV).