Arinanda, Muhammad Adib (2019) Modifikasi Pemilihan Rute Ad-Hoc On Demand Distance Vector (AODV) Berdasarkan Faktor Delay di Lingkungan VANETs. Other thesis, Institut Teknologi Sepuluh Nopember.
Preview |
Text
05111540000111-Undergraduate_Theses.pdf 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 kinerja AODV biasa, rute yang dipilih adalah rute dengan jarak terpendek tanpa memedulikan delay yang terjadi di rute tersebut. Jika menggunakan metode pemilihan rute berdasarkan faktor delay, maka rute yang dipilih bukanlah rute dengan jarak terpendek, melainkan rute dengan total delay terkecil. Pada Tugas Akhir ini, diusulkan suatu algoritma route discovery yang bernama Delay-based AODV (AODV-D) untuk mendapatkan rute terbaik berdasarkan delay di protokol AODV. Pada algoritma ini, destination node akan mengirim route reply ke node yang memiliki delay terkecil, dan ketika ada route request yang sampai ke destination node dengan rute yang lebih pendek, maka destination node tidak memasukkan rute tersebut ke routing table. Hal ini dilakukan agar dapat meningkatkan kinerja protokol AODV untuk mencari rute dengan total delay terkecil dengan cara memodifikasi beberapa bagian dari mekanisme pengiriman paket RREP. Dari hasil uji coba, AODV yang dimodifikasi pada skenario grid berhasil meningkatkan nilai rata-rata Packet Delivery Ratio (PDR) hingga 3,15%, menurunkan Delivery Delay hingga 25,90%, dan penurunan nilai rata-rata Routing Overhead (RO) hingga 8,51%. Sedangkan pada skenario real berhasil meningkatkan nilai rata-rata Packet Delivery Ratio (PDR) hingga 6,13%, menurunkan Delivery Delay hingga 26,38%, dan penurunan nilai rata-rata Routing Overhead (RO) hingga 13,03%.
=================================================================================================================================
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 normal AODV performance, it will take a lot of time to do Re-Broadcast to all nodes. If you use the Clustering method by selecting Cluster Head based on the degree of neighboring nodes, then when doing Rebroadcast it is not sent to all nodes, but only through Cluster Head nodes and neighboring nodes from the previous route. After that the process of building the shortest route will be built. In this Final Project proposed an route discovery algorithm called Delay-based AODV (AODV-D) to obtain the best route based on delay in the AODV protocol. In this algorithm, destination node will send route reply to node with smallest delay, and if there is a route request received at destination node with shorter route path, the destination node will not insert the route to the routing table. This is done in order to improve the performance of the AODV protocol to find a stable route by modifying some parts of the mechanism for sending RREQ packages. From the test results, modified AODV in the grid scenario has increased the average value of the Packet Delivery Ratio (PDR) by 3,15%, decreased Delivery Delay value by 19,25%, and the value of Routing Overhead (RO) has decreased by 8,51%. While in the real scenario the average value of the Packet Delivery Ratio (PDR) has increased by 6,13% , decreased Delivery Delay value by 26,38%, and the value of Routing Overhead (RO) has decreased by 13,03%.
| Item Type: | Thesis (Other) |
|---|---|
| Additional Information: | RSIf 004.6 Ari m-1 2019 |
| Uncontrolled Keywords: | VANETs, AODV, Delay, Route Discovery |
| Subjects: | T Technology > T Technology (General) > T57.62 Simulation T Technology > T Technology (General) > T58.5 Information technology. IT--Auditing |
| Divisions: | Faculty of Information and Communication Technology > Informatics > 55201-(S1) Undergraduate Thesis |
| Depositing User: | Muhammad Adib Arinanda |
| Date Deposited: | 16 May 2024 06:19 |
| Last Modified: | 16 May 2024 06:19 |
| URI: | http://repository.its.ac.id/id/eprint/65406 |
Actions (login required)
 |
View Item |