Effect of Sample Sizes in Fingerprinting Database for Wi-Fi System

Authors

  • Ahmad Hakimi bin Ahmad Sa'ahiry
  • Abdul Halim Ismail
  • Latifah Munirah Kamaruddin
  • Mohd Sani Mohamad Hashim
  • Muhamad Safwan Muhamad Azmi
  • Muhammad Juhairi Aziz Satar
  • Masahiro Toyoura

DOI:

https://doi.org/10.15837/ijccc.2021.6.4394

Keywords:

indoor positioning system, sample size, positioning accuracy, big data, fingerprinting, deep learning

Abstract

Indoor positioning system has been an essential work to substitute the Global Positioning System (GPS). GPS utilizing Global Navigation Satellite Systems (GNSS) cannot provide an accurate positioning in the indoor due to the multipath effect and shadow fading. Fingerprinting method with Wi-Fi technology is a promising system to solve this issue. However, there are several problems with the fingerprinting method. The fingerprinting database collected has different sample sizes where the previous researcher does not indicate any standard for the sample size to be used. In this paper, the effect of the sample sizes in fingerprinting database for Wi-Fi technology has been discussed deeply. The statistical analyzation for different sample sizes has been analyzed. Furthermore, two methods which are K- Nearest Neighbor (KNN) and Deep Neural Network (DNN) are being used to examine the effect of the sample sizes in term of accuracy and distance error. The discussion in this paper will contribute to the better sample size selection depending on the method taken by the user. The result shows that sample sizes are an important metrics in developing the indoor positioning system as it effects the result of the location estimation.

References

[1] Bolliger, P. (2008). Redpin - adaptive, zero-configuration indoor localization through user collaboration, Proceedings of the First ACM International Workshop on Mobile Entity Localization and Tracking in GPS-Less Environments - MELT '08, 55, 2008. https://doi.org/10.1145/1410012.1410025

[2] Chunhan Lee, Yushin Chang, Gunhong Park, Jaeheon Ryu, Seung-Gweon Jeong, Seokhyun Park, Jae Whe Park, Hee Chang Lee, Keum-shik Hong, & Man Hyung Lee. (2004). Indoor positioning system based on incident angles of infrared emitters, 30th Annual Conference of IEEE Industrial Electronics Society, 3, 2218-2222, 2004.

[3] Dinh, T.-M. T., Duong, N.-S., & Sandrasegaran, K. (2020). Smartphone-Based Indoor Positioning Using BLE iBeacon and Reliable Lightweight Fingerprint Map. IEEE Sensors Journal, 20(17), 10283-10294, 2020. https://doi.org/10.1109/JSEN.2020.2989411

[4] Fang, S.-H., & Wang, C.-H. (2011). A Dynamic Hybrid Projection Approach for Improved Wi-Fi Location Fingerprinting, IEEE Transactions on Vehicular Technology, 60(3), 1037-1044, 2011. https://doi.org/10.1109/TVT.2011.2107757

[5] Ismail, Abdul Halim, Mizushiri, Y., Tasaki, R., Kitagawa, H., Miyoshi, T., & Terashima, K. (2017). A Novel Automated Construction Method of Signal Fingerprint Database for Mobile Robot Wireless Positioning System, International Journal of Automation Technology, 11(3), 459-471, 2017. https://doi.org/10.20965/ijat.2017.p0459

[6] Ismail, A. H., & Terashima, K. (2018). Prediction of WiFi signal using kalman filter for fingerprinting-based mobile robot wireless positioning system, Journal of Telecommunication, Electronic and Computer Engineering, 10(1-15), 17-21, 2018.

[7] Kanaris, L., Kokkinis, A., Fortino, G., Liotta, A., & Stavrou, S. (2016). Sample Size Determination Algorithm for fingerprint-based indoor localization systems, Computer Networks, 101, 169-177, 2016. https://doi.org/10.1016/j.comnet.2015.12.015

[8] Kim, B., & Kong, S.-H. (2016). A Novel Indoor Positioning Technique Using Magnetic Fingerprint Difference, IEEE Transactions on Instrumentation and Measurement, 65(9), 2035-2045, 2016. https://doi.org/10.1109/TIM.2016.2566759

