Frequency Hopping Pattern Generation Using Device Seed Random Numbers
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
As the number of communication networks using the frequency hopping method increases, the likelihood of radio wave collisions also increases, as existing methods generate a limited number of hopping patterns, which are not sufficient to avoid collisions effectively.
Innovation Solution
A pattern generating device and method that uses a random number generator to create unique frequency change patterns by associating random numbers with channel frequencies, determining their order based on numerical values, and arranging frequencies accordingly, ensuring each communication network uses a distinct pattern to minimize radio wave collisions.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If arithmetic expressions are used to generate hopping patterns, then the generation process is simple and deterministic, but the number of available patterns is limited to several to several tens, which is insufficient when the number of communication networks increases
Solution Approach 1:
The patent changes the fundamental parameter of pattern generation from deterministic arithmetic expressions to probabilistic random number generation. By using random numbers generated from unique device identifiers as seeds, the system can produce a vastly larger number of distinct hopping patterns while maintaining deterministic behavior within each device pair. This resolves the contradiction by expanding the pattern space from tens to potentially millions of unique patterns.
Solution Approach 2:
The patent uses the unique identifier (device ID) as a seed to generate random numbers, effectively creating a copied version of the device's identity that drives the hopping pattern generation. This copying mechanism ensures that each device pair has a unique but reproducible pattern without requiring complex centralized coordination, thus increasing pattern diversity while keeping the system simple.
2Device complexity
If a limited number of hopping patterns are used, then the system is simple to manage, but the likelihood of radio wave collisions increases when the number of communication networks grows
Solution Approach 1:
The patent fundamentally changes the pattern generation approach from a small fixed set of arithmetic patterns to a large variable set of random patterns seeded by device identifiers. This parameter change expands the pattern space exponentially, reducing collision probability from potentially high levels to very low levels even as the number of networks increases, while maintaining simple decentralized management.
Solution Approach 2:
The patent introduces dynamic pattern selection where the hopping pattern is determined at runtime based on the actual device identifiers present in the network. This dynamic approach allows the system to adapt to the actual number of active networks, providing simple management when networks are few and high collision avoidance when networks are numerous, without requiring centralized coordination.
Data Source
AI summary
A pattern generating device includes a random number generating unit configured to generate a plurality of random numbers using a unique number assigned to a base wireless device as a seed, an associating unit configured to associate each of the different random numbers with a frequency of each channel, and a pattern generating unit configured to generate a change pattern by determining order of the plurality of random numbers based on numerical values represented by the respective random numbers, and by arranging the frequencies corresponding to the random numbers in same order as the order of the random numbers.