Reliable Path Selection Packet Forwarding Routing Protocol for Vehicular Adhoc Networks

Vehicular Adhoc Networks (VANETs) have earned a gigantic consideration in the recent era. Wide deployment of VANETs for enhancing traffic safety, traffic management, and assisting drivers through elegant transportation system is facing several research challenges that need to be addressed. One of th...

Full description

Saved in:
Bibliographic Details
Main Author: Irshad Ahmed, Abbasi
Format: Thesis
Language:English
Published: 2019
Subjects:
Online Access:http://ir.unimas.my/id/eprint/26781/1/Irshad.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
id my-unimas-ir.26781
record_format uketd_dc
spelling my-unimas-ir.267812023-05-10T07:25:51Z Reliable Path Selection Packet Forwarding Routing Protocol for Vehicular Adhoc Networks 2019-08-06 Irshad Ahmed, Abbasi QA75 Electronic computers. Computer science Vehicular Adhoc Networks (VANETs) have earned a gigantic consideration in the recent era. Wide deployment of VANETs for enhancing traffic safety, traffic management, and assisting drivers through elegant transportation system is facing several research challenges that need to be addressed. One of the crucial issues comprise of the design of scalable routing algorithms that are robust to rapid topology changes and frequent link disconnections caused by high mobility of vehicles. The objective of this research is to develop an optimal and reliable multi-hop routing approach for accomplishing effective vehicular communication in VANETs. First of all, a detailed technical analysis, comparison, and drawbacks of the existing state of the art routing protocols are given. Then, a novel routing scheme called a Reliable Path Selection Packet Forwarding Routing Protocol (RPSPF) is proposed. The novelty of the proposed protocol comes from the fact that firstly it establishes an optimal route for vehicles to send packets towards their respective destinations by considering connectivity and shortest optimal distance based on multiple intersections. Secondly, it uses a novel reliable packet forwarding technique in-between intersections that avoids packet loss while forwarding packet due to occurrence of sudden link ruptures. The performance of the protocol is assessed through GloMoSim and VanetMobiSim simulators. According to the simulation analysis, RPSPF protocol exhibits higher packet delivery ratio by 40%, 30%, 25% and 18%. It also experiences much lower end to end delay by 50%, 40%, 25% and 20% as compared to the state of the art routing protocols like Greedy Perimeter Stateless Routing (GPSR), Directional Greedy Source Routing (DGSR), Enhanced Greedy Traffic Aware Routing Directional (E-GyTARD), and Traffic Flow Oriented Routing (TFOR) respectively. It also experiences very lower routing overhead as compared to aforementioned protocols. The proposed routing protocol has significantly enhanced network performance by incorporating the routing challenges in effective manners. The scheme is envisaged to function well for various kinds of vehicular communication applications by assuring user connectivity. These applications consist of road safety services such as coordinated communication of two vehicles, managing flows of traffic, triggering driving related alerts such as traffic congestion alerts, road situation alerts, and accident warnings. Other applications include finding locations of petrol stations and restaurants, accessing internet, downloading music, and playing games. Universiti Malaysia Sarawak (UNIMAS) 2019-08 Thesis http://ir.unimas.my/id/eprint/26781/ http://ir.unimas.my/id/eprint/26781/1/Irshad.pdf text en validuser phd doctoral Universiti Malaysia Sarawak (UNIMAS) Faculty of Computer Science and Information Technology
institution Universiti Malaysia Sarawak
collection UNIMAS Institutional Repository
language English
topic QA75 Electronic computers
Computer science
spellingShingle QA75 Electronic computers
Computer science
Irshad Ahmed, Abbasi
Reliable Path Selection Packet Forwarding Routing Protocol for Vehicular Adhoc Networks
description Vehicular Adhoc Networks (VANETs) have earned a gigantic consideration in the recent era. Wide deployment of VANETs for enhancing traffic safety, traffic management, and assisting drivers through elegant transportation system is facing several research challenges that need to be addressed. One of the crucial issues comprise of the design of scalable routing algorithms that are robust to rapid topology changes and frequent link disconnections caused by high mobility of vehicles. The objective of this research is to develop an optimal and reliable multi-hop routing approach for accomplishing effective vehicular communication in VANETs. First of all, a detailed technical analysis, comparison, and drawbacks of the existing state of the art routing protocols are given. Then, a novel routing scheme called a Reliable Path Selection Packet Forwarding Routing Protocol (RPSPF) is proposed. The novelty of the proposed protocol comes from the fact that firstly it establishes an optimal route for vehicles to send packets towards their respective destinations by considering connectivity and shortest optimal distance based on multiple intersections. Secondly, it uses a novel reliable packet forwarding technique in-between intersections that avoids packet loss while forwarding packet due to occurrence of sudden link ruptures. The performance of the protocol is assessed through GloMoSim and VanetMobiSim simulators. According to the simulation analysis, RPSPF protocol exhibits higher packet delivery ratio by 40%, 30%, 25% and 18%. It also experiences much lower end to end delay by 50%, 40%, 25% and 20% as compared to the state of the art routing protocols like Greedy Perimeter Stateless Routing (GPSR), Directional Greedy Source Routing (DGSR), Enhanced Greedy Traffic Aware Routing Directional (E-GyTARD), and Traffic Flow Oriented Routing (TFOR) respectively. It also experiences very lower routing overhead as compared to aforementioned protocols. The proposed routing protocol has significantly enhanced network performance by incorporating the routing challenges in effective manners. The scheme is envisaged to function well for various kinds of vehicular communication applications by assuring user connectivity. These applications consist of road safety services such as coordinated communication of two vehicles, managing flows of traffic, triggering driving related alerts such as traffic congestion alerts, road situation alerts, and accident warnings. Other applications include finding locations of petrol stations and restaurants, accessing internet, downloading music, and playing games.
format Thesis
qualification_name Doctor of Philosophy (PhD.)
qualification_level Doctorate
author Irshad Ahmed, Abbasi
author_facet Irshad Ahmed, Abbasi
author_sort Irshad Ahmed, Abbasi
title Reliable Path Selection Packet Forwarding Routing Protocol for Vehicular Adhoc Networks
title_short Reliable Path Selection Packet Forwarding Routing Protocol for Vehicular Adhoc Networks
title_full Reliable Path Selection Packet Forwarding Routing Protocol for Vehicular Adhoc Networks
title_fullStr Reliable Path Selection Packet Forwarding Routing Protocol for Vehicular Adhoc Networks
title_full_unstemmed Reliable Path Selection Packet Forwarding Routing Protocol for Vehicular Adhoc Networks
title_sort reliable path selection packet forwarding routing protocol for vehicular adhoc networks
granting_institution Universiti Malaysia Sarawak (UNIMAS)
granting_department Faculty of Computer Science and Information Technology
publishDate 2019
url http://ir.unimas.my/id/eprint/26781/1/Irshad.pdf
_version_ 1783728325928157184