Investigations sur la fréquence d’échantillonnage de la mobilité

Recent studies have leveraged tracking techniques based on positioning technologiesto discover new knowledge about human mobility. These investigations have revealed, amongothers, 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 humanmovements 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 spectralproperties of human mobility, and (ii) a linear scaling law of the localization error with respectto the sampling interval. Our findings are based on the analysis of fine-grained GPS trajectoriesof 119 users worldwide. The applications of our findings are related to a number of fields relevantto 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 technologiesde positionnement pour étuder la mobilité humaine. Ces recherches ont révélé, entreautres, une grande régularité spatio-temporelle des mouvements individuels. Sur la base de cesrésultats, nous visons à répondre à la question «à quelle fréquence doit-on échantillonner lesmouvements humains individuels afin qu’ils puissent être reconstruits à partir des échantillonsrecueillis avec un minimum de perte d’information? Notre recherche d’une réponse à cette questionnous a conduit à la découverte de (i) propriétés spectrales apparemment universelles de lamobilité 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 de119 utilisateurs dans le monde entier. Les applications de nos résultats sont liées à un certainnombre 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 despositions des abonnés dans les réseaux mobiles et la compression des données de trajectoire