A Survey of Data Mining Techniques for Indoor Localization

Full Text (PDF, 793KB), PP.19-35

Views: 0 Downloads: 0

Author(s)

Usman S. Toro 1,* Nasir A. Yakub 1 Aliyu B. Dala 1 Murtala A. Baba 1 Kabiru I. Jahun 1 Usman I. Bature 1 Abbas M. Hassan 1

1. Department of Computer and Communications Engineering, Abubakar Tafawa Balewa University, Bauchi.

* Corresponding author.

DOI: https://doi.org/10.5815/ijem.2021.06.03

Received: 17 Jul. 2021 / Revised: 4 Aug. 2021 / Accepted: 26 Aug. 2021 / Published: 8 Dec. 2021

Index Terms

Data mining techniques, Indoor Localization techniques, Indoor Localization technologies

Abstract

The important need for suitable indoor positioning systems has recently seen an exponential rise with location-based services emerging in many sectors of human life. This has led to adopting techniques to mine location data to discover useful insights to improve the accuracy of the various indoor positioning systems. Although indoor positioning has been reviewed in some literary works, an in-depth survey of how data mining could improve the performance of indoor localization systems is still lacking. This paper surveys data mining techniques such as Na¨─▒ve Bayes, Regression, K-Means, K-Nearest Neighbor (KNN), Support Vector Machines (SVM), Random Forest (RF), Expectation Maximization (EM), Neural Networks (NN), and Deep Learning (DL) including how they were used to improve the accuracy of indoor positing systems using various supporting technologies such as WiFi, Bluetooth, Radio Frequency Identification (RFID), Visible Light Communication (VLC), and indoor localization techniques such as Received Signal Strength Index (RSSI), Channel State Information (CSI), fingerprinting, and Time of Flight (ToF). Additionally, we present some of the challenges of existing indoor positioning systems that employ data mining while highlighting areas of future research that could be exploited in addressing those challenges.

Cite This Paper

Usman S. Toro, Nasir A. Yakub, Aliyu B. Dala, Murtala A. Baba, Kabiru I. Jahun, Usman I. Bature, Abbas M. Hassan, " A Survey of Data Mining Techniques for Indoor Localization ", International Journal of Engineering and Manufacturing (IJEM), Vol.11, No.6, pp. 19-35, 2021. DOI: 10.5815/ijem.2021.06.03

Reference

[1]Alagha, A., Singh, S., Mizouni, R., Ouali, A., & Otrok, H. (2019). Data-driven dynamic active node selection for event localization in iot applications-a case study of radiation localization. IEEE Access, 7, 16168–16183.

[2]Nguyen, C., & Raza, U. (2019). LEMOn: Wireless Localization for IoT Employing a Location-Unaware Mobile Unit. IEEE Access, 7, 40488–40502.

[3]Farnham, T. (2019). Indoor Localisation of IoT Devices by Dynamic Radio Environment Mapping. In 2019 IEEE 5th World Forum on Internet of Things (WF-IoT) (pp. 340–345).

[4]Kshirsagar, J., Shue, S., & Conrad, J. (2018). A Survey of Implementation of Multi-Robot Simultaneous Localization and Mapping. In SoutheastCon 2018 (pp. 1–7).

[5]Van Huynh, N., Hoang, D., Lu, X., Niyato, D., Wang, P., & Kim, D. (2018). Ambient backscatter communications: A contemporary survey. IEEE Communications Surveys & Tutorials, 20(4), 2889–2922.

[6]Anoopkumar, M., & Rahman, A. (2016). A Review on Data Mining techniques and factors used in Educational Data Mining to predict student amelioration. In 2016 International Conference on Data Mining and Advanced Computing (SAPIENCE) (pp. 122–133).

[7]Khan, D. (2008). CAKE–Classifying, Associating and Knowledge DiscovEry-An Approach for Distributed Data Mining (DDM) Using PArallel Data Mining Agents (PADMAs). In 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology (pp. 596–601).

