Implementasi Penggunaan Standar Deviasi dalam Pembatasan Forwarding Node yang Adaptif pada Proses Pencarian Rute AODV di VANETs

Sujatmiko, Mochammad Baruno (2020) Implementasi Penggunaan Standar Deviasi dalam Pembatasan Forwarding Node yang Adaptif pada Proses Pencarian Rute AODV di VANETs. Other thesis, Institut Teknologi Sepuluh Nopember.

[thumbnail of 05111440000184-Undergraduate_Thesis.pdf]
Preview
Text
05111440000184-Undergraduate_Thesis.pdf - Accepted Version

Download (2MB) | Preview

Abstract

Vehicular Ad hoc Networks (VANETs) merupakan pengembangan dari Mobile Ad hoc Network (MANET) dimana node memiliki karakteristik dengan mobilitas yang sangat tinggi dan terbatas pada pola pergerakannya. Ada banyak routing protocol yang dapat diimplementasikan pada VANETs, salah satunya adalah Ad hoc On demand Distance Vector (AODV). AODV merupakan salah satu routing protocol yang termsauk dalam klasifikasi reactive routing protocol yang hanya akan membuat rute ketika node sumber membutuhkannya. Modifikasi yang akan dilakukan adalah pembatasan pada proses forwarding node yang adaptif pada route discovery berdasarkan level konektivitas node tetangga, yaitu dengan cara mengeliminasi jumlah forwarding node yang bertugas untuk mengirim ulang (re-broadcast) RREQ dengan batas Threshold yang didapat dari perhitungan standar deviasi dari jumlah tetangga setiap node. Hal ini dilakukan agar dapat mengetahui pengaruh penggunaan standar deviasi dalam upaya meningkatkan kinerja protokol AODV untuk mencari rute yang stabil dengan cara memodifikasi beberapa bagian dari mekanisme pengiriman paket RREQ.
Pada Tugas Akhir ini, akan di lakukan pembatasan forwarding node yang adaptif pada proses route discovery dengan mengeliminasi jumlah forwarding node yang bertugas mengirim ulang paket dengan batas Threshold yang didapat dari perhitungan nilai standar deviasi jumlah node tetangga tiap node. Hal ini dilakukan untuk mengetahui pengaruh penggunaan standar deviasi terhadap peningkatan kinerja protokol AODV di beberapa jenis lingkungan dengan jumlah node 60, 100, 150, 200 dan 300 node. Dari hasil uji coba, pada skenario grid, penggunaan standar deviasi dapat meningkatkan performa performa protokol AODV dengan adanya kenaikan Packet Delivery Ratio (PDR) sebesar 2,19% dan penurunan Routing Overhead (RO) sebesar 14,56%. Sedangankan pada skenario real, penggunaan standar deviasi mampu meningkat performa protokol AODV dengan rata-rata kenaikan Packet Delivery Ratio (PDR) sebesar 4,87% dan penurunan Routing Overhead (RO) sebesar 16,28%.
==================================================================================================================================
VANETs are an improvement of MANET which have high mobility node characteristic and limited movement pattern. There are many routing protocols that can be implemented on VANETs and one of them is AODV. AOdv is an example of reactiverouting protocol classification, aprotocol that will only create a route when the source node needs it. Modification that are made is limitation on adaptive forwarding node on AODV routing protocol based on neighbour node connectivity level by eliminating number of one-hop node that eligible rebroadcast a RREQ with a Threshold obtained from calculation of standart deviation of the number of neighbors of each node. This is done in order to determine the effect of using the standard deviation in an effort to improve the performance of the AODV protocol to find a stable route by modifying some parts of the RREQ packet delivery mechanism. In this final project, there will be limitation on adaptive forwarding node on AODV routing protocol by eliminating number of one-hop node that eligible rebroadcast a RREQ with a Threshold obtained by calculation f the standard deviation of the number of
neighbor nodes each node. This was done to determine the effect of using standard deviations to improve the performance of the AODV protocol in several types of environments with the number of nodes 60, 100, 150, 200 and 300 nodes. The evaluation shows that, in the grid scenario, the use of standard deviations can improve the performance of the AODV protocol by increasing Packet Delivery Ratio (PDR) by 2.19% and decreasing Routing Overhead (RO) by 14.56% and in real scenario, the use of standard deviations can improve the performance of the AODV protocol by increasing Packet Delivery Ratio (PDR) by 4.87% and decreasing Routing Overhead (RO) by 16.28%.

Item Type: Thesis (Other)
Additional Information: 3100020084771 RSIf 004.62 Suj i-1
Uncontrolled Keywords: Kata kunci: VANETs, AODV, NS2, SUMO, Forwarding Node yang adatif, Node Tetangga
Subjects: T Technology > T Technology (General) > T57.62 Simulation
T Technology > TE Highway engineering. Roads and pavements > TE228.37 Vehicular ad hoc networks (Computer networks)
Divisions: Faculty of Intelligent Electrical and Informatics Technology (ELECTICS) > Informatics Engineering > 55201-(S1) Undergraduate Thesis
Depositing User: Mochammad Baruno Sujatmiko
Date Deposited: 30 Dec 2022 07:54
Last Modified: 30 Dec 2022 07:54
URI: http://repository.its.ac.id/id/eprint/73713

Actions (login required)

View Item View Item