Implementasi Metode Seleksi Forwarding Node pada Ad-Hoc On Demand Distance Vector (AODV) Berdasarkan Jumlah Active Neighbor

Zaki, Ahmad (2019) Implementasi Metode Seleksi Forwarding Node pada Ad-Hoc On Demand Distance Vector (AODV) Berdasarkan Jumlah Active Neighbor. Undergraduate thesis, Institut Teknologi Sepuluh Nopember.

[thumbnail of 05111340000155-Ahmad_Zaki-Buku_TA.pdf] Text
05111340000155-Ahmad_Zaki-Buku_TA.pdf - Accepted Version
Restricted to Repository staff only until 1 October 2023.

Download (2MB) | Request a copy
[thumbnail of 05111340000155-Undergraduate_Theses.pdf] Text
05111340000155-Undergraduate_Theses.pdf - Accepted Version
Restricted to Repository staff only until 1 October 2023.

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,80%, penurunan nilai End to End Delay (E2E) hingga 9,66%, penurunan nilai Routing Overhead (RO) hingga 91,09%, dan penurunan nilai Forwarded Route Request (RREQ F) hingga 5,63%.
================================================================================================
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,80%, the value of End to End Delay (E2E) has decreased 9,66% ,the value of Routing Overhead (RO) has decreased by 91,09%, and the value of Forwarded Route Request (RREQ F) has decreased by 5,63%.

Item Type: Thesis (Undergraduate)
Additional Information: RSIf 004.62 Zak i-1 2019
Uncontrolled Keywords: VANETs, AODV, NS2, SUMO, One-Hop Node, Forwarding Node, Neighbor Node
Subjects: T Technology > T Technology (General) > T57.62 Simulation
T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK5103.2 Wireless communication systems. Two way wireless communication
T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK5105.543 Routers (Computer networks)
T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK5105.585 TCP/IP (Computer network protocol)
Divisions: Faculty of Information and Communication Technology > Informatics > 55201-(S1) Undergraduate Thesis
Depositing User: Ahmad Zaki
Date Deposited: 31 Jul 2021 09:11
Last Modified: 31 Jul 2021 09:11
URI: http://repository.its.ac.id/id/eprint/61153

Actions (login required)

View Item View Item