PRNG Backoff Counter Synchronization for Wireless Channel Access

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In wireless communication systems, especially in NR-U, the randomness of the backoff time in the Listen-before-talk (LBT) procedure limits scheduler efficiency due to unknown backoff times among network transmitters, leading to potential collisions and inefficient channel access.

Innovation Solution

Implementing a pseudo random number generator (PRNG) with a shared seed between base stations and user devices to determine and manage random backoff counters, ensuring synchronized and efficient channel access by estimating the duration of transmission deferral and average delay, thereby improving scheduling decisions and reducing unnecessary channel monitoring.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a random backoff time is used in the Listen-before-talk procedure, then channel access randomness is achieved to avoid collisions, but scheduler efficiency deteriorates due to unknown backoff times

Engineering Contradiction:
Improvechannel access collision avoidanceVSAvoidscheduler efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent implements feedback by having the base station signal the selected backoff time to the user device. This allows the user device to know its backoff time while maintaining randomness through the base station's selection process, thereby improving scheduler efficiency without compromising collision avoidance

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The base station acts as an intermediary that selects the backoff time and communicates it to the user device. This intermediary role allows the system to maintain the benefits of random backoff while enabling the scheduler to make informed decisions about channel access timing

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If backoff time is kept random and unknown to the base station, then collision avoidance is maintained, but channel monitoring requirements increase

Engineering Contradiction:
Improvecollision avoidanceVSAvoidchannel monitoring requirements
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

By having the base station signal the backoff time to the user device, the system reduces the need for continuous channel monitoring by the base station. The user device can independently manage its backoff counter based on the provided information, simplifying the overall system complexity

Inventive Principle:
Principle #23Feedback

3Device complexity

If the base station does not know the backoff time, then implementation simplicity is maintained, but power consumption increases due to continuous monitoring

Engineering Contradiction:
Improveimplementation simplicityVSAvoidbase station power consumption
Core Design Contradiction:
Device complexityVSUse of energy by moving object

Solution Approach 1:

The feedback mechanism where the base station signals the backoff time to the user device allows the base station to reduce continuous channel monitoring, thereby lowering power consumption while maintaining implementation simplicity

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The user device uses the provided backoff time information to independently manage its own transmission timing, reducing the base station's monitoring burden and associated power consumption

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS20220232634A1User device and method with random number generator related enhancements
Publication Date: 2022.07.21 FRAUNHOFER GESELLSCHAFT ZUR FORDERUNG DER ANGEWANDTEN FORSCHUNG EV
  • US20220232634A1 patent drawing
  • US20220232634A1 patent drawing
  • US20220232634A1 patent drawing

AI summary

A user device, UE, for a wireless communication system according to an embodiment is provided. A backoff rule is stored within a storage of a base station and within a storage of the user device. Or, the user device is to transmit the backoff rule to the base station. Or, the user device is to receive the backoff rule from the base station. The user device is to determine a random backoff counter depending on the backoff rule. Moreover, the user device is to decrement the random backoff counter if a transmission channel is not occupied for a certain duration. Furthermore, the user device is to transmit a data packet via the transmission channel, if the random backoff counter reaches a predefined value.