Janardana, Andrea Prahita (2022) Implementasi Ad-Hoc On Demand Distance Vector (Aodv) Berdasarkan Faktor Kecepatan Dan Arah Di Lingkungan Vanets. Other thesis, Institut Teknologi Sepuluh Nopember.
Text
05111540000047-Undergradute_Thesis.pdf - Accepted Version Restricted to Repository staff only until 1 April 2024. Download (1MB) | Request a copy |
Abstract
Teknologi internet saat ini dapat digunakan sebagai suatu
pemecahan suatu masalah. Contoh perkembangannya adalah
jaringan nirkabel ad-hoc. Seperti contohnya proses penentuan rute
perjalanan berhubungan dengan rute pengiriman data informasi
dalam jaringan internet. Untuk melakukan pemcecahan
permasalahan hal tersebut dapat memanfaatkan teknologi jaringan
Ad-Hoc yang mana mendasari pembuatan Vehicular Ad-Hoc
Networks (VANETs). 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 termasuk
dalam reactive routing protocol, sebuah protokol yang hanya akan
membuat rute ketika node sumber membutuhkannya. AODV
memiliki dua fase, yaitu route discovery dan route maintenance.
Route discovery digunakan untuk meminta dan meneruskan
informasi rute yang terdiri dari proses pengiriman Route Request
7
(RREQ) dan Route Reply (RREP), sedangkan route maintenance
digunakan untuk mengetahui informasi adanya kesalahan pada
rute. Pada fase ini terdapat proses pengiriman Route Error
(RERR).
Pada kinerja AODV, pemilihan rute yang stabil saat proses
pencarian rute diperlukan untuk memperpanjang waktu
penggunaan node. Seperti contohnya ketika tiap node melakukan
broadcast paket RREQ, hal tersebut membutuhkan delay yang
lama dan resource yang banyak saat pengiriman. Hal tersebut
berpengaruh pada tingkat kestabilan rute dan rentan terputus yang
mengakibatkan paket yang dikirim berkurang.
Pada Tugas Akhir ini mengimplementasikan algoritma AODV
berdasarkan faktor kecepatan dan arah dalam menentukan
pemilihan node. Dari hasil uji coba, AODV yang dimodifikasi
pada skenario grid rata-rata Packet Delivery Ratio (PDR) turun
sebanyak 1,54%, Delay naik hingga 125,63% dan penurunan nilai
rata-rata Routing Overhead (RO) hingga 70,01%. Sedangkan pada
skenario real nilai rata-rata Packet Delivery Ratio (PDR) turun
hingga 14,43%, menurunkan Delivery Delay hingga 13,74% dan
penurunan nilai rata-rata Routing Overhead (RO) hingga 65,61%
=====================================================================================================
In this era, Internet technology can be used as problem
solving. An example of its development is ad-hoc wireless
networks. For example, the process of determining the route of
travel is related to sending data information on the internet
network. To do this problem solver can use Ad-Hoc network
technology which underlies the creation of Ad-Hoc Vehicle
Networks (VANETs). Ad hoc Network Vehicle (VANET) is the
development of an Ad hoc Mobile Network (MANET) where nodes
have characteristics with very high mobility and are limited to their
movement patterns. There are many routing protocols that can be
implemented on VANET, one of which is Ad hoc On demand
Distance Vector (AODV).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 reactive routing protocol
classification, a protocol that will only create a route when the
source node needs it. AODV have two phase which are route
discovery and route maintenance. Route discovery is used for
9
requesting and forwarding a route information that consist of
Route Request (RREQ) and Route Reply (RREP), meanwhile route
maintenance that consist of Route Error (RERR) is used for finding
out an error information in route.
In normal AODV performance, stable route selection is
needed in route search process to extend the lifetime of a node. For
example, when each node broadcasts a RREQ packet, it requires a
long delay and a lot of resources when sending. This affects the
level of stability of the route and is susceptible to interruption
which results in the package being sent reduced.
In this Final Project implement AODV based on velocity
and distance on node selection. From the trial results, AODV
which replaced the average scenario of Packet Delivery Ratio
(PDR) increased by 1.54%, Delay increased to 125.63% and
reduced the average value of Routing Overhead (RO) to 70.01%.
Whereas in the scenario the real value of the Package Delivery
Ratio (PDR) drops to 14.43%, decreases the Delivery Delay by
13.74% and decreases the average value of Routing Overhead
(RO) to 65.61%.
Item Type: | Thesis (Other) |
---|---|
Uncontrolled Keywords: | VANETs, AODV, Node Degree Clustering, Node Tetangga |
Subjects: | T Technology > T Technology (General) > T57.62 Simulation |
Divisions: | Faculty of Intelligent Electrical and Informatics Technology (ELECTICS) > Informatics Engineering > 55201-(S1) Undergraduate Thesis |
Depositing User: | Andrea Prahita Janardana |
Date Deposited: | 09 Feb 2022 08:51 |
Last Modified: | 31 Oct 2022 04:23 |
URI: | http://repository.its.ac.id/id/eprint/93200 |
Actions (login required)
View Item |