Implementasi Weighted K-Nearest Neighbour dalam Menentukan Posisi Objek Berdasarkan Received Signal Strength Indication

  • Andry Haidar (Scopus ID: 57188568151), Politeknik Negeri Bandung
  • Rahmawati Hasanah Politeknik Negeri Bandung
  • Fadlan Muhammad Fernanda Politeknik Negeri Bandung
PDF
DOI https://doi.org/10.31544/jtera.v8.i1.2022.25-32
Published 2023-06-30
Full Text Preview
Download PDF

Abstract

Saat ini, telah banyak teknologi yang digunakan untuk pelacakan keberadaan suatu objek, seperti pelacakan keberadaan seseorang pada suatu tempat, navigasi menuju suatu tempat, dan lain sebagainya. Salah satu solusi untuk menentukan letak suatu objek atau seseorang dapat dilakukan menggunakan Indoor Positioning System dengan memanfaatkan sinyal Wi-Fi sebagai media informasi melalui smartphone. Pada penelitian ini metode yang digunakan memanfaatkan Received Signal Strength Indication (RSSI) berdasarkan pengukuran daya yang diterima oleh smartphone menggunakan Weighted K-Nearest Neighbour (WKNN) untuk mengetahui posisi user. Hasil pengujian dan analisis pada beberapa titik menunjukkan bahwa penentuan posisi Wi-Fi indoor pada smartphone Android menggunakan RSSI dapat menghasilkan posisi objek yang cukup baik, meskipun dalam setiap percobaan masih mengalami error akibat fading dan shadowing yang mempengaruhi variasi pengukuran RSSI Wi-Fi. Akurasi posisi objek pada penelitian ini dapat dicapai sebesar 85,71% dengan penyimpangan sebesar 2,5 meter.

Keywords

indoor positioning RSSI Wi-Fi Weighted K-Nearest Neighbour Android

References

D. Y. Permana, “Aplikasi Indoor Positioning System Menggunakan Android Dan Wireless Local Area Network Dengan Metode Fuzzy Logic Indoor Positioning System,†Jurnal Infra, vol. 1, no. 2, 2013.
J. Bakal, “Survey of Indoor Positioning Measurements, Methods and Techniques,†International Jurnal of Computer Applications, vol. 2, no. 2, pp. 22-33, 2016.
D. W. Mahandhira, “Rancang Bangun Sistem Real Time Tracking Indoor Position untuk Studi Kasus pada Gedung Teknik Informatika ITS,†Institut Teknologi Surabaya, Surabaya, 2016.
F. H. Perdana, R. H. Ginardi, and F. Arunanto, “Implementasi Indoor Positioning System Berbasis Smartphone dengan Penambahan Access Point untuk Studi Kasus Gedung Teknik Informatika ITS,†Jurnal Teknik ITS, vol. 5, no. 2, pp. 6, 2016.
N. A. K. Zghair, M. S. Croock, and A. A. R. Taresh, “Indoor Localization System Using Wi-Fi Technology,†Iraqi Journal of Computers, Communications, Control and Sytems Engineeering (IJCCCE), vol. 19, no. 2, pp. 9, 2019.
Y. A. Maulana, “Implementasi Indoor Positioning System (IPS) Menggunakan Algoritma Weighted K-Nearest Neighbor di Gedung A Fakultas Teknik Universitas Jember,†Repository Universitas Jember, Jember, 2019.
D. Yudha, B. Hasbi, and R. Sukarna, “Indoor Positioning System Berdasarkan Fingerprinting Received Signal Strength (RSS) Wifi dengan Algoritma K-Nearest Neighbor (K-NN),†ILKOM Jurnal Ilmiah, vol. 10, no. 3, pp. 274-283, 2018.
B. Li, J. Salter, A. G. Dempster, and C. Rizos, “Indoor Positioning Techniques Based on Wireless LAN,†UNSW Sydney, Sydney, 2007.
M. A. Elgwad, E. Ashry, and B. I. Sheta, “Wi-Fi based indoor localization using trilateration and fingerprinting methods,†IOP Conference Series: Materials Science and Engineering, 2019.
Y. F. Huang, Y. T. Jheng, and H. C. Chen, “Performance of an MMSE based indoor localization with wireless sensor networks,†The 6th International Conference on Networked Computing and Advanced Information Management, vol. 2010, pp. 671-675, 2010.
C. M. Chen, Y. F. Huang, and Y. T. Jheng, “An Efficient Indoor Positioning Method with the External Distance Variation for Wireless Networks,†Electronics, vol. 10, no. 16, pp. 1949, 2021.
B. Wang, Y. Zhao, T. Zhang and X. Hei, “An improved integrated fingerprint location algorithm based on WKNN,†2017 29th Chinese Control and Decision Conference (CCDC), 2017, pp. 4580-4584.
N. Krisandi, H. Helmi, and B. Prihandoso, “Algoritma K-Nearest Neighbor Dalam Klasifikasi Data Hasil Produksi Kelapa Sawit Pada PT. MINAMAS Kecamatan Parindu,†Buletin Ilmiah Math. Stat. dan Terapannya (Bimaster), vol. 02, pp. 33-38, 2013.
I. Indriati and A. Ridok, “Sentiment Analysis for Review Mobile Application Using Neighbor Weighted K-Nearest Neighbor (NWKNN),†Journal of Enviromental Engineering & Sustainable Technology, pp. 23-32, 2016.
S. Gansemer, U. Grobmann, and S. Hakobyan, “RSSI-based Euclidean Distance algorithm for indoor positioning adapted for the use in dynamically changing WLAN environments and multi-level buildings,†2010 International Conference on Indoor Positioning and Indoor Navigation, 2010, pp. 1-6.

Issue

Vol. 8 No. 1: June 2023

Section

Articles

License

Authors who publish with this journal agree to the following terms:

The copyright to this article is transferred to JTERA if and when the article is accepted for publication. The undersigned hereby transfers any and all rights in and to the paper including without limitation all copyrights to JTERA. The undersigned hereby represents and warrants that the paper is original and that he/she is the author of the paper, except for material that is clearly identified as to its original source, with permission notices from the copyright owners where required. The undersigned represents that he/she has the power and authority to make and execute this assignment. The copyright transfer form will be sent via email before the article published.

The corresponding author signs for and accepts responsibility for releasing this material on behalf of any and all co-authors. This agreement is to be signed by at least one of the authors who have obtained the assent of the co-author(s) where applicable. After submission of this agreement signed by the corresponding author, changes of authorship or in the order of the authors listed will not be accepted.

How to Cite

[1]
“Implementasi Weighted K-Nearest Neighbour dalam Menentukan Posisi Objek Berdasarkan Received Signal Strength Indication”, JTERA, vol. 8, no. 1, pp. 25–32, Jun. 2023, doi: 10.31544/jtera.v8.i1.2022.25-32.