Using compressive sensing to reduce fingerprint collection for indoor localization

Many WLAN-based indoor localization techniques estimate a target's location by comparing received signal strength indicator (RSSI) with stored fingerprints. However, the collection of fingerprints is notoriously tedious and time-consuming. It is challenging to reduce the fingerprint collection and recover absent data without introducing errors. In this article, a new approach based on compressive sensing is presented for recovering absent fingerprints. The hidden structure and redundancy characteristics of fingerprints are revealed in the Merging Matrix. The spatial and temporal relativity of fingerprints leads the rank of the Merging Matrix to be small. But the multipath effect in indoor environments conceals the nature of the matrix. The algorithm Sparsity Rank Singular Value Decomposition (SRSVD) can clear away the interference. Experiment results show that using 10% of the data can recover all of the fingerprint information with error rate less than 16%. The localization accuracy with the recovered fingerprints is similar to the one with the original complete fingerprints.

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

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

[3]  Walter Willinger,et al.  Spatio-temporal compressive sensing and internet traffic matrices , 2009, SIGCOMM '09.

[4]  Kostas E. Bekris,et al.  Robotics-Based Location Sensing Using Wireless Ethernet , 2005, Wirel. Networks.

[5]  Andreas Haeberlen,et al.  Practical robust localization over large-scale 802.11 wireless networks , 2004, MobiCom '04.

[6]  Pablo A. Parrilo,et al.  Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization , 2007, SIAM Rev..

[7]  Shahrokh Valaee,et al.  Indoor Tracking and Navigation Using Received Signal Strength and Compressive Sensing on a Mobile Device , 2013, IEEE Transactions on Mobile Computing.

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

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

[10]  Shahrokh Valaee,et al.  Received-Signal-Strength-Based Indoor Positioning Using Compressive Sensing , 2012, IEEE Transactions on Mobile Computing.

[11]  Asim Smailagic,et al.  Location sensing and privacy in a context-aware computing environment , 2002, IEEE Wirel. Commun..

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

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

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