  Wireless networks have become an integral part of our daily lives and lately
there is increased concern about privacy and protecting the identity of
individual users. In this paper we address the evolution of privacy measures in
Wi-Fi probe request frames. We focus on the lack of privacy measures before the
implementation of MAC Address Randomization, and on the way anti-tracking
measures evolved throughout the last decade. We do not try to reverse MAC
address randomization to get the real ad-dress of the device, but instead
analyse the possibility of further tracking/localization without needing the
real MAC address of the specific users. To gain better analysis results, we
introduce temporal pattern matching approach to identification of devices using
randomized MAC addresses.
