Pembatasan Forwarding Node yang Adaptif pada Route Discovery Process Ad-hoc On demand Distance Vector (AODV) berdasarkan Level Konektivitas Node Tetangga di VANETs

Fenaldo, Rizky (2018) Pembatasan Forwarding Node yang Adaptif pada Route Discovery Process Ad-hoc On demand Distance Vector (AODV) berdasarkan Level Konektivitas Node Tetangga di VANETs. Undergraduate thesis, Institut Teknologi Sepuluh Nopember.

[thumbnail of 05111440000040-Undergraduate_Theses.pdf]
Preview
Text
05111440000040-Undergraduate_Theses.pdf - Accepted Version

Download (1MB) | 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 termasuk dalam klasifikasi 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 (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 Tugas Akhir ini akan dilakukan 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 dihitung tiap interval waktu, interval waktu yang digunakan adalah 5 detik, 10 detik dan 15 detik. Hal ini dilakukan agar dapat meningkatkan kinerja protokol AODV untuk mencari rute yang stabil dengan cara memodifikasi beberapa bagian dari mekanisme pengiriman paket RREQ. Dari hasil uji coba, AODV yang dimodifikasi pada skenario grid berhasil meningkatkan nilai Packet Delivery Ratio (PDR) hingga 2.61% dan penurunan nilai Routing Overhead (RO) hingga 3,41% sedangkan pada skenario real berhasil meningkatkan nilai Packet Delivery Ratio (PDR) hingga 3.92% dan penurunan nilai Routing Overhead (RO) hingga 0,86%.

==========================================================================================================

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 2 phase which are route discovery and route maintenance. Route discovery is used for 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 this final project, there will be 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 which has been calculated every interval. The interval used are 5 seconds 10 seconds and 15 seconds. This is done to improve the performance of the AODV routing protocol to find a stable route by modifying some parts of the RREQ packet delivery mechanism. The evaluation shows that, in the grid scenario the value of Packet Delivery Ratio (PDR) has increased by 2,61%, the value of Routing Overhead (RO) has decreased by 3,41% and in the real scenario the value of Packet Delivery Ratio (PDR) has increased by 3,92%, the value of Routing Overhead (RO) has decreased by 0,86%

Item Type: Thesis (Undergraduate)
Additional Information: RSIf 004.62 Mau p-1 3100018076219
Uncontrolled Keywords: AODV, Forwarding Node yang adatif, NS2, Node Tetangga, VANETs
Subjects: T Technology > T Technology (General) > T58.5 Information technology. IT--Auditing
Divisions: Faculty of Information Technology > Informatics Engineering > 55201-(S1) Undergraduate Thesis
Depositing User: Rizky Fenaldo Maulana
Date Deposited: 08 Jan 2019 06:16
Last Modified: 13 Nov 2020 03:10
URI: http://repository.its.ac.id/id/eprint/53669

Actions (login required)

View Item View Item