Tsukada Lab. Computer Network Group

MAC address randomization tolerant crowd monitoring system using Wi-Fi packets

Yuyi Cai, Manabu Tsukada, Hideya Ochiai, Hiroshi Esaki

16th Asian Internet Engineering Conference (AINTEC 2021), Online, 2021年12月14日

3行要約

  • Wi-FiのMACアドレスがランダム化されると、同じ端末を重複して数える場合がある。
  • Visionは複数種のパケットを組み合わせ、TrueSightはシーケンス番号と階層的クラスタリングで観測をまとめる。
  • 実験ではVisionが440個のランダムアドレスを1台にまとめ、TrueSightは1台の誤差を許容した場合に75%を超える精度を得た。

論文の図

図 1: Visionの処理の流れ
図 1. Visionの処理の流れ出典: Yuyi Cai ほか、AINTEC 2021(著者原稿の原図) の図 1複数種のWi-Fiパケットを処理のどの段階で使い、重複カウントを抑えるかが分かる。
図 3: 混雑計測の実験システム
図 3. 混雑計測の実験システム出典: Yuyi Cai ほか、AINTEC 2021(著者原稿の原図) の図 3Wi-Fiの観測データを取得し、提案手法で端末台数を評価するための構成が分かる。

アブストラクト(原文)

Media access control (MAC) addresses inside Wi-Fi packets can be used for beneficial activities such as crowdedness estimation, marketing, and hazard maps. However, the MAC address randomization systems introduced around 2014 make all conventional MAC-address-based crowd monitoring systems count the same device more than once. Therefore, there is a need to create a new crowd monitoring system tolerant to MAC address randomization to estimate the number of devices accurately. In this paper, Vision and TrueSight, two new crowd monitoring algorithms that estimate the number of devices, are proposed to prove that MAC-address-based crowd monitoring is still possible. In addition to probe requests, Vision uses data packets and beacon packets to mitigate the influence of randomization. Moreover, TrueSight uses sequence numbers and hierarchical clustering to estimate the number of devices. The experimental results of this study show that even without installing any special software, Vision can gather 440 randomly generated MAC addresses into one group and count only once, and TrueSight can estimate the number of devices with an accuracy of more than 75% with an acceptable error range of 1.

動画

引用方法

Y. Cai, M. Tsukada, H. Ochiai, and H. Esaki, “MAC address randomization tolerant crowd monitoring system using Wi-Fi packets,” in 16th Asian Internet Engineering Conference (AINTEC 2021), Online, 2021, doi: 10.1145/3497777.3498547.

BibTeX

@inproceedings{Cai2021,
  title         = {MAC address randomization tolerant crowd monitoring system using Wi-Fi packets},
  author        = {Yuyi Cai and Manabu Tsukada and Hideya Ochiai and Hiroshi Esaki},
  url           = {http://arxiv.org/abs/2112.02161 https://youtu.be/gVkdQ8LWDdI},
  doi           = {10.1145/3497777.3498547},
  year          = {2021},
  date          = {2021-12-14},
  urldate       = {2021-12-14},
  booktitle     = {16th Asian Internet Engineering Conference (AINTEC 2021)},
  address       = {Online},
  abstract      = {Media access control (MAC) addresses inside Wi-Fi packets can be used for beneficial activities such as crowdedness estimation, marketing, and hazard maps. However, the MAC address randomization systems introduced around 2014 make all conventional MAC-address-based crowd monitoring systems count the same device more than once. Therefore, there is a need to create a new crowd monitoring system tolerant to MAC address randomization to estimate the number of devices accurately. In this paper, Vision and TrueSight, two new crowd monitoring algorithms that estimate the number of devices, are proposed to prove that MAC-address-based crowd monitoring is still possible. In addition to probe requests, Vision uses data packets and beacon packets to mitigate the influence of randomization. Moreover, TrueSight uses sequence numbers and hierarchical clustering to estimate the number of devices. The experimental results of this study show that even without installing any special software, Vision can gather 440 randomly generated MAC addresses into one group and count only once, and TrueSight can estimate the number of devices with an accuracy of more than 75% with an acceptable error range of 1.},
  keywords      = {Other},
  pubstate      = {published},
  tppubtype     = {inproceedings}
}