Faruqi, Muhammad Budiana Eka (2020) PENGEMBANGAN AODV DENGAN METODE DQUEUE (DQAODV) PADA LINGKUNGAN VANET. Other thesis, Institut Teknologi Sepuluh Nopember.
Preview |
Text
05111540000084-Undergraduate_Thesis.pdf Download (2MB) | Preview |
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 (RREQ) dan Route Reply (RREP), sedangkan route maintenance
viii
digunakan untuk mengetahui informasi adanya kesalahan pada rute. Pada fase ini terdapat proses pengiriman Route Error (RERR).
Pada kinerja AODV, jika suatu node sudah mendapatkan paket yang sama dari intermediate node yang lain, maka data tentang node tersebut akan dibuang. Pada saat melakukan unicast RREP jika terjadi kerusakan link, maka graph akan terputus karena tidak ada back-up node.
Pada Tugas Akhir ini mengimplementasikan metode dqAODV agar saat suatu node menerima paket yang sama dari intermediat node lain, maka broadcast ID dari node pengirim paket akan disimpan untuk dijadikan back-up. Dari hasil uji coba, AODV yang dimodifikasi pada skenario grid belum berhasil meningkatkan nilai rata-rata Packet Delivery Ratio (PDR) yang naik menjadi 0,68%, rata-rata End-to-End Delay (E2E) naik menjadi 107,53%,tetapi menurunkan Routing Overhead hingga 57,66%. Sedangkan pada skenario real juga belum berhasil meningkatkan nilai rata-rata Packet Delivery Ratio (PDR) yang turun 4,96%,tetapi berhasil menurunkan End-to-End Delay (E2E) hingga 7,12%, menurunkan Routing Overhead hingga 61,71%.
==========================================================
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 requesting and forwarding a route information that consist of Route Request (RREQ) and Route Reply (RREP), meanwhile route
x
maintenance that consist of Route Error (RERR) is used for finding out an error information in route. In AODV performance, if a node has received the same packet from another intermediate node, then data about that node will be issued. When unifying the RREP if a link break occurs, the graph will be broken because there is no backup node. In this final project implements the dqAODV method so that when a node receives the same packet from another intermediate node, the broadcast ID of the packet sending node will be stored for back-up. From the results of the trial, AODV modified in the grid scenario has not succeeded in increasing the average value of Packet Delivery Ratio (PDR) which rose to 0.68%, the average End-to-End Delay (E2E) rose to 107.53% , but decreased Routing Overhead by 57.66%. Whereas in the real scenario it also hasn't succeeded in increasing the average value of Packet Delivery Ratio (PDR) which fell 4.96%, but succeeded in reducing the End-to-End Delay (E2E) to 7.12%, reducing Routing Overhead to 61.71 %.
| Item Type: | Thesis (Other) |
|---|---|
| Uncontrolled Keywords: | VANET, AODV, dqueue, dqAODV |
| Subjects: | T Technology > TE Highway engineering. Roads and pavements > TE228.37 Vehicular ad hoc networks (Computer networks) |
| Divisions: | Faculty of Information and Communication Technology > Informatics > 55201-(S1) Undergraduate Thesis |
| Depositing User: | Muhammad Budiana Eka Faruqi |
| Date Deposited: | 13 Aug 2020 04:28 |
| Last Modified: | 25 May 2023 13:36 |
| URI: | http://repository.its.ac.id/id/eprint/77876 |
Actions (login required)
 |
View Item |