Fuzzy decision trees embedded with evolutionary fuzzy clustering for locating users using wireless signal strength in an indoor environment

Location estimation is one of the critical requirement for developing smart environment products. Due to huge utilization and accessibility of WiFi infrastructure facility in indoor environments, researchers widely studied this technology to locate users accurately to provide several services instantly. In this research work, a hybrid algorithm namely fuzzy decision tree (FDT) with evolutionary fuzzy clustering methods is adopted for optimal user localization in a closed environment. Here we consider the wireless signal strengths received from the smart phones as predictors and the location of the user as the classification label. The required data for the current research is collected from the physical facility available at an office location in USA. The classification results obtained are promising enough to show that the evolutionary clustering approaches provide good fuzzy clusters for FDT induction with better accuracy.

[1]  M. Dorigo,et al.  1 Positive Feedback as a Search Strategy , 1991 .

[2]  Kai-Wei Chiang,et al.  The Performance Analysis of the Map-Aided Fuzzy Decision Tree Based on the Pedestrian Dead Reckoning Algorithm in an Indoor Environment , 2016, Sensors.

[3]  Mouhcine Chami,et al.  Indoor localization using Wi-Fi method based on Fingerprinting Technique , 2017, 2017 International Conference on Wireless Technologies, Embedded and Intelligent Systems (WITS).

[4]  Bülent Tavli,et al.  IEEE 802.11 WLAN based Real Time Indoor Positioning: Literature Survey and Experimental Investigations , 2014, FNC/MobiSPC.

[5]  Ali Kashif Bashir,et al.  Fuzzy Detection System for Rumors Through Explainable Adaptive Learning , 2021, IEEE Transactions on Fuzzy Systems.

[6]  Itziar G. Alonso-González,et al.  A Low Complexity System Based on Multiple Weighted Decision Trees for Indoor Localization , 2015, Sensors.

[7]  Mamoun Alazab,et al.  Deep Learning-Based Traffic Safety Solution for a Mixture of Autonomous and Manual Vehicles in a 5G-Enabled Intelligent Transportation System , 2021, IEEE Transactions on Intelligent Transportation Systems.

[8]  A. S. Krishnakumar,et al.  Bayesian indoor positioning systems , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[9]  Mohd Fikri Azli Abdullah,et al.  Adaptive WiFi Fingerprinting for Location Approximation , 2014 .

[10]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[11]  Jianguo Zhao,et al.  WiFi indoor positioning algorithm based on machine learning , 2017, 2017 7th IEEE International Conference on Electronics Information and Emergency Communication (ICEIEC).

[12]  Leocundo Aguilar,et al.  Localization of Indoor Areas Using Wi-Fi Signals , Type-2 Fuzzy Inference Systems and Data Mining , 2014 .

[13]  Yuwei Chen,et al.  Using LS-SVM Based Motion Recognition for Smartphone Indoor Wireless Positioning , 2012, Sensors.

[14]  Moustafa Youssef,et al.  WLAN location determination via clustering and probability distributions , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[15]  Shiwen Mao,et al.  CSI-Based Fingerprinting for Indoor Localization: A Deep Learning Approach , 2016, IEEE Transactions on Vehicular Technology.

[16]  Kai Wang,et al.  Accurate WiFi-based indoor localization by using fuzzy classifier and mlps ensemble in complex environment , 2020, J. Frankl. Inst..

[17]  Shih-Hau Fang,et al.  Location Fingerprinting In A Decorrelated Space , 2008, IEEE Transactions on Knowledge and Data Engineering.

[18]  Ilango Paramasivam,et al.  A Study on the Approximation of Clustered Data to Parameterized Family of Fuzzy Membership Functions for the Induction of Fuzzy Decision Trees , 2015 .

[19]  José M. Alonso,et al.  Enhanced WiFi localization system based on Soft Computing techniques to deal with small-scale variations in wireless sensors , 2011, Appl. Soft Comput..

[20]  B. K. Tripathy,et al.  Induction of fuzzy decision trees and its refinement using gradient projected-neuro-fuzzy decision tree , 2014, Int. J. Adv. Intell. Paradigms.

[21]  Bill N. Schilit,et al.  Place Lab: Device Positioning Using Radio Beacons in the Wild , 2005, Pervasive.

[22]  Lu Huang,et al.  Deep learning for weights training and indoor positioning using multi-sensor fingerprint , 2017, 2017 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[23]  J. Ecklund,et al.  Cognitive Rehabilitation for Traumatic Brain Injury , 2000 .

[24]  Wei Liu,et al.  iPhone Independent Real Time Localization System Research and Its Healthcare Application , 2013, IOT 2013.

[25]  Ramón F. Brena,et al.  Evaluation of Four Classifiers as Cost Function for Indoor Location Systems , 2014, ANT/SEIT.

[26]  Rajen B. Bhatt,et al.  Fuzzy Decision Tree with Fuzzy Particle Swarm Optimization Clustering for Locating Users in an Indoor Environment Using Wireless Signal Strength , 2019 .

[27]  Sung-Bae Cho,et al.  Exploiting machine learning techniques for location recognition and prediction with smartphone logs , 2016, Neurocomputing.

[28]  Andreas Haeberlen,et al.  Practical robust localization over large-scale 802.11 wireless networks , 2004, MobiCom '04.

[29]  Manuela Herman,et al.  Aided Navigation Gps With High Rate Sensors , 2016 .

[30]  José M. Alonso,et al.  WiFi Localization System Using Fuzzy Rule-Based Classification , 2009, EUROCAST.

[31]  Keping Yu,et al.  AI-Based W-Band Suspicious Object Detection System for Moving Persons Using GAN: Solutions, Performance Evaluation and Standardization Activities , 2020, 2020 ITU Kaleidoscope: Industry-Driven Digital Transformation (ITU K).

