Privamov : Suivi d’utilisateurs mobiles et reconstruction de trajectoires

---

• Published on June 2015, in 17èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications.
• Download the paper (in french).

---

Afin de mieux penser les réseaux du futur, il est nécessaire de comprendre la relation qu’ont les utilisateurs avec le réseau, ainsi que la mobilité urbaine. Cette analyse peut être réalisée grâce à l’étude de données collectées au travers de divers capteurs du téléphone (GPS, modules sans fil, etc.). Une utilisation intensive de ces éléments diminue l’autonomie des téléphones mobiles. Cet article étudie l’impact de la diminution de la fréquence d’utilisation de la puce GPS sur la précision de la reconstruction de la trajectoire des utilisateurs. Nous avons distribué des téléphones munis d’une application permettant de collecter ces informations en continu. Suite à ces déploiements, nous pou- vons simuler une fréquence d’activation du GPS moins élevée en sous-échantillonnant les données de localisation collectées. Nous avons ensuite eu recours à des méthodes d’interpolation linéaire et cubique pour reconstruire la trajectoire des utilisateurs. Nous faisons varier les valeurs des périodes de sous-échantillonnage et analysons comment l’erreur d’interpolation évolue avec l’augmentation de la période de sous-échantillonnage. Nous réalisons une première étude sur la totalité de la mesure, puis nous restreignons aux périodes où l’utilisateur n’est pas statique. Les résultats obtenus montrent que la collecte d’une mesure par quart d’heure permet de reconstruire la trajectoire avec un niveau d’erreurs acceptable.