DuctiLoc: Energy-Efficient Location Sampling With Configurable Accuracy
Mobile device tracking technologies based on various positioning systems have made location data collection ubiquitous. The frequency at which location samples are recorded varies across applications, yet it is usually pre-defined and fixed, resulting in redundant information, and draining the batte...
Main Authors: | , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
IEEE
2023-01-01
|
Series: | IEEE Access |
Subjects: | |
Online Access: | https://ieeexplore.ieee.org/document/10041121/ |
_version_ | 1797902244209754112 |
---|---|
author | Panagiota Katsikouli Diego Madariaga Aline Carneiro Viana Alberto Tarable Marco Fiore |
author_facet | Panagiota Katsikouli Diego Madariaga Aline Carneiro Viana Alberto Tarable Marco Fiore |
author_sort | Panagiota Katsikouli |
collection | DOAJ |
description | Mobile device tracking technologies based on various positioning systems have made location data collection ubiquitous. The frequency at which location samples are recorded varies across applications, yet it is usually pre-defined and fixed, resulting in redundant information, and draining the battery of mobile devices. In this paper, we first answer the question “at what frequency should individual human movements be sampled so that they can be reconstructed with minimum loss of information?”. Our analysis unveils a novel linear scaling law of the localization error with respect to the sampling interval. We then present DUCTI LOC, a location sampling mechanism that utilises the law above to profile users and adapt the position tracking frequency to their mobility. DUCTI LOC is energy efficient, as it does not rely on power-hungry sensors or expensive computations; moreover, it provides a handy knob to control energy usage, by configuring the target positioning accuracy. Controlling the trade-off between accuracy and sampling rate of human movement is useful in a number of contexts, including mobile computing and cellular networks. Real-world experiments with an Android implementation show that DUCTI LOC can effectively adjust the sampling frequency to individual mobility habits and target accuracy level, reducing the energy consumption by 60% to 98% with respect to a baseline periodic sampling. |
first_indexed | 2024-04-10T09:14:38Z |
format | Article |
id | doaj.art-be9b71ffe6cb43adb6981f85267ad9fe |
institution | Directory Open Access Journal |
issn | 2169-3536 |
language | English |
last_indexed | 2024-04-10T09:14:38Z |
publishDate | 2023-01-01 |
publisher | IEEE |
record_format | Article |
series | IEEE Access |
spelling | doaj.art-be9b71ffe6cb43adb6981f85267ad9fe2023-02-21T00:01:19ZengIEEEIEEE Access2169-35362023-01-0111153751538910.1109/ACCESS.2023.324373110041121DuctiLoc: Energy-Efficient Location Sampling With Configurable AccuracyPanagiota Katsikouli0https://orcid.org/0000-0003-4316-6054Diego Madariaga1https://orcid.org/0000-0002-5769-2074Aline Carneiro Viana2Alberto Tarable3https://orcid.org/0000-0003-0246-6405Marco Fiore4https://orcid.org/0000-0002-0772-9967Department of Computer Science, DIKU, København, UCPH, DenmarkNIC Chile Research Labs, University of Chile, Santiago, ChileInria, Palaiseau, FranceCNR-IEIIT, Torino, ItalyIMDEA Networks Institute, Leganés, SpainMobile device tracking technologies based on various positioning systems have made location data collection ubiquitous. The frequency at which location samples are recorded varies across applications, yet it is usually pre-defined and fixed, resulting in redundant information, and draining the battery of mobile devices. In this paper, we first answer the question “at what frequency should individual human movements be sampled so that they can be reconstructed with minimum loss of information?”. Our analysis unveils a novel linear scaling law of the localization error with respect to the sampling interval. We then present DUCTI LOC, a location sampling mechanism that utilises the law above to profile users and adapt the position tracking frequency to their mobility. DUCTI LOC is energy efficient, as it does not rely on power-hungry sensors or expensive computations; moreover, it provides a handy knob to control energy usage, by configuring the target positioning accuracy. Controlling the trade-off between accuracy and sampling rate of human movement is useful in a number of contexts, including mobile computing and cellular networks. Real-world experiments with an Android implementation show that DUCTI LOC can effectively adjust the sampling frequency to individual mobility habits and target accuracy level, reducing the energy consumption by 60% to 98% with respect to a baseline periodic sampling.https://ieeexplore.ieee.org/document/10041121/Human mobilitytrajectory datalocation samplingconfigurable accuracyenergy efficiency |
spellingShingle | Panagiota Katsikouli Diego Madariaga Aline Carneiro Viana Alberto Tarable Marco Fiore DuctiLoc: Energy-Efficient Location Sampling With Configurable Accuracy IEEE Access Human mobility trajectory data location sampling configurable accuracy energy efficiency |
title | DuctiLoc: Energy-Efficient Location Sampling With Configurable Accuracy |
title_full | DuctiLoc: Energy-Efficient Location Sampling With Configurable Accuracy |
title_fullStr | DuctiLoc: Energy-Efficient Location Sampling With Configurable Accuracy |
title_full_unstemmed | DuctiLoc: Energy-Efficient Location Sampling With Configurable Accuracy |
title_short | DuctiLoc: Energy-Efficient Location Sampling With Configurable Accuracy |
title_sort | ductiloc energy efficient location sampling with configurable accuracy |
topic | Human mobility trajectory data location sampling configurable accuracy energy efficiency |
url | https://ieeexplore.ieee.org/document/10041121/ |
work_keys_str_mv | AT panagiotakatsikouli ductilocenergyefficientlocationsamplingwithconfigurableaccuracy AT diegomadariaga ductilocenergyefficientlocationsamplingwithconfigurableaccuracy AT alinecarneiroviana ductilocenergyefficientlocationsamplingwithconfigurableaccuracy AT albertotarable ductilocenergyefficientlocationsamplingwithconfigurableaccuracy AT marcofiore ductilocenergyefficientlocationsamplingwithconfigurableaccuracy |