View/Open

Author
RIFQI, DIO RIVA`I

Advisor
Muhammad Rizky Hikmatullah, S.T., M.T.,
Novalia Pertiwi, S.Pd., M.T.,

Koleksi
Teknik Telekomunikasi

Publisher

Institut Teknologi Sumatera (ITERA) terus berkembang pesat, sehingga membutuhkan jaringan internet yang cepat dan efisien. Kabel fiber optic menjadi pilihan utama karena keunggulannya dalam kecepatan dan kestabilan, meskipun biaya pemasangannya cukup tinggi. Penelitian ini menerapkan Minimum spanning tree (MST) menggunakan Algoritma Kruksal untuk mengoptimalkan jalur pemasangan kabel fiber optic di ITERA. Sebelum dioptimalkan, jaringan terdiri dari 88 simpul (verteks) dan 86 sisi (edge) dengan total panjang kabel 19.178 meter. Setelah implementasi, jumlah simpul menjadi 85, dan panjang kabel berkurang menjadi 17.083 meter, menghasilkan penghematan 2.095 meter. Algoritma Kruksal bekerja dengan memilih sisi berbobot minimum tanpa membentuk sirkuit, sehingga menghasilkan rute jaringan yang efisien dan hemat biaya. Hasil penelitian menunjukkan bahwa algoritma ini mampu menyederhanakan struktur jaringan tanpa mengurangi konektivitas antar gedung. Penelitian ini diharapkan menjadi acuan dalam perencanaan infrastruktur jaringan fiber optic yang lebih optimal di lingkungan kampus maupun kawasan lainnya.

URI
https://repo.itera.ac.id/depan/submission/SB2507220045

Keyword
Algoritma Kruksal, Minimum spanning tree, Fiber op