Modifikasi Pemilihan Forwarding Node Pada Ad-Hoc On-Demand Distance Vector (AODV) Berdasarkan Tingkat Kepadatan Neighboring Node Dan Dynamic Connectivity Factor (DCF) Di VANETs

Wibowo, Trastian Satria (2018) Modifikasi Pemilihan Forwarding Node Pada Ad-Hoc On-Demand Distance Vector (AODV) Berdasarkan Tingkat Kepadatan Neighboring Node Dan Dynamic Connectivity Factor (DCF) Di VANETs. Undergraduate thesis, Institut Teknologi Sepuluh Nopember.

[img]
Preview
Text
05111440000016-Undergraduate_Thesis.pdf - Accepted Version

Download (2MB) | Preview

Abstract

Vehicular Ad hoc Networks (VANETs) merupakan pengembangan dari Mobile Ad hoc Networks (MANETs), dimana node memiliki karakteristik dengan mobilitas yang 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 routing protocol yang hanya akan membuat rute ketika ada paket yang ingin dikirim. Modifikasi akan dilakukan pada proses pengiriman paket route request (RREQ), yaitu dengan cara mengeliminasi jumlah neighbor node yang bertugas mengirim ulang (rebroadcast) paket RREQ. Hal ini dilakukan dengan cara melihat jumlah node tetangga dari tiap node tersebut, lalu jumlah node tersebut akan diolah dengan menjadi sebuah variabel Forwarding Probability (FP) yang dihitung dengan persamaan Dynamic Connectivity Factor (DCF). Jika paket RREQ sampai pada node tujuan, maka node tujuan akan mengirim paket route reply (RREP) ke node asal. Lalu rute untuk pengiriman paket akan terbentuk. Modifikasi yang dilakukan akan menghasilkan routing overhead dan forwarded route request yang lebih kecil daripada routing protocol AODV yang asli. Pada tugas akhir ini, performa pada routing protocol AODV-DCF menghasilkan performa yang lebih bagus. Dibuktikan dengan skenario real yang menghasilkan peningkatan rata-rata packet delivery ratio sebesar 7,35%, rata-rata penurunan routing overhead sebesar 3,44%, dan juga rata-rata penurunan forwarded route request sebesar 57,53%. ============================================================================================================ Vehicular Ad hoc Networks (VANETs) are development of Mobile Ad hoc Networks (MANETs), where the node was characterized by high mobility and limited in its movement pattern. There are many routing protocol on VANETs, one of them is Ad-Hoc On-Demand Distance Vector (AODV). AODV is classified to reactive routing protocol. A routing protocol that only make the route when there are pakets to be sent. In this thesis a solution have been made by modifying the delivery of route request (RREQ) process, which is eliminating the number of neighboring node that assigned to rebroadcast RREQ packet. By looking at the number of neighbor node of each node, and then the number of neighbor nodes processed to become a Forwarding Probability (FP) by Dynamic Connectivity Factor (DCF) Method. If the RREQ packet has reached the destination node, the destination node will send back a route reply (RREP) packet to the source node and the route will be formed on cache. The performance of the modified protocol has a better result than the original routing protocol AODV. It is proven that in real scenario, there is an enhancement of average packet delivery ratio by 7.35%, reduction of average routing overhead by 3.44%, and reduction of average forwarded route request by 57.53%.

Item Type: Thesis (Undergraduate)
Additional Information: RSIf 004.62 Wib m 3100018075938
Uncontrolled Keywords: AODV, Dynamic Connectivity Factor, Forwarding Node, Forwarding Probability, VANETs
Subjects: T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK5103.2 Wireless communication systems. Two way wireless communication
Divisions: Faculty of Information and Communication Technology > Informatics > 55201-(S1) Undergraduate Thesis
Depositing User: Trastian Satria Wibowo
Date Deposited: 03 Dec 2018 04:38
Last Modified: 01 Oct 2020 03:23
URI: https://repository.its.ac.id/id/eprint/53105

Actions (login required)

View Item View Item