Dynamic Probe Request Delay for WLAN Discovery Overhead

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current IEEE 802.11 wireless local area network (WLAN) standards face challenges in efficiently managing network discovery, particularly in environments with high mobility, where fast initial link setup is required without significantly increasing communication overhead.

Innovation Solution

The system and method involve a station receiving an active scanning indicator to delay probe request transmissions based on measured active scanning activity, allowing for dynamic adjustment of network discovery techniques to optimize access point discovery, reducing overhead during high load conditions and enabling rapid discovery during low load conditions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If active scanning is used for network discovery, then discovery speed is improved, but communication overhead increases

Engineering Contradiction:
Improvediscovery speedVSAvoidcommunication overhead
Core Design Contradiction:
SpeedVSQuantity of substance

Solution Approach 1:

The patent implements dynamic scanning behavior where stations adjust their probe request transmission timing based on received active scanning indicators. The system transitions from static scanning to dynamic scanning that adapts to current network conditions, allowing discovery speed to be maintained when overhead is low while reducing overhead when discovery load is high

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The access point measures active scanning activity and transmits active scanning indicators to stations. This feedback mechanism allows the system to monitor discovery load and adjust scanning behavior accordingly, creating a closed-loop control system that balances discovery speed and communication overhead based on real-time network conditions

Inventive Principle:
Principle #23Feedback

2Quantity of substance

If probe request transmission is delayed, then communication overhead is reduced, but discovery time increases

Engineering Contradiction:
Improvecommunication overheadVSAvoiddiscovery time
Core Design Contradiction:
Quantity of substanceVSLoss of time

Solution Approach 1:

The patent applies partial delay to probe request transmissions based on the active scanning indicator. Rather than always delaying or never delaying, the system applies delay selectively and proportionally to the measured scanning activity, achieving partial overhead reduction without completely sacrificing discovery speed

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The system changes the timing parameter of probe request transmissions dynamically based on the active scanning indicator. The delay duration is adjusted as a variable parameter rather than being fixed, allowing the system to optimize the trade-off between overhead reduction and discovery time based on current network conditions

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS8958335B2System and method for controlling network discovery
Publication Date: 2015.02.17 FUTUREWEI TECHNOLOGIES INC
  • US8958335B2 patent drawing
  • US8958335B2 patent drawing
  • US8958335B2 patent drawing

AI summary

A method for discovering an access point of a communications system includes receiving an active scanning indicator, delaying transmission of a probe request of the station for a first amount of time in accordance with the active scanning indicator, and determining if the station is able to receive a matching probe request of a neighbor station during the first amount of time. The method also includes delaying transmission of the probe request for a second amount of time if the station is able to receive the matching probe request during the first amount of time, and determining if the station is able to receive a probe response corresponding to the matching probe request during the second amount of time. The method further includes transmitting the probe request if the station is not able to receive the probe response corresponding to the matching probe request during the second amount of time.