IMPLEMENTASI ALGORITMA DIJKSTRA UNTUK MENENTUKAN JALUR TERCEPAT SINYAL WIFI PADA PEMILIHAN RUTE SINYAL WIFI DARI MASJID KE LABORATORIUM
DOI:
https://doi.org/10.62281/dpedb381Keywords:
Algoritma Dijkstra, Optimasi WiFi, Jalur Terpendek, Waktu Tempuh Sinyal, Jaringan KampusAbstract
Penelitian ini mengimplementasikan algoritma Dijkstra untuk menentukan jalur sinyal tercepat dalam jaringan WiFi kampus, dengan tujuan untuk mengoptimalkan waktu tempuh sinyal antara titik-titik yang terhubung di dalam kampus. Model yang digunakan terdiri dari 20 titik yang saling terhubung, masing-masing memiliki bobot yang mewakili waktu tempuh sinyal dalam milidetik (ms). Algoritma Dijkstra diterapkan untuk menghitung jalur terpendek dari masjid (Titik A) ke laboratorium (Titik T), dengan meminimalkan total waktu tempuh sinyal. Hasil penelitian menunjukkan bahwa jalur optimal yang diperoleh adalah A → C → H → N → T dengan total waktu tempuh sebesar 50 ms. Temuan ini menunjukkan efektivitas algoritma Dijkstra dalam mengidentifikasi jalur terpendek dan potensinya untuk meningkatkan performa jaringan WiFi, terutama di lingkungan kampus yang padat. Penelitian ini juga menyarankan pengembangan lebih lanjut untuk menerapkan algoritma ini pada jaringan yang lebih besar dan dinamis, dengan mempertimbangkan variasi sinyal secara real-time, serta integrasi dengan teknologi terkini seperti pembelajaran mesin untuk meningkatkan akurasi dan adaptabilitas algoritma.
Downloads
References
Cantona, A., Fauziah, F., & Winarsih, W. (2020). Implementasi Algoritma Dijkstra Pada Pencarian Rute Terpendek ke Museum di Jakarta. Jurnal Teknologi Dan Manajemen Informatika, 6(1), 27–34. https://doi.org/10.26905/jtmi.v6i1.3837
Gustin, D. R. and L. (2020). Analysis of Dijkstra’s Algorithm and A∗ Algorithm in Shortest Path Problem. J. Phys. Conf. Ser, 1566(1). https://doi.org/10.1088/1742-6596/1566/1/012061.
I. P. Sari, M. F. Fahroza, M. I. Mufit, and I. F. Q. (2021). Implementation of Dijkstra’s Algorithm to Determine the Shortest Route in a City. J. Comput. Sci. Inf. Technol. Telecommun. Eng, 2(1), 134–138. https://doi.org/10.30596/jcositte.v2i1.6503
Makariye, N. (2017). Towards shortest path computation using Dijkstra algorithm. International Conference on IoT and Application (ICIOT), 1–3. https://doi.org/10.1109/ICIOTA.2017.8073641.
Napianto, R. D. G. and R. (2019). Implementation of Dijkstra ’ S Algorithm in Determining the Shortest Path ( Case Study : Specialist Doctor Search in Bandar Lampung ). Int. J. Inf. Syst. Comput. Sci, 3(3), 98–106.
P. Sembiring, A. S. Harahap, and K. S. Z. (2018). Implementation of Dijkstra’s algorithm to find an effective route to avoid traffic jam on a busy hour. J. Phys. Conf. Ser, 1116(2), 4–8. https://doi.org/10.1088/1742-6596/1116/2/022042.
Rosyida, V. N. C. S. and I. (2022). mplementations of Dijkstra Algorithm for Searching the Shortest Route of Ojek Online and a Fuzzy Inference System for Setting the Fare Based on Distance and Difficulty of Terrain (Case Study: in Semarang City, Indonesia. Proc. Int. Conf. Math. Geom. Stat. Comput. (IC- MaGeStiC 2021), 96, 76–84. https://doi.org/10.2991/acsr.k.220202.016
Tasya, A. putri. (2025). Penerapan Algoritma Dijkstra Untuk Menentukan Rute Terpendek Dari Rs.Bina Kasih Menuju Rs.Adam Malik. MATHunesa: Jurnal Ilmiah Matematika, 13(1), 157–167. https://doi.org/10.26740/mathunesa.v13n1.p157-167
Wiladi, M., Wasono, & Asmaidi. (2023). Penerapan Algoritma Dijkstra dan Algoritma Greedy pada Optimasi Jalur Evakuasi Banjir. Basis: Jurnal Ilmiah Matematika, 2(1), 25–38. http://jurnal.fmipa.unmul.ac.id/index.php/Basis
Wulandari, I. A., & Sukmasetyan, P. (2022). Implementasi Algoritma Dijkstra untuk Menentukan Rute Terpendek Menuju Pelayanan Kesehatan. Urnal Ilmiah Sistem Informasi, 1(1), 30–36.
Downloads
Published
Issue
Section
License
Copyright (c) 2025 Muhammad Irham Setiadi, Setti Manullang, Fikri Fachreza, Muhammad Ali Anhar (Author)
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
