Analisis Alokasi Kanal Dinamik Pada Komunikasi Seluler Dengan Algoritma Tabu Search
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 :
1.
Studi Literatur, yaitu dengan membaca teori-teori yang berkaitan dengan
topik Tugas Akhir yang terdiri dari buku-buku referensi baik yang dimiliki oleh
penulis atau dari perpustakaan dan juga dari artikel-artikel, jurnal, internet, dan
lain-lain.
2.
Diskusi, konsultasi dengan dosen pembimbing dan narasumber lain yang
berkompeten untuk mendapatkan pemahaman materi dan teori-teori terkait.
3.
Tahap
Perancangan Pemodelan,
berdasarkan
studi literatur
dibuat
perancangan sistem sesuai kondisi yang diinginkan dengan menggunakan
software Matlab2010a.
4.
Tahap Analisis dan Kesimpulan.
1.6
Sistematika Penulisan
Untuk memberikan gambaran mengenai Tugas Akhir ini secara singkat,
Universitas Sumatera Utara
maka penulis menyusun sistematika penulisan sebagai berikut :
BAB 1 : PENDAHULUAN
Bab ini menguraikan tentang latar belakang masalah, rumusan masalah,
tujuan penulisan, batasan masalah, metodologi penulisan, serta sistematika
penulisan.
BAB II : DASAR TEORI
Bab ini berisi tentang teori yang dijelaskan berkisar dari sistem komunikasi
seluler, trafik, Channel Assignment Problem (CAP), dan algoritma tabu
search.
BAB III : PEMODELAN ALOKASI KANAL DINAMIK DENGAN
ALGORITMA TABU SEARCH
Dalam bab ini akan dibahas tentang perancangan model algoritma tabu
search.
BAB IV
: ANALISIS ALOKASI KANAL DINAMIK DENGAN
ALGORITMA TABU SEARCH
Pada bab ini akan dijelaskan tentang spesifikasi kebutuhan minimum sistem
yang digunakan dan menyampaikan hasil analisis dari hasil yang telah
diperoleh .
BAB V : PENUTUP
Bab ini berisi tentang kesimpulan dan saran dari analisa yang telah
dilakukan.
Universitas Sumatera Utara
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 :
1.
Studi Literatur, yaitu dengan membaca teori-teori yang berkaitan dengan
topik Tugas Akhir yang terdiri dari buku-buku referensi baik yang dimiliki oleh
penulis atau dari perpustakaan dan juga dari artikel-artikel, jurnal, internet, dan
lain-lain.
2.
Diskusi, konsultasi dengan dosen pembimbing dan narasumber lain yang
berkompeten untuk mendapatkan pemahaman materi dan teori-teori terkait.
3.
Tahap
Perancangan Pemodelan,
berdasarkan
studi literatur
dibuat
perancangan sistem sesuai kondisi yang diinginkan dengan menggunakan
software Matlab2010a.
4.
Tahap Analisis dan Kesimpulan.
1.6
Sistematika Penulisan
Untuk memberikan gambaran mengenai Tugas Akhir ini secara singkat,
Universitas Sumatera Utara
maka penulis menyusun sistematika penulisan sebagai berikut :
BAB 1 : PENDAHULUAN
Bab ini menguraikan tentang latar belakang masalah, rumusan masalah,
tujuan penulisan, batasan masalah, metodologi penulisan, serta sistematika
penulisan.
BAB II : DASAR TEORI
Bab ini berisi tentang teori yang dijelaskan berkisar dari sistem komunikasi
seluler, trafik, Channel Assignment Problem (CAP), dan algoritma tabu
search.
BAB III : PEMODELAN ALOKASI KANAL DINAMIK DENGAN
ALGORITMA TABU SEARCH
Dalam bab ini akan dibahas tentang perancangan model algoritma tabu
search.
BAB IV
: ANALISIS ALOKASI KANAL DINAMIK DENGAN
ALGORITMA TABU SEARCH
Pada bab ini akan dijelaskan tentang spesifikasi kebutuhan minimum sistem
yang digunakan dan menyampaikan hasil analisis dari hasil yang telah
diperoleh .
BAB V : PENUTUP
Bab ini berisi tentang kesimpulan dan saran dari analisa yang telah
dilakukan.
Universitas Sumatera Utara