Simulasi
Routing
Untuk Pencarian Jalur Terpendek
Pada Trafik Jaringan Seluler
Menggunakan Algoritma Dijkstra
Artikel Ilmiah
Peneliti :
Rindyati Pratiwi Setyawati (672010116) Dian Widiyanto Chandra, S.Kom., M.Cs.
Program Studi Teknik Informatika Fakultas Teknologi Informasi Universitas Kristen Satya Wacana
ii
Simulasi
Routing
Untuk Pencarian Jalur Terpendek
Pada Trafik Jaringan Seluler
Menggunakan Algoritma Dijkstra
Artikel Ilmiah
Diajukan kepada Fakultas Teknologi Informasi
untuk memperoleh Gelar Sarjana Komputer
Peneliti :
Rindyati Pratiwi Setyawati (672010116) Dian Widiyanto Chandra, S.Kom., M.Cs.
Program Studi Teknik Informatika Fakultas Teknologi Informasi Universitas Kristen Satya Wacana
viii
Simulasi
Routing
Untuk Pencarian Jalur Terpendek
Pada Trafik Jaringan Seluler
Menggunakan Algoritma Dijkstra
1)
Rindyati Pratiwi Setyawati 2)Dian Widiyanto Chandra
Fakultas Teknologi Informasi Universitas Kristen Satya Wacana Jl. Diponegoro 52-60, Salatiga 50711, Indonesia
Email:1) rindy.pratiwi08@gmail.com,2)dian.chandra@staff.uksw.edu
Abstract
The growth of mobile phone users continues to increase, which leads to the mobile network architecture and routing systematics are required to provide the best Performance. Common problems related to the increase in mobile phone users is increasing the number of traffic load that can cause congestion in the network. Dijkstra's algorithm is a graph search algorithm is used to solve the shortest path problem on a trajectory. In this study designed a simulation to find the shortest path to the cellular network using Dijkstra's algorithm with the cost of using two parameters, namely the distance between the BTS and the CSSR (Call Setup Success Rate). The test results showed that the developed applications can provide information on the shortest path cellular network using distance parameters and CSSR.
Keywords: Shortest Path, Dijkstra Algorithm
Abstrak
Pertumbuhan pengguna telepon seluler terus meningkat sehingga berdampak pada arsitektur jaringan seluler serta sistematika routing yang dituntut untuk memberikan peforma terbaik. Permasalahan yang sering terjadi terkait peningkatan pengguna telepon seluler adalah peningkatan jumlah beban trafik sehingga dapat menyebabkan kemacetan dalam jaringan. Algoritma Dijkstra merupakan algoritma pencarian graf yang digunakan untuk menyelesaikan masalah lintasan terpendek pada sebuah lintasan. Pada penelitian ini dirancang sebuah simulasi untuk mencari jalur terpendek pada jaringan seluler menggunakan algoritma Dijkstra dengan cost menggunakan 2 parameter yaitu jarak antar BTS dan CSSR (Call Setup Success Rate). Hasil pengujian menunjukkan bahwa aplikasi yang dikembangkan dapat memberikan informasi jalur terpendek pada jaringan seluler menggunakan parameter jarak dan CSSR.
Kata Kunci:Jalur Terpendek, Algoritma Dijkstra
_________________________________________________________________________________________________________ 1)
Mahasiswa Program Studi Teknik Informatika, Fakultas Teknologi Informasi, Universitas Kristen Satya Wacana
2)