RateCount: Learning-Free Device Counting by Wi-Fi Probe Listening

TL;DR

RateCount is a simple, efficient, learning-free method for counting Wi-Fi devices and people based on probe request rates, achieving accuracy comparable to complex machine learning approaches without training overhead.

Contribution

It introduces a novel, unbiased closed-form estimator for device counting from probe request rates, eliminating the need for machine learning models and training.

Findings

Achieves comparable accuracy to state-of-the-art learning-based methods.

Extends to people counting with calibration, outperforming previous schemes.

Demonstrates effectiveness across multiple real-world sites.

Abstract

A Wi-Fi-enabled device, or simply Wi-Fi device, sporadically broadcasts probe request frames (PRFs) to discover nearby access points (APs), whether connected to an AP or not. To protect user privacy, unconnected devices often randomize their MAC addresses in the PRFs, known as MAC address randomization. While prior works have achieved accurate device counting under MAC address randomization, they typically rely on machine learning, resulting in inefficient deployment due to the time-consuming processes of data cleaning, model training, and hyperparameter tuning. To enhance deployment efficiency, we propose RateCount, an accurate, lightweight, and learning-free counting approach based on the rate at which APs receive PRFs within a window. RateCount employs a provably unbiased closed-form expression to estimate the device count time-averaged over the window and an error model to compute the lower bound of the estimation variance. We also demonstrate how to extend RateCount to people counting by incorporating a device-to-person calibration scheme. Through extensive real-world experiments conducted at multiple sites spanning a wide range of counts, we show that RateCount, without any deployment costs for machine learning, achieves comparable counting accuracy with the state-of-the-art learning-based device counting and improves previous people counting schemes by a large margin.