Improving Wi-Fi Fingerprint Positioning with a Pose Recognition-Assisted SVM Algorithm

The fingerprint method has been widely adopted for Wi-Fi indoor positioning. In the fingerprint matching process, user poses and user body shadowing have serious impact on the received signal strength (RSS) data and degrade matching accuracy; however, this impact has not attracted large attention. In this study, we systematically investigate the impact of user poses and user body shadowing on the collected RSS data and propose a new method called the pose recognition-assisted support vector machine algorithm (PRASVM). It fully exploits the characteristics of different user poses and improves the support vector machine (SVM) positioning performance by introducing a pose recognition procedure. This proposed method firstly establishes a fingerprint database with RSS and sensor data corresponding to different poses in the offline phase, and fingerprints of different poses in the database are extracted to train reference point (RP) classifiers of different poses and a pose classifier using an SVM algorithm. Secondly, in the online phase, the poses of RSS data measured online are recognised by a pose classifier, and RSS data measured online are grouped with different poses. Then online RSS data from each group at an unknown user location are reclassified as corresponding RPs by the RP classifiers of the corresponding poses. Finally, user location is determined by grouped RSS data corresponding to coordinates of the RPs. By considering the user pose and user body shadowing, the observed RSS data matches the fingerprint database better, and the classification accuracy of grouped online RSS data is remarkably improved. To verify performances of the proposed method, experiments are carried out: one in an office setting, and the other in a lecture hall. The experimental results show that the positioning accuracies of the proposed PRASVM algorithm outperform the conventional weighted k-nearest neighbour (WKNN) algorithm by 52.29% and 40.89%, outperform the SVM algorithm by 73.74% and 60.45%, and outperform the pose recognition-assisted WKNN algorithm by 34.76% and 21.86%, respectively. As a result, the PRASVM algorithm noticeably improves positioning accuracy.

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

[2]  G. Leus,et al.  A reference-free time difference of arrival source localization using a passive sensor array , 2010, 2010 IEEE Sensor Array and Multichannel Signal Processing Workshop.

[3]  Seung-Hoon Hwang,et al.  IoT-Aided Fingerprint Indoor Positioning Using Support Vector Classification , 2018, 2018 International Conference on Information and Communication Technology Convergence (ICTC).

[4]  Hung-Huan Liu.  The Quick Radio Fingerprint Collection Method for a WiFi-Based Indoor Positioning System , 2017, Mob. Networks Appl..

[5]  Jun Yang,et al.  Toward physical activity diary: motion recognition using simple acceleration features with mobile phones , 2009, IMCE '09.

[6]  Qiang Shen,et al.  A Handheld Inertial Pedestrian Navigation System With Accurate Step Modes and Device Poses Recognition , 2015, IEEE Sensors Journal.

[7]  Kaveh Pahlavan,et al.  Super-resolution TOA estimation with diversity for indoor geolocation , 2004, IEEE Transactions on Wireless Communications.

[8]  Marcel Abendroth,et al.  Data Mining Practical Machine Learning Tools And Techniques With Java Implementations , 2016 .

[9]  Per Enge,et al.  Special Issue on Global Positioning System , 1999, Proc. IEEE.

[10]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) using AOA , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[11]  Wei Peng,et al.  A Temperature Compensation Method for Piezo-Resistive Pressure Sensor Utilizing Chaotic Ions Motion Algorithm Optimized Hybrid Kernel LSSVM , 2016, Sensors.

[12]  D. Hand,et al.  Idiot's Bayes—Not So Stupid After All? , 2001 .

[13]  Ruizhi Chen,et al.  A Novel Fingerprinting Method of WiFi Indoor Positioning Based on Weibull Signal Model , 2018 .

[14]  Igor Bisio,et al.  A Trainingless WiFi Fingerprint Positioning Approach Over Mobile Devices , 2014, IEEE Antennas and Wireless Propagation Letters.

[15]  Duc Ngoc Tran,et al.  Human Activities Recognition in Android Smartphone Using Support Vector Machine , 2016, 2016 7th International Conference on Intelligent Systems, Modelling and Simulation (ISMS).

[16]  Mathieu Barnachon,et al.  Ongoing human action recognition with motion capture , 2014, Pattern Recognit..

[17]  Fotis Foukalas,et al.  Wireless Communication Technologies for Safe Cooperative Cyber Physical Systems , 2018, Sensors.

[18]  Itziar G. Alonso-González,et al.  A Simple Indoor Localization Methodology for Fast Building Classification Models Based on Fingerprints , 2019, Electronics.

[19]  Zhiyi Qu,et al.  Optimization WIFI indoor positioning KNN algorithm location-based fingerprint , 2016, 2016 7th IEEE International Conference on Software Engineering and Service Science (ICSESS).

[20]  David J. Kriegman,et al.  A Real-Time Approach to the Spotting, Representation, and Recognition of Hand Gestures for Human-Computer Interaction , 2002, Comput. Vis. Image Underst..

