Institutional Repository | Satya Wacana Christian University: Simulasi Routing untuk Pencarian Jalur Terpendek pada Trafik Jaringan Seluler Menggunakan Algoritma Dijkstra
Simulasi Routing Untuk Pencarian Jalur Terpendek
Pada Trafik Jaringan Seluler
Menggunakan Algoritma Dijkstra
1)
Rindyati Pratiwi Setyawati
Email: 1)
2)
Dian Widiyanto Chandra
Fakultas Teknologi Informasi
Universitas Kristen Satya Wacana
Jl. Diponegoro 52-60, Salatiga 50711, Indonesia
[email protected], 2) [email protected]
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)
Staf Pengajar Fakultas Teknologi Informasi, Universitas Kristen Satya Wacana.
Pada Trafik Jaringan Seluler
Menggunakan Algoritma Dijkstra
1)
Rindyati Pratiwi Setyawati
Email: 1)
2)
Dian Widiyanto Chandra
Fakultas Teknologi Informasi
Universitas Kristen Satya Wacana
Jl. Diponegoro 52-60, Salatiga 50711, Indonesia
[email protected], 2) [email protected]
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)
Staf Pengajar Fakultas Teknologi Informasi, Universitas Kristen Satya Wacana.