Date Added: Aug 2012
Fingerprint localization methods are extensively used in many location-aware applications in pervasive computing. In this paper, the authors propose a new framework in order to reduce the exhaustive calibration procedure during the training phase in fingerprint-based systems. In particular, they minimize the number of Received Signal Strength (RSS) fingerprints by sensing a subset of the available channels in a WLAN. They exploit the spatial correlation structure of the RSS fingerprints to reconstruct the signature map. The problem is formulated according to the recently introduced Matrix Completion (MC) framework, which provides a new paradigm for reconstructing low rank data matrices from a small number of randomly sampled entries.