A grid-based algorithm for on-device GSM positioning

  • Authors:
  • Petteri Nurmi;Sourav Bhattacharya;Joonas Kukkonen

  • Affiliations:
  • University of Helsinki, Helsinki, Finland;University of Helsinki, Helsinki, Finland;University of Helsinki, Helsinki, Finland

  • Venue:
  • Proceedings of the 12th ACM international conference on Ubiquitous computing
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose a grid-based GSM positioning algorithm that can be deployed entirely on mobile devices. The algorithm uses Gaussian distributions to model signal intensity variations within each grid cell. Position estimates are calculated by combining a probabilistic centroid algorithm with particle filtering. In addition to presenting the positioning algorithm, we describe methods that can be used to create, update and maintain radio maps on a mobile device. We have implemented the positioning algorithm on Nokia S60 and Nokia N900 devices and we evaluate the algorithm using a combination of offline and real world tests. The results indicate that the accuracy of our method is comparable to state-of-the-art methods, while at the same time having significantly smaller storage requirements.