Unsupervised Deep Feature Learning to Reduce the Collection of Fingerprints for Indoor Localization Using Deep Belief Networks

One of the most practical localization techniques is WLAN-based fingerprinting for location-based services because of the availability of WLAN Access Points (APs). This technique measures the Received Signal Strength (RSS) from APs at each indicated location to construct fingerprints. However, the collection of fingerprints is notoriously laborious and needs to be repeatedly updated due to the changes of environments. To reduce the workload of fingerprinting, we apply Deep Belief Networks to unlabeled RSS measurements to extract hidden features of the fingerprints, and thereby minimize the collection of fingerprints. These features are used as inputs for conventional regression techniques such as Support Vector Machine and K-Nearest Neighbors. The experiment results show that our feature representations learned from unlabeled fingerprints provide better performance for indoor localization than baseline approaches with a small fraction of labeled fingerprints traditionally used. In the experiment, our approach already improves the localization accuracy by 1.9 m when using only 10% of labeled fingerprints, compared to the closest baseline approach which used 100% of labeled fingerprints.

[1]  Teemu Roos,et al.  Semi-supervised Learning for WLAN Positioning , 2011, ICANN.

[2]  Xinrong Li,et al.  RSS-Based Location Estimation with Unknown Pathloss Model , 2006, IEEE Transactions on Wireless Communications.

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

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

[5]  Nirvana Meratnia,et al.  SomBe: Self-Organizing Map for Unstructured and Non-Coordinated iBeacon Constellations , 2018, 2018 IEEE International Conference on Pervasive Computing and Communications (PerCom).

[6]  Emmanuel J. Candès,et al.  Exact Matrix Completion via Convex Optimization , 2009, Found. Comput. Math..

[7]  Dong Yu,et al.  Conversational Speech Transcription Using Context-Dependent Deep Neural Networks , 2012, ICML.

[8]  V. Padmanabhan,et al.  Enhancements to the RADAR User Location and Tracking System , 2000 .

[9]  Tara N. Sainath,et al.  Deep Neural Networks for Acoustic Modeling in Speech Recognition: The Shared Views of Four Research Groups , 2012, IEEE Signal Processing Magazine.

[10]  Paul J. M. Havinga,et al.  SoLoc: Self-organizing indoor localization for unstructured and dynamic environments , 2017, 2017 International Conference on Indoor Positioning and Indoor Navigation (IPIN).

[11]  Santiago Mazuelas,et al.  Robust Indoor Positioning Provided by Real-Time RSSI Values in Unmodified WLAN Networks , 2009, IEEE Journal of Selected Topics in Signal Processing.

[12]  Yoshua Bengio,et al.  Classification using discriminative restricted Boltzmann machines , 2008, ICML '08.

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

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

[15]  Honglak Lee,et al.  Convolutional deep belief networks for scalable unsupervised learning of hierarchical representations , 2009, ICML '09.

[16]  Fredrik Gustafsson,et al.  Localization Based on Observations Linear in Log Range , 2008 .

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

[18]  Haiyong Luo,et al.  A Low-Cost and Accurate Indoor Localization Algorithm Using Label Propagation Based Semi-supervised Learning , 2009, 2009 Fifth International Conference on Mobile Ad-hoc and Sensor Networks.

[19]  R.L. Moses,et al.  Locating the nodes: cooperative localization in wireless sensor networks , 2005, IEEE Signal Processing Magazine.

[20]  Paul Geladi,et al.  Principal Component Analysis , 1987, Comprehensive Chemometrics.

[21]  Gints Jēkabsons,et al.  Refining WI-FI Based Indoor Positioning , 2010 .

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

[23]  Mario Siller,et al.  A fingerprinting indoor localization algorithm based deep learning , 2016, 2016 Eighth International Conference on Ubiquitous and Future Networks (ICUFN).

[24]  Luca Maria Gambardella,et al.  Deep, Big, Simple Neural Nets for Handwritten Digit Recognition , 2010, Neural Computation.

[25]  Peter Glöckner,et al.  Why Does Unsupervised Pre-training Help Deep Learning? , 2013 .

[26]  François Marx,et al.  Advanced Integration of WiFi and Inertial Navigation Systems for Indoor Mobile Positioning , 2006, EURASIP J. Adv. Signal Process..

[27]  James Pinchin,et al.  Wi-Fi fingerprinting based on collaborative confidence level training , 2016, Pervasive Mob. Comput..

[28]  Yanwei Wang,et al.  Relative location in wireless networks , 2001, IEEE VTS 53rd Vehicular Technology Conference, Spring 2001. Proceedings (Cat. No.01CH37202).

[29]  陈爱 Using Compressive Sensing to Reduce Fingerprint Collection for Indoor Localization , 2013 .