Exploitation des protocoles WiFi pour le décompte automatique des personnes aux alentours d'un point donné

Erwan Nisol

Mémoire de maîtrise (2022)

Accéder à ce document
Disponible
Libre accès au texte intégral dans PolyPublie
Texte Texte • 1MB •

Résumé

La ville moderne est sans cesse confrontée à de nombreux défis. Parmi eux figurent notamment son accessibilité en transports et la satisfaction de ses usagers rendues de plus en plus difficile par un nombre grandissant de contraintes. En effet, en plus des limites financières, il est aujourd'hui impossible d'ignorer l'impact environnemental des transports en commun dans la situation actuelle de crise climatique. Une meilleure compréhension du comportement des utilisateurs des autobus est critique pour permettre plus d'optimisations du réseau de transports. Par exemple, la connaissance en temps réel du nombre de personnes patientant à chaque arrêt de bus pourrait mener à l'émergence de transports en commun plus flexibles et moins coûteux. Principalement motivés par cette problématique, nous proposons une méthode de comptage d'appareils connectés présents autour d'un point donné exploitant les protocoles de communication WiFi. Antérieurement à 2013, les appareils connectés commu-niquaient systématiquement un identifiant unique appelé adresse MAC lorsqu'ils sondaient leurs alentours à la recherche de fournisseurs d'accès, dans des paquets de données appelés "Requêtes de Sonde". Cela rendait alors le décompte de ces appareils aisé. Cependant, depuis 2013, ce décompte a été rendu difficile par l'introduction de l'utilisation quasi-systématique d'une fausse adresse MAC aléatoire. Dans ce mémoire, nous avons mis au point une approche fondée sur l'apprentissage d'une métrique adaptée à l'espace des Requêtes de Sonde. Cette métrique est ensuite exploitée dans un algorithme de partitionnement. Un estimateur du maximum de vraisemblance est ensuite utilisé pour prédire le nombre d'appareils et établir un intervalle de confiance. Les résultats expérimentaux menés sur les données WiFi publiques de CRAWDAD montrent que notre méthode atteint une erreur relative de 21%, et ce sans accéder à l'adresse MAC.

Programme:
Maîtrise recherche en mathématiques appliquées
Directeurs ou directrices:
Adresse URL de PolyPublie:
Université/École:
Polytechnique Montréal
OAI:
oai:publications.polymtl.ca:10555
ORCID
Date du dépôt:
06 févr. 2023 15:01
Dernière modification:
14 oct. 2026 11:09
Citer en APA 7:
Nisol, E. (2022). Exploitation des protocoles WiFi pour le décompte automatique des personnes aux alentours d'un point donné [Mémoire de maîtrise, Polytechnique Montréal]. PolyPublie. https://publications.polymtl.ca/10555/

Statistiques

Total des téléchargements à partir de PolyPublie

Téléchargements par année

Provenance des téléchargements

Actions réservées au personnel

Afficher document
Afficher document