[32]  Antonio F. Gómez-Skarmeta,et al.  An adaptive learning fuzzy logic system for indoor localisation using Wi-Fi in Ambient Intelligent Environments , 2012, 2012 IEEE International Conference on Fuzzy Systems.

[33]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[34]  Aaron Harwood,et al.  Optimizing indoor location recognition through wireless fingerprinting at the Ian Potter Museum of Art , 2014, 2014 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[35]  Marco Dorigo,et al.  Ant colony optimization theory: A survey , 2005, Theor. Comput. Sci..

[36]  Danyang Qin,et al.  Research on Crowdsourcing network indoor localization based on Co-Forest and Bayesian Compressed Sensing , 2020, Ad Hoc Networks.

[37]  Yiqiang Chen,et al.  Semi-supervised deep extreme learning machine for Wi-Fi based localization , 2015, Neurocomputing.

[38]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[39]  Han Zou,et al.  Robust extreme learning machine for regression problems with its application to wifi based indoor positioning system , 2014, 2014 IEEE International Workshop on Machine Learning for Signal Processing (MLSP).

[40]  Svetha Venkatesh,et al.  Recognizing and monitoring high-level behaviors in complex spatial environments , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[41]  Gaetano Borriello,et al.  Particle Filters for Location Estimation in Ubiquitous Computing: A Case Study , 2004, UbiComp.

[42]  Richard P. Martin,et al.  Improving the speed and accuracy of indoor localization , 2009 .

[43]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[44]  Mohammad Mehedi Hassan,et al.  A novel cascaded deep neural network for analyzing smart phone data for indoor localization , 2019, Future Gener. Comput. Syst..

[45]  Feng Yu,et al.  An Improved Indoor Localization of WiFiBased on Support Vector Machines , 2014 .

[46]  Johan M Karlsson,et al.  Handover location accuracy for travel time estimation in GSM and UMTS , 2007 .

[47]  Yiqiang Chen,et al.  Power-efficient access-point selection for indoor location estimation , 2006, IEEE Transactions on Knowledge and Data Engineering.

[48]  Chunguang Zhou,et al.  Fuzzy discrete particle swarm optimization for solving traveling salesman problem , 2004, The Fourth International Conference onComputer and Information Technology, 2004. CIT '04..

[49]  Hao Jiang,et al.  Consensus-Based Parallel Extreme Learning Machine for Indoor Localization , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[50]  Kamalika Chaudhuri,et al.  Location determination of a mobile device using IEEE 802.11b access point signals , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[51]  Rajen B. Bhatt,et al.  Improving the Accuracy of Fuzzy Decision Tree by Direct Back Propagation with Adaptive Learning Rate and Momentum Factor for User Localization , 2016 .

[52]  Nam T. Nguyen,et al.  A scalable Wi-Fi based localization approach , 2011, The 2011 International Conference on Advanced Technologies for Communications (ATC 2011).

[53]  Jing Liu,et al.  Survey of Wireless Indoor Positioning Techniques and Systems , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[54]  Torsten Braun,et al.  Conditional probability-based ensemble learning for indoor landmark localization , 2019, Comput. Commun..

[55]  Chandreyee Chowdhury,et al.  Novel weighted ensemble classifier for smartphone based indoor localization , 2021, Expert Syst. Appl..

[56]  Ali Kashif Bashir,et al.  Energy-Efficient Random Access for LEO Satellite-Assisted 6G Internet of Remote Things , 2021, IEEE Internet of Things Journal.

[57]  Ilango Paramasivam,et al.  User localisation using wireless signal strength - an application for pattern classification using fuzzy decision tree , 2016, Int. J. Internet Protoc. Technol..

[58]  Luca Maria Gambardella,et al.  Ant Algorithms for Discrete Optimization , 1999, Artificial Life.

[59]  John Krumm,et al.  Accuracy characterization for metropolitan-scale Wi-Fi localization , 2005, MobiSys '05.

[60]  Richard Weber,et al.  Fuzzy-ID3: A class of methods for automatic knowledge acquisition , 1992 .

[61]  Seyed Ali Ghorashi,et al.  A fingerprint technique for indoor localization using autoencoder based semi-supervised deep extreme learning machine , 2021, Signal Process..

[62]  Keping Yu,et al.  Indoor temperature monitoring using wireless sensor networks: A SMAC application in smart cities , 2020 .

[63]  Liuqing Yang,et al.  Sparse Vector Coding-Based Multi-Carrier NOMA for In-Home Health Networks , 2021, IEEE Journal on Selected Areas in Communications.

[64]  Fernando Seco,et al.  A survey of mathematical methods for indoor localization , 2009, 2009 IEEE International Symposium on Intelligent Signal Processing.

[65]  Wang-Chien Lee,et al.  Rule-Based WiFi Localization Methods , 2008, 2008 IEEE/IFIP International Conference on Embedded and Ubiquitous Computing.

[66]  H. Benoudnine,et al.  Improved Gaussian mixture modeling for accurate Wi-Fi based indoor localization systems , 2020, Phys. Commun..

[67]  Hao Jiang,et al.  A Fast and Precise Indoor Localization Algorithm Based on an Online Sequential Extreme Learning Machine † , 2015, Sensors.

[68]  Ilango Paramasivam,et al.  An Improved Second Order Training Algorithm for Improving the Accuracy of Fuzzy Decision Trees , 2016, Int. J. Fuzzy Syst. Appl..

[69]  Jason Jianjun Gu,et al.  Deep Neural Networks for wireless localization in indoor and outdoor environments , 2016, Neurocomputing.