On The Sampling Frequency of Human Mobility
Investigations sur la fréquence d’échantillonnage de la mobilité
Résumé
Recent studies have leveraged tracking techniques based on positioning technologies
to discover new knowledge about human mobility. These investigations have revealed, among
others, a high spatiotemporal regularity of individual movement patterns. Building on these findings,
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 quest for a response leads to the discovery of (i) seemingly universal spectral
properties of human mobility, and (ii) a linear scaling law of the localization error with respect
to the sampling interval. Our findings are based on the analysis of fine-grained GPS trajectories
of 119 users worldwide. The applications of our findings are related to a number of fields relevant
to ubiquitous computing, such as energy-efficient mobile computing, location-based service operations,
active probing of subscribers’ positions in mobile networks and trajectory data compression.
Des études récentes ont mis à profit des techniques de suivi basées sur des technologies
de positionnement pour étuder la mobilité humaine. Ces recherches ont révélé, entre
autres, une grande régularité spatio-temporelle des mouvements individuels. Sur la base de ces
résultats, nous visons à répondre à la question «à quelle fréquence doit-on échantillonner les
mouvements humains individuels afin qu’ils puissent être reconstruits à partir des échantillons
recueillis avec un minimum de perte d’information? Notre recherche d’une réponse à cette question
nous a conduit à la découverte de (i) propriétés spectrales apparemment universelles de la
mobilité humaine, et (ii) une loi de mise à l’échelle linéaire de l’erreur de localisation par rapport
à l’intervalle d’échantillonnage. Nos résultats sont basés sur l’analyse des trajectoires GPS de
119 utilisateurs dans le monde entier. Les applications de nos résultats sont liées à un certain
nombre de domaines pertinents pour l’informatique omniprésente, tels que l’informatique mobile
économe en énergie, les opérations de service basées sur l’emplacement, le sondage actif des
positions des abonnés dans les réseaux mobiles et la compression des données de trajectoire.
| Origine | Fichiers produits par l'(les) auteur(s) |
|---|
Loading...