Access Point Broadcast Frame Reduces Wi-Fi Contention Collisions

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In wireless fidelity networks, the increased number of stations supported by an access point leads to a significant increase in contention collisions when multiple stations attempt to access the network simultaneously, affecting overall access efficiency.

Innovation Solution

An access point generates and broadcasts a broadcast frame containing feature information that differentiates network access devices, allowing only devices with specific features to initiate a network access procedure, thereby reducing the number of devices competing at the same time and minimizing collisions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If the number of stations supported by an access point is increased, then the network capacity and coverage are improved, but the contention collisions increase significantly when multiple stations attempt to access the network simultaneously

Engineering Contradiction:
Improvenumber of stationsVSAvoidaccess efficiency
Core Design Contradiction:
Quantity of substanceVSReliability

Solution Approach 1:

The patent segments the network access process by introducing feature information that divides stations into different groups. The access point broadcasts feature information that matches specific station features, allowing segmented access where only matching stations attempt to access at each moment. This segmentation reduces the number of contending stations from all N stations to a smaller subset, thereby reducing collisions while maintaining support for a large number of stations.

Inventive Principle:
Principle #1Segmentation

2Productivity

If all stations are allowed to access the network simultaneously, then the network utilization is maximized, but collisions occur frequently due to the large number of contending stations

Engineering Contradiction:
Improvenetwork utilizationVSAvoidcontention collisions
Core Design Contradiction:
ProductivityVSObject-affected harmful factors

Solution Approach 1:

The access point performs preliminary action by broadcasting feature information before stations attempt to access the network. This preliminary broadcast allows stations to determine in advance whether they should attempt access at this moment based on whether their features match the broadcasted feature information. This preliminary filtering action prevents unnecessary access attempts and reduces collisions while maintaining high network utilization for qualified stations.

Inventive Principle:
Principle #10Preliminary action

3Speed

If the backoff window size is reduced to allow faster access, then the access speed is improved, but the collision probability increases due to more stations having the same backoff time

Engineering Contradiction:
Improveaccess speedVSAvoidcollision probability
Core Design Contradiction:
SpeedVSReliability

Solution Approach 1:

The patent applies local quality by making the backoff window size dependent on the specific group of stations being accessed. Instead of using a uniform backoff window for all stations, the system uses feature information to identify specific station groups and applies appropriate backoff window sizes for each group. This allows smaller backoff windows for specific groups (faster access) while maintaining larger windows for overall system stability, thereby reducing collisions while improving access speed for targeted stations.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS9980248B2Method for device to access network, access point, network access device, and system
Publication Date: 2018.05.22 HUAWEI DEVICE CO LTD
  • US9980248B2 patent drawing
  • US9980248B2 patent drawing
  • US9980248B2 patent drawing

AI summary

Embodiments of the present invention disclose a method for a device to access a network, an access point, a network access device, and a system. The method includes: generating, by an access point, a broadcast frame, where the broadcast frame includes feature information of a network access device; and the feature information is used for indicating a feature of the network access device; and broadcasting, by the access point, the broadcast frame, so that a specific network access device initiates a network access procedure to the access point; where the specific network access device is a network access device which receives the broadcast frame and has the feature indicated by the feature information. By adopting the present invention, contention collisions among network access devices can be reduced through a manner of accessing a network in batches.