Indoor navigation systems based on data mining techniques in internet of things: a survey

Internet of Things (IoT) is turning into an essential part of daily life, and numerous IoT-based scenarios will be seen in future of modern cities ranging from small indoor situations to huge outdoor environments. In this era, navigation continues to be a crucial element in both outdoor and indoor environments, and many solutions have been provided in both cases. On the other side, recent smart objects have produced a substantial amount of various data which demands sophisticated data mining solutions to cope with them. This paper presents a detailed review of previous studies on using data mining techniques in indoor navigation systems for the loT scenarios. We aim to understand what type of navigation problems exist in different IoT scenarios with a focus on indoor environments and later on we investigate how data mining solutions can provide solutions on those challenges.

[1]  Shueng-Han Gary Chan,et al.  Wi-Fi Fingerprint-Based Indoor Positioning: Recent Advances and Comparisons , 2016, IEEE Communications Surveys & Tutorials.

[2]  Yunhao Liu,et al.  Mobility Increases Localizability , 2015, ACM Comput. Surv..

[3]  Kyu-Chul Lee,et al.  A Study on DDS-Based BLE Profile Adaptor for Solving BLE Data Heterogeneity in Internet of Things , 2016, CSA/CUTE.

[4]  Alessandro Laio,et al.  Clustering by fast search and find of density peaks , 2014, Science.

[5]  Michael Devetsikiotis,et al.  Enhancing the accuracy of iBeacons for indoor proximity-based services , 2017, 2017 IEEE International Conference on Communications (ICC).

[6]  Lei Yu,et al.  Fusing noisy fingerprints with distance bounds for indoor localization , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[7]  Laurence T. Yang,et al.  Data Mining for Internet of Things: A Survey , 2014, IEEE Communications Surveys & Tutorials.

[8]  Victor C. M. Leung,et al.  Green Internet of Things for Smart World , 2015, IEEE Access.

[9]  Ronald Raulefs,et al.  Recent Advances in Indoor Localization: A Survey on Theoretical Approaches and Applications , 2017, IEEE Communications Surveys & Tutorials.

[10]  Zheng Yao,et al.  High accuracy and fast acquisition algorithm for pseudolites-based indoor positioning systems , 2016, 2016 Fourth International Conference on Ubiquitous Positioning, Indoor Navigation and Location Based Services (UPINLBS).

[11]  Selwyn Piramuthu,et al.  Internet of Things (IoT) in high-risk Environment, Health and Safety (EHS) industries: A comprehensive review , 2018, Decis. Support Syst..

[12]  Eryk Dutkiewicz,et al.  Superior Path Planning Mechanism for Mobile Beacon-Assisted Localization in Wireless Sensor Networks , 2014, IEEE Sensors Journal.

[13]  Martin Klepal,et al.  Fingerprinting based localisation revisited: A rigorous approach for comparing RSSI measurements coping with missed access points and differing antenna attenuations , 2012, 2012 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[14]  Robert Harle,et al.  Location Fingerprinting With Bluetooth Low Energy Beacons , 2015, IEEE Journal on Selected Areas in Communications.

[15]  Hugh Durrant-Whyte,et al.  The GPS Aiding of INS for Land Vehicle Navigation , 1998 .

[16]  Katarzyna Musial,et al.  Multidimensional Social Network in the Social Recommender System , 2011, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[17]  Florian Stahl,et al.  A Classification Framework for Beacon Applications , 2017, Open J. Internet Things.

[18]  Bram van Ginneken,et al.  A survey on deep learning in medical image analysis , 2017, Medical Image Anal..

[19]  Hongyu Wang,et al.  Study on improvement of fingerprint matching algorithm in wireless LAN based indoor positioning system , 2016, 2016 17th IEEE/ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD).

[20]  Markus König,et al.  Combining visual natural markers and IMU for improved AR based indoor navigation , 2017, Adv. Eng. Informatics.

[21]  Alexandre Guyot,et al.  Detecting Neolithic Burial Mounds from LiDAR-Derived Elevation Data Using a Multi-Scale Approach and Machine Learning Techniques , 2018, Remote. Sens..

