Title
Efficient Multi-Channel Signal Strength based Localization via Matrix Completion and Bayesian Sparse Learning
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.
Year
DOI
Venue
2015
10.1109/TMC.2015.2393864
IEEE Transactions on Mobile Computing
Keywords
Field
DocType
Training,Runtime,Robot sensing systems,IEEE 802.11 Standards,Calibration,Phase measurement
Bayesian inference,Computer science,Artificial intelligence,Ubiquitous computing,Distributed computing,Matrix completion,Communication channel,Algorithm,Fingerprint,Calibration,Machine learning,Bayesian probability,Scalability
Journal
Volume
Issue
ISSN
PP
99
1536-1233
Citations 
PageRank 
References 
5
0.42
34
Authors
3
Name
Order
Citations
PageRank
Sofia Nikitaki1433.69
Grigorios Tsagkatakis212221.53
P. Tsakalides3954120.69