Modifikasi Pemilihan Rute Protokol Routing AODV berdasarkan Total Residu Energi Pada Node di Lingkungan VANETs

Utomo, Dicky Kaisar (2019) Modifikasi Pemilihan Rute Protokol Routing AODV berdasarkan Total Residu Energi Pada Node di Lingkungan VANETs. Other thesis, Institut Teknologi Sepuluh Nopember.

Text 05111540000077-Undergraduate_Thesis.pdf Download (1MB)

Abstract

Vehicular Ad Hoc Networks (VANETs) adalah jaringan nirkabel ad hoc yang bersifat dinamis yang mengalami perubahan topologi secara berkala dan tidak memiliki infrastruktur tetap. VANETs memiliki beberapa algoritma routing, salah satunya adalah Ad Hoc On Demand Distance Vector Routing (AODV). AODV termasuk dalam algoritma routing reaktif, AODV merupakan algoritma routing untuk menentukan rute terbaik dalam proses pengiriman dan penerimaan paket data melalui node sumber menuju node tujuan. Terdapat dua aktifitas utama pada routing protocol AODV yakni pencarian rute dan perawatan rute, dimana pada pencarian rute akan melibatkan route request (RREQ) dan route reply (RREP) dalam pengiriman paket ke node tujuan, sedangkan untuk proses perarawatan rute melibatkan Hello Message. Topik yang akan dibahas pada tugas akhir ini lebih mengarah pada proses pencarian rute AODV, dalam penelitian ini dilakukan modifikasi dengan tujuan untuk menentukan rute terbaik berdasarkan total residu energi tertinggi pada node, energi pada node perlu diperhatikan karna dengan berkurangnya jumlah residu energi pada node dapat meningkatkan besarnya kemungkinan kegagalan rute (link failure) yang mengakibatkan penurunan kinerja routing protocol AODV, hal ini dilakukan melalui beberapa tahap yakni penerapan model energi, perhitungan residu energi, modifikasi routing protocol aodv dalam pencarian rute dan seleksi rute serta penerapan simulasi pada NS-2. Hasil uji yang didapat dari implementasi menggunakan skenario simulasi NS-2 menunjukkan hasil yang signifikan yakni diantaranya Packet Delivery Ratio yang mengalami kenaikan sebesar 8.30% untuk skenario grid, 14.45% untuk skenario real. Penurunan rata-rata Routing Overhead sebesar 21.78% untuk skenario grid, sedangkan untuk skenario real sebesar 39.19%. Penurunan rata-rata Average End-to-End Delay sebesar 58.88% untuk skenario grid, sedangkan untuk skenario real sebesar 58.78% untuk skenario real. Penurunan rata-rata Routing Overhead sebesar 21.78% untuk skenario grid, sedangkan untuk skenario real sebesar 39.19%. Dari hasil di atas, dapat diyakini bahwa modifikasi AODV ini dapat memengaruhi kinerja algoritma routing AODV pada lingkungan VANETs.
=================================================================================================================================
Vehicular Ad Hoc Networks (VANETs) is a dynamic ad hoc wireless network that experiences peroiodic topological changes and does not have a fixed infrastructure. VANETs has several routing algorithm, one of the routing algorithm in VANETs is Ad Hoc On Demand Distance Vector Routing (AODV), AODV is one of the routing algorithm that classify as reactive routing algorithm, AODV is routing algorithm that has main goal to determine the best route in the process of transmitting and delivery data packets through the source node to the destination node. There are two main activities in routing protocol AODV, they are route discovery and route maintenance, which is route discovery involving route request (RREQ) and route reply (RREP) for package delivery to destiny node, while in route maintenance involving Hello Message. The topic that will be discussed in this thesis is about the process of route discovery AODV, In this research modifications were made in order to determine the best route based on the highest total residual energy in node, the energy in node need to be concerned because the lack of energy in node may caused the increase of possibility in link failure which is also caused the decrease of routing protocol AODV performance, this is done in several stages, they are implementation of energy model, calculation of total residual energy, modifications of routing protocol AODV in route discovery and node selection, overall total residual energy in node and implementation of simulation in NS-2. The results of the implementation using NS-2 simulation shows compromising result such as the increasing of Packet Delivery Ratio to 8.30% for grid scenario, while in real scenario was 14.45%. The decreasing of Delivery Delay to 58.88% for grid scenario, while in real scenario was 58.78%. the decreasing of Routing Overhead to 21.78% for grid scenario, while in real scenario was 39.19%. From the results of the implementations it is believed that the modification of AODV is able to influence the performance of AODV routing algorithm in VANET.

Item Type:	Thesis (Other)
Additional Information:	RSIf 004.62 Uto m-1 2019
Uncontrolled Keywords:	VANETs, NS-2, AODV
Subjects:	T Technology > T Technology (General) > T57.62 Simulation
Divisions:	Faculty of Industrial Technology > Informatics Engineering > 55201-(S1) Undergraduate Thesis
Depositing User:	Dicky Kaisar Utomo
Date Deposited:	02 Jan 2024 06:35
Last Modified:	02 Jan 2024 06:35
URI:	http://repository.its.ac.id/id/eprint/65558

Actions (login required)

View Item