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
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
Salatiga
Agustus 2013
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
Salatiga
Agustus 2013
ii
iii
iv
v
vi
vii
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.
viii
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
Salatiga
Agustus 2013
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
Salatiga
Agustus 2013
ii
iii
iv
v
vi
vii
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.
viii