BAB I PENDAHULUAN
1.1 Latar Belakang
Dengan kemajuan penyampaian informasi sekarang ini, kebutuhan akan layanan komunikasi yang handal semakin meningkat. Pengguna layanan
telekomunikasi menginginkan suatu sistem layanan komunikasi yang fleksibel dimana pengguna komunikasi tidak lagi terbatas oleh ruang gerak. Oleh karena itu
digunakan sistem komunikasi seluler yang merupakan solusi untuk kebutuhan layanan hubungan telekomunikasi.
Sistem komunikasi seluler menjadi sangat penting pada masa sekarang. Namun dalam sistem komunikasi seluler terdapat keterbatasan kanal. Banyak hal
telah dikembangkan untuk mengatasi keterbatasan kanal tersebut salah satunya ialah dengan adanya alokasi kanal yang tepat.
Ada beberapa algoritma yang digunakan untuk alokasi kanal. Penulis tertarik untuk menganalisis optimasi pengalokasian kanal menggunakan algoritma
tabu search. Algoritma tabu search merupakan algoritma yang digunakan untuk mencegah terjadinya perulangan dan ditemukannya solusi yang sama pada suatu
iterasi yang akan digunakan pada iterasi selanjutnya. Dari analisa unjuk kerja pengalokasian kanal tersebut diharapkan dapat mengoptimasi jumlah minimun
kanal yang digunakan dan mengurangi interferensi sehingga memeperkecil jumlah panggilan yang ditolak.
Universitas Sumatera Utara
1.2 Rumusan Masalah
Dari latar belakang di atas, maka dapat dirumuskan beberapa permasalahan,
yaitu :
1. Apa yang dimaksud dengan alokasi kanal dinamik.
2. Apa yang dimaksud dengan algoritma tabu search.
3. Bagaimana mengatasi Channel Assignment Problem CAP pada sistem
komunikasi selular. 4.
Bagaimana penggunaan algoritma tabu search untuk optimasi
pengalokasian kanal pada sistem komunikasi selular. 5.
Apa saja kinerja hasil pengalokasian kanal dengan algoritma tabu search.
1.3 Tujuan Penulisan
Adapun tujuan Tugas Akhir ini adalah untuk menganalisis optimasi pengalokasian kanal pada sistem komunikasi seluler dengan algoritma tabu
search pada pengalokasian kanal dinamik.
1.4 Batasan Masalah
Untuk memudahkan pembahasan dalam penulisan Tugas Akhir ini, maka
dibuat pembatasan masalah sebagai berikut :
1. Hanya membahas sistem komunikasi seluler secara umum.
2. Hanya membahas Channel Assignment Problem CAP pada pengalokasian
kanal dinamik. 3.
Diasumsikan 1 kanal = 1 frekuensi = 1 user. 4.
Nilai call demand yang digunakan merupakan nilai yang diasumsikan.
Universitas Sumatera Utara
5. Tidak membahas dan tidak memasukkan trafik handoff kanal.
6. Hanya menggunakan algoritma tabu search sebagai penyelesaian optimasi.
7. Hanya menggunakan parameter call demand dan kriteria aspirasi untuk
melihat hasil kinerja optimasi. 8.
Hanya membahas kinerja optimasi yaitu optimasi jumlah kanal yang digunakan dan optimasi interferensi yang mempengaruhi probabilitas
blocking. 9.
Hanya menggunakan bahasa pemrograman matlab R2010a.
1.5 Metodologi Penulisan Metode penulisan yang digunakan pada Tugas Akhir ini adalah :