Wireless Access Point Link Setup Using Compressed Domain Identifiers

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Wireless communication networks face delays and increased latency due to high rates of link setup collisions when multiple mobile stations attempt to connect to an access point, leading to network congestion and reduced performance.

Innovation Solution

The method involves transmitting and receiving network domain identifiers from an access point to devices, allowing for faster link setup by broadcasting access response messages and modifying beacon messages based on demand, using compressed beacons, and optimizing association request timing to reduce collisions and enhance network efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If multiple mobile stations attempt to connect to an access point simultaneously, then network availability increases, but link setup collisions increase causing latency

Engineering Contradiction:
Improvenetwork availabilityVSAvoidlink setup latency
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The access point broadcasts beacon messages containing network domain identifiers and associated service information before actual connection requests are processed. This preliminary action allows mobile stations to prepare connection parameters in advance and reduces the time required for link setup when multiple stations attempt to connect simultaneously.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent segments the network identification process by introducing network domain identifiers that divide the network into multiple domains. This segmentation allows for more efficient association requests and reduces collision probability by organizing the connection process into structured phases with distinct identifier handling.

Inventive Principle:
Principle #1Segmentation

2Measurement precision

If full network domain identifiers are used in all messages, then identification accuracy is maintained, but signaling overhead increases

Engineering Contradiction:
Improvenetwork identification accuracyVSAvoidsignaling overhead
Core Design Contradiction:
Measurement precisionVSLoss of energy

Solution Approach 1:

The patent applies different levels of identifier detail to different message types and communication contexts. Full network domain identifiers are used in beacon messages where comprehensive identification is needed, while compressed or abbreviated forms are used in subsequent association and confirmation messages, optimizing the balance between identification accuracy and signaling efficiency.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system discards redundant identifier information after the initial network domain identification phase and recovers only the necessary identifier components for maintaining the connection. This reduces signaling overhead in subsequent communications while preserving the accuracy needed for network identification.

Inventive Principle:
Principle #34Discarding and recovering

Data Source

PatentUS9338732B2Systems and methods for fast initial network link setup
Publication Date: 2016.05.10 QUALCOMM INC
  • US9338732B2 patent drawing
  • US9338732B2 patent drawing
  • US9338732B2 patent drawing

AI summary

Systems and methods for communicating in a wireless communication system are described. In one aspect a method in a wireless communication system includes assigning a first identifier at a first access point, the first identifier for establishing a link with the first access point. The method includes receiving from a device an access request message to establish the link, the access request message including a second identifier associated with a plurality of access points configured to provide the link, the plurality of access points including the first access point, the second identifier including a sequence of bits having a bit length, wherein the sequence of bits is based on the first identifier, and wherein the bit length of the sequence of bits is less than the first number of bits. The further includes transmitting an access response message establishing the link with the device and including the first identifier.