Ahmad, Fahrizal Naufal (2020) IMPLEMENTASI K-MEANS CLUSTERING DAN MODIFIKASI ADHOC ON-DEMAND DISTANCE VECTOR ROUTING PROTOCOL PADA MOBILE ADHOC NETWORK UNTUK MENINGKATKAN PERFORMA PENGIRIMAN ANTAR NODE. Undergraduate thesis, Institut Teknologi Sepuluh Nopember.
Preview |
Text
05111640000135-Undergraduate_Thesis.pdf Download (1MB) | Preview |
Abstract
Adhoc On-Demand Distance Vector(AODV) merupakan salah satu routing protocol yang dapat diaplikasikan ke pada Mobile Adhoc Network (MANET). AODV sendiri memiliki dua fase, yaitu route discovery dan route maintenance. Route Discovery sendiri memiliki dua fase yaitu Route Request (RREQ) dan Route Reply (RREP)
Dalam AODV, route yang dipilih adalah route dengan jumlah hop terkecil tanpa memperhatikan faktor-faktor esensial lainnya yang dapat memengaruhi dalam pemilihan suatu route. Ada beberapa faktor lain yang bisa mempengaruhi pemilihan rute.
Pada Tugas Akhir ini, Penulis mengusulkan sebuah algoritma bernama Backup Routing untuk diimplementasikan di dalam AODV. Untuk lebih meningkatkan performa, Penulis juga mengusulkan sebuah metode clustering, yaitu K-Means Clustering. Dua metode tersebut akan menghitung seluruh rute yang tersedia lalu melakukan clustering sebelum mengirimkan sebuah paket.
Pada akhir pengujian, dua metode tersebut yang telah diimplementasikan akan disimulasikan. Setelah disimulasikan, terdapat data yang menunjukkan bahwa adanya peningkatan performa dari AODV yang telah dimodifikasi.
| Item Type: | Thesis (Undergraduate) |
|---|---|
| Uncontrolled Keywords: | MANET, AODV, Backup Routing, K-Means, Clustering |
| Subjects: | T Technology > TE Highway engineering. Roads and pavements > TE228.37 Vehicular ad hoc networks (Computer networks) |
| Divisions: | Faculty of Intelligent Electrical and Informatics Technology (ELECTICS) > Informatics Engineering > 55201-(S1) Undergraduate Thesis |
| Depositing User: | Fahrizal Naufal Ahmad |
| Date Deposited: | 11 Aug 2020 07:22 |
| Last Modified: | 16 May 2023 16:24 |
| URI: | http://repository.its.ac.id/id/eprint/77471 |
Actions (login required)
 |
View Item |