[21]  Y.-K. Lee,et al.  Human Activity Recognition via an Accelerometer-Enabled-Smartphone Using Kernel Discriminant Analysis , 2010, 2010 5th International Conference on Future Information Technology.

[22]  Paul Honeine,et al.  A Weighted Kernel-Based Hierarchical Classification Method for Zoning of Sensors in Indoor Wireless Networks , 2018, 2018 IEEE 19th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[23]  Pejman Abdollahzadeh Karegar.  Wireless fingerprinting indoor positioning using affinity propagation clustering methods , 2018, Wirel. Networks.

[24]  Leonardo Lecce,et al.  Damage Detection and Health Monitoring Based on Vibration Measurements and Recognition Algorithms in Real-Scale Aeronautical Structural Components , 2003 .

[25]  Yang Zhang,et al.  Feature selection for support vector machines with RBF kernel , 2011, Artificial Intelligence Review.

[26]  Changzhen Hu,et al.  An Improved WiFi Indoor Positioning Algorithm by Weighted Fusion , 2015, Sensors.

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

[28]  Dong-Hoan Seo,et al.  Real-Time Recursive Fingerprint Radio Map Creation Algorithm Combining Wi-Fi and Geomagnetism , 2018, Sensors.

[29]  Seung-Hoon Hwang,et al.  Pre- and Post-Processing Algorithms with Deep Learning Classifier for Wi-Fi Fingerprint-Based Indoor Positioning , 2019, Electronics.

[30]  Mauro Brunato,et al.  Statistical learning theory for location fingerprinting in wireless LANs , 2005, Comput. Networks.

[31]  Duc A. Tran,et al.  Localization In Wireless Sensor Networks Based on Support Vector Machines , 2008, IEEE Transactions on Parallel and Distributed Systems.

[32]  Wei Lu,et al.  Stress Prediction for Distributed Structural Health Monitoring Using Existing Measurements and Pattern Recognition , 2018, Sensors.

[33]  Jian Guo,et al.  CSI Frequency Domain Fingerprint-Based Passive Indoor Human Detection , 2018, Inf..

[34]  Feng-Li Lian,et al.  WLAN location determination in e-home via support vector classification , 2004, IEEE International Conference on Networking, Sensing and Control, 2004.

[35]  Xiaogang Wang,et al.  Using Multiple Barometers to Detect the Floor Location of Smart Phones with Built-in Barometric Sensors for Indoor Positioning , 2015, Sensors.

[36]  V. Radha,et al.  A voice activity detector using SVM and Naïve Bayes classification algorithm , 2017, 2017 International Conference on Signal Processing and Communication (ICSPC).

[37]  J. Lemoine,et al.  Indoor localization method based on RTT and AOA using coordinates clustering , 2011, Comput. Networks.

[38]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[39]  Ruizhi Chen,et al.  A Pose Awareness Solution for Estimating Pedestrian Walking Speed , 2018, Remote. Sens..

[40]  Lin Sun,et al.  Activity Recognition on an Accelerometer Embedded Mobile Phone with Varying Positions and Orientations , 2010, UIC.

[41]  Joseph Kee-Yin Ng,et al.  Location Estimation via Support Vector Regression , 2007, IEEE Transactions on Mobile Computing.

[42]  Jongtaek Oh,et al.  Adaptive K-nearest neighbour algorithm for WiFi fingerprint positioning , 2018, ICT Express.

[43]  Dapeng Yang,et al.  Combined Use of FSR Sensor Array and SVM Classifier for Finger Motion Recognition Based on Pressure Distribution Map , 2012 .

[44]  Yingchao Ren,et al.  Optimization-Based Wi-Fi Radio Map Construction for Indoor Positioning Using Only Smart Phones , 2018, Sensors.

[45]  C. Regazzoni,et al.  A STATISTICAL MODELLING BASED LOCATION DETERMINATION METHOD USING FUSION TECHNIQUE IN WLAN , 2005 .

[46]  Antoni Pérez-Navarro,et al.  Influence of human absorption of Wi-Fi signal in indoor positioning with Wi-Fi fingerprinting , 2015, 2015 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[47]  David Akopian,et al.  Modern WLAN Fingerprinting Indoor Positioning Methods and Deployment Challenges , 2016, IEEE Communications Surveys & Tutorials.

[48]  Luca De Nardis,et al.  Virtual and Oriented WiFi Fingerprinting Indoor Positioning based on Multi-Wall Multi-Floor Propagation Models , 2017, Mob. Networks Appl..

[49]  Polly Huang,et al.  Sensor-assisted wi-fi indoor location system for adapting to environmental dynamics , 2005, MSWiM '05.

[50]  Hugo Gamboa,et al.  Fingerprints and Floor Plans Construction for Indoor Localisation Based on Crowdsourcing , 2019, Sensors.

[51]  Jian Lu,et al.  Cluster filtered KNN: A WLAN-based indoor positioning scheme , 2008, 2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[52]  Qingquan Li,et al.  Impact of Sliding Window Length in Indoor Human Motion Modes and Pose Pattern Recognition Based on Smartphone Sensors , 2018, Sensors.