[8]Kaur, B., Ahuja, L., & Kumar, V. (2019). Crime Against Women: Analysis and Prediction Using Data Mining Techniques. In 2019 International Conference on Machine Learning, Big Data, Cloud and Parallel Computing (COMITCon) (pp. 194–196).

[9]Zamani, Z., Pourmand, M., & Saraee, M. (2010). Application of data mining in traffic management: case of city of Isfahan. In 2010 2nd International Conference on Electronic Computer Technology (pp. 102–106).

[10]Gandge, Y., & others (2017). A study on various data mining techniques for crop yield prediction. In 2017 International Conference on Electrical, Electronics, Communication, Computer, and Optimization Techniques (ICEECCOT) (pp. 420–423).

[11]Zafari, F., Gkelias, A., & Leung, K. (2019). A survey of indoor localization systems and technologies. IEEE Communications Surveys & Tutorials, 21(3), 2568–2599.

[12]Liu, W., Cheng, Q., Deng, Z., Chen, H., Fu, X., Zheng, X., Zheng, S., Chen, C., & Wang, S. (2019) Survey on CSI-based Indoor Positioning Systems and Recent Advances. In 2019 International Conference on Indoor Positioning and Indoor Navigation (IPIN) (pp. 1–8).

[13]Laoudias, C., Moreira, A., Kim, S., Lee, S., Wirola, L., & Fischione, C. (2018). A survey of enabling technologies for network localization, tracking, and navigation. IEEE Communications Surveys & Tutorials, 20(4), 3607–3644.

[14]Jang, B., & Kim, H. (2018). Indoor positioning technologies without offline fingerprinting map: A survey. IEEE Communications Surveys & Tutorials, 21(1), 508–525.

[15]Ferreira, A., Fernandes, D., Catarino, A., & Monteiro, J. (2017). Localization and positioning systems for emergency responders: A survey. IEEE Communications Surveys & Tutorials, 19(4), 2836–2870.

[16]Jung, S.H., Lee, G., & Han, D. (2017). Methods and tools to construct a global indoor positioning system. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 48(6), 906–919.

[17]Jung, J.I., Cho, H.W., & Lee, S.S. (2012). A study of data mining method for indoor positioning on smartphones. In International Conference on Hybrid Information Technology (pp. 683–697).

[18]Sattarian, M., Rezazadeh, J., Farahbakhsh, R., & Bagheri, A. (2019). Indoor navigation systems based on data mining techniques in internet of things: A survey. Wireless Networks, 25(3), 1385–1402.

[19]Aggarwal, C. (2015). Data mining: the textbook. Springer.

[20]Zhang, W., Wang, L., Qin, Z., Zheng, X., Sun, L., Jin, N., & Shu, L. (2014). INBS: An Improved Naive Bayes Simple learning approach for accurate indoor localization. In 2014 IEEE International Conference on Communications (ICC) (pp. 148–153).

[21]Chitsobhuk, O., Warunsin, K., & Udomthanapong, S. (2018). Multidestination Indoor Navigation Using Path Planning and WiFi Fingerprint Localization. In 2018 3rd International Conference on Computer and Communication Systems (ICCCS) (pp. 406–410).

[22]Farahiyah, D., Romadhoni, R., & Pratomo, S. (2018). Na\"\ive Bayes Classifier for Indoor Positioning using Bluetooth Low Energy. In Proceedings of the 2018 Artificial Intelligence and Cloud Computing Conference (pp. 181–185).

[23]Nascimento, H., Cavalcanti, F., Rodrigues, E., & Paiva, A. (2017). An algorithm for three-dimensional indoor positioning based on Bayesian inference, Fingerprinting method and Wi-Fi technology. International Journal of Advanced Engineering Research and Science, 4(10).

[24]Song, C., Wang, J., & Yuan, G. (2016). Hidden naive bayes indoor fingerprinting localization based on best-discriminating ap selection. ISPRS International Journal of Geo-Information, 5(10), 189.

[25]Wu, Z., Xu, Q., Li, J., Fu, C., Xuan, Q., & Xiang, Y. (2017). Passive indoor localization based on csi and naive bayes classification. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 48(9), 1566–1577.

