Enhancing Wi-Fi fingerprinting for indoor positioning system using single multiplicative neuron and PCA algorithm

Location based service for indoor positioning has been studied widely as it has several applications in various fields. Wi-Fi fingerprinting techniques are often used in positioning systems resulting in proposing many algorithms for these systems. K-Nearest Neighbor (KNN), support vector machines (SVM), neural networks (NN), Naive Bayes Classifier (NBC) and other hybrid algorithms are the most commonly used techniques for Wi-Fi fingerprinting. In the present paper, we propose a Wi-Fi fingerprinting indoor positioning system which utilizes the single multiplicative neuron (SMN) as a fingerprinting technique to improve the positioning accuracy and speed. Neural networks based on single multiplicative neuron are simple in their structure and fast in the learning process, which make them suitable for real-time applications. We use the principal component analysis algorithm (PCA) in both the offline and the online phases to reduce the dimension of the received signal strength values and to remove the noisy measurements. Comparisons have been held with three well-known fingerprinting techniques: KNN, SVM and NN. The results, in terms of accuracy and responsiveness, demonstrate the superiority of the proposed positioning system based on SMN and PCA algorithm.

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

[2]  Sukhan Lee,et al.  Indoor human localization with orientation using WiFi fingerprinting , 2014, ICUIMC.

[3]  Bradley J. Bazuin,et al.  K-means-Jensen-Shannon divergence for a WLAN indoor positioning system , 2016, 2016 IEEE 7th Annual Ubiquitous Computing, Electronics & Mobile Communication Conference (UEMCON).

[4]  Qiang Yang,et al.  Reducing the Calibration Effort for Probabilistic Indoor Location Estimation , 2007, IEEE Transactions on Mobile Computing.

[5]  Ji Zhao,et al.  Vector similarity measurement method , 2009 .

[6]  Prem Kumar Kalra,et al.  Time series prediction with single multiplicative neuron model , 2007, Appl. Soft Comput..

[7]  Moustafa Youssef,et al.  The Horus location determination system , 2008 .

[8]  Ignas Niemegeers,et al.  A survey of indoor positioning systems for wireless personal networks , 2009, IEEE Communications Surveys & Tutorials.

[9]  Kamesh Namuduri,et al.  Dynamic Wi-Fi fingerprinting indoor positioning system , 2014, 2014 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[10]  Shih-Hau Fang,et al.  Principal Component Localization in Indoor WLAN Environments , 2012, IEEE Transactions on Mobile Computing.

[11]  Tong Wu,et al.  Analysis of K-Means algorithm on fingerprint based indoor localization system , 2013, 2013 5th IEEE International Symposium on Microwave, Antenna, Propagation and EMC Technologies for Wireless Communications.

[12]  Prashant Krishnamurthy,et al.  Properties of indoor received signal strength for WLAN location fingerprinting , 2004, The First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services, 2004. MOBIQUITOUS 2004..

[13]  Hyung Seok Kim,et al.  Enhanced weighted K-nearest neighbor algorithm for indoor Wi-Fi positioning systems , 2012, 2012 8th International Conference on Computing Technology and Information Management (NCM and ICNIT).

[14]  Bo Dong,et al.  WiFi indoor localization based on K-means , 2016, 2016 International Conference on Audio, Language and Image Processing (ICALIP).

[15]  Lersan B. Del Mundo,et al.  Hybrid classifier for Wi-Fi fingerprinting system , 2012, 2012 International Conference on ICT Convergence (ICTC).

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

[17]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[18]  Rosdiadee Nordin,et al.  Recent Advances in Wireless Indoor Localization Techniques and System , 2013, J. Comput. Networks Commun..

[19]  Trupti M. Kodinariya,et al.  Review on determining number of Cluster in K-Means Clustering , 2013 .

[20]  Bernard K.-S. Cheung,et al.  An Improved Neural Network Training Algorithm for Wi-Fi Fingerprinting Positioning , 2013, ISPRS Int. J. Geo Inf..

[21]  Nan Li,et al.  A Wi-Fi Indoor Localization Strategy Using Particle Swarm Optimization Based Artificial Neural Networks , 2016, Int. J. Distributed Sens. Networks.

[22]  Çagdas Hakan Aladag,et al.  Multiplicative neuron model artificial neural network based on Gaussian activation function , 2015, Neural Computing and Applications.

[23]  M. Bin Ismail,et al.  Implementation of Location Determination in a Wireless Local Area Network (WLAN) Environment , 2008, 2008 10th International Conference on Advanced Communication Technology.

[24]  Geoffrey E. Hinton,et al.  Learning internal representations by error propagation , 1986 .

[25]  Shunzhi Zhu,et al.  Wireless Localization Based on RSSI Fingerprint Feature Vector , 2015, Int. J. Distributed Sens. Networks.

[26]  Mina Maleki,et al.  A RSS-based fingerprinting method for positioning based on historical data , 2010, Proceedings of the 2010 International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS '10).

[27]  D J Rogers,et al.  A Computer Program for Classifying Plants. , 1960, Science.