Radio Resource Allocation via Tolerance Intervals for Channel Disturbances

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing radio resource allocation methods in wireless communication networks fail to converge to a satisfactory operating point due to random phenomena affecting communication channels, leading to degraded network performance, especially when quality metrics are non-deterministic.

Innovation Solution

A method that introduces tolerance intervals to account for non-deterministic influences on communication channels, allowing for dynamic and decentralized radio resource allocation by updating state diagram transitions based on measured quality metrics within these intervals.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Extent of automation

If a trial-and-error learning method is used for radio resource allocation, then decentralized implementation and good convergence properties are achieved, but the method fails to converge when quality metrics are affected by random phenomena

Engineering Contradiction:
Improvedecentralized implementationVSAvoidconvergence under random conditions
Core Design Contradiction:
Extent of automationVSReliability

Solution Approach 1:

The patent applies beforehand cushioning by introducing a tolerance interval around the quality metric threshold before making allocation decisions. This tolerance interval acts as a buffer that absorbs the effects of random fluctuations in channel conditions, preventing the trial-and-error method from making erroneous decisions due to temporary metric variations. The tolerance interval is established in advance to cushion against the harmful effects of randomness, allowing the decentralized algorithm to maintain convergence properties even when quality metrics are disturbed by fading and measurement noise.

Inventive Principle:
Principle #11Beforehand cushioning (Prior cushioning)

2Object-affected harmful factors

If orthogonal frequency channels are allocated to different groups, then interference between groups is limited, but spectral resources are wasted due to limited available spectrum

Engineering Contradiction:
Improveinterference between groupsVSAvoidspectral resources
Core Design Contradiction:
Object-affected harmful factorsVSQuantity of substance

Solution Approach 1:

The patent applies dynamics by transitioning from static orthogonal frequency channel allocation to dynamic spatial reuse of channels. Instead of assigning fixed frequency channels to groups, the system dynamically determines which groups can share the same channel based on their current spatial separation and interference conditions. This dynamic approach allows the same spectral resources to be reused by multiple groups at different times and locations, significantly improving spectral efficiency while maintaining acceptable interference levels through the trial-and-error learning mechanism.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent applies parameter changes by modifying the allocation decision criteria from fixed frequency assignment to variable channel sharing based on group positions and measured quality metrics. The system changes the parameter of channel allocation from a static orthogonal scheme to a dynamic scheme where the same channel can be allocated to different groups depending on their spatial relationship and current channel conditions, thereby optimizing the use of limited spectral resources.

Inventive Principle:
Principle #35Parameter changes

3Ease of operation

If static channel allocation is used for the entire mission duration, then implementation is simple, but groups may jam each other when they move closer

Engineering Contradiction:
Improveimplementation simplicityVSAvoidadaptability to group movement
Core Design Contradiction:
Ease of operationVSAdaptability or versatility

Solution Approach 1:

The patent applies dynamics by making the channel allocation adaptive to group movements through the trial-and-error learning mechanism. Instead of using static allocation that cannot respond to changing group positions, the system continuously monitors quality metrics and adjusts channel allocations in real-time. When groups move closer and interference increases, the learning algorithm detects the degradation in quality metrics and automatically triggers reallocation decisions to resolve the interference, thereby maintaining adaptability while keeping the implementation relatively simple through decentralized operation.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentEP3506703B1Method for allocating radio resources in a wireless network, by learning
Publication Date: 2020.07.15 THALES SA
  • EP3506703B1 patent drawingFigure 1
  • EP3506703B1 patent drawingFigure 2~3
  • EP3506703B1 patent drawingFigure 4~5

AI summary

The invention relates to a method for allocating radio resources by learning, based on a state diagram, and consists in particular of introducing a tolerance interval whose boundaries are automatically updated to account for the non-deterministic influence of propagation channel disturbances in a wireless network. The tolerance interval is taken into account during decisions made in the transitions of the state diagram. These transitions depend on the current value of the measured quality metric, which corresponds to the overall state of the communication links in a group of the network.