Sensor Network Hopping Pattern Clustering for Base Station Decoding

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In sensor networks, the limited computing power of base stations prevents simultaneous decoding of telegrams from multiple sensor nodes using different hopping patterns, often resulting in complete superposition and incorrect decoding, while existing methods require pseudo-random pauses and frequency hops between each hop, increasing computational complexity.

Innovation Solution

Implementing a system that uses two time and/or frequency hopping patterns, where the second pattern is a time- or frequency-shifted version of the first, allowing for the distribution of synchronization sequences across both patterns and enabling the combination of data packets to form a complete telegram, reducing computational load and increasing transmission reliability.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If each sensor node uses its own unique hopping pattern to avoid superposition, then transmission reliability is improved, but base station computing power requirements increase making simultaneous decoding impossible

Engineering Contradiction:
Improvetransmission reliabilityVSAvoidbase station computing power
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the large set of hopping patterns into multiple smaller clusters, where each cluster contains a limited number of patterns that can be simultaneously decoded. This segmentation allows the base station to manage computational complexity by processing one cluster at a time, while still providing each sensor node with a unique pattern from its assigned cluster to maintain transmission reliability.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements partial action by having the base station decode only a subset of telegrams simultaneously (one cluster at a time) rather than attempting to decode all telegrams from all sensor nodes at once. This partial decoding approach makes the base station's computational task feasible while still achieving reliable communication for the decoded telegrams.

Inventive Principle:
Principle #16Partial or excessive action

2Reliability

If pseudo-random pauses and frequency hops are used between each hop, then transmission robustness is improved, but computational complexity increases

Engineering Contradiction:
Improvetransmission robustnessVSAvoidcomputational complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies homogeneity by using identical pause durations and frequency hop characteristics across all hops within a cluster. Instead of varying these parameters pseudo-randomly between each hop, the system uses uniform values, which simplifies the computational burden of tracking and processing frequency changes while maintaining consistent transmission robustness throughout the cluster.

Inventive Principle:
Principle #33Homogeneity

Solution Approach 2:

The patent implements periodic action by using regular, predictable pause intervals between hops rather than pseudo-random timing. This periodic structure allows the base station to anticipate when the next hop will occur, reducing computational complexity for timing synchronization while still providing robustness through consistent spacing that avoids collision patterns.

Inventive Principle:
Principle #19Periodic action

3Productivity

If multiple telegrams are transmitted simultaneously by different sensor nodes, then network throughput is improved, but complete superposition occurs making correct decoding impossible

Engineering Contradiction:
Improvenetwork throughputVSAvoiddecoding accuracy
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent segments sensor nodes into different groups, where each group is assigned a specific cluster of hopping patterns. By transmitting telegrams from multiple nodes simultaneously but using patterns from different clusters, the system achieves network throughput improvement while avoiding complete superposition, as each cluster's telegrams can be decoded independently at the base station.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies partial action by having the base station focus on decoding telegrams from one cluster at a time, rather than attempting to decode all simultaneous telegrams from all nodes. This approach enables successful decoding of a subset of telegrams (partial action) while allowing other telegrams to be transmitted simultaneously without interfering with the decoding process, thus maintaining both throughput and decoding accuracy.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS11070247B2Optimized hopping patterns for different sensor nodes and variable data lengths on the basis of the telegram splitting transmission method
Publication Date: 2021.07.20 FRAUNHOFER GESELLSCHAFT ZUR FORDERUNG DER ANGEWANDTEN FORSCHUNG EV
  • US11070247B2 patent drawing
  • US11070247B2 patent drawing
  • US11070247B2 patent drawing

AI summary

Embodiments provide a transmission method of wireless transmission of data within a communication system (e.g. a sensor network or telemetry system). The system includes a step of transmitting the data while using at least two time hopping patterns and/or frequency hopping patterns, a second pattern of the at least two patterns being a time- and/or frequency-shifted version of a first pattern of the at least two patterns.