RANCANGAN JARINGAN ACCESS POINT MENGGUNAKAN ALGORITMA KRUSKAL
DOI:
https://doi.org/10.30587/indexia.v7i1.9362Keywords:
Teori Graf, Algoritma Kruskal, Access Point, Minimum Spanning TreeAbstract
Penempatan access point yang optimal dan efisien menjadi aspek penting pada sebuah instansi. Merancang jaringan dengan baik dapat meningkatkan produktivitas. Permasalahan yang terjadi pada jurnal ini yaitu penempatan access point yang kurang optimal mengakibatkan jaringan yang sulit dijangkau oleh beberapa orang di Universitas Katolik Darma Cendika. Tujuan dari penelitian ini yaitu untuk membuat rancangan jaringan yang lebih optimal agar akses jaringan pada ruangan-ruangan di Universitas Katolik Darma Cendika dapat lebih mudah untuk dijangkau. Menggunakan metode minimum spanning tree dan algoritma Kruskal dapat mengatasi permasalahan penempatan access point yang kurang optimal. Metode Minimum Spanning Tree merupakan metode untuk menemukan Kumpulan sisi graf yang menghubungkan semua simpul dalam graf tanpa membentuk siklus. Sedangkan algoritma Kruskal merupakan algoritma yang digunakan untuk menemukan jalur terpendek antara dua simpul dalam graf. Solusi yang diberikan ini adalah salah satu implementasi graf pada aspek kehidupan. Hasil dari penelitian ini yaitu rancangan access point yang lebih optimal di Universitas Katolik Darma Cendika.
References
[1] H. Hendra and Y. F. Riti, “Perbandingan Algoritma Dijkstra Dan Floyd-Warshall Dalam Menentukan Rute Terpendek Stasiun Gubeng Menuju Wisata Surabaya,” JIKA J. Inform., vol. 6, no. 3, p. 297, Oct. 2022, doi: 10.31000/jika.v6i3.6528.
[2] Q. A. A. Ruhimat, S. Slamin, and A. Malinda, “Efektivitas Algoritma Kruskal dalam Mengoptimalkan Jalur Terpendek pada Jaringan Intranet,” JSN J. Sains Nat., vol. 2, no. 3, Art. no. 3, Jun. 2024, doi: 10.35746/jsn.v2i3.546.
[3] I. Puteri, M. Syafwan, and A. I. Baqi, “Penerapan Algoritma Prim Untuk Menentukan Lintasan Terpendek Jaringan Kabel Internet Di Universitas Andalas,” J. Mat. UNAND, vol. 10, no. 4, p. 476, Oct. 2021, doi: 10.25077/jmu.10.4.476-488.2021.
[4] D. Rahmadi, N. P. Maharani, M. R. Syifa, S. A. Sama, and G. F. Ardiansyah, “Optimasi Pemasangan Kabel Internet Antar Daerah Kabupaten Sleman Menggunakan Minimum Spanning Tree,” J. Math. Theory Appl., vol. 2, no. 2, Art. no. 2, Apr. 2024, doi: 10.32938/j-math22202424.
[5] H. Zidan, Z. J. Arnecia, L. Oktaviani, G. Anisa, and B. R. Arsad, “Implementasi Failover Router MikroTik Untuk Meningkatkan Ketersediaan Jaringan Pada Fakultas Teknik Universitas Pancasila,” J. Inform. Adv. Comput. JIAC, vol. 5, no. 1, Art. no. 1, May 2024.
[6] D. Suhika, T. Muliawati, and H. Ruwandar, “Optimalisasi Rencana Pemasangan Kabel Fiber Optic Di Itera Dengan Algoritma Prim,” AKSIOMA J. Program Studi Pendidik. Mat., vol. 9, no. 1, p. 86, Mar. 2020, doi: 10.24127/ajpm.v9i1.2597.
[7] F. Annisa and F. Muliani, “Penerapan Algoritma Kruskal Dalam Sisrem Jaringan Listrik Di Kecamatan Langsa Baro,” J. GAMMA-PI, vol. 2, no. 02, pp. 5–9, Oct. 2020.
[8] F. Mahardika, “Penerapan Teori Graf Pada Jaringan Komputer Dengan Algoritma Kruskal,” J. Inform. J. Pengemb. IT, vol. 4, no. 1, pp. 48–53, Jan. 2019, doi: 10.30591/jpit.v4i1.1032.
[9] F. S. Mukti et al., “Integrating Cost-231 Multiwall Propagation and Adaptive Data Rate Method for Access Point Placement Recommendation,” Int. J. Adv. Comput. Sci. Appl., vol. 12, no. 4, 2021, doi: 10.14569/IJACSA.2021.0120494.
[10] B.-H. Kim and H. Kim, “PMU Optimal Placement Algorithm Using Topological Observability Analysis,” J. Electr. Eng. Technol., vol. 16, no. 6, pp. 2909–2916, Nov. 2021, doi: 10.1007/s42835-021-00822-5.
[11] F. Tan, Q. Deng, and Q. Liu, “Energy-efficient access point clustering and power allocation in cell-free massive MIMO networks: a hierarchical deep reinforcement learning approach,” EURASIP J. Adv. Signal Process., vol. 2024, no. 1, p. 18, Jan. 2024, doi: 10.1186/s13634-024-01111-9.
[12] W. Jlassi, R. Haddad, R. Bouallegue, and R. Shubair, “A Combination of Kruskal and K-means Algorithms for Network Lifetime Extension in Wireless Sensor Networks,” in 2021 International Wireless Communications and Mobile Computing (IWCMC), Harbin City, China: IEEE, Jun. 2021, pp. 658–663. doi: 10.1109/IWCMC51323.2021.9498594.
[13] G. R. Gopal, B. D. Rao, and G. P. Villardi, “Access Point Placement for Hybrid UAV-Terrestrial Small-Cell Networks,” IEEE Open J. Commun. Soc., vol. 2, pp. 1826–1841, 2021, doi: 10.1109/OJCOMS.2021.3100060.
[14] N. M. A. Ulandari, A. Amrullah, J. Junaidi, and S. Subarinah, “Implementasi Algoritma Kruskal Dalam Menentukan Rute Terdekat Pada Tempat Pariwisata di Daerah Lombok Tengah,” Griya J. Math. Educ. Appl., vol. 1, no. 4, pp. 578–589, Dec. 2021, doi: 10.29303/griya.v1i4.117.
[15] Y. M. Situmorang and A. Mansyur, “Pengoptimalan Jaringan Pipa Primer PDAM Tirtanadi Cabang Tuasan Dengan Menggunakan Algoritma Kruskal,” J. Ris. RUMPUN Mat. DAN ILMU Pengetah. ALAM, vol. 2, no. 2, pp. 221–237, Oct. 2023, doi: 10.55606/jurrimipa.v2i2.1613.
[16] K. Rusek, J. Suarez-Varela, P. Almasan, P. Barlet-Ros, and A. Cabellos-Aparicio, “RouteNet: Leveraging Graph Neural Networks for Network Modeling and Optimization in SDN,” IEEE J. Sel. Areas Commun., vol. 38, no. 10, pp. 2260–2270, Oct. 2020, doi: 10.1109/JSAC.2020.3000405.
[17] Z.-H. Fu, S.-B. Chen, Y.-F. Ming, Y.-Q. Chen, and X.-J. Lai, “Dynamically Reconstructing Minimum Spanning Trees After Swapping Pairwise Vertices,” IEEE Access, vol. 7, pp. 16351–16363, 2019, doi: 10.1109/ACCESS.2019.2894829.
[18] L. Cui, Z. Hao, Y. Jiao, H. Fei, and X. Yun, “VulDetector: Detecting Vulnerabilities Using Weighted Feature Graph Comparison,” IEEE Trans. Inf. Forensics Secur., vol. 16, pp. 2004–2017, 2021, doi: 10.1109/TIFS.2020.3047756.
[19] E. Cakir and Z. Ulukan, “An Intuitionistic Fuzzy MCDM Approach Adapted to Minimum Spanning Tree Algorithm for Spreading Content on Social Media,” in 2021 IEEE 11th Annual Computing and Communication Workshop and Conference (CCWC), NV, USA: IEEE, Jan. 2021, pp. 0174–0179. doi: 10.1109/CCWC51732.2021.9375942.
[20] K. Farkas, Á. Huszák, and G. Gódor, “Optimization of Wi-Fi Access Point Placement for Indoor Localization,” vol. 1, no. 1, 2013.
[2] Q. A. A. Ruhimat, S. Slamin, and A. Malinda, “Efektivitas Algoritma Kruskal dalam Mengoptimalkan Jalur Terpendek pada Jaringan Intranet,” JSN J. Sains Nat., vol. 2, no. 3, Art. no. 3, Jun. 2024, doi: 10.35746/jsn.v2i3.546.
[3] I. Puteri, M. Syafwan, and A. I. Baqi, “Penerapan Algoritma Prim Untuk Menentukan Lintasan Terpendek Jaringan Kabel Internet Di Universitas Andalas,” J. Mat. UNAND, vol. 10, no. 4, p. 476, Oct. 2021, doi: 10.25077/jmu.10.4.476-488.2021.
[4] D. Rahmadi, N. P. Maharani, M. R. Syifa, S. A. Sama, and G. F. Ardiansyah, “Optimasi Pemasangan Kabel Internet Antar Daerah Kabupaten Sleman Menggunakan Minimum Spanning Tree,” J. Math. Theory Appl., vol. 2, no. 2, Art. no. 2, Apr. 2024, doi: 10.32938/j-math22202424.
[5] H. Zidan, Z. J. Arnecia, L. Oktaviani, G. Anisa, and B. R. Arsad, “Implementasi Failover Router MikroTik Untuk Meningkatkan Ketersediaan Jaringan Pada Fakultas Teknik Universitas Pancasila,” J. Inform. Adv. Comput. JIAC, vol. 5, no. 1, Art. no. 1, May 2024.
[6] D. Suhika, T. Muliawati, and H. Ruwandar, “Optimalisasi Rencana Pemasangan Kabel Fiber Optic Di Itera Dengan Algoritma Prim,” AKSIOMA J. Program Studi Pendidik. Mat., vol. 9, no. 1, p. 86, Mar. 2020, doi: 10.24127/ajpm.v9i1.2597.
[7] F. Annisa and F. Muliani, “Penerapan Algoritma Kruskal Dalam Sisrem Jaringan Listrik Di Kecamatan Langsa Baro,” J. GAMMA-PI, vol. 2, no. 02, pp. 5–9, Oct. 2020.
[8] F. Mahardika, “Penerapan Teori Graf Pada Jaringan Komputer Dengan Algoritma Kruskal,” J. Inform. J. Pengemb. IT, vol. 4, no. 1, pp. 48–53, Jan. 2019, doi: 10.30591/jpit.v4i1.1032.
[9] F. S. Mukti et al., “Integrating Cost-231 Multiwall Propagation and Adaptive Data Rate Method for Access Point Placement Recommendation,” Int. J. Adv. Comput. Sci. Appl., vol. 12, no. 4, 2021, doi: 10.14569/IJACSA.2021.0120494.
[10] B.-H. Kim and H. Kim, “PMU Optimal Placement Algorithm Using Topological Observability Analysis,” J. Electr. Eng. Technol., vol. 16, no. 6, pp. 2909–2916, Nov. 2021, doi: 10.1007/s42835-021-00822-5.
[11] F. Tan, Q. Deng, and Q. Liu, “Energy-efficient access point clustering and power allocation in cell-free massive MIMO networks: a hierarchical deep reinforcement learning approach,” EURASIP J. Adv. Signal Process., vol. 2024, no. 1, p. 18, Jan. 2024, doi: 10.1186/s13634-024-01111-9.
[12] W. Jlassi, R. Haddad, R. Bouallegue, and R. Shubair, “A Combination of Kruskal and K-means Algorithms for Network Lifetime Extension in Wireless Sensor Networks,” in 2021 International Wireless Communications and Mobile Computing (IWCMC), Harbin City, China: IEEE, Jun. 2021, pp. 658–663. doi: 10.1109/IWCMC51323.2021.9498594.
[13] G. R. Gopal, B. D. Rao, and G. P. Villardi, “Access Point Placement for Hybrid UAV-Terrestrial Small-Cell Networks,” IEEE Open J. Commun. Soc., vol. 2, pp. 1826–1841, 2021, doi: 10.1109/OJCOMS.2021.3100060.
[14] N. M. A. Ulandari, A. Amrullah, J. Junaidi, and S. Subarinah, “Implementasi Algoritma Kruskal Dalam Menentukan Rute Terdekat Pada Tempat Pariwisata di Daerah Lombok Tengah,” Griya J. Math. Educ. Appl., vol. 1, no. 4, pp. 578–589, Dec. 2021, doi: 10.29303/griya.v1i4.117.
[15] Y. M. Situmorang and A. Mansyur, “Pengoptimalan Jaringan Pipa Primer PDAM Tirtanadi Cabang Tuasan Dengan Menggunakan Algoritma Kruskal,” J. Ris. RUMPUN Mat. DAN ILMU Pengetah. ALAM, vol. 2, no. 2, pp. 221–237, Oct. 2023, doi: 10.55606/jurrimipa.v2i2.1613.
[16] K. Rusek, J. Suarez-Varela, P. Almasan, P. Barlet-Ros, and A. Cabellos-Aparicio, “RouteNet: Leveraging Graph Neural Networks for Network Modeling and Optimization in SDN,” IEEE J. Sel. Areas Commun., vol. 38, no. 10, pp. 2260–2270, Oct. 2020, doi: 10.1109/JSAC.2020.3000405.
[17] Z.-H. Fu, S.-B. Chen, Y.-F. Ming, Y.-Q. Chen, and X.-J. Lai, “Dynamically Reconstructing Minimum Spanning Trees After Swapping Pairwise Vertices,” IEEE Access, vol. 7, pp. 16351–16363, 2019, doi: 10.1109/ACCESS.2019.2894829.
[18] L. Cui, Z. Hao, Y. Jiao, H. Fei, and X. Yun, “VulDetector: Detecting Vulnerabilities Using Weighted Feature Graph Comparison,” IEEE Trans. Inf. Forensics Secur., vol. 16, pp. 2004–2017, 2021, doi: 10.1109/TIFS.2020.3047756.
[19] E. Cakir and Z. Ulukan, “An Intuitionistic Fuzzy MCDM Approach Adapted to Minimum Spanning Tree Algorithm for Spreading Content on Social Media,” in 2021 IEEE 11th Annual Computing and Communication Workshop and Conference (CCWC), NV, USA: IEEE, Jan. 2021, pp. 0174–0179. doi: 10.1109/CCWC51732.2021.9375942.
[20] K. Farkas, Á. Huszák, and G. Gódor, “Optimization of Wi-Fi Access Point Placement for Indoor Localization,” vol. 1, no. 1, 2013.
Downloads
Published
2025-05-04
How to Cite
Putra, Y. E., & Riti, Y. F. (2025). RANCANGAN JARINGAN ACCESS POINT MENGGUNAKAN ALGORITMA KRUSKAL. Indexia, 7(1), 25–33. https://doi.org/10.30587/indexia.v7i1.9362
Template INDEXIA