[22]  Lin Wu,et al.  A PEFKS- and CP-ABE-Based Distributed Security Scheme in Interest-Centric Opportunistic Networks , 2013, Int. J. Distributed Sens. Networks.

[23]  Sajad Saeedi,et al.  AUV Navigation and Localization: A Review , 2014, IEEE Journal of Oceanic Engineering.

[24]  Vincent Laperrière,et al.  Evolution of research in health geographics through the International Journal of Health Geographics (2002–2015) , 2016, International Journal of Health Geographics.

[25]  Yi Peng,et al.  Ensemble of Software Defect Predictors: an AHP-Based Evaluation Method , 2011, Int. J. Inf. Technol. Decis. Mak..

[26]  Alexis B. Carter,et al.  Privacy and security of patient data in the pathology laboratory , 2013, Journal of pathology informatics.

[27]  Kai-Wei Chiang,et al.  A low complexity map-aided Fuzzy Decision Tree for pedestrian indoor/outdoor navigation using smartphone , 2016, 2016 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[28]  Azlan Awang,et al.  Data Aggregation Using Dynamic Selection of Aggregation Points Based on RSSI for Wireless Sensor Networks , 2015, Wirel. Pers. Commun..

[29]  Qian Song,et al.  Using iBeacons for trajectory initialization and calibration in foot-mounted inertial pedestrian positioning systems , 2016, IPIN.

[30]  Konstantinos N. Plataniotis,et al.  Intelligent Dynamic Radio Tracking in Indoor Wireless Local Area Networks , 2010, IEEE Transactions on Mobile Computing.

[31]  Linqing Gui,et al.  RSS-based indoor localisation using MDCF , 2017, IET Wirel. Sens. Syst..

[32]  Yang Hong,et al.  A vision-based indoor positioning method with high accuracy and efficiency based on self-optimized-ordered visual vocabulary , 2016, 2016 IEEE/ION Position, Location and Navigation Symposium (PLANS).

[33]  Zhiyuan Luo,et al.  On assessing the positioning accuracy of Google Tango in challenging indoor environments , 2017, 2017 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[34]  Sung-Bong Yang,et al.  ActiveDBC: learning Knowledge-based Information propagation in mobile social networks , 2019, Wirel. Networks.

[35]  Daniel E. Koditschek,et al.  Coordinated Robot Navigation via Hierarchical Clustering , 2015, IEEE Transactions on Robotics.

[36]  Marjan Moradi,et al.  Efficient localization via Middle-node cooperation in wireless sensor networks , 2011, International Conference on Electrical, Control and Computer Engineering 2011 (InECCE).

[37]  Gunasekaran Manogaran,et al.  Intelligent face recognition and navigation system using neural learning for smart security in Internet of Things , 2017, Cluster Computing.

[38]  Nicolás García-Pedrajas,et al.  Democratic instance selection: A linear complexity instance selection algorithm based on classifier ensemble concepts , 2010, Artif. Intell..

[39]  Agathoniki Trigoni,et al.  Lightweight map matching for indoor localisation using conditional random fields , 2014, IPSN-14 Proceedings of the 13th International Symposium on Information Processing in Sensor Networks.

[40]  陈睿,et al.  A study of GPS/INS integrated navigation with artificial neural network and K-means aided Kalman filter , 2017 .

[41]  Hugh Durrnat-Whyte,et al.  A Critical Review of the State-of-the-Art in Autonomous Land Vehicle Systems and Technology , 2001 .

[42]  Jeffrey Soar,et al.  Data mining in IoT: data analysis for a new paradigm on the internet , 2017, WI.

[43]  Maryam Bashir,et al.  Localization Techniques in Wireless Sensor Networks , 2013, Int. J. Distributed Sens. Networks.

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

[45]  Eryk Dutkiewicz,et al.  Impact of static trajectories on localization in wireless sensor networks , 2015, Wirel. Networks.

[46]  M. Usman Akram,et al.  Indoor Localization Using Improved Multinomial Naïve Bayes Technique , 2016, AECIA.

[47]  Marjan Moradi,et al.  Message-Efficient Localization in Mobile Wireless Sensor Networks , 2012 .

