A Novel Sensor-Free Location Sampling Mechanism - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Technical Report) Year : 2021

A Novel Sensor-Free Location Sampling Mechanism


In recent years, mobile device tracking technologies based on various positioning systems have made location data collection an ubiquitous practice. Applications running on smartphones record location samples at different frequencies for varied purposes.The frequency at which location samples are recorded is usually pre-defined and fixed but can differ across applications; this naturally results in big location datasets of various resolutions. What is more, continuous recording of locations results usually in redundant information, as humans tend to spend significant amount of their time either static or in routine trips, and drains the battery of the recording device. In this paper, we aim at answering the question "at what frequency should one sample individual human movements so that they can be reconstructed from the collected samples with minimum loss of information?". Our analyses on fine-grained GPS trajectories from users around the world unveil (i) seemingly universal spectral properties of human mobility, and (ii) a linear scaling law of the localization error with respect to the sampling interval. Building on these results, we challenge the idea of a fixed sampling frequency and present a lightweight, energy efficient, mobility aware adaptive location sampling mechanism. Our mechanism can serve as a standalone application for adaptive location sampling, or as complimentary tool alongside auxiliary sensors (such as accelerometer and gyroscope). In this work, we implemented our mechanism as an application for mobile devices and tested it on mobile users worldwide. The results from our preliminary experiments show that our method adjusts the sampling frequency to the mobility habits of the tracked users, it reliably tracks a mobile user incurring acceptable approximation errors and significantly reduces the energy consumption of the mobile device.
Fichier principal
Vignette du fichier
location_sampling_katsikouli.pdf (2.43 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03127182 , version 1 (01-02-2021)


  • HAL Id : hal-03127182 , version 1


Panagiota Katsikouli, Diego Madariaga, Marco Fiore, Aline Carneiro Viana, Alberto Tarable. A Novel Sensor-Free Location Sampling Mechanism. [Technical Report] University of Copenhagen, Faculty of Science, Denmark; Inria Saclay; NIC Chile Research Labs, University of Chile; IMDEA Software Institute; CNR - IEIIT. 2021. ⟨hal-03127182⟩
74 View
97 Download


Gmail Facebook X LinkedIn More