Low-dimensional signal-strength fingerprint-based positioning in wireless LANs

  • Authors:

  • Dimitris Milioris;George Tzagkarakis;Artemis Papakonstantinou;Maria Papadopouli;Panagiotis Tsakalides

  • Affiliations:

  • Department of Computer Science, University of Crete, P.O.Box 2208, Heraklion, Crete, GR-714 09, Greece and Département d' Informatique, Université Paris-Sud XI, France and INRIA - Rocque ...;CEA, IRFU/SEDI-LCS, Centre de Saclay, France;Department of Computer Science, University of Crete, P.O.Box 2208, Heraklion, Crete, GR-714 09, Greece and Institute of Computer Science - FORTH, Crete, Greece;Department of Computer Science, University of Crete, P.O.Box 2208, Heraklion, Crete, GR-714 09, Greece and Institute of Computer Science - FORTH, Crete, Greece and School of Electrical Engineering ...;Department of Computer Science, University of Crete, P.O.Box 2208, Heraklion, Crete, GR-714 09, Greece and Institute of Computer Science - FORTH, Crete, Greece

  • Venue:
  • Ad Hoc Networks
  • Year:
  • 2014

Quantified Score

Hi-index 0.00

Visualization

Abstract

Accurate location awareness is of paramount importance in most ubiquitous and pervasive computing applications. Numerous solutions for indoor localization based on IEEE802.11, bluetooth, ultrasonic and vision technologies have been proposed. This paper introduces a suite of novel indoor positioning techniques utilizing signal-strength (SS) fingerprints collected from access points (APs). Our first approach employs a statistical representation of the received SS measurements by means of a multivariate Gaussian model by considering a discretized grid-like form of the indoor environment and by computing probability distribution signatures at each cell of the grid. At run time, the system compares the signature at the unknown position with the signature of each cell by using the Kullback-Leibler Divergence (KLD) between their corresponding probability densities. Our second approach applies compressive sensing (CS) to perform sparsity-based accurate indoor localization, while reducing significantly the amount of information transmitted from a wireless device, possessing limited power, storage, and processing capabilities, to a central server. The performance evaluation which was conducted at the premises of a research laboratory and an aquarium under real-life conditions, reveals that the proposed statistical fingerprinting and CS-based localization techniques achieve a substantial localization accuracy.