Learning the Localization Function: Machine Learning Approach to Fingerprinting Localization

Considered as a data-driven approach, Fingerprinting Localization Solutions (FPSs) enjoy huge popularity due to their good performance and minimal environment information requirement. This papers addresses applications of artificial intelligence to solve two problems in Received Signal Strength Indicator (RSSI) based FPS, first the cumbersome training database construction and second the extrapolation of fingerprinting algorithm for similar buildings with slight environmental changes. After a concise overview of deep learning design techniques, two main techniques widely used in deep learning are exploited for the above mentioned issues namely data augmentation and transfer learning. We train a multi-layer neural network that learns the mapping from the observations to the locations. A data augmentation method is proposed to increase the training database size based on the structure of RSSI measurements and hence reducing effectively the amount of training data. Then it is shown experimentally how a model trained for a particular building can be transferred to a similar one by fine tuning with significantly smaller training numbers. The paper implicitly discusses the new guidelines to consider about deep learning designs when they are employed in a new application context.

[1]  Maria Papadopouli,et al.  Low-dimensional signal-strength fingerprint-based positioning in wireless LANs , 2014, Ad Hoc Networks.

[2]  Marvin Minsky,et al.  Perceptrons: An Introduction to Computational Geometry , 1969 .

[3]  Yoshua Bengio,et al.  Understanding the difficulty of training deep feedforward neural networks , 2010, AISTATS.

[4]  Zhi-Hua Zhou,et al.  Ensemble Methods: Foundations and Algorithms , 2012 .

[5]  Xenofon D. Koutsoukos,et al.  A Survey on Localization for Mobile Wireless Sensor Networks , 2009, MELT.

[6]  Franco Mazzenga,et al.  Channel models for IEEE 802.11b indoor system design , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[7]  Noboru Murata,et al.  Neural Network with Unbounded Activation Functions is Universal Approximator , 2015, 1505.03654.

[8]  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.

[9]  Geoffrey E. Hinton,et al.  ImageNet classification with deep convolutional neural networks , 2012, Commun. ACM.

[10]  Yoshua Bengio,et al.  Greedy Layer-Wise Training of Deep Networks , 2006, NIPS.

[11]  Ralph Linsker,et al.  Self-organization in a perceptual network , 1988, Computer.

[12]  Christoforos Panayiotou,et al.  Localization Using Radial Basis Function Networks and Signal Strength Fingerprints in WLAN , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[13]  Rudolf Mathar,et al.  A deep learning approach to fingerprinting indoor localization solutions , 2017, 2017 27th International Telecommunication Networks and Applications Conference (ITNAC).

[14]  Corinna Cortes,et al.  Support-Vector Networks , 1995, Machine Learning.

[15]  Eric Brassart,et al.  Localization using infrared beacons , 2000, Robotica.

[16]  Yoshua. Bengio,et al.  Learning Deep Architectures for AI , 2007, Found. Trends Mach. Learn..

[17]  Jinbao Zhang,et al.  Overview of received signal strength based fingerprinting localization in indoor wireless LAN environments , 2013, 2013 5th IEEE International Symposium on Microwave, Antenna, Propagation and EMC Technologies for Wireless Communications.

[18]  Simo Ali-Löytty,et al.  A comparative survey of WLAN location fingerprinting methods , 2009, 2009 6th Workshop on Positioning, Navigation and Communication.

[19]  Adam Wolisz,et al.  A Mathematical Model for Fingerprinting-based Localization Algorithms , 2016, ArXiv.

[20]  Ángel de la Torre,et al.  Ultrasound Indoor Positioning System Based on a Low-Power Wireless Sensor Network Providing Sub-Centimeter Accuracy , 2013, Sensors.

[21]  Leo Breiman,et al.  Bias, Variance , And Arcing Classifiers , 1996 .

[22]  Adam Wolisz,et al.  Hypothesis Testing Based Model for Fingerprinting Localization Algorithms , 2017, 2017 IEEE 85th Vehicular Technology Conference (VTC Spring).

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

[24]  Boris Polyak Some methods of speeding up the convergence of iteration methods , 1964 .

[25]  Leo Breiman,et al.  Bagging Predictors , 1996, Machine Learning.

[26]  Yoshua Bengio,et al.  Extracting and composing robust features with denoising autoencoders , 2008, ICML '08.

[27]  Surya Ganguli,et al.  On the Expressive Power of Deep Neural Networks , 2016, ICML.

[28]  Prashant Krishnamurthy,et al.  Modeling of indoor positioning systems based on location fingerprinting , 2004, IEEE INFOCOM 2004.