[48]  Chen Luo,et al.  Location detection for navigation using IMUs with a map through coarse-grained machine learning , 2017, Design, Automation & Test in Europe Conference & Exhibition (DATE), 2017.

[49]  Ibrar Yaqoob,et al.  A survey of big data management: Taxonomy and state-of-the-art , 2016, J. Netw. Comput. Appl..

[50]  Baowang Lian,et al.  The GPS/INS Integrated Navigation Method Based on Adaptive SSR-SCKF Cubature Kalman Filter , 2017 .

[51]  Kyung-Joon Park,et al.  Cooperative Spatial Retreat for Resilient Drone Networks † , 2017, Sensors.

[52]  Tommy Svensson,et al.  Location-Aware Communications for 5G Networks: How location information can improve scalability, latency, and robustness of 5G , 2014, IEEE Signal Processing Magazine.

[53]  Dong Wang,et al.  A GPR-PSO incremental regression framework on GPS/INS integration for vehicle localization under urban environment , 2016, 2016 IEEE 27th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[54]  Michel Vacher,et al.  SVM-Based Multimodal Classification of Activities of Daily Living in Health Smart Homes: Sensors, Algorithms, and First Experimental Results , 2010, IEEE Transactions on Information Technology in Biomedicine.

[55]  Susan M. Bridges,et al.  Mining fuzzy association rules and fuzzy frequency episodes for intrusion detection , 2000 .

[56]  Ali Farhadi,et al.  Target-driven visual navigation in indoor scenes using deep reinforcement learning , 2016, 2017 IEEE International Conference on Robotics and Automation (ICRA).

[57]  Javad Rezazadeh,et al.  Middleware Technologies for Cloud of Things - a survey , 2017, Digit. Commun. Networks.

[58]  Nadire Cavus,et al.  A Hybrid KNN-SVM Model for Iranian License Plate Recognition , 2016 .

[59]  Przemyslaw Rózewski,et al.  Competence Management in Knowledge-Based Organisation: Case Study Based on Higher Education Organisation , 2009, KSEM.

[60]  Wei-Shinn Ku,et al.  Dynamic indoor navigation with bayesian filters , 2017, SIGSPACIAL.

[61]  Martin Werner,et al.  SMARTPOS: Accurate and Precise Indoor Positioning on Mobile Phones , 2011 .

[62]  Yeng Chai Soh,et al.  Smartphone Inertial Sensor-Based Indoor Localization and Tracking With iBeacon Corrections , 2016, IEEE Transactions on Industrial Informatics.

[63]  Jacek M. Zurada,et al.  A Neuro-fuzzy Approach to Bad Debt Recovery in Healthcare , 2014, 2014 47th Hawaii International Conference on System Sciences.

[64]  Steven Kay,et al.  Fundamentals Of Statistical Signal Processing , 2001 .

[65]  Federico Viani,et al.  An accurate ensemble-based wireless localization strategy for wireless sensor networks , 2016, 2016 24th International Conference on Software, Telecommunications and Computer Networks (SoftCOM).

[66]  Moe Z. Win,et al.  Network localization and navigation via cooperation , 2011, IEEE Communications Magazine.

[67]  Sandeep Kumar,et al.  Location based services using android (LBSOID) , 2009, 2009 IEEE International Conference on Internet Multimedia Services Architecture and Applications (IMSAA).

[68]  Ilja Radusch,et al.  Indoor localization of vehicles using Deep Learning , 2016, 2016 IEEE 17th International Symposium on A World of Wireless, Mobile and Multimedia Networks (WoWMoM).

[69]  M. I. AlHajri,et al.  Classification of indoor environments based on spatial correlation of RF channel fingerprints , 2016, 2016 IEEE International Symposium on Antennas and Propagation (APSURSI).

[70]  V. Santhosh Kumar,et al.  Data Warehouse Design Considerations for a Healthcare Business Intelligence System , 2015 .

[71]  Javad Rezazadeh,et al.  Mobile Wireless Sensor Networks Overview , 2012 .

[72]  Henry C. W. Lau,et al.  Design and development of logistics workflow systems for demand management with RFID , 2011, Expert Syst. Appl..

[73]  Ian H. Witten,et al.  The WEKA data mining software: an update , 2009, SKDD.

