Wireless Access Point Latency Reduction via Parallel DNS Querying

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current wireless communication systems experience latency issues due to serial processing methods, particularly during the association and DNS querying processes, which hinder efficient network setup and increase data collisions.

Innovation Solution

Implementing parallel processing methods, such as requesting network addresses earlier in the communication establishment process and providing network address information directly by access points, to reduce latency and eliminate the need for duplicate address detection and ARP procedures.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of time

If serial communications scheme is used for association and DNS querying, then protocol simplicity is maintained, but latency increases significantly

Engineering Contradiction:
ImprovelatencyVSAvoidcommunication process complexity
Core Design Contradiction:
Loss of timeVSDevice complexity

Solution Approach 1:

The access point performs DNS querying in advance during the association process, before the station completes its association. This preliminary action allows the DNS query to be sent and processed concurrently with the association exchange, eliminating the serial sequentiality that causes latency while maintaining manageable protocol complexity through structured timing control.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent enables continuous progress in multiple operations simultaneously - the association exchange and DNS query processing occur in parallel rather than sequentially. The access point can send association responses while DNS queries are being processed, maintaining continuous useful action and eliminating idle waiting periods that increase latency.

Inventive Principle:
Principle #20Continuity of useful action

2Productivity

If access point requests network address after association response, then processing sequence is simplified, but overall communication time increases

Engineering Contradiction:
Improvecommunication efficiencyVSAvoidcommunication time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The access point requests network address information from the network address assignment server before receiving the complete association response from the station. This preliminary action allows the network address to be ready in advance, enabling the access point to include it in the association response or prepare it for immediate use, thereby reducing overall communication time while maintaining simplified processing sequence.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces dynamic timing flexibility where the access point can request network address at different points in the communication sequence (before, during, or after association response) based on actual processing needs. This dynamic approach optimizes communication efficiency by allowing parallel processing when beneficial while maintaining simplified sequences when necessary.

Inventive Principle:
Principle #15Dynamics

3Reliability

If duplicate address detection and ARP procedures are required, then address resolution accuracy is ensured, but network setup time increases

Engineering Contradiction:
Improveaddress resolution reliabilityVSAvoidnetwork setup time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The access point performs network address assignment in advance during the association process, before the station needs to use the address for communication. This preliminary assignment eliminates the need for subsequent duplicate address detection and ARP procedures, reducing network setup time while maintaining reliability through the access point's centralized control over address assignment.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The access point acts as an intermediary that handles address resolution centrally rather than requiring the station to perform duplicate address detection and ARP independently. The access point's involvement ensures reliable address resolution while eliminating the time-consuming independent procedures, as it coordinates the entire address assignment process as part of the association exchange.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS9277399B2Systems and methods for reduced latency when establishing communication with a wireless communication system
Publication Date: 2016.03.01 QUALCOMM INC
  • US9277399B2 patent drawing
  • US9277399B2 patent drawing
  • US9277399B2 patent drawing

AI summary

Systems and methods reduce latency associated with establishing communication on a wireless network. In one aspect, an access point determines interface identifiers for associated stations. Because the access point can ensure interface identifiers are not duplicated across associated stations, the need for duplicate address detection by the stations is reduced. In another aspect, an access point provides domain name system server network address information to a station. By providing the network address information of the DNS server, the need for the station to perform separate signaling to obtain the information is reduced. In another aspect, an access point transmits a mapping of a first station's network address to the first station's medium access control address to one or more associated stations. This may reduce the need for an associated station to perform address resolution signaling when attempting to communicate with the first station.