[29]  E. F. Codd,et al.  The Relational Model for Database Management, Version 2 , 1990 .

[30]  Michal R. Nowicki,et al.  Low-effort place recognition with WiFi fingerprints using deep learning , 2016, AUTOMATION.

[31]  Maria João Nicolau,et al.  Wi-Fi fingerprinting in the real world - RTLS@UM at the EvAAL competition , 2015, 2015 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[32]  Pascal Vincent,et al.  Stacked Denoising Autoencoders: Learning Useful Representations in a Deep Network with a Local Denoising Criterion , 2010, J. Mach. Learn. Res..

[33]  Jimmy Ba,et al.  Adam: A Method for Stochastic Optimization , 2014, ICLR.

[34]  Nitish Srivastava,et al.  Dropout: a simple way to prevent neural networks from overfitting , 2014, J. Mach. Learn. Res..

[35]  Jeffrey Heer,et al.  Wrangler: interactive visual specification of data transformation scripts , 2011, CHI.

[36]  Yoshua Bengio,et al.  Practical Recommendations for Gradient-Based Training of Deep Architectures , 2012, Neural Networks: Tricks of the Trade.

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

[38]  Jiri Matas,et al.  All you need is a good init , 2015, ICLR.

[39]  Armin Wittneben,et al.  Efficient Training Phase for Ultrawideband-Based Location Fingerprinting Systems , 2011, IEEE Transactions on Signal Processing.

[40]  Klaus-Robert Müller,et al.  Efficient BackProp , 2012, Neural Networks: Tricks of the Trade.

[41]  Yoram Singer,et al.  Adaptive Subgradient Methods for Online Learning and Stochastic Optimization , 2011, J. Mach. Learn. Res..

[42]  Rudolf Mathar,et al.  Interference effect on the performance of fingerprinting localization , 2017, 2017 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[43]  H. T. Mouftah,et al.  A Survey of Architectures and Localization Techniques for Underwater Acoustic Sensor Networks , 2011, IEEE Communications Surveys & Tutorials.

[44]  A. Wolisz,et al.  Demo Abstract : Testbed Infrastructure for Benchmarking RF-based Indoor Localization Solutions under Controlled Interference , 2014 .

[45]  G. Lewicki,et al.  Approximation by Superpositions of a Sigmoidal Function , 2003 .

[46]  Yee Whye Teh,et al.  A Fast Learning Algorithm for Deep Belief Nets , 2006, Neural Computation.

[47]  Vlado Handziski,et al.  Experimental decomposition of the performance of fingerprinting-based localization algorithms , 2014, 2014 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[48]  Peter Brida,et al.  Impact of the number of access points in indoor fingerprinting localization , 2010, 20th International Conference Radioelektronika 2010.

[49]  Yoshua Bengio,et al.  How transferable are features in deep neural networks? , 2014, NIPS.

[50]  Adolfo Martínez Usó,et al.  UJIIndoorLoc: A new multi-building and multi-floor database for WLAN fingerprint-based indoor localization problems , 2014, 2014 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[51]  Chih-Jen Lin,et al.  A comparison of methods for multiclass support vector machines , 2002, IEEE Trans. Neural Networks.

[52]  Kurt Hornik,et al.  Approximation capabilities of multilayer feedforward networks , 1991, Neural Networks.

[53]  Jian Sun,et al.  Delving Deep into Rectifiers: Surpassing Human-Level Performance on ImageNet Classification , 2015, 2015 IEEE International Conference on Computer Vision (ICCV).

[54]  Yoshua Bengio,et al.  Deep Sparse Rectifier Neural Networks , 2011, AISTATS.

[55]  Andreas Christmann,et al.  Support vector machines , 2008, Data Mining and Knowledge Discovery Handbook.

[56]  Xinbing Wang,et al.  Fundamental limits of RSS fingerprinting based indoor localization , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[57]  Yann LeCun,et al.  What is the best multi-stage architecture for object recognition? , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[58]  K. Kaemarungsi Efficient design of indoor positioning systems based on location fingerprinting , 2005, 2005 International Conference on Wireless Networks, Communications and Mobile Computing.

[59]  Thomas Hofmann,et al.  Greedy Layer-Wise Training of Deep Networks , 2007 .

[60]  Stefan Carlsson,et al.  CNN Features Off-the-Shelf: An Astounding Baseline for Recognition , 2014, 2014 IEEE Conference on Computer Vision and Pattern Recognition Workshops.