Open AccessPERBANDINGAN ALGORITMA DSATUR DAN ALGORITMA VERTEX MERGE UNTUK MENENTUKAN CHANNEL WLAN
Author(s) -
Handrizal Handrizal
Publication year - 2017
Publication title -
jurasik : jurnal riset sistem informasi dan teknik informatika/jurasik (jurnal riset sistem informasi dan teknik informatika)
Language(s) - Uncategorized
Resource type - Journals
eISSN - 2549-7839
pISSN - 2527-5771
DOI - 10.30645/jurasik.v1i1.4
Subject(s) - computer science , merge (version control) , vertex (graph theory) , combinatorics , mathematics , theoretical computer science , graph , information retrieval
Seiring dengan perkembangan teknologi maka kebutuhan akan ketersedian akses internet melalui wireless lokal area network (WLAN) akan ikut meningkat. Semakin bertambahnya jumlah WLAN maka akan mempengaruhi kualitas dari WLAN itu sendiri, untuk itu diperlukan cara mengatasi masalah tersebut. Algoritma Dsatur dan algoritma Vertex Merge adalah dua buah algoritma yang dapat digunakan untuk membantu masalah diatas. Kedua algoritma ini bekerja berdasarkan konsep pewarnaan graf, setiap vertex dalam graf dianalogikan sebagai akses point dalam WLAN. Hasil penelitian ini menunjukkan bahwa Algoritma Vertex Merge bekerja lebih baik dibandingkan dengan algoritma Dsatur dengan menghasilkan lebih sedikit jumlah channel yang diperlukan.