[26]Zhao, L., Wang, H., Li, P., & Liu, J. (2017). An improved WiFi indoor localization method combining channel state information and received signal strength. In 2017 36th Chinese Control Conference (CCC) (pp. 8964–8969).

[27]Xiao, Y., Zhang, S., Cao, J., Wang, H., & Wang, J. (2017). Exploiting distribution of channel state information for accurate wireless indoor localization. Computer Communications, 114, 73–83.

[28]Zhou-guo, H., Fang, L., & Yi, Y. (2017). An improved indoor UHF RFID localization method based on deviation correction. In 2017 4th International Conference on Information Science and Control Engineering (ICISCE) (pp. 1401–1404).

[29]Cheng, L., Li, Y., Zhang, M., & Wang, C. (2018). A fingerprint localization method based on weighted KNN algorithm. In 2018 IEEE 18th International Conference on Communication Technology (ICCT) (pp. 1271–1275).

[30]Qin, H., Shi, S., & Tong, X. (2019). A New Weighted Indoor Positioning Algorithm Based on the Physical Distance and Clustering. In 2019 15th International Wireless Communications & Mobile Computing Conference (IWCMC) (pp. 237–242). 

[31]Peng, Y., Fan, W., Dong, X., & Zhang, X. (2016). An iterative weighted KNN (IW-KNN) based indoor localization method in bluetooth low energy (BLE) environment. In 2016 Intl IEEE Conferences on Ubiquitous Intelligence & Computing, Advanced and Trusted Computing, Scalable Computing and Communications, Cloud and Big Data Computing, Internet of People, and Smart World Congress (UIC/ATC/ScalCom/CBDCom/IoP/SmartWorld) (pp. 794–800).

[32]Chen, J., Zhang, Y., & Xue, W. (2018). Unsupervised indoor localization based on Smartphone Sensors, iBeacon and Wi-Fi. Sensors, 18(5), 1378.

[33]Adege, A., Yayeh, Y., Berie, G., Lin, H.p., Yen, L., & Li, Y. (2018). Indoor localization using K-nearest neighbor and artificial neural network back propagation algorithms. In 2018 27th Wireless and Optical Communication Conference (WOCC) (pp. 1–2). 

[34]Rahman, M., Moghtadaiee, V., & Dempster, A. (2017). Design of fingerprinting technique for indoor localization using AM radio signals. In 2017 International Conference on Indoor Positioning and Indoor Navigation (IPIN) (pp. 1–7).

[35]Li, P., Yang, X., Yin, Y., Gao, S., & Niu, Q. (2020). Smartphone-Based Indoor Localization With Integrated Fingerprint Signal. IEEE Access, 8, 33178–33187.

[36]Khan, A., Wang, S., & Zhu, Z. (2018). Angle-of-arrival estimation using an adaptive machine learning framework. IEEE Communications Letters, 23(2), 294–297.

[37]Peng, Z., Xie, Y., Wang, D., & Dong, Z. (2016). One-to-all regularized logistic regression-based classification for WiFi indoor localization. In 2016 IEEE 37th Sarnoff Symposium (pp. 154–159).

[38]Xiang, C., Zhang, S., Xu, S., Chen, X., Cao, S., Alexandropoulos, G., & Lau, V. (2019). Robust Sub-Meter Level Indoor Localization With a Single WiFi Access Point—Regression Versus Classification. IEEE Access, 7, 146309–146321.

[39]Sun, W., Xue, M., Yu, H., Tang, H., & Lin, A. (2018). Augmentation of fingerprints for indoor WiFi localization based on Gaussian process regression. IEEE Transactions on Vehicular Technology, 67(11), 10896–10905.

[40]Zhang, L., Ma, L., Xu, Y., & Li, C. (2017). Linear regression algorithm against device diversity for indoor WLAN localization system. In GLOBECOM 2017-2017 IEEE Global Communications Conference (pp. 1–6).

[41]Pandey, A., Vamsi, R., & Kumar, S. (2019). Handling Device Heterogeneity and Orientation Using Multistage Regression for GMM Based Localization in IoT Networks. IEEE Access, 7, 144354–144365.

