2021 : Analisa K-Means Clustering dalam Adhoc On-Demand Distance Vector dengan Ant Colony Optimization pada Lingkungan Mobile Adhoc Network

Wahyu Suadi S.Kom, M.Kom

Year

2021

Published in

-

External link

Type

RESEARCH

Keywords

-


Abstract

Adhoc On-Demand Distance Vector(AODV) adalah salah satu proses routing yang dapat diimplementasikan pada mobile adhoc network(MANET). AODV memiliki dua fase, yaitu route discovery dan route maintenance. Dimana route discovery akan dimulai ketika suatu node akan mengirimkan suatu paket, fase ini terdiri dari proses pengiriman Route Request(RREQ) dan Route Reply(RREP). Route maintenance digunakan untuk melakukan pemeliharaan route dengan mengetahui adanya masalah didalam suatu route, didalam fase ini terdapat proses pengiriman Route Error(RERR). Pada AODV, route yang dipilih adalah route dengan jumlah hop terkecil tanpa memperhatikan faktor-faktor esensial lainnya yang mungkin bisa sangat mempengaruhi dalam pemilihan suatu route. Ada beberapa faktor lain yang bisa mempengaruhi pemilihan route selain jumlah hop antara lain seperti posisi, energi, kepadatan, dan kekuatan sinyal. Penggunaan faktor- faktor tambahan tersebut akan meningkatkan akurasi didalam pemilihan route. Penelitian ini mengusulkan suatu algoritma routing, KMeans-AODV ACO. Algoritma ini akan membagi node-node kedalam beberapa cluster dan kemudian akan dilakukan pemilihan cluster head, dimana route discovery dilakukan hanya oleh node yang bertindak sebagai cluster head. Didalam proses route discovery juga akan dilakukan perhitungan faktor- faktor lain yaitu Received Signal Strength Metric(RSSM), Congestion Metric(CM), Residual Energy Metric(REM), dan Hop-Count Metric(HCM) yang akan menjadi pertimbangan didalam pemilihan route.