3G Network Capacity Augmentation via Deep Learning Breakpoint Prediction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

3G cellular networks face challenges in maximizing user capacity while maintaining Quality of Service (QoS), particularly due to power consumption and interference issues, which existing power control algorithms fail to address effectively in dynamic and real-time scenarios.

Innovation Solution

A method utilizing a multi-layer perceptron deep learning technique to predict cellular tower breakpoints, combined with the Block Coordinated Descent Simulated Annealing (BCDSA) algorithm, automatically redistributes traffic from congested to non-congested towers by adjusting Common Control Pilot Channel (CPiCH) power and Cell Individual Offset (CIO) handover thresholds.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If manual changes are made to CPiCH power, antenna tilt, or azimuth to offload traffic from congested cells, then traffic distribution is improved, but the system complexity and operational cost increase due to requiring manual monitoring and slow implementation

Engineering Contradiction:
Improvetraffic offloading efficiencyVSAvoidmanual monitoring and configuration complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system implements self-service through automated breakpoint detection and traffic offloading decisions. The network elements automatically monitor their own capacity limits, detect breakpoints, and trigger offloading actions without manual intervention, enabling the network to optimize itself dynamically

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent applies dynamics by transitioning from static manual configuration to dynamic automated adjustment. The system continuously monitors network conditions, detects breakpoints in real-time, and automatically adjusts traffic distribution parameters, enabling the network to adapt dynamically to changing load conditions

Inventive Principle:
Principle #15Dynamics

2Productivity

If automated breakpoint prediction and traffic redistribution is implemented, then network capacity is improved, but the algorithm complexity increases due to deep learning and simulated annealing computations

Engineering Contradiction:
Improvenetwork capacityVSAvoiddeep learning and optimization algorithm complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system performs preliminary action by pre-training the deep learning model offline to learn breakpoint patterns from historical data. This preliminary training phase separates the complex learning process from real-time operation, allowing the model to make fast predictions during actual network operation without running complex training algorithms online

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces an intermediary layer consisting of the trained deep learning model that mediates between raw network measurements and traffic offloading decisions. This intermediary translates complex patterns in network data into actionable breakpoint predictions, simplifying the decision-making process while maintaining high accuracy

Inventive Principle:
Principle #24Intermediary (Mediator)

3Measurement precision

If deep learning models are trained offline and deployed for real-time prediction, then prediction accuracy is improved, but the training time and data processing requirements increase

Engineering Contradiction:
Improvebreakpoint prediction accuracyVSAvoidmodel training time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system performs the computationally intensive model training in advance during an offline preliminary phase using historical network data. Once trained, the model is deployed for fast real-time predictions, separating the time-consuming training process from time-critical operational predictions

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent segments the overall process into distinct phases: offline data preparation and model training, model deployment, and real-time prediction execution. This segmentation allows complex training to occur when time is not critical, while real-time operation benefits from fast inference

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS10217060B2Capacity augmentation of 3G cellular networks: a deep learning approach
Publication Date: 2019.02.26 RGT UNIV OF CALIFORNIA
  • US10217060B2 patent drawing
  • US10217060B2 patent drawing
  • US10217060B2 patent drawing

AI summary

Optimal enhancement of 3G cellular network capacity utilizes two components of learning and optimization. First, a pair of learning approaches are used to model cellular network capacity measured in terms of total number of users carried and predict breakpoints of cellular towers as a function of network traffic loading. Then, an optimization problem is formulated to maximize network capacity subject to constraints of user quality and predicted breakpoints. Among a number of alternatives, a variant of simulated annealing referred to as Block Coordinated Descent Simulated Annealing (BCDSA) is presented to solve the problem. Performance measurements show that BCDSA algorithm offers dramatically improved algorithmic success rate and the best characteristics in utility, runtime, and confidence range measures compared to other solution alternatives. Accordingly, integrated iterative method, program, and system are described aiming at maximizing the capacity of 3G cellular networks by redistributing traffic from congested cellular towers to non-congested cellular towers.