Pemutakhiran Algoritma Ant Colony Optimization (ACO) untuk Pemilihan Rute pada Routing Protocol Ad-Hoc On-Demand Distance Vector (AODV) di Lingkungan VANET

Mudha, Son Ardhynata Sukarno (2020) Pemutakhiran Algoritma Ant Colony Optimization (ACO) untuk Pemilihan Rute pada Routing Protocol Ad-Hoc On-Demand Distance Vector (AODV) di Lingkungan VANET. Undergraduate thesis, Institut Teknologi Sepuluh Nopember.

[img] Text
05111340000107-Undergraduate_Thesis.pdf - Accepted Version
Restricted to Repository staff only

Download (1MB) | Request a copy

Abstract

Vehicular Ad-hoc Networks (VANET) merupakan pengembangan dari Mobile Ad-hoc Networks (MANET) yang memiliki karakteristik node dengan mobilitas yang tinggi. Seleksi rute optimal menjadi isu menantang pada platform jaringan VANET yang memiliki mobilitas node lebih tinggi. Di sinilah peran routing protocol berpengaruh terhadap performa VANET. Salah satu contoh routing protocol yang digunakan pada jaringan VANET adalah Ad-hoc On-demand Distance Vector (AODV). Meskipun populer, AODV memiliki kelemahan dalam menjaga kestablilan komunikasi antar node. Kelemahan AODV ini dapat diatasi dengan melakukan modifikasi pada routing protocol ini. Pada Tugas Akhir ini akan diajukan modifikasi AODV pada mekanisme pencarian rute dengan menggunakan algoritma Ant Colony Optimization (ACO) yang dimutakhirkan untuk memilih node tetangga. Node tetangga diseleksi berdasarkan kekuatan sinyal yang diterima, energi residu pada node, kecepatan rata-rata node, dan jarak node relatif dengan node tujuan. Parameter-parameter tersebut digunakan untuk membangun sebuah fungsi heuristik dalam penghitungan nilai pheromone sebuah rute. Rute yang memiliki nilai pheromone yang tinggi mengindikasikan rute yang stabil dan optimal yang akan digunakan untuk packet forwarding. Penggunaan algoritma Ant Colony Optimization terhadap performa routing protocol AODV menunjukkan adanya perubahan yang cukup signifikan pada skenario real dengan rata-rata kenaikan PDR sebesar 4,38%, penurunan End-to-End Delay sebesar 17,79%, rata-rata penurunan Routing Overhead sebesar 28,77%, rata-rata penurunan Forwarded Route Request sebesar 28,4% dan rata-rata kenaikan Throughput sebesar 3,64%. ================================================================================================================== Vehicular Ad-hoc Networks (VANET) is the development of Mobile Ad-hoc Networks (MANET) which have a characteristic of high mobility nodes. Optimal route selection is a challenging issue on the VANET network platform which has higher mobility nodes. This is where the routing protocol plays a role in VANET performance. One example of the routing protocol used on VANET networks is Ad-hoc On-demand Distance Vector (AODV). Although well-known, AODV has a weakness in maintaining the stability of communication between nodes. This weakness can be overcome by modifying its routing protocol. This final project will propose the AODV modification on the route discovery using the enhanced Ant Colony Optimization (ACO) algorithm to select the neighboring nodes. The neighboring nodes are selected based on the received signal, the residual energy at the node, the average speed of the node, and the distance of the node relative to the destination node. These parameters are used to construct a heuristic function in calculating the pheromone value of a route. Routes that have high pheromone values determine the stable and optimal routes to be used for packet forwarding. The use of Ant Colony Optimization algorithm to the AODV performance routing protocol shows that there is a significant change in the real scenario with an average increase in PDR of 4.38%, a decrease in End-to-End Delay of 17.79%, an average decrease in Routing Overhead amounted to 28.77%, the average decrease in Canal Route Request was 28.4% and the average increase in Throughput was 3.64%.

Item Type: Thesis (Undergraduate)
Uncontrolled Keywords: VANETs, AODV, ACO, NS-2, Intermediate Node, Pheromone, Node Tetangga
Subjects: T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK5103.2 Wireless communication systems. Two way wireless communication
T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK5105.546 Computer algorithms
T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK5105.585 TCP/IP (Computer network protocol)
Divisions: Faculty of Intelligent Electrical and Informatics Technology (ELECTICS) > Informatics Engineering > 55201-(S1) Undergraduate Thesis
Depositing User: Son Ardhynata Sukarno Mudha
Date Deposited: 18 Sep 2020 01:53
Last Modified: 18 Sep 2020 01:53
URI: https://repository.its.ac.id/id/eprint/81977

Actions (login required)

View Item View Item