Study of Obstacle effect on the GPSR protocol and a Novel Intelligent Greedy Routing protocol for VANETs

In recent years, connected vehicle technologies have been developed by automotive companies, academia, and researchers as part of Intelligent Transportation Systems (ITS). This group of stakeholders continue to work on these technologies to make them as reliable and cost-effective as possible. This attention is because of the increasing connected vehicles safety-related, entertainment, and traffic management applications, which have the potential to decrease the number of road accidents, save fuel and time for millions of daily commuters worldwide. Vehicular Ad-Hoc Network (VANET), which is a subgroup of Mobile Ad-Hoc Network (MANET), is being developed and implemented in vehicles as the critical structure for connected vehicles applications. VANET provides a promising concept to reduce the number of fatalities caused by road accidents, to improve traffic efficiency, and to provide infotainment. To support the increasing number of safety-related applications, VANETs are required to perform reliably. Since VANETs promise numerous safety applications requiring time-bound delivery of data packets, it is also necessary to replicate real-world scenarios in simulations as accurately as possible. Taking into account the effect of realistic obstacles while simulating a variety of case scenarios increases the reliability of the tested routing protocol to appropriately perform in real-world situations. It also exposes routing protocols to possible vulnerabilities caused by obstacles. Nevertheless, it is not uncommon for researchers to omit real-world physical layer communication hurdles in simulation-based tests, including not considering the effect of obstacles on their routing protocol performance evaluation simulations. Consequently, the performance of these protocols is usually overestimated and do not support in real-world environment. Failure to account for obstacle effects overstate the network performance. In this thesis, a framework for measuring obstacle effects on routing protocols is defined. We also propose, a new routing protocol based on the traditional Greedy Perimeter Stateless Routing (GPSR) protocol called Intelligent Greedy Routing (IGR) protocol. The proposed IGR protocol considers a parameter called $Receptivity$ to chose the next hop in a route. We implemented the new protocol using the Simulation of Urban Mobility (SUMO) and the Network Simulator (NS-3). An analysis of Packet Delivery Ratio (PDR), End-to-End Delay (E2ED) and Mean Hop count with the assumption that nodes (vehicles) are moving in various topologies is presented in this thesis. The study presented here gives a general idea of the effects of obstacles on the Greedy Perimeter Stateless Routing (GPSR) protocol considering multiple realistic scenarios such as Urban, Residential and Highway. In addition, we compare the performance of GPSR and the new IGR protocols with the presence of obstacles considering various topologies. The new proposed IGR protocol performs better compared to the traditional GPSR for all the investigated metrics

GPSR-TARS: congestion aware geographically targeted remote surveillance for VANETs

Video over vehicular networks continues to receive warranted attention, with envisioned applications having the potential to present entirely new opportunities and revolutionise existing services. Many video systems have been proposed, ranging from safety to advertising. We propose a novel system for VANETs, namely the TArgeted Remote Surveillance (TARS) module for the existing Greedy Perimeter Stateless Routing (GPSR) protocol which permits multiple mobile vehicles to request and receive live video feeds from vehicles within a select geographic region. The multi-hop, vehicle-to-vehicle system enables mobile units to surveil a target area in real time by leveraging the dashboard cameras of vehicles moving within the target region. We combine several proposed extensions to the core protocol to introduce a dynamic real time congestion aware clustering scheme to achieve this. Our proposed system is compared against existing routing protocols using mobility data from Nottingham. GPSR-TARS outperforms the protocols assessed in key criteria crucial for meeting the quality of service demands of live multimedia dissemination

Routing And Communication Path Mapping In VANETS

Vehicular ad-hoc network (VANET) has quickly become an important aspect of the intelligent transport system (ITS), which is a combination of information technology, and transport works to improve efficiency and safety through data gathering and dissemination. However, transmitting data over an ad-hoc network comes with several issues such as broadcast storms, hidden terminal problems and unreliability; these greatly reduce the efficiency of the network and hence the purpose for which it was developed. We therefore propose a system of utilising information gathered externally from the node or through the various layers of the network into the access layer of the ETSI communication stack for routing to improve the overall efficiency of data delivery, reduce hidden terminals and increase reliability. We divide route into segments and design a set of metric system to select a controlling node as well as procedure for data transfer. Furthermore we propose a system for faster data delivery based on priority of data and density of nodes from route information while developing a map to show the communication situation of an area. These metrics and algorithms will be simulated in further research using the NS-3 environment to demonstrate the effectiveness

Vehicle density in VANET Applications

