ANALISIS ALOKASI KANAL DINAMIK PADA KOMUNIKASI SELULER DENGAN ALGORITMA TABU SEARCH TUGAS AKHIR

Transkripsi

1 ANALISIS ALOKASI KANAL DINAMIK PADA KOMUNIKASI SELULER DENGAN ALGORITMA TABU SEARCH TUGAS AKHIR Diajukan untuk memenuhi salah satu persyaratan dalam menyelesaikan pendidikan sarjana ( S-1 ) pada Departemen Teknik Elektro Oleh : ISYWALSYAH LANI PUTRI NIM : PROGRAM PENDIDIKAN SARJANA EKSTENSI DEPARTEMEN TEKNIK ELEKTRO FAKULTAS TEKNIK UNIVERSITAS SUMATERA UTARA MEDAN 2014

2

3 ABSTRAK 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. Tugas Akhir ini membahas bagaimana menganalisis pengoptimasian suatu alokasi kanal dinamik pada komunikasi seluler dengan menggunakan algoritma tabu search. Selain itu juga membahas bagaimana mengatasi suatu channel assignment problem (CAP). Dari hasil pemodelan yang dilakukan dengan nilai kriteria aspirasi yang berbeda maka didapatkan tingkat utilisasi kanal dan panggilan blocking. Dengan nilai kriteria aspriasi sebesar 5 maka didapatkan blocking sebanyak 115 panggilan dari total seluruh panggilan sebanyak 287 panggilan. Dan dihasilkan 172 panggilan yang dapat dilayani dengan tingkat utilisasi kanal sebanyak 66,66%. Dengan nilai kriteria aspirasi sebesar 6 maka didapatkan blocking sebanyak 105 panggilan dari total seluruh panggilan sebanyak 287 panggilan. Dan dihasilkan 182 panggilan yang dapat dilayani dengan tingkat utilisasi kanal sebanyak 55,63%. Dengan nilai kriteria aspirasi sebesar 7 maka didapatkan blocking sebanyak 66 panggilan dari total seluruh panggilan sebanyak 287 panggilan. Dan dihasilkan 221 panggilan yang dapat dilayani dengan tingkat utilisasi kanal sebanyak 47,73%. Kata kunci : tabu search, kanal, channel assignment problem, call demand, kriteria aspirasi, blocking

4 KATA PENGANTAR Puji dan syukur penulis panjatkan kepada Tuhan Yang Maha Esa, atas berkat rahmat dan karunia-nya sehingga penulis dapat menyelesaikan Tugas Akhir ini. Tugas Akhir dengan judul ANALISIS ALOKASI KANAL DINAMIK PADA KOMUNIKASI SELULER DENGAN ALGORITMA TABU SEARCH dibuat untuk memenuhi syarat kesarjanaan di Jurusan Teknik Elektro, Fakultas Teknik. Pada kesempatan ini penulis menyampaikan terima kasih yang sebesarbesarnya kepada : 1. Bapak Ir. Surya Tarmizi Kasim, M.Si selaku Ketua Departemen Teknik Elektro Fakultas Teknik. 2. Bapak Rahmad Fauzi, ST. MT selaku Sekretaris Departemen Teknik Elektro dan Dosen Pembimbing saya. 3. Dosen Pembanding yang membantu dalam penyempurnaan Tugas Akhir ini. 4. Seluruh staf pengajar di Departemen Teknik Elektro Fakultas Teknik yang telah memberi bekal ilmu kepada penulis selama menjalani masa perkuliahan. 5. Seluruh karyawan di Departemen Teknik Elektro Fakultas Teknik Universitas Sumatera Utara, khususnya buat Bang Martin dan Bang Divo terima kasih atas semua bantuannya. 6. Untuk ayah dan mama tercinta, H. Ikmal Chair Marbun dan Adeleni Siregar yang telah memberi banyak dukungan, semangat, dan doa kepada penulis sehingga penulis dapat menyelesaikan Tugas Akhir ini. 7. Untuk adik tercinta Iasyah Putri Marbun 8. Teman seperjuangan selama Tugas Akhir yaitu Elisabeth B. Siregar dan Siti Aminah. 9. Sahabat-sahabat tercinta Kak Yoland, Riri, Vira, Lulut, Ira, Una, Rara, Dinda, dan lainnya. 10. Teman-teman Ekstensi Teknik Elektro Telekomunikasi stambuk 2011 dan teman-teman yang tak disebut namanya terima kasih atas kebaikan yang diberikan kepada penulis.

