Analisis Metode Fuzzy Tsukamoto dan Floyd-Warshall untuk Pencarian Rute Terbaik pada Wireless Sensor Network berbasis Matlab

Abstrak

Penelitian ini membahas tentang pencarian rute terbaik dengan algoritma Fuzzy Tsukamoto dalam jaringan Wireless Sensor network (WSN). Algoritma Fuzzy Tsukamoto adalah salah satu algoritma yang menganalisa input, mengevaluasi sejumlah jalur yang mungkin dilewati dan menghasilkan solusi. Penelitian ini dimaksudkan untuk mengetahui hasil visualisasi data dalam matlab, rute terbaik yang dapat dihasilkan, dan waktu yang digunakan oleh algoritma Fuzzy Tsukamoto ini. Penelitian ini dilakukan dengan beberapa tahap meliputi penyusunan fuzzy, fuzzifikasi, inferensi, defuzzifikasi, dan dilanjutkan dengan algoritma Floyd-warshall untuk menentukan jarak paling efisien dari node yang sudah di plot secara random pada WSN. Algoritma Floyd-Warshall ini bekerja dengan mengandalkan bobot yang dikeluarkan oleh Fuzzy Tsukamoto. Dari penelitian ini didapatkan data hasil percobaan dengan node 10 sampai 1000 terhadap jarak, waktu, dan parameter QOS berupa throughput, packetloss, energy, delay. Berdasarkan parameter tersebut didapatkan koherensi antara jumlah node dengan waktu yang digunakan dimana semakin banyak node maka waktu yang digunakan dalam sistem komputasi algoritma maka akan semakin lama. Hal ini berkebalikan dengan hubungan node dengan parameter lain yakni jarak dan QOS, dimana penambahan jumlah node tidak mempengaruhi hasil dari parameter tersebut dikarenakan plot node pada WSN dilakukan secara random dan pengambilan rute terbaik didasarkan pada bobot terkecil dari algoritma Fuzzy Tsukamoto. Berdasarkan hasil penelitian dapat disimpulkan bahwa algoritma Fuzzy Tsukamoto dapat dengan baik dalam menentukan rute terbaik dari node yang telah diplot-kan secara acak.