Access Point Probe Response Protocol for High-Density Networks

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In wireless communication networks, the existing probe response protocol leads to redundant transmissions due to all access points responding to probe requests, even if they have recently communicated, causing network thrashing and reducing data transmission slots, especially in high-density locations, resulting in poor network performance and user experience.

Innovation Solution

Access points implement a protocol where they only respond to probe requests if they have not recently communicated with the station, using a probe-response history to determine if a response is redundant, thereby reducing repetitive responses and conserving communication slots.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If all access points respond to probe requests, then complete network coverage information is provided to stations, but redundant transmissions occur causing network thrashing and reducing data transmission slots

Engineering Contradiction:
Improvenetwork coverage information completenessVSAvoiddata transmission slot availability
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

Instead of all access points responding to every probe request, only a subset of access points (those that have not recently communicated with the station) respond. This partial action approach reduces redundant transmissions while still providing sufficient network coverage information to stations, thereby resolving the contradiction between information completeness and transmission efficiency.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

Access points maintain a history of recent communications with stations and use this information to determine in advance whether they should respond to incoming probe requests. This preliminary checking of communication history prevents redundant responses before they occur, reducing network thrashing while ensuring necessary responses are transmitted.

Inventive Principle:
Principle #10Preliminary action

2Adaptability or versatility

If multiple probe requests are broadcast to discover additional access points, then more access points are discovered, but the same set of management frames is repeated causing redundant transmissions

Engineering Contradiction:
Improveaccess point discovery capabilityVSAvoidwasted management frames
Core Design Contradiction:
Adaptability or versatilityVSLoss of substance

Solution Approach 1:

Access points use feedback from their communication history to determine whether to respond to probe requests. By checking whether they have recently communicated with a station, access points can intelligently decide to respond or remain silent, preventing the repetition of the same management frames while still enabling comprehensive access point discovery through multiple probe requests.

Inventive Principle:
Principle #23Feedback

3Reliability

If access points transmit probe responses in high-density locations, then network discovery is maintained, but network performance deteriorates due to increased congestion

Engineering Contradiction:
Improvenetwork discovery functionalityVSAvoidnetwork performance
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

In high-density locations where network congestion is a concern, the invention applies partial action by having only some access points respond to probe requests rather than all of them. This reduces the overall transmission load and congestion on the network while still maintaining sufficient network discovery functionality, as stations can discover access points through multiple probe request cycles.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The invention implements periodic action by having access points respond to probe requests in alternating cycles rather than continuously. Access points that did not respond in one cycle may respond in subsequent cycles, ensuring that network discovery functionality is maintained over time while reducing instantaneous transmission load and improving network performance in high-density locations.

Inventive Principle:
Principle #19Periodic action

Data Source

PatentUS10278056B2Wireless communication networks with probe response
Publication Date: 2019.04.30 INTEL CORP
  • US10278056B2 patent drawing
  • US10278056B2 patent drawing
  • US10278056B2 patent drawing

AI summary

In one example, a method for providing probe responses in a wireless communication network includes determining, in response to a broadcast probe request from a station, to respond to the broadcast probe request based on whether the station previously acknowledges a previous broadcast probe response from an access point. Additionally, the method includes transmitting a probe response to the station based on the determination.