5 Penulis begitu menyadari bahwa di dalam penyusunan laporan Tugas Akhir ini masih banyak terdapat kekurangan, oleh sebab itu penulis sangat mengharapkan kritik dan saran yang dapat menyempurnakan laporan ini. Medan, April 2014 Penulis Isywalsyah Lani Putri NIM:

6 DAFTAR ISI ABSTRAK... i KATA PENGANTAR... ii DAFTAR ISI... iv DAFTAR GAMBAR... vi DAFTAR TABEL... vii BAB I PENDAHULUAN Latar Belakang Rumusan Masalah Tujuan Penulisan Batasan Masalah Metodologi Penulisan Sistematika Penulisan... 3 BAB II DASAR TEORI Sistem Komunikasi Seluler Konsep Seluler Frekuensi Reuse Konsep Handoff Penugasan Kanal (Channel Assignment) Fixed Channel Allocation (FCA) Dynamic Channel Allocation(DCA) Perumusan Channel Assignment Utilisasi Algoritma Tabu Search Pengertian Algoritma Tabu Search Mekanisme Algoritma Tabu Search BAB III PEMODELAN ALOKASI KANAL DENGAN ALGORITMA TABU SEARCH Umum Struktur Pemodelan Asumsi-asumsi yang Digunakan Parameter Kerja Optimasi Algoritma Tabu Search... 29

7 BAB IV ALOKASI KANAL DINAMIK DENGAN ALGORITMA TABU SEARCH Umum Mekanisme Algoritma Tabu Search Pengaruh Kriteria Aspirasi terhadap Alokasi Kanal Pengaruh Call Demand terhadap Alokasi Kanal Tingkat Utilisasi dari Nilai Kriteria Aspirasi Analisis Hasil Alokasi Kanal BAB V PENUTUP Kesimpulan Saran DAFTAR PUSTAKA LAMPIRAN

8 DAFTAR GAMBAR Gambar 2.1 Arsitektur Umum Komunikasi Seluler... 6 Gambar 2.2 Bentuk Sel Sebenarnya... 9 Gambar 2.3 Konsep Sel Gambar 2.4 Konsep Frekuensi Reuse Gambar 2.5 Frekuensi Reuse dengan 3 dan 4 kluster Gambar 2.6 Kaidah Penentuan Nomor Sel Gambar 2.7 Matriks dan Bentuk Layout Sel Gambar 2.8 Strategi Frequency Exhaustive Assignment Gambar 3.1 Blok Diagram Optimasi Alokasi Kanal Gambar 3.2 Flowchart Sistem Optimasi Gambar 3.3 Layout Sel untuk Alokasi Kanal Gambar 3.4 Flowchart Algoritma Tabu Search Gambar 4.1 Urutan Panggilan yang Dilayani pada 17 Sel Gambar 4.2 Hasil Blocking dengan nilai kriteria aspirasi Gambar 4.3 Hasil Pengalokasian Kanal Gambar 4.4 Hasil Blocking dengan nilai kriteria aspirasi Gambar 4.5 Hasil Blocking dengan nilai kriteria aspirasi Gambar 4.6 Alokasi Kanal dengan Call Demand lebih tinggi dari Gambar 4.7 Alokasi Kanal dengan Call Demand lebih rendah dari

9 DAFTAR TABEL Tabel 3.1 Pola Interferensi Sel Tabel 3.2 Matriks Cij Tabel 3.3 Variabel Tabu Search dalam CAP Tabel 4.1 Hasil Urutan call demand pada 17 sel Tabel 4.2 Hasil algoritma Tabu Search dengan nilai kriteria aspirasi Tabel 4.3 Hasil algoritma Tabu Search dengan nilai kriteria aspirasi Tabel 4.4 Hasil algoritma Tabu Search dengan nilai kriteria aspirasi Tabel 4.5 Tingkat Utilisasi Kanal dari Nilai Kriteria Aspirasi... 44