Optimised tail-based routing for VANETs using MO-PSO with explorative searching

Mustafa Qasim Al-Shammri (P94000)

Please use this identifier to cite or link to this item: https://ptsldigital.ukm.my/jspui/handle/123456789/476665

Full metadata record

DC Field	Value	Language
dc.contributor.advisor	Ravie Chandren Muniyandi, Assoc. Prof. Dr.
dc.contributor.author	Mustafa Qasim Al-Shammri (P94000)
dc.date.accessioned	2023-10-06T09:23:36Z	-
dc.date.available	2023-10-06T09:23:36Z	-
dc.date.issued	2020-10-07
dc.identifier.other	ukmvital:124896
dc.identifier.uri	https://ptsldigital.ukm.my/jspui/handle/123456789/476665	-
dc.description	Routing protocols, for Vehicular Ad hoc Network’s (VANETs), is a highly important topic. These protocols are an essential concept of Intelligent Transportation System operations and the various applications that depend on them. VANETs routing requires awareness of the nature of the driving road and the various parameters that affect the performance of the protocol. VANETs routing literature includes two main categories, namely proactive and reactive routing. While proactive routing is needed to assure route availability, when it is required, it has high overheads for that reason. Meanwhile, reactive routing only allows route searching on an on-demand basis; which consequently makes it less complicated. Optimizing VANETs’ routing is required to guarantee optimal metrics, such as low E2E delay, high Packet Delivery Ratio (PDR) and low overheads. The multi-objective nature of performance makes its optimization a multi-objective optimization topic. Although most researchers have focused on formulating the optimization problem of VANETs’ routing as a single objective or weighted average for multi-objectives, few have successfully tackled the multi-objective optimization of VANETs’ routing. In this study, we propose a novel reactive routing protocol based on the concept of Location Aided Routing (LAR); also known as tail based routing. It re-defines the request zone to have less lateral width, with respect to the lateral distance between the source and destination, which we call 'tail'. Next, we incorporated angle searching with crowding distance inside the multiobjective optimization MO-PSO, known as MO-PSO-Angle, which has proven to be superior in finding a more qualified non-dominated set of solutions. Conduct optimization of tail based routing using MO-PSO-angle was performed and compared with optimized LAR; with the latter shown to be superior. The best improvements were at the optimization point, with an improvement of PDR equal to 96%, and in E2E delay, equal to 313%.,Master of Science
dc.language.iso	eng
dc.publisher	UKM, Bangi
dc.relation	Faculty of Information Science and Technology / Fakulti Teknologi dan Sains Maklumat
dc.rights	UKM
dc.subject	Universiti Kebangsaan Malaysia -- Dissertations
dc.subject	Dissertations, Academic -- Malaysia
dc.subject	Routing
dc.subject	Protocols
dc.title	Optimised tail-based routing for VANETs using MO-PSO with explorative searching
dc.type	theses
dc.format.pages	110
dc.identifier.barcode	005833(2021)(PL2)
Appears in Collections:	Faculty of Information Science and Technology / Fakulti Teknologi dan Sains Maklumat

Files in This Item:

File	Description	Size	Format
ukmvital_124896+SOURCE1+SOURCE1.0.PDF Restricted Access		2.07 MB	Adobe PDF	View/Open

Show simple item record Recommend this item