Implementasi Indoor Positioning System (IPS) Menggunakan Algoritma Weighted k-Nearest Neighbor di Gedung A Fakultas Teknik Universitas Jember

Abstract

Perkembangan smartphone saat ini semakin pesat, ditandai dengan hadirnya berbagai merek dan tipe dengan harga yang terjangkau masyarakat. Dengan meningkatnya pengguna smartphone, maka kebutuhan akan akses informasi melaui internet semakin bertambah. Sehingga tempat - tempat umum seperti rumah sakit, pusat perbelanjaan, lingkungan kampus, dan lain sebagainya menyediakan Wireless Local Area Network (WLAN) yang dapat digunakan smartphone mengakses internet. Dengan tersedianya jaringan tersebut, maka dapat dimanfaatkan untuk menentukan posisi dalam gedung dengan memanfaatkan sinyal yang dipancarkan. Dari hasil pengujian performa algoritma Weighted k-NN terhadap k-NN didapatkan penyimpangan rata – rata setelah pembobotan sebesar 1,49 meter dan sebelum pembobotan sebesar 2,7 meter, terbukti bahwa algoritma Weighted k-NN lebih akurat terhadap algoritma k-NN. Kemudian pada hasil uji algoritma Weighted k-NN terhadap jumlah reference point didapatkan hasil sebesar 3,84 meter saat reference point berjumlah 20 dan 1,49 meter saat reference point berjumlah 40, jumlah reference point mempengaruhi hasil uji lokasi, semakin banyak reference point maka tingkat akurasi semakin meningkat. Kemudian hasil uji dengan perubahan nilai k, didapatkan hasil penyimpangan yang semakin meningkat terhadap banyaknya nilai k, saat k bernilai 1 penyimpangan rata – rata sebesar 0,26 meter dan meningkat menjadi 5,64 meter saat k bernilai 6, hal ini membuktikan nilai k dapat mempengaruhi hasil uji lokasi, semakin besar nilai k penyimpangannya semakin besar.