Wireless Service Discovery Using Hash-Based Channel Selection
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional Wi-Fi service discovery protocols face performance degradation and congestion issues as the number of network devices increases, particularly in IoT environments, due to the limited use of fixed social channels and unsynchronized discovery methods.
Innovation Solution
Wireless devices determine sets of wireless channel candidates using arithmetic-logic operations, such as hash functions, on network information values like service names or bootstrapping public keys to generate a discovery channel set, allowing for broader channel utilization beyond traditional social channels.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If fixed social channels are used for service discovery, then protocol compatibility is maintained, but channel congestion increases and discovery speed decreases as device count grows
Solution Approach 1:
The patent segments the single social channel into multiple candidate channels by applying a hash function to divide the channel space. Devices are assigned to different channels based on hash values derived from their identifiers, effectively segmenting the congested channel into multiple parallel paths for discovery traffic.
Solution Approach 2:
The patent introduces a new dimension for channel selection by using hash-based mathematical functions to map devices to channels. This transforms the traditional single-dimension social channel approach into a multi-dimensional channel space, allowing devices to operate in different channel dimensions simultaneously.
2Object-affected harmful factors
If multiple candidate channels are used for discovery, then channel congestion is reduced, but device complexity increases due to additional arithmetic-logic operations
Solution Approach 1:
The patent implements self-service by having devices autonomously determine their own discovery channels through local hash computations using their device identifiers. Each device independently calculates its assigned channel without requiring centralized coordination or complex multi-device synchronization protocols.
3Productivity
If hash-based channel selection is implemented, then discovery operations are distributed across channels, but computational overhead is introduced
Solution Approach 1:
The patent changes the parameter of channel selection from fixed social channels to dynamically computed hash-based channels. This parameter change enables distribution of discovery operations across multiple channels, increasing discovery throughput while the computational overhead remains limited to simple hash function evaluations.
Data Source
AI summary
A method can include, by operation of a wireless device, determining at least one set of wireless channel candidates from available wireless channels of at least one wireless standard; determining a network information value accessible to devices of a wireless network; generating a selection value with an arithmetic-logic operation on the network information value; selecting a plurality of wireless channels from the at least one set of wireless channel candidates with the selection value to determine a discovery wireless channel set; and transmitting or receiving on all channels of the discovery wireless channel set in a wireless network discovery operation for the wireless network. Corresponding devices and systems are also disclosed.