Service Discovery Using Hash Values to Reduce WiFi Channel Resource Waste
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In WiFi networks, the existing service discovery methods waste channel resources due to the use of long complete service identity information in query request and broadcast messages, leading to inefficient utilization of channel resources.
Innovation Solution
The method involves using hash values obtained through hash operations on service identity information, reducing the length of query request and service information indication messages, and improving resource utilization by determining service availability without directly carrying complete service identity information.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If complete service identity information is carried in query request and broadcast messages, then service discovery accuracy is improved, but channel resource utilization deteriorates
Solution Approach 1:
The service identity information is segmented into two parts: a hash value (first segment) carried in query request and broadcast messages for efficient channel usage, and the complete service identity information (second segment) exchanged only when needed for accurate service discovery. This segmentation resolves the contradiction by separating the functions of frequent identification from precise matching.
Solution Approach 2:
A hash value acts as an intermediary between the complete service identity information and the message exchange process. The hash value enables peer devices to quickly identify and filter relevant services without transmitting the full service identity information, thereby improving channel resource utilization while maintaining service discovery accuracy through subsequent verification.
2Measurement precision
If complete service identity information is transmitted in messages, then service identification accuracy is improved, but message length increases
Solution Approach 1:
The essential identifying feature (hash value) is extracted from the complete service identity information and used in message transmission. This extraction allows messages to be significantly shorter while still enabling accurate service identification, as the hash value serves as a compact representative of the full service identity.
Solution Approach 2:
The service identity information is transformed from its original form (complete string) into a hash value (compact numerical representation). This parameter change reduces the message length dramatically while preserving the ability to uniquely identify services through hash comparison and verification mechanisms.
3Productivity
If query request messages are sent continuously to discover services, then service discovery completeness is improved, but channel resource waste increases
Solution Approach 1:
Instead of continuously transmitting complete service identity information in query requests, the system uses partial information (hash values) for initial service discovery. This partial action approach maintains service discovery completeness by enabling peer devices to identify potential matches, while significantly reducing channel resource waste by avoiding redundant transmission of full service identities in continuous queries.
Data Source
Figure 1~2
Figure 3
Figure 4
AI summary
Embodiments of the present invention provide a service information discovery method and device. The method includes: sending a first query request message, where the first query request message carries a first hash value, and the first hash value is obtained by performing a first hash operation on service identity information of a service to be discovered; receiving a first query response message sent by a peer end, where the first query response message carries first result notification information, and the first result notification information is used to identify whether a service of which a hash value obtained by performing the first hash operation is the first hash value exists at the peer end; and determining, according to at least the first result notification information, whether the service to be discovered exists at the peer end. By using the technical solution of the present invention, a length of a query request message or a service information indication message in a service discovery process may be reduced, and channel resources occupied by those messages may be reduced, which helps to improve utilization of channel resources.