Rotating Wireless Association Identifiers to Prevent Device Tracking
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Wireless communication networks face privacy issues due to the reuse of identifiers like MAC addresses and AIDs, enabling tracking and monitoring of device activities, which existing solutions like IEEE 802.11bi fail to adequately address, leading to potential long-term device tracking and network performance disruptions.
Innovation Solution
Implementing Enhanced Data Privacy (EDP) mechanisms that dynamically rotate identifiers using privacy-enhanced association identifiers (peAIDs) larger than standard AIDs, applied through hash functions and managed by access points, ensuring no predictable patterns and minimizing collisions, while maintaining network efficiency and backward compatibility.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If standard AID identifiers are reused in wireless communication networks, then network efficiency and device management are maintained, but device tracking and privacy invasion occur
Solution Approach 1:
The patent implements dynamic AID rotation where identifiers change over time epochs. STAs are assigned different AID values in different epochs, transforming the static identifier system into a dynamic one that prevents tracking while maintaining network efficiency through structured rotation patterns.
Solution Approach 2:
The patent changes the temporal parameter of AID identifiers by introducing epoch-based rotation. Instead of using fixed identifiers indefinitely, the system periodically changes AID values according to epoch transitions, fundamentally altering the time-related characteristic of identifier usage to prevent correlation attacks.
2Object-affected harmful factors
If identifier space is increased to prevent tracking, then privacy is improved, but collision probability and network overhead increase
Solution Approach 1:
The patent employs periodic AID rotation at defined epoch intervals. By systematically cycling through identifier spaces in regular periods, the system ensures comprehensive coverage of the identifier range while maintaining predictable collision patterns that can be managed through the defined rotation schedule.
Solution Approach 2:
The patent maintains continuous network operation during AID rotations by ensuring overlapping valid AID ranges between epochs. The transition between identifier sets is designed to be seamless, preventing interruptions in communication while still achieving the privacy benefit of identifier changes.
3Object-affected harmful factors
If AID rotation is implemented at every epoch transition, then tracking prevention is maximized, but network overhead and processing complexity increase
Solution Approach 1:
The patent implements partial rotation where not all STAs rotate their AIDs at every epoch transition. Instead, rotations are staggered or selective based on network conditions and STA characteristics, reducing the overall processing burden while still achieving effective tracking prevention through sufficient identifier changes in the population.
Data Source
AI summary
Aspects of this disclosure provide a method including establishing a wireless communications link between an access point and a wireless station. Establishing the wireless communications link comprises assigning the wireless station to an Enhanced Data Privacy (EDP) group that is associated with timing information for rotating wireless frame anonymization parameters at epoch transitions. The method further includes determining a privacy-enhanced association identifier (peAID) having a size greater than a size of an AID field that is used in one or more types of wireless frames on the wireless communications link. The method further includes generating an over-the-air AID (otaAID) to be used in the one or more types of wireless frames. Generating the otaAID comprises applying at least the peAID to a hash function. The method further includes transmitting, from the access point, a first wireless frame having the otaAID in the AID field.