Analisis Kinerja Metode Overlay Network dan Forwarding Node Selection pada Protokol GPSR dilingkungan VANETs

Habibi, Ahmad Faqih (2022) Analisis Kinerja Metode Overlay Network dan Forwarding Node Selection pada Protokol GPSR dilingkungan VANETs. Masters thesis, Institut Teknologi Sepuluh Nopember.

Text 05111850010030-Master_Thesis.pdf Restricted to Repository staff only Download (1MB) | Request a copy

Abstract

VANETs merupakan teknologi yang menarik dalam bidang Intelligent Transport System (ITS), dalam hal keselamatan berkendara dan layanan jaringan yang nyaman bagi pengguna kendaraan. Namun mobilitas tinggi pada VANETs membuat topologi sering berubah yang mengakibatkan tidak tersedianya rute dan kegagalan komunikasi antar node. Salah satu protokol routing yang dinilai memberikan solusi terhadap permasalahan komunikasi dilingkungan VANETs adalah Greedy perimeter stateless routing (GPSR). GPSR merupakan protokol routing geografis yang bekerja menggunakan informasi lokasi node tetangga dan jangkauan transmisi ke lokasi node tujuan terdekat. Tetapi, GPSR tidak selalu menemukan rute yang optimal, karena tidak semua node yang terdekat dapat meneruskan paket menuju tujuan pada saat skenario lalu lintas padat dan banyak persimpangan. Karena itulah dalam Analisis penelitian ini akan digunakan metode overlay network dan forwarding node selection untuk memecahkan masalah dalam protokol routing GPSR terkait ketidakstabilan komunikasi karena posisi node yang berubah. Berdasarkan hasil ujicoba dan analisis yang telah dilakukan pada skenario grid dengan 50 node, hasil Packet Delivery Ratio 32,03% sedangkan hasil skenario real dengan node yang sama menghasilkan nilai 64,0 %. Pada analisis End to End Delay pada skenario grid 50 node menghasilkan 5,64 m/s sedangkan hasil skenario real dengan 50 node menghasilkan nilai 24,11 m/s. Pada analisis Routing Overhead skenario grid dengan node 50 menghasilkan nilai 39.978 paket sedangkan hasil vii skenario real dengan node 50 mendapatkan nilai 10.239 paket. Dengan Analisis 2 metode tersebut diharapkan dapat meningkatkan nilai rata-rata pengiriman paket.
==============================================================================================================================
VANETs are an attractive technology in the field of Intelligent Transport System (ITS), in terms of driving safety and convenient network services for vehicle users. However, the high mobility of VANETs makes the topology change frequently which results in unavailability of routes and communication failures between nodes. One of the routing protocols that is considered to provide a solution to communication problems in the VANETs environment is Greedy perimeter stateless routing (GPSR). GPSR is a geographic routing protocol that works using information on the location of neighboring nodes and the transmission range to the nearest destination node. However, GPSR does not always find the optimal route, because not all nearby nodes can forward packets to their destination during heavy traffic scenarios and many intersections. Therefore, in the analysis of this research, the overlay network and forwarding node selection methods will be used to solve problems in the GPSR routing protocol related to communication instability due to changing node positions. Based on the results of testing and analysis that has been carried out on a grid scenario with 50 nodes, the result of Packet Delivery Ratio is 32.03 %, while the results of the real scenario with the same node produce a value of 64.0 %. In the End to End Delay analysis in a grid scenario of 50 nodes it produces 5.64 m/s while the results of a real scenario with 50 nodes produces a value of 24.11 m/s. In the Routing Overhead analysis, the grid scenario with 50 nodes produces a value of 39.978 packet, while the results of the real scenario with 50 nodes get a value of ix 10.239 packet. With the analysis of the two methods, it is expected to increase the average value of package delivery.

Item Type:	Thesis (Masters)
Additional Information:	RTIf 004.62 Hab a-1 2022
Uncontrolled Keywords:	GPSR, Greedy Forwarding,Overlay Network, Forwarding node.
Subjects:	T Technology > T Technology (General) > T58.5 Information technology. IT--Auditing
Divisions:	Faculty of Intelligent Electrical and Informatics Technology (ELECTICS) > Informatics Engineering > 55101-(S2) Master Thesis
Depositing User:	Mr. Marsudiyana -
Date Deposited:	09 Jul 2026 06:15
Last Modified:	09 Jul 2026 06:42
URI:	http://repository.its.ac.id/id/eprint/134583

Actions (login required)

View Item