Rinanda Gustian, - (2020) IMPLEMENTASI ALGORITMA GENETIKA UNTUK OPTIMASI DESAIN TOPOLOGI PADA JARINGAN WIRELESS. Skripsi thesis, Universitas Islam Negeri Sultan Syarif Kasim Riau.

Preview	Text Laporan TA Lengkap Kecuali BAB V.pdf Download (2MB) | Preview
	Text (BAB V) Laporan TA Khusus BAB V.pdf - Published Version Restricted to Repository staff only Download (895kB)

Abstract

Perkembangan teknologi mobile dan internet saat ini mengalami peningkatan setiap tahun. Salah satu teknologi yang digunakan untuk mendukung hal tersebut adalah wireless fidelity. Namun terdapat beberapa kelemahan pada jaringan wireless diantaranya adalah akses yang lambat. Hal ini dipengaruhi oleh skema routing dan pemilihan desain topologi yang digunakan. Dengan topologi yang baik maka performa jaringan akan meningkat. Untuk mengatasi masalah tersebut pada penelitian ini menggunakan algoritma genetika dengan menggunakan parameter delay dari 10 node jaringan dengan topologi mesh. Inisialisasi populasi dilakukan berdasarkan routing table dengan membentuk multi ring topology yang terdiri dari 4 subring, crossover dilakukan dengan menggunakan swaping ring dengan probabilitas 0,7 dan mutasi dilakukan dengan menggunakan 3 jenis mutasi yaitu ring merging, ring splitting, dan ring resizing dengan probabilitas masing-masing sebesar 0,3; 0,3; dan 0,1. Setelah dilakukan perhitungan menggunakan algoritma genetika, maka diperoleh populasi terbaik yang digunakan sebagai acuan dalam membangun desain topologi baru . Desain topologi dibagun menggunakan aplikasi Network Simulator 2 (NS2). Pengujian dilakukan dengan membandingkan nilai delay pada topologi awal dengan topologi hasil optimasi dan diperoleh perbaikan nilai delay yang cukup signifikan sebesar 77,50% dan jumlah paket yang dikirim dalam satu kali komunikasi berkurang sebesar 80,50%. Optimasi desain topologi jaringan wireless dapat menggunakan algoritma genetika.

Actions (login required)

View Item