Dynamic Association Identifier Allocation for 802.11ah Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In wireless local area networks, especially in the 802.11ah scenario, the fixed allocation of association identifiers (AIDs) leads to significant overhead and inefficiency due to a large number of stations and changing service conditions, limiting network performance and bitmap compression efficiency.

Innovation Solution

A method and apparatus for dynamically allocating AIDs based on service period information, where an access point categorizes stations by their service periods and allocates contiguous sequence numbers to stations within the same category, enabling flexible and efficient AID management and improving bitmap compression.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If fixed AIDs are allocated to stations, then the allocation process is simple and straightforward, but the system overhead becomes huge and efficiency decreases when a large number of stations exist with changing service conditions

Engineering Contradiction:
ImproveAID allocation simplicityVSAvoidnetwork efficiency
Core Design Contradiction:
Ease of manufactureVSProductivity

Solution Approach 1:

The patent implements dynamic AID allocation by allowing stations to request AIDs based on their service period information and by enabling the access point to re-allocate AIDs when service conditions change. This transforms the static fixed allocation system into a dynamic one that adapts to changing network conditions, resolving the contradiction between allocation simplicity and network efficiency.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the parameter of AID allocation from fixed to variable based on service period information. Stations provide their service period parameters, and the access point uses these parameters to dynamically determine AID assignments, allowing the system to optimize efficiency while maintaining manageable complexity through parameter-driven allocation.

Inventive Principle:
Principle #35Parameter changes

2Device complexity

If fixed AIDs are allocated to stations, then the allocation mechanism is straightforward, but bitmap compression efficiency deteriorates due to non-contiguous AID assignments

Engineering Contradiction:
Improveallocation mechanism complexityVSAvoidbitmap compression efficiency
Core Design Contradiction:
Device complexityVSLoss of information

Solution Approach 1:

The patent uses service period information as a parameter to determine AID assignments, ensuring that stations with similar service patterns receive contiguous AIDs. This parameter-based allocation strategy improves bitmap compression efficiency by creating contiguous AID ranges while keeping the allocation mechanism relatively simple through rule-based assignment.

Inventive Principle:
Principle #35Parameter changes

3Productivity

If dynamic AID allocation is implemented, then network efficiency and bitmap compression improve, but the allocation process complexity increases

Engineering Contradiction:
Improvenetwork operational efficiencyVSAvoidAID allocation process complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the AID allocation process into distinct phases: initial AID request based on service period information, and subsequent re-allocation when service conditions change. This segmentation manages complexity by breaking down the dynamic allocation process into manageable, rule-based steps rather than requiring complex continuous optimization.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements feedback mechanisms where stations provide service period information to the access point, and the access point monitors service condition changes to trigger re-allocation. This feedback-driven approach enables efficient dynamic allocation while keeping the process complexity manageable through event-triggered updates rather than continuous complex optimization.

Inventive Principle:
Principle #23Feedback

Data Source

PatentEP3293994B1Method and apparatus for allocating association identifier
Publication Date: 2020.10.21 HUAWEI TECH CO LTD
  • EP3293994B1 patent drawingFigure 1
  • EP3293994B1 patent drawingFigure 2
  • EP3293994B1 patent drawingFigure 3

AI summary

Embodiments of the present invention disclose a method and an apparatus for allocating an association identifier, so as to dynamically allocate an AID to a target station. The method according to the embodiments of the present invention includes: obtaining , by an access point, AP,service period information of a target station, determining, by the AP, an AID to be allocated to the target station according to the service period information and, sending, by the AP, an AID allocation message to a target station, where the AID allocation message carries the AID to be allocated to the target station.