Adaptive Frequency Channel Selection via Probability Adjustment

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Current frequency channel selection algorithms in wireless communication networks, especially in unlicensed frequency bands, face inefficiencies in finding the best channel and speed of convergence, particularly in centralized approaches, which can lead to suboptimal performance and high computational complexity.

Innovation Solution

A method where an access node assigns selection probabilities to each frequency channel, randomly selects and evaluates channels based on quality, and adapts these probabilities to maintain or switch channels, optimizing channel utilization without excessive iterations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a centralized frequency channel selection algorithm is used, then the system can find a global optimum by considering information from various parts of the network, but the computational complexity and execution time increase significantly

Engineering Contradiction:

Improvechannel selection optimalityVSAvoidcomputational complexity

Core Design Contradiction:

ReliabilityVSDevice complexity

Solution Approach 1:

The centralized algorithm is segmented into distributed algorithm instances running in each base station. Each instance independently performs channel selection based on local interference measurements, eliminating the need for centralized information gathering and complex global optimization computations.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

Each base station autonomously performs frequency channel selection using its own interference measurements and a predefined selection algorithm. The system serves itself without requiring centralized control, reducing computational complexity while maintaining adaptive channel selection capability.

Inventive Principle:

Principle #25Self-service

2Productivity

If a distributed frequency channel selection algorithm is used, then the computational complexity is reduced and execution is faster, but the system may be trapped in local minima and converge slower

Engineering Contradiction:

Improveexecution speedVSAvoidconvergence to global optimum

Core Design Contradiction:

ProductivityVSReliability

Solution Approach 1:

The algorithm continuously monitors interference measurements on selected channels and uses this feedback to dynamically adjust channel selection probabilities. Channels with lower interference receive higher selection probabilities, creating a feedback loop that guides the system toward globally optimal channel assignments without requiring centralized control.

Inventive Principle:

Principle #23Feedback

Solution Approach 2:

The channel selection process is made dynamic through iterative probability updates based on interference measurements. The selection probabilities are not fixed but adapt over time, allowing the distributed system to escape local minima and converge toward global optima while maintaining fast execution speed.

Inventive Principle:

Principle #15Dynamics

3Loss of time

If simple channel selection algorithms are used, then the execution time is reduced, but the efficiency in finding the best channel and speed of convergence are insufficient

Engineering Contradiction:

Improveexecution timeVSAvoidconvergence speed

Core Design Contradiction:

Loss of timeVSProductivity

Solution Approach 1:

The algorithm changes the parameter of channel selection from uniform random selection to probability-based selection, where probabilities are dynamically adjusted based on interference measurements. This parameter change enables faster convergence to optimal channels while maintaining simple distributed execution without requiring complex centralized computations.

Inventive Principle:

Principle #35Parameter changes

Data Source

PatentUS10091797B2Differentiated adaptation of selection probabilities for frequency channel selection

Publication Date: 2018.10.02 TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)

AI summary

An access node (100) of a wireless communication network assigns a selection probability to each of a plurality of frequency channels. On the basis of the selection probabilities, the access node (100) randomly selects one of the frequency channels as current operating frequency channel of the access node (100). Further, the access node (100) determines a channel quality of the current operating frequency channel. In response to the channel quality of the current operating frequency channel complying with a configured selection criterion, the access node (100) maintains the current operating frequency channel. In response to the channel quality of the current operating frequency channel not complying with the configured selection criterion, the access node selects, randomly on the basis of the selection probabilities, a further one of the frequency channels for evaluation and compares a channel quality of the frequency channel selected for evaluation to the channel quality of the current operating frequency channel. In response to the channel quality of the frequency channel selected for evaluation being higher than the channel quality of the current operating frequency channel, the access node (100) sets the frequency channel selected for evaluation as new operating frequency channel of the access node (100). In response to the channel quality of the frequency channel selected for evaluation not being higher than the channel quality of the current operating frequency channel, the access node (100) maintains the current operating frequency channel and decrementing the selection probability assigned to the frequency channel selected for evaluation.