Wireless Service Discovery Using Bloom Filter Hashing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current wireless communication systems require excessive information exchange during device and service discovery, particularly in Wi-Fi Direct networks, leading to unnecessary message flow over the air, especially when multiple USB classes are supported by devices like smartphones and tablets.
Innovation Solution
The method involves generating a probe request with aggregated hash values using a bloom filter to include class and sub-class information, reducing the amount of data sent over the air by creating a bit map of predefined hash sets and performing logical operations to produce a single hash value representing multiple service names and device roles.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If the seeker device performs service discovery for all USB devices to find devices within a particular class, then the service discovery mechanism can identify USB devices, but excessive information exchange occurs over the air
Solution Approach 1:
The patent segments the service discovery process into two phases: first, a filtered discovery phase using class and sub-class information to identify relevant device types; second, a detailed discovery phase for confirmed matches. This segmentation reduces unnecessary information exchange by pre-filtering devices based on their class identifiers before performing comprehensive service discovery.
Solution Approach 2:
The patent performs preliminary filtering of devices based on class and sub-class information before executing the full service discovery protocol. By pre-identifying devices that match the desired USB class, the system avoids unnecessary information exchange with unrelated devices, thereby reducing overhead while maintaining accurate device identification.
2Adaptability or versatility
If multiple hash values are included to represent multiple USB classes supported by a single device, then comprehensive service information is provided, but the service discovery message size increases substantially
Solution Approach 1:
The patent merges multiple class and sub-class identifiers into a compact representation that can be included in the service discovery messages. By combining these identifiers into a unified format, the patent maintains support for multiple USB classes while minimizing the increase in message size compared to including separate hash values for each class.
Solution Approach 2:
The patent applies local quality by including detailed class information only where necessary - specifically in the probe request and response messages where device identification occurs. This selective inclusion of class information maintains multi-class support capability while avoiding unnecessary expansion of all service discovery messages.
3Loss of information
If comprehensive service discovery is performed for all discovered devices, then detailed service information is obtained, but the time required for discovery increases
Solution Approach 1:
The patent segments the service discovery process into priority levels: first, quick identification of devices matching desired USB classes using class filters; second, detailed service information gathering only for matched devices. This segmentation reduces overall discovery time by avoiding comprehensive service queries for all devices while ensuring complete information is obtained for relevant devices.
Solution Approach 2:
The patent performs preliminary device filtering based on class identifiers before executing detailed service discovery protocols. By pre-identifying devices that match the target USB class, the system reduces the total number of devices requiring comprehensive service information gathering, thereby reducing overall discovery time while maintaining information completeness for relevant devices.
Data Source
Figure 1~2
Figure 3
Figure 4~5
AI summary
The various embodiments herein provide a method and system for providing multiple service discovery in a wireless environment. The method includes generating a probe request containing a class information and a sub class information of a plurality of advertiser devices by a seeker device, transmitting the probe request for service discovery to at least one advertiser device of the plurality of advertiser devices and receiving a probe response from the at least one advertiser device. The probe response comprises at least one of the class information and the sub-class information associated with the at least one advertiser device. The method further comprises of identifying an advertiser device type based on the class information and the sub class information associated with the advertiser device and displaying the identified advertiser device type on a display screen of the seeker device.