Wireless Link Setup Using Compressed Beacons and Merged Probe Responses

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Wireless communication networks face challenges in achieving fast initial link setup due to increased latency and network congestion caused by multiple devices attempting to connect simultaneously, leading to packet collisions and reduced network performance.

Innovation Solution

The implementation of techniques such as broadcasting probe responses instead of individual responses, compressing beacons, using targeted network identifiers, and managing access response messages to reduce signaling overhead and optimize connection times.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If multiple STAs attempt to use the network during a short period of time, then the network experiences increased link setup process collisions, but this causes undesirable latencies in the link setup

Engineering Contradiction:
Improvelink setup speedVSAvoidlink setup latency
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The access point transmits compressed beacons containing pre-configured link setup parameters and domain identifiers before actual connection requests. This preliminary transmission of essential information allows STAs to prepare connection requests more efficiently, reducing the time needed for link setup when multiple devices attempt to connect simultaneously

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces compressed beacon formats with modified parameter structures that include domain identifiers and pre-configured setup information. By changing the format and content of beacon parameters, the system enables faster link setup processing while handling multiple concurrent connection requests without increasing latency

Inventive Principle:
Principle #35Parameter changes

2Reliability

If individual probe responses are sent to each device, then connection accuracy is maintained, but signaling overhead increases

Engineering Contradiction:
Improveconnection accuracyVSAvoidsignaling overhead
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The access point merges multiple individual probe responses into a single compressed beacon transmission that contains domain identifiers and connection parameters applicable to multiple STAs. This consolidation reduces the number of separate signaling exchanges while maintaining connection accuracy through the inclusion of targeted domain identifiers that allow each STA to identify its appropriate network domain

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The compressed beacon serves multiple functions simultaneously: it provides domain identification, connection parameters, and setup information to multiple STAs in a single transmission. This multi-functional approach reduces signaling overhead while maintaining the reliability needed for accurate connection establishment

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Measurement precision

If full network identifiers are used in access requests, then network service identification accuracy is improved, but message size and processing time increase

Engineering Contradiction:
Improvenetwork service identification accuracyVSAvoidmessage processing complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments network identifiers into domain identifiers that are included in compressed beacons and access requests. This segmentation allows STAs to identify network domains using shorter, more efficient identifiers while maintaining accuracy through the structured domain hierarchy, reducing message size and processing complexity without sacrificing identification precision

Inventive Principle:
Principle #1Segmentation

Data Source

PatentEP2772099B1Systems and methods for fast initial network link setup
Publication Date: 2019.10.23 QUALCOMM INC
  • EP2772099B1 patent drawingFigure 1
  • EP2772099B1 patent drawingFigure 2
  • EP2772099B1 patent drawingFigure 3~4

AI summary

Systems and methods for communicating in a wireless communication system are described. Various processes for reducing the initial link setup time are described. In one aspect a method in a wireless communication system is provided. The method includes queuing for transmission, at a first device, a first message for requesting information to establish a link with an access point, the first message including a network identifier for the access point. The method further includes, before transmission of the message, receiving a second message including the information. The method further includes removing the message from the queue when the second message includes the information.