Zulfa, Fatimatus (2019) Implementasi Routing Protocol AODV dengan Penambahan Informasi Dua Hop Tetangga pada VANETs. Other thesis, Institut Teknologi Sepulung Nopember.
Preview |
Text
05111540000073-Undergraduate_Theses.pdf Download (1MB) | Preview |
Abstract
VANETs adalah kepanjangan dari Vehicular Ad hoc Networks yang merupakan pengembangan dari Mobile Ad hoc Network (MANET). Keduanya merupakan jaringan yang sistemnya tidak memperdulikan adanya sistem jaringan infrastruktur. Pada VANETs, terdapat banyak routing yang dapat diterapkan. Salah satunya adalah AODV, yaitu Ad hoc On demand Distance Vector. AODV merupakan sebuah routing protocol yang termasuk dalam klasifikasi reactive routing protocol. Reactive routing protocol adalah sebuah routing protocol yang akan bekerja hanya ketika dibutuhkan (On demand). Setiap node menyimpan tabel routing next-hop, yaitu menyimpan informasi tujuan ke hop berikutnya dengan route tertentu. Ketika node asal ingin mengirim paket ke node tujuan namun tidak terdapat node yang tersedia, node tersebut akan memulai proses route discovery. Route discovery merupakan proses pencarian rute yang tepat untuk sebuah node asal mengirimkan paketnya ke node tujuan. Pada proses route discovery, node asal mem-broadcast paket route request (RREQ) yang disertakan nomer sequence tujuan. Ketika node tujuan menerima RREQ, maka node tersebut akan meneruskan paket route reply (RREP). Selain route discovery, AODV juga melakukan proses route maintenance, yaitu proses untuk mengetahui informasi adanya kerusakan dan kesalahan pada rute. Untuk mendapatkan informasi tersebut, node akan mengirimkan pake route error (RRER). Pada Tugas Akhir ini akan dilakukan pengurangan broadcast RREQ dalam jaringan hingga batas tertentu dan mempercepat route discovery node tetangganya yang aktif tanpa mengirim pesan tambahan dengan cara menggabungkan hello message dengan informasi node tetangga yang berdekatan sehingga memungkinkan node penerima akan memperbarui table log-nya hingga dua segmen yaitu 1-hop dan 2-hop tetangganya yang aktif. Selain itu untuk menghindari jaringan overload akibat pesan RREQ duplikat, pada tugas akhir ini pesan RREQ duplikat tersebut dimanfaatkan sebagai alternative path. Alternative path merupakan rute cadangan yang akan dibentuk apabila rute utama mengalami kerusakan atau kesalahan. Dari hasil uji coba, AODV yang dimodifikasi pada skenario grid berhasil meningkatkan nilai Packet Delivery Ratio (PDR) hingga 17.70%, penurunan nilai End-to-end Delay hingga 86.95%, penurunan nilai Routing Overhead (RO) hingga 0.14%, dan meningkatkan nilai Throughput hingga 19.34%, sedangkan pada skenario real berhasil meningkatkan nilai Packet Delivery Ratio (PDR) hingga 10.39%, penurunan nilai End-to-end Delay hingga 68.92%, penurunan nilai Routing Overhead (RO) hingga 3.24%, dan meningkatkan nilai Throughput hingga 11.99%.
=================================================================================================================================
VANETs is an abbreviation of Vehicular Ad hoc Networks which is a development of Mobile Ad hoc Network (MANET) where both are networks whose systems do not care about the existence of an infrastructure network system. In VANETs, there is a lot of routing that can be applied. One of them is AODV, namely Ad hoc On demand Distance Vector. AODV is a routing protocol that is included in the reactive routing protocol classification. Reactive routing protocol is a routing protocol that will work only when needed (On demand). Each node stores the next-hop routing table, which stores the destination information to the next hop with a specific route. When the original node wants to send the packet to the destination node but there are no available nodes, the node will start the route discovery process. Route discovery is the process of finding the right route for an origin node sending the packet to the destination node. In the route discovery process, the original node broadcasts the route request package (RREQ) which is included in the destination sequence number. When the destination node receives RREQ, then the node will forward the route reply package (RREP). In addition to route discovery, AODV also performs a route maintenance process, which is a process to find out information about damage and errors on the route. To get this information, the node will send using route error (RRER). In this Final Project, the RREQ broadcast will be reduced in a network to a certain extent and accelerate route discovery of neighboring active nodes without sending additional messages by combining hello messages with information on adjacent neighbor nodes that allow the receiving node to update the table log up to two segments namely 1-hop and active 2-hop neighbors. In addition, to avoid network overload due to duplicate RREQ messages, in this final assignment the duplicate RREQ message is used as an alternative path. Alternative path is a backup route that will be formed if the main route is damaged or error. From the results of the trial, AODV modified in the grid scenario succeeded in increasing the value of the Packet Delivery Ratio (PDR) to 17.70%, decreasing the End-to-end Delay value to 86.95%, decreasing the Overhead Routing value (RO) to 0.14%, and increasing the value Throughput is up to 19.34%, while in real scenario it can increase the value of Packet Delivery Ratio (PDR) to 10.39%, decrease End-to-end Delay value up to 68.92%, decrease Overhead Routing value (RO) to 3.24%, and increase the Throughput value to 11.99%.
| Item Type: | Thesis (Other) |
|---|---|
| Additional Information: | RSIf 004.62 Zul i-1 2019 |
| Uncontrolled Keywords: | VANETs, AODV, Hello Message, RREQ Duplikat, Alternative Path, Node Tetangga. |
| Subjects: | T Technology > T Technology (General) > T58.5 Information technology. IT--Auditing |
| Divisions: | Faculty of Information Technology > Informatics Engineering > 55201-(S1) Undergraduate Thesis |
| Depositing User: | Fatimatus Zulfa |
| Date Deposited: | 03 Dec 2024 02:32 |
| Last Modified: | 03 Dec 2024 02:32 |
| URI: | http://repository.its.ac.id/id/eprint/65010 |
Actions (login required)
 |
View Item |