(JBE Vol. 23, No. 1, January 2018) (Regular Paper) 23 1, 2018 1 (JBE Vol. 23, No. 1, January 2018) https://doi.org/10.5909/jbe.2018.23.1.154 ISSN 2287-9137 (Online) ISSN 1226-7953 (Print) a), a) Design and Implementation of Indoor Location Recognition System based on Fingerprint and Random Forest Sunmin Lee a) and Nammee Moon a). WiFi, Bluetooth, WiFi WiFi. WiFi Ensemble learning method. Mac 4.. 5.8%. Abstract As the number of smartphone users increases, research on indoor location recognition service is necessary. Access to indoor locations is predominantly WiFi, Bluetooth, etc., but in most quarters, WiFi is equipped with WiFi functionality, which uses WiFi features to provide WiFi functionality. The study uses the random forest algorithm, which employs the fingerprint index of the acquired WiFi and the use of the multi-value classification method, which employs the receiver signal strength of the acquired WiFi. As the data of the fingerprint, a total of 4 radio maps using the Mac address together with the received signal strength were used. The experiment was conducted in a limited indoor space and compared to an indoor location recognition system using an existing random forest, similar to the method proposed in this study for experimental analysis. Experiments have shown that the system's positioning accuracy as suggested by this study is approximately 5.8 % higher than that of a conventional indoor location recognition system using a random forest, and that its location recognition speed is consistent and faster than that of a study. Keyword : Random Forest, Fingerprint,, WiFi a) (Department of Electronic Display Engineering, Hoseo University) Corresponding Author : (Nammee Moon) E-mail:mnm@hoseo.edu Tel: +82-41-540-5981 ORCID: http://orcid.org/0000-0003-2229-4217 2017 ( ) (No.2017008886). Manuscript received December 12, 2017; Revised January 10, 2018; Accepted January 10, 2018. Copyright 2017 Korean Institute of Broadcast and Media Engineers. All rights reserved. This is an Open-Access article distributed under the terms of the Creative Commons BY-NC-ND (http://creativecommons.org/licenses/by-nc-nd/3.0) which permits unrestricted non-commercial use, distribution, and reproduction in any medium, provided the original work is properly cited and not altered.
1 : (Sunmin Lee et al.: Design and Implementation of Indoor Location Recognition System based on Fingerprint and Random Forest)., [1][2]. GPS(Global Positioning System), GPS [3][4]., GPS. [5]. WiFi(Wireless Fidelity), Bluetooth, RFID(Radio frequency identification). WiFi WiFi AP [6-11]. WiFi AP, WiFi. WiFi Bluetooth Beacon. WiFi Bluetooth Beacon. Bluetooth WiFi WiFi AP Bluetooth Beacon. Bluetooth Beacon WiFi AP Bluetooth Beacon. RFID WiFi [12]. RFID. Bluetooth Beacon, RFID.,, WiFi. II. 1. WiFi 1. 2 (Step1, Step2). 1 Step1 (Location Learning). (RSSI, BSSID). 4 RSSI(Received signal strength indication, RSSI) (Step1. A), BSSID(Basic service set identifier, BSSID) (Step1.B), (Step1.C), BSSID (Step1.D). (Location Recognition) 1 Step2.. Step2.D BSSID 1. Step2.C. Step2.B BSSID 2. RSSI [13][14].. 2m. 2m 2m. WiFi WiFi AP. WiFi 3 WiFi AP.
(JBE Vol. 23, No. 1, January 2018) 1. Fig 1. Suggested location leaning method 3. WiFi. WiFi Google API Nexus 7. WiFi 2.4GHz 5GHz [15]. WiFi (RSSI, BSSID) 4 4 SSID. 1. 1. RSSI Table 1. Radio map that stores RSSI values SSID WiFi AP RSSI. WiFi AP WiFi AP WiFi AP. WiFi AP,.. 2 WiFi AP. 2 5, 40. 20 40..., 20. WiFi AP 3
1 : (Sunmin Lee et al.: Design and Implementation of Indoor Location Recognition System based on Fingerprint and Random Forest) 2. WiFi Table 2 Location accuracy and execution speed according to place learning frequency and number of learning WiFi, WiFi AP 5. 2. WiFi AP 5 WiFi AP. 2 BSSID. BSSID D4:16: F2:34, 13:1F:F2:17, 52:C2:25:BD, 47:A3:2B:D2, 89:5T: C2:12. 4 AP1 13:1F:F2:17 AP2 D4:16:F2:34., BSSID RSSI 1:1. D4:16:F2:34 WiFi AP, 13:1F:F2:17 WiFi AP. 2 47:A3:2B:D2 13:1F: F2:17, 47:A3:2B:D2 13:1F: F2:17.. 3 BSSID List. WiFi BSSID List 3 X21 X23, X30 BSSID X13. 3. 2. BSSID Fig 2. Example using BSSID radio map
(JBE Vol. 23, No. 1, January 2018) 3. BSSID List Fig 3. Example using BSSID List radio map 3. Table 3. A radio map that stores an index of another radio map RSSI BSSID.,.,.. 4.0GB, Android 7.0(Nougat) Android 4.4(KitKat). Intel Core i7-7700k 4.20GHz CPU, 16.0GB, Windows 10 pro 64bit, JAVA_FX., 2 3 WiFi AP 5 20. WIFI 4. Table 4. Experiment environment III. CPU Measurement Environment of WIFI Information Samsung Exynos 8890 Mali T880 MP12 Server Experiment Environment Intel Core i7-7700k 4.20 GHz 1. WIFI 4 S7, Samsung Exynos 8890 Mali T880 MP12 CPU, Memory 4.00 GB 16.00 GB OS API & Application Android Nougat 7.0 Android 4.4 (API19) Windows 10 pro 64 bit JAVA_FX
1 : (Sunmin Lee et al.: Design and Implementation of Indoor Location Recognition System based on Fingerprint and Random Forest) WIFI, WiFi. 2. 4 4(A), 4(B). 95.56%, 100.00% 85%. RSSI 89.17%, 100% 80%.. BSSID,. 5. 95%, 100% 85.00%. RSSI 89.72%, 100.00% 82.50%.... 4. (A) (B) Fig 4. Location accuracy of each place(a) and Measurement time according to the number of learned data(b) 5. (A) (B)2 Fig 5. Location accuracy of each place(a) and measurement time according to the number of learned data(b)2
(JBE Vol. 23, No. 1, January 2018). (RSSI, BSSID) 4. WiFi. WiFi... WiFi. WiFi. (References) [1] D. Han, and S. Jung, "global indoor location recognition and indoor / outdoor integrated navigation system," The Journal of The Korean Institute of Communication Sciences, Vol.32, No.2, pp. 89-97, January 2015. [2] Status of Wireless Communication Service Statistics, Ministry of science and ICT, Aug 2017, http://msip.go.kr/synap/skin/doc.html? fn=650ecd0147b4ea3d5adceac21064974f&rs=/synap/sn3hcv/result/201801/ [3] J. Im, E. Lee, H. Kim, and K. Kim, Image Grouping Technology based on Camera Sensors for Efficient Stitching of Multiple Images, The Journal of Broadcast Engineering, Vol.22, No.6, Nov 2017. [4] J. Kim, G. Jeong, Y. Hwang, P. Park, S. Park, and K. Kim, Video Similarity Generating Algorithm Improving the Speed of Various Multi-Angle Image Composition, Summer Conference of the Korean Society of Broad Engineers, Jeju, Korea, pp.399-402. June 2016. [5] S. Park, Trends in Indoor Location and Service Development, Electronics and Telecommunications Research Institute, Vol.34, No.4, pp.3-9, April 2017. [6] S. Park, Y. Cho, M. Ji, and J. Kim, A Study on the trend of LBS technology and market, Electronics and Telecommunications Research Institute, Dec 2015. [7] M. Kim, B. Kim, Y. Ko, and K. Bang, Indoor Location Tracking System of Low Energy Beacon using Gaussian Filter, The Journal of Korean Institute of Information Technology, Vol.14, No.6, pp.67-74, 2016. [8] C. Yoon, T. Kim, H. Kim, and Y. Hong, Indoor Positioning Using RFID Technique, Journal of the Korea Institute of Information and Communication Engineering, Vol.20, No.1, pp.207-214, 2016. [9] S. Choi, H. Park, S. Lee, M. Son, Y. Koo, K. Park, and T. Kim, An indoor location recognition scheme combining the triangulation method and fingerprinting, Korean Institute of Information Scientists and Engineers, Vol.38, No.2, pp.112-114, 2011. [10] T. Kim and D. Lee, The Indoor Localization Algorithm using the Difference Means based on Fingerprint in Moving Wi-Fi Environment, The Journal of Korean Institute of Communications and Information Sciences, Vol.41, No.11, pp.1463-1471, 2016. [11] S. Son, Y. Park, B. Kim, and Y. Baek, Wi-Fi Fingerprint Location Estimation System Based on Reliability, The Journal of Korean Institute of Communications and Information Sciences, Vol.38, No.6, pp.531-539, 2013. [12] J. Kim and N. Moon, Multiple Object Tracking and Identification System Using CCTV and RFID, Korea Information Processing Society (KIPS), Vol.6, No.2, pp.51-58, 2017. [13] J. Jeong, K. Jang, and J. Kim, Target Classification Method Using Random Forest and Genetic Algorithm, Conference of the Proceeding of The Institue of Elec. and Info. Engineers, Daegu, Korea, pp.601-604, 2016. [14] R. Malhotra, R. Jangra, "Prediction & Assessment of Change Prone Classes Using Statistical & Machine Learning Techniques," Journal of Information Processing System (JIPS), pp.778-804, Aug 2017. [15] J. Choi, W. Ahn, and B. Seo, An Efficient Classification of Digitally Modulated Signals Using Bandwidth Estimation, Journal of broadcast engineering, pp.257-260, Vol.22, No.2, Mar 2017.
1 : (Sunmin Lee et al.: Design and Implementation of Indoor Location Recognition System based on Fingerprint and Random Forest) - 2016 : - 2016 ~ : - ORCID : http://orcid.org/0000-0003-0266-7178 - :,, (AI) - 1985 : - 1987 : - 1998 : - 1999 ~ 2003 : - 2003 ~ 2008 : - 2008 ~ : - ORCID : http://orcid.org/0000-0003-2229-4217 - : Social Learning,, HCI,, User Centric