Unipolar Binary Sequences for TSMA Collision Reduction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In non-synchronized LPWAN systems, a large number of participants accessing the frequency band simultaneously leads to collisions during data transmission, which affects the reliability and efficiency of data communication.
Innovation Solution
A data transmitter and receiver system that splits data packets into sub-data packets and transmits them using a hopping pattern derived from a binary sequence with specific autocorrelation properties, minimizing collisions by optimizing the emission duration and sub-data packet length based on a difference sequence, thereby reducing the probability of collisions.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If a large number of participants access the frequency band simultaneously in non-synchronized LPWAN systems, then the system supports high user capacity, but collisions between transmissions occur frequently
Solution Approach 1:
The data packet is divided into multiple sub-data packets that are transmitted at different time instances according to a hopping pattern. This segmentation allows multiple users to share the frequency band by transmitting different sub-packets at different times, reducing collision probability while maintaining high user capacity
Solution Approach 2:
The system uses periodic hopping patterns with specific autocorrelation properties to determine when sub-data packets are transmitted. The periodic structure with controlled autocorrelation side maximums ensures that even when multiple users transmit simultaneously, the collisions are minimized due to the mathematical properties of the hopping sequences
2Quantity of substance
If sub-data packets are transmitted with longer emission duration, then more data can be transmitted per packet, but the probability of collision with other users increases
Solution Approach 1:
The system dynamically adjusts the emission duration and hopping pattern parameters based on the minimum value of the difference sequence of the sorted difference number series. This dynamic optimization allows the system to adapt the transmission parameters to minimize collisions while maximizing data throughput, resolving the contradiction between packet size and collision probability
3Reliability
If shorter sub-data packets are used to reduce collision probability, then transmission reliability improves, but the total emission duration increases
Solution Approach 1:
The system changes key parameters including the hopping pattern selection, emission duration, and sub-data packet length based on the autocorrelation properties of the binary sequences. By optimizing these parameters together using the minimum difference sequence value, the system achieves short packet lengths for collision avoidance while keeping the total transmission time minimal
Data Source
AI summary
Embodiments provide a method for generating a hopping pattern for transmitting a plurality of sub-data packets in a communication system. The method has a step of deriving a hopping pattern from a binary sequence, wherein an autocorrelation function of the binary sequence has autocorrelation side maximums with a predetermined maximum value. The method further has a step of determining a maximum sub-data packet length for the plurality of sub-data packets in dependence on a total emission duration of the plurality of sub-data packets indicated by the hopping pattern, and a minimum value of a difference sequence of a sorted difference number series derived from the binary sequence.