Wireless Probe Response Aggregation for Collision Avoidance

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current wireless networks face inefficiencies in the request-response procedure during active scanning, leading to increased signalling overhead and collision probabilities due to the need for multiple probe responses, which can overwhelm channels and reduce network performance.

Innovation Solution

Implementing a collision avoidance mechanism where probe response messages include an information element indicating support for reducing the number of responses, allowing a responding device to send a single probe response to multiple probe requests, thereby reducing signalling traffic and collisions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a responding device sends individual probe response messages to each probe request message, then all requesting devices receive their responses, but the number of probe responses increases, increasing signalling overhead and collision probabilities

Engineering Contradiction:
Improveresponse delivery reliabilityVSAvoidsignalling overhead and collision probability
Core Design Contradiction:
ReliabilityVSObject-generated harmful factors

Solution Approach 1:

The patent merges multiple individual probe response messages into a single aggregated probe response message that contains information elements for multiple requesting devices. This combining approach reduces the total number of messages transmitted on the wireless channel, thereby lowering signalling overhead and collision probability while ensuring all requesting devices receive their required response information.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The probe response message is designed with multi-functionality by incorporating information elements that can serve multiple requesting devices simultaneously. The message structure includes device-specific identifiers and response data that allow a single transmission to fulfill the response requirements of multiple different devices, making the communication protocol more efficient.

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

2Loss of time

If multiple probe response messages are transmitted simultaneously, then response time is reduced, but collision probability increases due to channel overcrowding

Engineering Contradiction:
Improveresponse timeVSAvoidcollision probability
Core Design Contradiction:
Loss of timeVSObject-generated harmful factors

Solution Approach 1:

By combining multiple probe responses into a single aggregated message, the patent reduces the number of transmission events required. This approach maintains efficient response timing while avoiding the collision issues that would arise from multiple simultaneous transmissions, as there is only one consolidated transmission event instead of multiple separate ones.

Inventive Principle:
Principle #5Merging (Combining)

3Object-generated harmful factors

If the number of probe response messages is reduced, then signalling overhead and collisions decrease, but requesting devices may not receive their specific responses

Engineering Contradiction:
Improvesignalling overheadVSAvoiddevice-specific response information
Core Design Contradiction:
Object-generated harmful factorsVSLoss of information

Solution Approach 1:

The aggregated probe response message is segmented into distinct information elements, each associated with a specific requesting device through device identifiers. This segmentation allows the single message to contain organized, device-specific response data that can be independently extracted and processed by each requesting device, ensuring no information is lost despite the reduced message count.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The probe response message structure is designed to be universal, accommodating information for multiple devices within a single transmission. Each device can find its specific response information within the aggregated message through device identifiers, making the message simultaneously relevant to multiple recipients without requiring separate transmissions.

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

Data Source

PatentUS10257852B2Request-response procedure for wireless network
Publication Date: 2019.04.09 NOKIA CORP
  • US10257852B2 patent drawing
  • US10257852B2 patent drawing
  • US10257852B2 patent drawing

AI summary

This document provides a solution where a requesting wireless apparatus indicates in a probe request message that the requesting wireless apparatus supports a collision avoidance mechanism that enables a responding wireless apparatus to reduce a number probe response messages by responding to a plurality of probe response messages with a single probe response message.