Efficient Multi-Channel Signal Strength Based Localization via Matrix Completion and Bayesian Sparse Learning
- 19 January 2015
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Mobile Computing
- Vol. 14 (11) , 2244-2256
Abstract
Fingerprint-based location sensing technologies play an increasingly important role in pervasive computing applications due to their accuracy and minimal hardware requirements. However, typical fingerprint-based schemes implicitly assume that communication occurs over the same channel (frequency) during the training and the runtime phases. When this assumption is violated, the mismatches between training and runtime fingerprints can significantly deteriorate the localization performance. Additionally, the exhaustive calibration procedure required during training limits the scalability of this class of methods. In this work, we propose a novel, scalable, multi-channel fingerprint-based indoor localization system that employs modern mathematical concepts based on the Sparse Representations and Matrix Completion theories. The contribution of our work is threefold. First, we investigate the impact of channel changes on the fingerprint characteristics and the effects of channel mismatch on state-of-the-art localization schemes. Second, we propose a novel fingerprint collection technique that significantly reduces the calibration time, by formulating the map construction as an instance of the Matrix Completion problem. Third, we propose the use of sparse Bayesian learning to achieve accurate location estimation. Experimental evaluation on real data highlights the superior performance of the proposed framework in terms of reconstruction error and localization accuracy.Keywords
Funding Information
- CS-ORION (PIAP-GA-2009-251605)
- HYDROBIONETS (ICT-GA-2011-287613)
This publication has 34 references indexed in Scilit:
- Low-dimensional signal-strength fingerprint-based positioning in wireless LANsAd Hoc Networks, 2014
- Exact matrix completion via convex optimizationCommunications of the ACM, 2012
- Characterizing the impact of multi-frequency and multi-power on localization accuracy2010
- Matrix Completion From a Few EntriesIEEE Transactions on Information Theory, 2010
- Channel assignment schemes for infrastructure-based 802.11 WLANs: A surveyIEEE Communications Surveys & Tutorials, 2010
- Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm MinimizationSIAM Review, 2010
- A Singular Value Thresholding Algorithm for Matrix CompletionSIAM Journal on Optimization, 2010
- Dynamic Channel Assignment in IEEE 802.11g2008
- ARIADNE2006
- Compressed sensingIEEE Transactions on Information Theory, 2006