Probabilistic Frequency Assignment for Radio Network Planning

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current radio communications systems face challenges in accurately predicting quality-of-service due to the lack of consideration for how frequency assignments impact carrier-to-interference ratios, especially when frequency assignments have not been allocated, leading to inefficient frequency reuse and labor-intensive planning processes.

Innovation Solution

A computer-implemented method for modeling frequency assignments, usage, and reuse in radio communications systems using probabilistic approaches, allowing for the simulation and evaluation of frequency assignments without pre-allocation, by determining frequency assignment probabilities and usage probabilities to calculate carrier-to-interference ratios and quality-of-service predictions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If frequency assignments are not pre-allocated, then frequency reuse optimization is improved, but quality-of-service prediction accuracy deteriorates

Engineering Contradiction:
Improvefrequency reuse optimizationVSAvoidquality-of-service prediction accuracy
Core Design Contradiction:
Adaptability or versatilityVSMeasurement precision

Solution Approach 1:

The patent applies preliminary action by pre-calculating and storing interference relationships between stations before actual frequency assignment. The system computes carrier-to-interference ratios for all station pairs in advance, creating a lookup table that enables rapid quality-of-service prediction during frequency planning without requiring complete frequency allocation beforehand.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements dynamics by using probabilistic frequency assignment where each station is assigned frequencies dynamically based on optimization criteria. The system evaluates multiple possible frequency assignments and selects the optimal configuration, allowing the frequency plan to adapt to different network conditions and requirements while maintaining accurate QoS predictions.

Inventive Principle:
Principle #15Dynamics

2Manufacturing precision

If manual frequency planning is used, then frequency assignment accuracy is improved, but planning process efficiency deteriorates

Engineering Contradiction:
Improvefrequency assignment accuracyVSAvoidplanning process efficiency
Core Design Contradiction:
Manufacturing precisionVSProductivity

Solution Approach 1:

The patent applies copying by creating a computational model that replicates the frequency planning process. Instead of manual planning, the system uses computer-implemented methods to simulate and evaluate frequency assignments, automatically generating optimized frequency plans that match or exceed the quality of manual planning while dramatically reducing the time and labor required.

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The patent replaces the mechanical manual planning process with an automated computer-based system. The invention substitutes human planners with algorithms that automatically compute carrier-to-interference ratios, evaluate frequency assignments, and optimize frequency reuse patterns, eliminating the labor-intensive nature of traditional frequency planning while maintaining or improving assignment accuracy.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

3Measurement precision

If carrier-to-interference ratio calculation considers all interfering stations, then quality-of-service prediction accuracy is improved, but computational complexity deteriorates

Engineering Contradiction:
Improvequality-of-service prediction accuracyVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent applies segmentation by dividing the computational task into manageable components. The system separates the calculation of carrier-to-interference ratios into individual station pair evaluations, computing interference contributions from each interfering station independently and then aggregating the results. This segmentation allows accurate consideration of all interfering stations while reducing overall computational complexity through modular processing.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS7653395B2Computer implemented methods and computer program products for evaluating radio communications systems
Publication Date: 2010.01.26 ACTIX
  • US7653395B2 patent drawing
  • US7653395B2 patent drawing
  • US7653395B2 patent drawing

AI summary

A computer implemented method is disclosed, for modeling a frequency assignment for a radio communications system, comprising a plurality of radio transmitters. The method comprises assigning a frequency to one of said plurality of radio transmitters based on a probability of said radio transmitter being assigned a predetermined frequency. Also disclosed are computer implemented methods and computer program products for determining frequency usage probabilities, frequency reuse, expected signal strengths, quality-of-service and station relationships in connection with cell, capacity and frequency planning procedures.