Modifikasi Route Discovery pada Ad-hoc On Demand Distance Vector Berdasarkan Level Konektivitas One-Hop Node di VANETs

Juliarti, Aviananda Dwirahma (2018) Modifikasi Route Discovery pada Ad-hoc On Demand Distance Vector Berdasarkan Level Konektivitas One-Hop Node di VANETs. Undergraduate thesis, Institut Teknologi Sepuluh Nopember.

[img] Text
5114100085-Undergraduate_Theses.pdf - Published Version
Restricted to Repository staff only

Download (2MB) | Request a copy

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). Modifikasi pada Tugas Akhir ini akan dilakukan pada proses route discovery berdasarkan level konektivitas one-hop node, yaitu dengan cara mengeliminasi jumlah forwarding node yang bertugas untuk mengirim ulang (re-broadcast) RREQ. 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 berhasil meningkatkan nilai Packet Delivery Ratio (PDR) hingga 9,19%, penurunan nilai Routing Overhead (RO) hingga 2,17%, dan penurunan nilai Forwarded Route Request (RREQ F) hingga 31,62%. ========================================================================================================================= 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, a modification of AODV routing protocol has been proposed in route discovery based on one-hop node connectivity level by eliminating number of one-hop node that eligible rebroadcast a RREQ. 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, the value of Packet Delivery Ratio (PDR) has increased by 9,19%, the value of Routing Overhead (RO) has decreased by 2,17%, and the value of Forwarded Route Request (RREQ F) has decreased by 31,62%.

Item Type: Thesis (Undergraduate)
Additional Information: RSSI Jul m
Uncontrolled Keywords: AODV, Forwarding Node, NS-2, One-Hop Node, Threshold, VANETs
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science. EDP
Q Science > QA Mathematics > QA76.9 Computer algorithms. Virtual Reality. Computer simulation.
Divisions: Faculty of Information Technology > Informatics Engineering > (S1) Undergraduate Theses
Depositing User: Aviananda Dwirahma Juliarti
Date Deposited: 28 Feb 2018 03:28
Last Modified: 28 Feb 2018 03:28
URI: http://repository.its.ac.id/id/eprint/49658

Actions (login required)

View Item View Item