[42]Shawky, S., El-Shimy, M., El-Sahn, Z., Rizk, M., & Aly, M. (2017). Improved VLC-based indoor positioning system using a regression approach with conventional RSS techniques. In 2017 13th International Wireless Communications and Mobile Computing Conference (IWCMC) (pp. 904–909).

[43]Farjow, W., Chehri, A., Hussein, M., & Fernando, X. (2011). Support vector machines for indoor sensor localization. In 2011 IEEE Wireless Communications and Networking Conference (pp. 779–783).

[44]Zhou, R., Chen, J., Lu, X., & Wu, J. (2017). CSI fingerprinting with SVM regression to achieve device-free passive localization. In 2017 IEEE 18th International Symposium on A World of Wireless, Mobile and Multimedia Networks (WoWMoM) (pp. 1–9).

[45]Sanam, T., & Godrich, H. (2018). An Improved CSI Based Device Free Indoor Localization Using Machine Learning Based Classification Approach. In 2018 26th European Signal Processing Conference (EUSIPCO) (pp. 2390–2394).

[46]Abdou, A., Aziem, M., & Aboshosha, A. (2016). An efficient indoor localization system based on Affinity Propagation and Support Vector Regression. In 2016 Sixth International Conference on Digital Information Processing and Communications (ICDIPC) (pp. 1–7).

[47]Khatab, Z., Moghtadaiee, V., & Ghorashi, S. (2017). A fingerprint-based technique for indoor localization using fuzzy least squares support vector machine. In 2017 Iranian Conference on Electrical Engineering (ICEE) (pp. 1944–1949).

[48]Kristensen, J., Ginard, M., Jensen, O., & Shen, M. (2019). Non-Line-of-Sight Identification for UWB Indoor Positioning Systems using Support Vector Machines. In 2019 IEEE MTT-S International Wireless Symposium (IWS) (pp. 1–3).

[49]Yang, L., Liu, Q., Xu, J., Hu, J., & Song, T. (2018). An Indoor RFID Location Algorithm Based on Support Vector Regression and Particle Swarm Optimization. In 2018 IEEE 88th Vehicular Technology Conference (VTC-Fall) (pp. 1–6).

[50]Elbasiony, R., & Gomaa, W. (2014). WiFi localization for mobile robots based on random forests and GPLVM. In 2014 13th International Conference on Machine Learning and Applications (pp. 225–230).

[51]Jedari, E., Wu, Z., Rashidzadeh, R., & Saif, M. (2015). Wi-Fi based indoor location positioning employing random forest classifier. In 2015 international conference on indoor positioning and indoor navigation (IPIN) (pp. 1–5).

[52]Ramadan, M., Sark, V., Gutierrez, J., & Grass, E. (2018). NLOS identification for indoor localization using random forest algorithm. In WSA 2018; 22nd International ITG Workshop on Smart Antennas (pp. 1–5).

[53]Guo, X., Ansari, N., Li, L., & Li, H. (2018). Indoor localization by fusing a group of fingerprints based on random forests. IEEE Internet of Things Journal, 5(6), 4686–4698.

[54]Gomes, R., Ahsan, M., & Denton, A. (2018). Random forest classifier in SDN framework for user-based indoor localization. In 2018 IEEE International Conference on Electro/Information Technology (EIT) (pp. 0537–0542).

[55]Akram, B., Akbar, A., & Shafiq, O. (2018). HybLoc: Hybrid indoor Wi-Fi localization using soft clustering-based random decision forest ensembles. IEEE Access, 6, 38251–38272.

[56]Lee, S., Kim, J., & Moon, N. (2019). Random forest and WiFi fingerprint-based indoor location recognition system using smart watch. Human-centric Computing and Information Sciences, 9(1), 6.

[57]Liu, J., Liu, N., Pan, Z., & You, X. (2018). AutLoc: Deep Autoencoder for Indoor Localization with RSS Fingerprinting. In 2018 10th International Conference on Wireless Communications and Signal Processing (WCSP) (pp. 1–6).

