Wi-Fi Direct Service Discovery Using Hash-Based Probe Frames
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current Wi-Fi Direct Service (WFDS) systems lack an efficient method for searching and advertising services, which hinders seamless service discovery and management between devices in peer-to-peer communication.
Innovation Solution
A method involving the transmission of probe request and response frames with hash values, followed by service search request and response frames, utilizing a processor-controlled transceiver to facilitate service discovery and management in WFDS systems, allowing for service name prefix matching and status indication.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If Wi-Fi Direct Service (WFDS) systems use conventional service discovery methods, then device connection is established, but service search and advertisement efficiency is poor
Solution Approach 1:
The patent applies preliminary action by having devices pre-generate and store hash values of their service names before actual service discovery occurs. When a probe request is received, the device can immediately compare the received hash value against its pre-computed hash values, eliminating the need for time-consuming real-time hash computation during service search operations.
Solution Approach 2:
The patent substitutes the mechanical process of exact service name matching with a hash-based comparison system. Instead of comparing full service names character-by-character, devices transmit and compare hash values (digests) of service names, which are computationally derived fixed-length representations. This substitution dramatically reduces the computational complexity and time required for service matching while maintaining accuracy.
2Loss of information
If devices transmit full service information in probe requests, then complete service data is available, but communication overhead and data transmission volume increase
Solution Approach 1:
The patent extracts only the essential identifying feature of services (the hash value of the service name) for transmission during probe requests and responses. Rather than transmitting complete service information packets, devices exchange compact hash values that serve as unique identifiers. The full service information is retained locally on each device but only the condensed hash representation is transmitted during discovery phases, significantly reducing data overhead.
Solution Approach 2:
The patent changes the parameter representation from full service names (variable length, potentially large data) to hash values (fixed length, compact representation). This parameter transformation maintains the unique identification capability while reducing the amount of data that must be transmitted and processed during service discovery operations.
3Adaptability or versatility
If Wi-Fi Direct systems implement service search functionality, then service discovery capability is enhanced, but device complexity and protocol overhead increase
Solution Approach 1:
The patent introduces hash values as an intermediary element between devices during service discovery. Instead of devices directly comparing full service names or exchanging complex service description packets, the hash value acts as a mediator that simplifies the comparison process. Each device computes or receives a hash value and compares it against its own service identifiers, creating a streamlined intermediate step that reduces protocol complexity.
Data Source
AI summary
The present invention relates to a wireless communication system, and a method for executing a service search and an advertisement. To this end, the method by which a first wireless device performs a service search comprises the steps of: transmitting a probe request frame which includes a hash value; receiving, from a second wireless device, a probe response frame which includes first service information corresponding to the hash value; transmitting a service search request frame which includes a search word to the second wireless device; and receiving, from the second wireless device, a service search response frame which includes second service information corresponding to the search word, wherein if a preset symbol is attached to the search word, the second service information can include at least one service name having the search word as a prefix.