[74]  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).

[75]  Ian R Summers,et al.  A broadband tactile array on the fingertip. , 2002, The Journal of the Acoustical Society of America.

[76]  Xiong Zhi,et al.  Research on pedestrian navigation system aided by indoor geomagnetic matching , 2017, 2017 29th Chinese Control And Decision Conference (CCDC).

[77]  Marjan Moradi,et al.  Fundamental Metrics for Wireless Sensor Networks localization , 2012 .

[78]  Yongjun Shen,et al.  Research of information security risk prediction based on grey theory and ANP , 2016, 2016 IEEE Advanced Information Management, Communicates, Electronic and Automation Control Conference (IMCEC).

[79]  Sajal K. Das,et al.  A survey on sensor localization , 2010 .

[80]  Gi-Wan Yoon,et al.  Building a Practical Wi-Fi-Based Indoor Navigation System , 2014, IEEE Pervasive Computing.

[81]  Gregory Piatetsky-Shapiro,et al.  The KDD process for extracting useful knowledge from volumes of data , 1996, CACM.

[82]  Geza Joos,et al.  A Combined Wavelet and Data-Mining Based Intelligent Protection Scheme for Microgrid , 2016, IEEE Transactions on Smart Grid.

[83]  Mo Li,et al.  Travi-Navi: Self-Deployable Indoor Navigation System , 2017, TNET.

[84]  Wenbin Lin,et al.  Indoor Localization and Automatic Fingerprint Update with Altered AP Signals , 2017, IEEE Transactions on Mobile Computing.

[85]  Bogdan Trawinski,et al.  Comparative Analysis of Premises Valuation Models Using KEEL, RapidMiner, and WEKA , 2009, ICCCI.

[86]  Wee-Seng Soh,et al.  A survey of calibration-free indoor positioning systems , 2015, Comput. Commun..

[87]  Petar M. Djuric,et al.  Indoor Tracking: Theory, Methods, and Technologies , 2015, IEEE Transactions on Vehicular Technology.

[88]  D. Pratiba,et al.  A Survey of Resource Sharing Cloud Using Data Mining , 2014, 2014 Fifth International Conference on Signal and Image Processing.

[89]  Subir Halder,et al.  A survey on mobile anchor assisted localization techniques in wireless sensor networks , 2016, Wirel. Networks.

[90]  Lokukaluge P. Perera,et al.  Data Compression of Ship Performance and Navigation Information Under Deep Learning , 2016 .

[91]  Hsiao-Hwa Chen,et al.  Trust, Security, and Privacy in Next-Generation Wireless Sensor Networks , 2013, Int. J. Distributed Sens. Networks.

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

[93]  Rong Zhang,et al.  Fast heading-rotation-based high-accuracy misalignment angle estimation method for INS and GNSS , 2017 .

[94]  Jiming Chen,et al.  Last-Mile Navigation Using Smartphones , 2015, MobiCom.

[95]  Moe Z. Win,et al.  Network Navigation: Theory and Interpretation , 2012, IEEE Journal on Selected Areas in Communications.

[96]  Qi Xuan,et al.  Passive Indoor Localization Based on CSI and Naive Bayes Classification , 2018, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[98]  Roberto Medina,et al.  Classification of Architectural Heritage Images Using Deep Learning Techniques , 2017 .

[99]  Danping Zou,et al.  A Survey of Crowd Sensing Opportunistic Signals for Indoor Localization , 2016, Mob. Inf. Syst..

[100]  Ganduulga Gankhuyag,et al.  Navigation System Heading and Position Accuracy Improvement through GPS and INS Data Fusion , 2016, J. Sensors.

[101]  Marjan Moradi,et al.  A Reverse Localization Scheme for Underwater Acoustic Sensor Networks , 2012, Sensors.

[102]  Jiawei Han,et al.  Data Mining: Concepts and Techniques , 2000 .

[103]  Sergio Takeo Kofuji,et al.  IoT6Sec: reliability model for Internet of Things security focused on anomalous measurements identification with energy analysis , 2019, Wirel. Networks.

[104]  Carmela Troncoso,et al.  Protecting location privacy: optimal strategy against localization attacks , 2012, CCS.