Implementasi Metode Pewarnaan Graf Menggunakan Algoritma Welch Powell Untuk Simulasi Penerapan Frekuensi Radio Di Jawa Timur

Putra, Fadhlan Septianto Eka (2017) Implementasi Metode Pewarnaan Graf Menggunakan Algoritma Welch Powell Untuk Simulasi Penerapan Frekuensi Radio Di Jawa Timur. Undergraduate thesis, Institut Teknologi Sepuluh Nopember.

[img] Text
1213100110-Undergraduate-Theses.pdf
Restricted to Repository staff only

Download (3MB) | Request a copy

Abstract

Interferensi frekuensi radio merupakan permasalahan umum yang di hadapi oleh instansi pemerintah dalam pengelolaan frekuensi radio FM. Interferensi menjadi kelemahan dalam pengelolaan frekuensi radio FM dimana permasalahan yang terjadi adalah adanya ‘tubrukan’ pada dua stasiun radio dengan frekuensi yang sama. Interferensi memberikan dampak negatif yang signifikan terhadap kinerja jaringan nirkabel. Akibatnya penerimaan suara pada stasiun radio FM di Jawa Timur yang mengalami interferensi menghasilkan kualitas suara yang buruk. Pada penelitian ini, dilakukan penggunaan algoritma welch powell dalam menyelesaikan masalah interferensi dan mengoptimalkan pengalokasian frekuensi radio FM. Hasil dari penelitian ini menunjukan Algoritma Welch Powell dapat menyelesaikan masalah interferensi dan mengoptimalkan pengalokasian frekuensi di Jawa Timur tanpa adanya frekuensi yang bertubrukan, dengan menggunakan data real stasiun radio FM yang ada di Jawa Timur, Algoritma Welch Powell menghasilkan pengalokasian frekuensi yang lebih optimal. Karena jumlah frekuensi yang dihasilkan dengan algoritma Welch Powell lebih minimum dibandingkan jumlah frekuensi yang digunakan data real. ================================================================= Radio frequency interference is a common problem faced by government agencies in FM radio frequency management. Interference becomes a weakness in FM radio frequency management where the problem that occurs is the existence of 'collision' on two radio stations with the same frequency. Interference has a significant negative impact on the performance of wireless networks. As a result, voice reception at FM radio stations in East J ava experiencing interference produces poor sound quality. In this research, we used the welch powell algorithm to solve the interference problem and to optimize the FM radio frequency allocation. The results of this study show that Welch Powell algorithm can solve interference problem and optimize frequency allocation in East Java without any collision frequency, using real data of FM radio station in East Java, Welch Powell algorithm resulted in a more optimal frequency allocation. Since the number of fre quencies generated with the Welch Powell algorithm is less than the number of frequencies used in real data.

Item Type: Thesis (Undergraduate)
Additional Information: RSMa 006.663 Put i
Uncontrolled Keywords: Interferensi, Pewarnaan Graf, Algoritma Welch Powell, Interference, Coloring Graph, Welch Powell Algorithm
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Faculty of Mathematics and Science > Mathematics > (S1) Undergraduate Theses
Depositing User: Fadhlan Septianto Eka Putra
Date Deposited: 18 Oct 2017 05:26
Last Modified: 08 Dec 2017 03:30
URI: http://repository.its.ac.id/id/eprint/47467

Actions (login required)

View Item View Item