1. UKM Learning and Research Repository
2. Master Thesis / Tesis Master
3. Faculty of Information Science and Technology / Fakulti Teknologi dan Sains Maklumat

Title:	Optimised tail-based routing for VANETs using MO-PSO with explorative searching
Authors:	Mustafa Qasim Al-Shammri (P94000)
Supervisor:	Ravie Chandren Muniyandi, Assoc. Prof. Dr.
Keywords:	Universiti Kebangsaan Malaysia -- Dissertations Dissertations, Academic -- Malaysia Routing Protocols
Issue Date:	7-Oct-2020
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
Pages:	110
Publisher:	UKM, Bangi
Appears in Collections:	Faculty of Information Science and Technology / Fakulti Teknologi dan Sains Maklumat

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.