WiFi Probe Frame Hash Matching for Resource Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

WiFi network communication frames are excessively complex, leading to redundant information transmission, which occupies many network resources and results in low utilization due to the inclusion of unnecessary data in probe request and response frames.

Innovation Solution

A data-excluded information query method using frames that include only control information and hash values, without target addresses, allowing for more efficient data transmission by reducing redundant information and optimizing network resource usage.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional WiFi probe request and response frames are used for information query, then communication reliability is maintained, but network resource utilization deteriorates due to excessive redundancy in frame structure

Engineering Contradiction:
Improvecommunication reliabilityVSAvoidnetwork resource utilization
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent extracts only the essential information elements from the traditional WiFi frame structure. Instead of transmitting complete probe request/response frames with all standard fields (destination address, source address, sequence control, etc.), the invention extracts only the necessary query information and hash values, eliminating redundant frame components while maintaining communication functionality.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent changes the fundamental parameters of the frame structure by introducing hash values as a new identification mechanism. Rather than relying on traditional address-based identification, the system uses hash values of query information to enable frame compression and reduce transmission overhead, fundamentally altering how information is encoded and transmitted.

Inventive Principle:
Principle #35Parameter changes

2Adaptability or versatility

If complete frame structure with all standard fields is transmitted, then protocol compatibility is maintained, but information transmission efficiency deteriorates due to too much redundant information

Engineering Contradiction:
Improveprotocol compatibilityVSAvoidinformation transmission efficiency
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The patent segments the information transmission process into two phases: a discovery phase using simplified frames with hash values for efficient initial matching, and a communication phase using complete frames only when necessary. This segmentation allows the system to use minimal frame structures for most operations while maintaining full protocol compatibility when needed.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces hash values as an intermediary mechanism between the query information and the full frame structure. Hash values serve as a compressed representation that enables efficient information matching without requiring transmission of complete frames, acting as a mediator that reduces overhead while maintaining the ability to communicate full information when necessary.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Loss of energy

If minimal frame structure without target address is used, then network resource occupation is reduced, but information completeness may deteriorate

Engineering Contradiction:
Improvenetwork resource occupationVSAvoidinformation completeness
Core Design Contradiction:
Loss of energyVSLoss of information

Solution Approach 1:

The patent performs preliminary hash value computation and frame construction before actual information exchange. By pre-computing hash values of query information and using them in simplified frames, the system performs the essential matching action in advance, allowing minimal frames to convey sufficient information for initial discovery while complete information is transmitted only when hash values indicate a match.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10104530B2Information query method, device, and system
Publication Date: 2018.10.16 MAXELL LTD
  • US10104530B2 patent drawing
  • US10104530B2 patent drawing
  • US10104530B2 patent drawing

AI summary

An information query method, including sending, by a first device, a data-excluded information query request frame, where the data-excluded information query request frame includes first control information and a first hash value; receiving, by the first device, a data-excluded information query response frame sent by a second device. The data-excluded information query response frame includes second control information, a second hash value, and an address of the second device. The method also includes sending, by the first device, a data-contained information query request frame to the second device when the first device determines that a third hash value is consistent with the second hash value, so that the second device responds to the data-contained information query request frame when receiving the data-contained information query request frame. Correspondingly, the present disclosure further provides a related device.