ANALISIS ALOKASI KANAL DINAMIK PADA KOMUNIKASI SELULER DENGAN ALGORITMA NEURAL NETWORK Diajukan untuk memenuhi salah satu persyaratan dalam menyelesaikan pendidikan sarjana (S-1) pada Departemen Teknik Elektro Sub Jurusan Teknik Telekomunikasi Oleh : SITI AMINAH 110422018 PROGRAM PENDIDIKAN SARJANA EKSTENSI DEPARTEMEN TEKNIK ELEKTRO FAKULTAS TEKNIK UNIVERSITAS SUMATERA UTARA MEDAN 2014
ABSTRAK Kemajuan teknologi telekomunikasi saat ini berkembang pesat. Hal ini mengakibatkan pengguna jaringan telekomunikasi semakin meningkat, sementara banwidth yang tersedia terbatas. Apabila trafik panggilan padat dan bandwidth yang tersedia tidak dapat memenuhi seluruh permintaan panggilan, maka akan mengakibatkan panggilan yang jatuh atau ditolak. Untuk menghindari panggilan yang jatuh atau ditolak diperlukan suatu teknik pengalokasian kanal yang dapat meminimalisasi jumlah panggilan yang ditolak dengan memaksimalkan penggunaan kanal yang tersedia. Tugas Akhir ini membahas pengalokasian kanal dinamik pada GSM dengan menggunakan Algoritma Neural Network sebagai metode penyelesaiannya. Dalam hal ini algoritma Neural Network digunakan sebagai metode untuk mengimplementasikan channel assignment problem (CAP) pada sistem komunikasi seluler. Dari analisis alokasi kanal dinamik ini dapat dilihat dinamik terletak pada nilai call demand yang berubah. Dari hasil pemodelan yang dilakukan diperoleh jumlah kanal yang dapat dialokasikan pada inisialisasi sebesar 126 kanal dengan nilai call demand tertinggi 26 panggilan. Dengan nilai bobot cii=5 terdapat 111 panggilan yang ditolak. Kemudian pada update 1 terdapat 96 panggilan yang ditolak dengan mengubah bobot cii=6 tetapi hanya pada sel yang terblok, pada update 2 terdapat 80 panggilan yang ditolak dan nilai bobot cii diubah menjadi 6 hanya pada sel yang terblocking. Pada update 3 tidak didapat lagi panggilan yang terblocking sehingga dapat dikatakan sistem bekerja dengan baik atau optimal. Kata kunci : Neural network, call demand, update, bobot, panggilan ditolak
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 NEURAL NETWORK 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 ibu dan bapak tercinta H. Gacip Samsuri dan Hj. Roliana yang telah memberi banyak dukungan, semangat, dan doa kepada penulis sehingga penulis dapat menyelesaikan Tugas Akhir ini. 7. Untuk kakak tercinta Riyanti, S.Farm, Apt., abang tercinta Rifai, SE, dan keponakan kecil bunda yang selalu menjadi bahan suka dan tawa bunda, Khayla Aatifah dan Aizara Yumna Rifana. 8. Teman seperjuangan selama Tugas Akhir yaitu Isywalsyah Lani Putri Marbun dan Elisabeth B. Siregar. 9. Sahabat-sahabat tercinta Florensa, Ade, Novi, Nabela, Winda dan lainnya. 10. Teman-teman Ekstensi Teknik Elektro Telekomunikasi stambuk 2011 : Bevan, Agus, Bang Rimhot, Bang Beny, Desi serta buat teman-teman yang
tak disebut namanya terima kasih atas kebaikan yang diberikan kepada penulis. 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, Mei 2014 Penulis Siti Aminah NIM:110422018
DAFTAR ISI LEMBAR PENGESAHAN ABSTRAK... KATA PENGANTAR... DAFTAR ISI... DAFTAR GAMBAR... DAFTAR TABEL... i ii iv vi vii BAB I PENDAHULUAN... 1 1.1 Latar Belakang... 1 1.2 Rumusan Masalah... 2 1.3 Tujuan Penulisan... 2 1.4 Batasan Masalah... 2 1.5 Metodologi Penulisan... 3 1.6 Sistematika Penulisan... 4 BAB II DASAR TEORI... 6 2.1 Sistem Komunikasi Seluler... 6 2.2 Konsep Seluler... 9 2.2.1 Frekuensi Reuse... 11 2.2.2 Handoff... 13 2.3 Interferensi... 14 2.3.1 Interferensi Kanal Yang Sama (Co-Channel Interferensi) 15 2.3.2 Interferensi Kanal Yang Berdekatan (Adjacent Channel Interferensi)... 15 2.4 Penugasan Kanal (Channel Assignment Problem)... 16 2.4.1 Fixed Channel Allocation (FCA)... 17 2.4.2 Dynamic Channel Allocation (DCA)... 18 2.4.3 Perumusan Channel Assignment Problem... 19 2.5 Algoritma Neural Network... 21 2.5.1 Model Neuron... 23 2.5.2 Konsep Dasar Jaringan Saraf... 24 2.5.3 Arsitekstur Jaringan Saraf... 25 2.5.4 Kelebihan dan Kelemahan Neural Network... 27 2.5.5 Algoritma Neural Network pada Channel Assignment... 27 BAB III PERMODELAN ALOKASI KANAL DINAMIK DENGAN ALGORITMA NEURAL NETWORK... 30 3.1 Umum... 30 3.2 Asumsi Yang Digunakan... 31 3.3 Parameter Kerja Sistem... 31 3.4 Algoritma Neural Network... 33 BAB IV ANALISIS ALOKASI KANAL DINAMIK DENGAN ALGORITMA NEURAL NETWORK... 39 4.1 Umum... 39 4.2 Mekanisme Algoritma Neural Network... 39 4.3 Hasil Simulasi Pengalokasian Kanal..... 44 4.4 Pengaruh Call Demand Tertinggi Pada Pengalokasian Kanal. 48
4.5 Analisis Hasil Alokasi Kanal Dinamik 51 BAB V PENUTUP... 52 5.1 Kesimpulan... 52 5.2 Saran... 53 DAFTAR PUSTAKA... 54 LAMPIRAN 1 LAMPIRAN 2
DAFTAR GAMBAR Gambar 2.1 Arsitekstur Komunikasi Seluler... 7 Gambar 2.2 Pola Sel (a)sel Ideal, (b) Sel Real, (c) Sel Model... 10 Gambar 2.3 Konsep Frekuensi Reuse... 12 Gambar 2.4 Aturan Pemakaian i dan j pada Alokasi Frekuensi.... 13 Gambar 2.5 Matriks dan Bentuk Layout Sel... 20 Gambar 2.6 Strategi Frekuensi Exhaustive Assignment... 21 Gambar 2.7 Komponen Neuron... 22 Gambar 2.8 Model Neuron... 23 Gambar 2.9 Arsitekstur Lapisan Tunggal... 25 Gambar 2.10 Arsitekstur Lapisan Jamak.. 26 Gambar 2.11 Arsitekstur Lapisan Kompetitif.. 26 Gambar 3.1 Permodelan Sistem Pengalokasian Kanal... 30 Gambar 3.2 Layout Area Kota Medan... 31 Gambar 3.3 Flowchart pengalokasian kanal dengan algoritma Hopfield neural network... 34 Gambar 4.1 Nilai call demand yang berubah dengan nilai tertinggi 36.... 49 Gambar 4.2 Alokasi kanal dengan call demand tertinggi 36...... 49 Gambar 4.3 Nilai call demand yang berubah dengan nilai tertinggi 24.... 50 Gambar 4.4 Alokasi kanal dengan nilai call demand tertinggi 24... 50
DAFTAR TABEL Tabel 3.1 Matriks Kompatibility C... 32 Tabel 3.2 Pola interferensi sel... 33 Tabel 3.3 Tahapan pada algoritma neural network...... 35 Tabel 3.4 Variabel yang dibutuhkan pada algoritma Neural Network... 36 Tabel 4.1 Hasil urutan call demand pada 17 sel.. 40 Tabel 4.2 Hasil inisialisasi pengalokasian kanal algoritma neural network.. 44 Tabel 4.3 Hasil pengalokasian dengan update1.. 45 Tabel 4.4 Hasil pengalokasian dengan update2.. 46 Tabel 4.5 Hasil pengalokasian dengan update3.. 47