This paper analyzes how street-level traffic data affects routing in VANETs applications. First, we offer a general review about which protocols and techniques would fit best for VANET applications. We selected five main technical aspects (Transmission, Routing, Quality of Service, Security and Location) that we consider are differential aspects of VANETs from current Ad-Hoc Networks. Second, the paper analyzes how to configure each technical aspect according to the goal of a wide range of VANET applications. Third, we look at the routing aspect in depth, specifically focusing on how vehicle density affects routing, which protocols are the best option when there is a high/low density, etc. Finally, this research implements a sensor technology, based on an acoustics sensor that has been deployed around the city of Xalapa in México, to obtain reliable information on the real-time density of vehicles. The levels of density were discretized and the obtained data samples were used to feed a traffic simulator, which allowed us to obtain a global picture of the density of the central area of the city. According to the specific levels of vehicle density at a specific moment and place, VANET applications may adapt the routing protocol in a real-time wayPeer ReviewedPostprint (published version

A Hybrid (Active-Passive) VANET Clustering Technique

Clustering serves a vital role in the operation of Vehicular Ad hoc Networks (VANETs) by continually grouping highly mobile vehicles into logical hierarchical structures. These moving clusters support Intelligent Transport Systems (ITS) applications and message routing by establishing a more stable global topology. Clustering increases scalability of the VANET by eliminating broadcast storms caused by packet flooding and facilitate multi-channel operation. Clustering techniques are partitioned in research into two categories: active and passive. Active techniques rely on periodic beacon messages from all vehicles containing location, velocity, and direction information. However, in areas of high vehicle density, congestion may occur on the long-range channel used for beacon messages limiting the scale of the VANET. Passive techniques use embedded information in the packet headers of existing traffic to perform clustering. In this method, vehicles not transmitting traffic may cause cluster heads to contain stale and malformed clusters. This dissertation presents a hybrid active/passive clustering technique, where the passive technique is used as a congestion control strategy for areas where congestion is detected in the network. In this case, cluster members halt their periodic beacon messages and utilize embedded position information in the header to update the cluster head of their position. This work demonstrated through simulation that the hybrid technique reduced/eliminated the delays caused by congestion in the modified Distributed Coordination Function (DCF) process, thus increasing the scalability of VANETs in urban environments. Packet loss and delays caused by the hidden terminal problem was limited to distant, non-clustered vehicles. This dissertation report presents a literature review, methodology, results, analysis, and conclusion

AN ADAPTIVE INFORMATION DISSEMINATION MODEL FOR VANET COMMUNICATION

Vehicular ad hoc networks (VANETs) have been envisioned to be useful in road safety and many commercial applications. The growing trend to provide communication among the vehicles on the road has provided the opportunities for developing a variety of applications for VANET. The unique characteristics of VANET bring about new research challenges

Development of a Hybrid Simulation and Emulation Testbed For VANETs

In the area of Intelligent Transportation System traffic efficiency and safety for users have become very popular topics and have triggered extensive research in Vehicular Ad-Hoc Networks (VANETs). Traditional methods for reaserch and development like field testing and simulation have been used. But field testing is usually very expensive and simulation lacks accuracy in wireless environments. This article aims to introduce a hybrid solution that combines the simulation and emulation methods. The proposed solution is implemented in a testbed for VANETs. The resulting testbed would allow multiple real routing instances to run simultaneously on a simulated environment. And to provide performance measures such as resource consumption and scalability

VANET Broadcast Protocol: A Multi-Hop Routing Framework for Vehicular Networks in ns-3

Vehicles are more frequently being built with hardware that supports wireless communica- tion capabilities. Dedicated short-range communications (DSRC) is a standard that enables the hardware on vehicles to communicate with one another directly rather than through external infrastructure such as a cellular tower. With DSRC supporting small-range communications, multi-hop routing is utilized when a packet needs to reach a long-range destination. A vehicular ad-hoc network (VANET) broadcast protocol (VBP) was developed. This thesis introduces VBP, an open-source framework for simulating multi-hop routing on mobile and wireless vehicular networks. VBP is built for the routing layer of the network simulation tool called network simulator 3 (ns-3) and contains a custom protocol that adapts to various traffic conditions on a roadway. To test VBP we ran six simulations across three traffic levels. Results confirm that VBP successfully routes packets or queues packets when a first or next hop is not available. The development process of VBP is documented to help researchers who are trying to create a custom routing protocol for ns-3

A General and Practical Framework for Realization of SDN-based Vehicular Networks

With the recent developments of communication technologies surrounding vehicles, we witness the simultaneous availability of multiple onboard communication interfaces on vehicles. While most of the current interfaces already include Bluetooth, WiFi, and LTE, they are augmented further by IEEE 802.11p and the 5G interfaces, which will serve for safety, maintenance, and infotainment applications. However, dynamic management of interfaces depending on application needs becomes a significant issue that can be best addressed by Software Defined Networking (SDN) capabilities. While SDN-based vehicular networks have been promoted previously, none of these works deal with practical challenges. In this thesis, we propose and develop a practical framework that realizes SDN-based vehicular networks for a wide range of applications. Through this framework, we demonstrate a truck platooning application as a use case in which the two truck platoons strive to merge and establish connectivity. The route from source vehicle (i.e., Platoon Leader A) to destination (i.e., Platoon Leader B) is computed with the help of the SDN Controller to transmit the Beacon Safety Messages through Road Side Units (RSUs) at the MAC layer without relying on IP for proper platooning operations. To implement this within ns-3, modifications to the OFSWITCH13 module as well as the WAVE module were made in order to enable their interoperability. The results show the efficiency of the SDN-based approach compared to the traditional routing approaches