Compact Traffic Indication Map via Segmented AID Assignment
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In Wireless Local Area Networks (WLANs), the Traffic Indication Map (TIM) in beacons becomes bulky due to inefficient Association Identifier (AID) assignment, leading to potential transmission failures, especially with multiple Virtual Access Points (VAPs) and Multi-Link Operation (MLO) enabled, which increases the length of the beacon frame and risks service interruptions.
Innovation Solution
The solution involves allocating separate sets of numbers for AID assignment to client devices connecting to VAPs in a multiple BSSID set, with non-Multi-Link client devices assigned from a first monotonic sequence and Multi-Link client devices from a second monotonic sequence, reducing the length of the Partial Virtual Bitmap (PVB) and thus the overall beacon size.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Length of stationary object
If separate sets of numbers are allocated for AID assignment to non-Multi-Link and Multi-Link client devices, then the Partial Virtual Bitmap length is reduced and beacon size is minimized, but the device complexity increases due to separate AID management sequences
Solution Approach 1:
The AID assignment space is segmented into separate sets: a first set for non-Multi-Link client devices and a second set for Multi-Link client devices. This segmentation allows the Partial Virtual Bitmap to be optimized for each device type independently, reducing the overall beacon frame length while maintaining manageable complexity through structured separation.
2Device complexity
If a common pool of AID values is shared by all client devices, then the AID assignment is simplified, but the TIM bitmap becomes bulky and beacon transmission may fail
Solution Approach 1:
Instead of using a single common pool of AID values for all client devices, the patent segments the AID space into separate sets for non-Multi-Link and Multi-Link devices. This segmentation reduces the bitmap size by eliminating redundant AID assignments, thereby improving beacon transmission reliability while maintaining systematic AID management.
3Loss of information
If the TIM includes a complete bitmap for all client devices, then all client data status is tracked, but the beacon frame size increases and transmission failures occur
Solution Approach 1:
The patent extracts and removes redundant zero bits from the TIM bitmap by using separate AID assignment sets. By assigning AIDs from dedicated sets to non-Multi-Link and Multi-Link devices respectively, the bitmap only needs to cover the actual range of assigned AIDs, eliminating unnecessary bits and reducing beacon frame length while preserving complete client data status information.
Data Source
AI summary
Examples of techniques for Association Identifier (AID) assignment are disclosed, In an example, a controller managing an AP may allocate a set of numbers for AID assignment to clients connecting to VAPs in a multiple BSSID set of the AP. The controller may configure the AP to assign AIDs to non-Multi-Link (non-ML) clients from a first subset of the set based on a first monotonic sequence and assign AIDs to ML clients from a second subset of the set based on a second monotonic sequence. The AP may receive an association request from a client to associate with a VAP of the multiple BSSID set, determine whether Multi-Link operation (MLO) is enabled for the client, and in response to determining that MLO is disabled for the client device, assign a first AID to the client from the first subset based on the first monotonic sequence.