[9] Liu, H., Darabi, H., Banerjee, P., & Liu, J. (2007). Survey of Wireless Indoor Positioning Techniques and Systems, IEEE Transactions on Systems, Man and Cybernetics, Part C (Applications and Reviews), 37(6), 1067-1080, 2007. https://doi.org/10.1109/TSMCC.2007.905750

[10] Ma, C., Jee, G.-I., Macgougan, G., Lachapelle, G., Bloebaum, S., Cox, G., Garin, L., & Shewfelt, J. (2001). GPS Signal Degradation Modeling, Proceedings of International Technical Meeting of the Satellite Division of the Institute of Navigation, 1-12, 2001.

[11] Raquet, J., & Martin, R. K. (2008). WiFi-based indoor positioning, IEEE Communications Magazine, 53(3), 150-157, 2008 https://doi.org/10.1109/MCOM.2015.7060497

[12] Roos, T., Myllymí¤ki, P., Tirri, H., Misikangas, P., & Sieví¤nen, J. (2002). A Probabilistic Approach to WLAN User Location Estimation, International Journal of Wireless Information Networks, 9(3), 155-164, 2002. https://doi.org/10.1023/A:1016003126882

[13] Sa'ahiry, A. H. A., Ismail, A. H., Kamarudin, L. M., Zakaria, A., & Nishizaki, H. (2021). An Experimental Study of Deep Learning Approach for Indoor Positioning System Using WI-FI System Proceedings of SympoSIMM 2020, 113-124, 2021. https://doi.org/10.1007/978-981-16-0866-7_9

[14] Tarekegn, G. B., Juang, R. T., Lin, H. P., Adege, A. B., & Munaye, Y. Y. (2021). DFOPS: Deep- Learning-Based Fingerprinting Outdoor Positioning Scheme in Hybrid Networks, IEEE Internet of Things Journal, 8(5), 3717-3729, 2021. https://doi.org/10.1109/JIOT.2020.3024845

[15] Teller, S., Ryan, R., Battat, J., Charrow, B., Ledlie, J., Curtis, D., & Hicks, J. (2008). Organic Indoor Location Discovery, Mit-Csail-Tr-2008-075.

[16] Thewan, T., Ismail, A. H., Panya, M., & Terashima, K. (2016). Assessment of WiFi RSS using design of experiment for mobile robot wireless positioning system, FUSION 2016 - 19th International Conference on Information Fusion, Proceedings, July, 855-860, 2016.

[17] Wang, H., Szabo, A., Bamberger, J., Brunn, D., & Hanebeck, U. D. (2008). Performance comparison of nonlinear filters for indoor WLAN positioning, Proceedings of the 11th International Conference on Information Fusion, FUSION 2008, May 2014.

[18] Yang, S., Dessai, P., Verma, M., & Gerla, M. (2013). FreeLoc: Calibration-free crowdsourced indoor localization, 2013 Proceedings IEEE INFOCOM 2481-2489, 2013 https://doi.org/10.1109/INFCOM.2013.6567054

[19] Yang, C., & Shao, H. (2015). Non-GNSS radio frequency navigation, IEEE International Conference on Acoustics, Speech and Signal Processing, 5308-5311, 2015.

[20] Ye, F., Chen, R., Guo, G., Peng, X., Liu, Z., & Huang, L. (2019). A Low-Cost Single-Anchor Solution for Indoor Positioning Using BLE and Inertial Sensor Data, IEEE Access, 7, 162439-162453, 2019. https://doi.org/10.1109/ACCESS.2019.2951281

[21] Youssef, M., & Agrawala, A. (2005). The Horus WLAN location determination system, Proceedings of the 3rd International Conference on Mobile Systems, Applications, and Services - MobiSys '05, 205, 2005. https://doi.org/10.1145/1067170.1067193

[22] Zheng-dong, L., Xing-jie, C., Xiu-ling, L., Juan, C., Yan, H., & Hai-mei, X. (2020). Design of Ultra-Wideband Localization System Based on Optimized Time Difference of Arrival Algorithm, IEEJ Transactions on Electrical and Electronic Engineering, 15(8), 1176-1182, 2020. https://doi.org/10.1002/tee.23178

Additional Files

Published

2021-12-05

Most read articles by the same author(s)

Obs.: This plugin requires at least one statistics/report plugin to be enabled. If your statistics plugins provide more than one metric then please also select a main metric on the admin's site settings page and/or on the journal manager's settings pages.