INDOOR POSITIONING SYSTEM BERDASARKAN FINGERPRINTING RECEIVED SIGNAL STRENGTH (RSS) WIFI DENGAN ALGORITMA K-NEAREST NEIGHBOR (K-NN)

Dendi Prana Yudha, Billy Ibrahim Hasbi, Royan Habibi Sukarna

Abstract


Wireless networks other than communication media can be used to find out the existence of an object. Positioning technology that is commonly used is Global Positioning System (GPS). GPS can receive location information accurately in outdoor, this situation is contradictory in indoor environment, GPS signal is interrupted by signal attenuation caused by building materials and types of physical barriers. This study aims as an alternative solution for indoor positioning using RSS (Received Signal Strength) WiFi. Fingerprinting technique is used to collect RSS data on 5 access points in 3 test locations, RSS data collected is 243 data. This study uses Euclidean Distance and K-Nearest Neighbor (K-NN) method. The accuracy of the system is tested using the 10-Fold Cross Validation method based on the results of the test shows that the system is able to determine the location with an accuracy rate of 96.71%.


Keywords


Indoor Positioning System; Fingerprinting; RSS; K-NN; Euclidean Distance; 10-Fold Cross Validation

Full Text:

PDF

References


Y. Gu, A. Lo, and I. Niemegeers, “A Survey Of Indoor Positioning Systems For Wireless Personal Networks,” IEEE Commun. Surv. Tutorials, vol. 11, no. 1, pp. 13–32, 2009.

G. Jekabsons and V. Zuravlyovs, “Refining Wi-Fi Based Indoor Positioning,” Aict2010 - Appl. Inf. Commun. Technol. Proc. 4Th Int. Sci. Conf., pp. 87–94, 2010.

D. Zhang, F. Xia, Z. Yang, L. Yao, and W. Zhao, “Localization technologies for indoor human tracking,” in 2010 5th International Conference on Future Information Technology, FutureTech 2010 - Proceedings, 2010.

C. Fritsche, A. Klein and D. Wurtz, "Hybrid GPS/GSM localization of mobile terminals using the extended Kalman filter," 2009 6th Workshop on Positioning, Navigation and Communication, Hannover, 2009, pp. 189-194.

H. Liu, H. Darabi, P. Banerjee and J. Liu, "Survey of Wireless Indoor Positioning Techniques and Systems," in IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews), vol. 37, no. 6, pp. 1067-1080, Nov. 2007.

B. Bobescu and M. Alexandru, “Mobile Indoor Positioning Using Wi-Fi Localization,” Rev. Air Force Acad., vol. 1, no. 1, pp. 1–4, 2015.

Kupper, A, “Location Based Services : Fundamentals and Operations”, John Wiley & Son, 2005.

A. W. S. Au, C. Feng, S. Valaee, S. Reyes, S. Sorour, S. N. Markowitz, D. Gold, K. Gordon, and M. Eizenman, “Indoor tracking and navigation using received signal strength and compressive sensing on a mobile device,” IEEE Trans. Mob. Comput., vol. 12, no. 10, pp. 2050–2062, 2013.

Y. Lukito and A. R. Chrismanto, “Perbandingan Metode-Metode Klasifikasi Perbandingan Metode - Metode Klasifikasi Untuk Indoor Positioning System,” J. Tek. Inform. dan Sist. Inf., 2015.

S. Outemzabet and C. Nerguizian, “Accuracy enhancement of an indoor ANN-based fingerprinting location system using particle filtering and a low-cost sensor,” in IEEE Vehicular Technology Conference, 2008, pp. 2750–2754.




DOI: http://dx.doi.org/10.33096/ilkom.v10i3.364.274-283

Article Metrics

This article has been viewed : 147 times
PDF files viewed : 123 times

Refbacks

  • There are currently no refbacks.


View Visitor
 
Free counters!

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.