Optimasi Kabel Jaringan Wifi Berbasis Minimum Spanning Tree di STKIP PGRI Situbondo

Abstract

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

Issue

Vol. 10 No. 2 (2025): JUSTINDO

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.