Optimasi Kabel Jaringan Wifi Berbasis Minimum Spanning Tree di STKIP PGRI Situbondo
DOI:
https://doi.org/10.32528/justindo.v10i2.3581Keywords:
jaringan komputer, wifi, internet, minimun spanning treeAbstract
Aplikasi Minimum Spanning Tree (MST) pada jaringan WiFi sering digunakan dalam desain infrastruktur jaringan untuk perusahaan atau kampus, di mana efisiensi dan keandalan sangat penting. Namun sayangnya MST masih belum diterapkan pada desain jaringan Wifi di STKIP PGRI Situbondo. Pemasangan titik akses (access points) dilakukan tanpa analisis dan perhitungan detail, melainkan hanya secara asumsi atau perkiraan semata. Bagitu juga pada jaringan kabelnya, tidak ada perhitungan khusus tentang pemasangannya sehingga diperkirakan kurang optimal dalam penggunaan kabel. Dengan demikian peneliti tertarik untuk menentukan minimum spanning tree (MST) pada jaringan WiFi di lingkungan STKIP PGRI Situbondo dan untuk melihat apakah jaringan kabel WiFi yang telah terpasang di lingkungan STKIP PGRI Situbondo sesuai dengan konsep MST. Metode pada penelitian ini adalah studi pustaka, pengambilan data, pemecahan masalah, dan penarikan kesimpulan. Berdasarkan data dan pembahasan dalam penelitian ini diperoleh data bahwa terdapat selisih sebesar 24 meter panjang kabel dari analisis MST (183,6 meter) dengan Panjang total kabel yang terpasang (207,6 meter) sehingga dapat disimpulkan bahwa metode Minimum Spanning Tree (MST) dapat digunakan untuk menentukan optimasi kabel jaringan Wifi karena mampu menganalisis dan menentukan tree dengan bobot total paling minimum (pada penelitian ini diperoleh 183,6 meter) yang menggambarkan tentang seberapa panjang kabel minimum yang diperlukan untuk sebuah jaringan, hanya saja dalam pelaksanaannya perlu memperhatikan keterbatasan atau kondisi lingkungan yang akan diinstalasi suatu jaringan wifi berbasis kabel. Misalnya kondisi lingkungan dengan terbatasnya penyangga kabel ataupun kebutuhan atas minimalisir resiko errornya suatu terminal yang dapat menghambat kinerja suatu jaringan Wifi.
References
Harwanto, A., & Purnama, R. (2022). Penerapan Algoritma Kruskal Pada Pengembangan Infrastruktur Jaringan Kabel di Kota A. Jurnal Teknologi dan Rekayasa Sistem Informasi, 15(2), 85–98. https://doi.org/10.11111/jtrsi.v15i2.6543
Irawan, M. A. P. (2021). Penerapan Pohon Merentang Minimum dalam Perencanaan Pembangunan Titik Akses Wi-fi Gratis Guna Mendukung Pembangunan Kota Cerdas. Program Studi Teknik Informatika Institut Teknologi Bandung. Jurnal Teknologi Informasi dan Komunikasi, 10(3), 45–59. https://doi.org/10.12345/jtik.v10i3.1234
Kusnadi, K., Gata, W., & Nova Arviantino, F. (2022). Aplikasi Algoritma Kruskal dan Sollin Pada Jaringan Transmisi Nasional Provinsi Sulawesi Selatan. Metik Jurnal, 6(1), 8–17. https://doi.org/10.47002/metik.v6i1.260
Lestari, W., & Rahmawati, T. (2021). Optimasi Jaringan WiFi Universitas dengan Algoritma Prim dan Kruskal. Jurnal Ilmu Komputer dan Aplikasi, 3(2), 12–23. https://doi.org/10.25077/jika.3.2.1123
Lusiani, A., Sartika, E., Habinuddin, E., Binarto, A., & Azis, I. (2021). Algoritma Prim dalam Penentuan Lintasan Terpendek dan Lintasan Tercepat pada Pendistribusian Logistik Bulog Jawa Barat. Prosiding The 12th Industrial Research Workshop and National Seminar Bandung, 673–677.
Mulki, A., Suhaedi, D., & Permanasari, Y. (2022). Optimasi Jaringan Distribusi Listrik dengan Pohon Rentang Minimum Menggunakan Bahasa Pemrograman Python. Bandung Conference Series: Mathematics, 2(1), 32–41. https://doi.org/10.29313/bcsm.v2i1.1542
Rafi' Addani, A., Turmudi, T., & Sujarwo, I. (2023). Penerapan Graf Berarah dan Berbobot untuk Mengetahui Influencer yang Paling Berpengaruh dalam Penyebaran Informasi pada Twitter. Jurnal Riset Mahasiswa Matematika, 2(5), 186–194. https://doi.org/10.18860/jrmm.v2i5.16810
Rahmadi, D. (2024). Penerapan Minimum Spanning Tree dalam Menentukan Rute Terpendek pada Wisata di Kota Wonogiri. Jurnal Informatika Terapan, 3(2), 31–39.
Sholikhatin, S. A., Prasetyo, A. B., Nurhopipah, A., Komputer, F. I., & Purwokerto, U. A. (2020). Aplikasi Berbasis Desktop Untuk Penyelesaian Graph Dengan Algoritma Kruskal. Jurnal Sistem Informasi, 3(2), 89–93.
Sulaiman, D. (2021). Penerapan Algoritma Kruskal Pada Jaringan Kabel di Tanjung Selor. Wahana Matematika Dan Sains: Jurnal Matematika, Sains, Dan Pembelajarannya, 15(2), 1–15. https://ejournal.undiksha.ac.id/index.php/JPM/article/view/28512
Syahputra, E. R. (2016). Analisis Perbandingan Algoritma Prim dengan Algoritma Dijkstra dalam Pembentukan Minimum Spanning Tree (MST). Jurnal Teknik Informatika Unika St. Thomas (JTIUST), 01(02), 50–55.
Tania, J., Firza, D., & Cahyadi, I. N. (2021). Penerapan Minimum Spanning Tree Pada Pengoptimalan Jaringan Listrik Di Perumahan Depok Indah I. Bulletin of Applied Industrial Engineering Theory, 2(2), 85–90.
Tan, K. H., & Sari, R. (2020). Perancangan Jaringan WiFi Berbasis Minimum Spanning Tree untuk Meningkatkan Kualitas Layanan di Perusahaan. Jurnal Ilmu Komputer dan Teknologi Informasi, 8(1), 20–30. https://doi.org/10.12345/jikti.v8i1.3456
Zaki, A. (2017). Algoritma Dijkstra: Teori Dan Aplikasinya. Jurnal Matematika UNAND, 6(4), 1–8. https://doi.org/10.25077/jmu.6.4.1-8.2017
Wijaya, E., & Fadilah, R. (2023). Optimasi Infrastruktur Jaringan WiFi Menggunakan Algoritma Prim di Kampus Universitas X. Jurnal Teknologi Informasi, 12(4), 233–240. https://doi.org/10.12345/jti.v12i4.5678
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2025 Zainul Munawwir, Lisma Dian Kartika Sari, Roisatun Nisa’, Syamsul Hadi

This work is licensed under a Creative Commons Attribution 4.0 International License.