[58]Khatab, Z., Hajihoseini, A., & Ghorashi, S. (2017). A fingerprint method for indoor localization using autoencoder based deep extreme learning machine. IEEE sensors letters, 2(1), 1–4.

[59]Abbas, M., Elhamshary, M., Rizk, H., Torki, M., & Youssef, M. (2019). WiDeep: WiFi-based accurate and robust indoor localization system using deep learning. In 2019 IEEE International Conference on Pervasive Computing and Communications (PerCom (pp. 1–10).

[60]Zou, J., Guo, X., Li, L., Zhu, S., & Feng, X. (2018). Deep Regression Model for Received Signal Strength based WiFi Localization. In 2018 IEEE 23rd International Conference on Digital Signal Processing (DSP) (pp. 1–4).

[61]Le, D., Meratnia, N., & Havinga, P. (2018). Unsupervised deep feature learning to reduce the collection of fingerprints for indoor localization using deep belief networks. In 2018 International Conference on Indoor Positioning and Indoor Navigation (IPIN) (pp. 1–7).

[62]Zhang, W., Sengupta, R., Fodero, J., & Li, X. (2017). DeepPositioning: Intelligent fusion of pervasive magnetic field and WiFi fingerprinting for smartphone indoor localization via deep learning. In 2017 16th IEEE International Conference on Machine Learning and Applications (ICMLA) (pp. 7–13).

[63]Rizk, H., Torki, M., & Youssef, M. (2018). CellinDeep: Robust and accurate cellular-based indoor localization via deep learning. IEEE Sensors Journal, 19(6), 2305–2312.

[64]Wang, X., Gao, L., Mao, S., & Pandey, S. (2016). CSI-based fingerprinting for indoor localization: A deep learning approach. IEEE Transactions on Vehicular Technology, 66(1), 763–776.

[65]Li, H., Zeng, X., Li, Y., Zhou, S., & Wang, J. (2019). Convolutional neural networks based indoor Wi-Fi localization with a novel kind of CSI images. China Communications, 16(9), 250–260.

[66]Xu, H., Wang, D., Zhao, R., & Zhang, Q. (2019). FaHo: deep learning enhanced holographic localization for RFID tags. In Proceedings of the 17th Conference on Embedded Networked Sensor Systems (pp. 351–363).

[67]Xu, H., Wang, D., Zhao, R., & Zhang, Q. (2019). AdaRF: Adaptive RFID-based Indoor Localization Using Deep Learning Enhanced Holography. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies, 3(3), 1–22.

[68]Dumont, T., & Le Corff, S. (2013). Online EM for indoor simultaneous localization and mapping. In 2013 IEEE International Conference on Acoustics, Speech and Signal Processing (pp. 6431–6435).

[69]Dong, J., Nelson, E., Indelman, V., Michael, N., & Dellaert, F. (2015). Distributed real-time cooperative localization and mapping using an uncertainty-aware expectation maximization approach. In 2015 IEEE International Conference on Robotics and Automation (ICRA) (pp. 5807–5814).

[70]Guo, X., Li, L., Xu, F., & Ansari, N. (2018). Expectation maximization indoor localization utilizing supporting set for Internet of Things. IEEE Internet of Things Journal, 6(2), 2573–2582.

[71]Saadi, M., Ahmad, T., Zhao, Y., & Wuttisttikulkij, L. (2016). An LED based indoor localization system using k-means clustering. In 2016 15th IEEE International Conference on Machine Learning and Applications (ICMLA) (pp. 246–252).

[72]Saadi, M., Saeed, Z., Ahmad, T., Saleem, M., & Wuttisittikulkij, L. (2019). Visible light-based indoor localization using k-means clustering and linear regression. Transactions on Emerging Telecommunications Technologies, 30(2), e3480.

[73]Zhong, Y., Wu, F., Zhang, J., & Dong, B. (2016). WiFi indoor localization based on K-means. In 2016 International Conference on Audio, Language and Image Processing (ICALIP) (pp. 663–667).

[74]Jiang, D. (2019). Bisecting K-Means Based Fingerprint Indoor Localization. In Simulation Tools and Techniques: 11th International Conference, SIMUtools 2019, Chengdu, China, July 8-10, 2019, Proceedings (pp. 1).

[75]Razavi, A., Valkama, M., & Lohan, E.S. (2015). K-means fingerprint clustering for low-complexity floor estimation in indoor mobile localization. In 2015 IEEE Globecom Workshops (GC Wkshps) (pp. 1–7).

[76]Zhang, G., Ke, B., Jiang, T., & Lu, W. (2019). Indoor localization algorithm based on combination of Kalman filter and clustering. In 2019 15th International Wireless Communications & Mobile Computing Conference (IWCMC) (pp. 520–524).

[77]Arsan, T., & Hameez, M. (2019). A Clustering-Based Approach for Improving the Accuracy of UWB Sensor-Based Indoor Positioning System. Mobile Information Systems, 2019.

[78]Tuncer, S., & Tuncer, T. (2015). Indoor localization with bluetooth technology using artificial neural networks. In 2015 IEEE 19th International Conference on Intelligent Engineering Systems (INES) (pp. 213–217).

[79]Ibrahim, A., Rahim, S., & Mohamad, H. (2015). Performance evaluation of RSS-based WSN indoor localization scheme using artificial neural network schemes. In 2015 IEEE 12th Malaysia International Conference on Communications (MICC) (pp. 300–305).

[80]Zouari, R., Zayani, R., & Bouallegue, R. (2014). Indoor localization based on feed-forward Neural Networks and CIR fingerprinting techniques. In 2014 IEEE Radio and Wireless Symposium (RWS) (pp. 271–273).

[81]Li, Z., He, G., Li, M., Ma, L., Chen, Q., Huang, J., Cao, J., Feng, S., Gao, H., & Wang, S. (2018). RBF neural network based RFID indoor localization method using artificial immune system. In 2018 Chinese Control And Decision Conference (CCDC) (pp. 2837–2842).

[82]CAVDAR, A., & Kadir, T. (2018). Artificial Neural Network Based Indoor Positioning in Visible Light Communication Systems. In 2018 International Conference on Artificial Intelligence and Data Processing (IDAP) (pp. 1–7).

[83]Derek Johnson, Mohammed Ketel,"IoT: Application Protocols and Security", International Journal of Computer Network and Information Security(IJCNIS), Vol.11, No.4, pp.1-8, 2019.DOI: 10.5815/ijcnis.2019.04.01.

[84]Syed Kashan Ali Shah, Waqas Mahmood, " Smart Home Automation Using IOT and its Low Cost Implementation ", International Journal of Engineering and Manufacturing (IJEM), Vol.10, No.5, pp.28-36, 2020. DOI: 10.5815/ijem.2020.05.03.

[85]Ahmed k. Daraj, Alhamzah T. Mohammad, Mahmood F. Mosleh, "Indoor Localization Enhancement Based on Time of Arrival Using Sectoring Method", International Journal of Intelligent Systems and Applications(IJISA), Vol.12, No.3, pp.1-7, 2020. DOI: 10.5815/ijisa.2020.03.01.

[86]Luo, Z., Zhang, Q., Ma, Y., Singh, M., & Adib, F. (2019). 3D backscatter localization for fine-grained robotics. In 16th $\$USENIX$\$ Symposium on Networked Systems Design and Implementation ($\$NSDI$\$ 19) (pp. 765–782).

[87]Ma, Y., Hui, X., & Kan, E. (2016). 3D real-time indoor localization via broadband nonlinear backscatter in passive devices with centimeter precision. In Proceedings of the 22nd Annual International Conference on Mobile Computing and Networking (pp. 216–229).

[88]Joshi, K., Bharadia, D., Kotaru, M., & Katti, S. (2015). WiDeo: Fine-grained Device-free Motion Tracing using $\$RF$\$ Backscatter. In 12th $\$USENIX$\$ Symposium on Networked Systems Design and Implementation ($\$NSDI$\$ 15) (pp. 189–204).