Automated 5G Cell Allocation via Integer Programming

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In 5G networks, the limited number of Physical Cell Identities (PCIs) and Root Sequence Indices (RSIs) leads to conflicts and performance degradations due to collisions and confusions, necessitating an optimized and automated allocation process to maximize reuse distance and maintain network performance.

Innovation Solution

A model-driven automated system that uses integer programming to optimize PCI and RSI assignments, implementing a closed-loop automation system that enforces rules and constraints to avoid collisions, confusions, and maximize reuse distance, while adjusting allocations based on network changes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If manual PCI and RSI allocation is used, then flexibility in assignment is maintained, but conflicts and performance degradations occur due to collisions and confusions

Engineering Contradiction:
Improvenetwork performanceVSAvoidallocation process complexity
Core Design Contradiction:
ReliabilityVSEase of operation

Solution Approach 1:

The system implements self-service through automated PCI and RSI allocation using integer programming optimization. The network management system automatically computes optimal assignments based on network topology and constraints, eliminating manual intervention while preventing conflicts and collisions. This automated self-allocation ensures reliable network performance without manual operation complexity.

Inventive Principle:
Principle #25Self-service

2Reliability

If the number of PCIs and RSI is increased, then conflicts are reduced, but the limited resource constraint remains

Engineering Contradiction:
Improvecollision avoidanceVSAvoidavailable PCI and RSI resources
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The system changes parameters by using integer programming optimization to dynamically determine optimal PCI and RSI assignments based on network conditions, cell geometry, and interference patterns. Instead of simply increasing the number of resources, the optimization algorithm maximizes the utility of existing limited PCI and RSI resources by computing assignments that maximize reuse distance and minimize conflicts, effectively resolving the contradiction between limited resources and conflict avoidance.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If automated optimization system is implemented, then PCI reuse distance is maximized, but system complexity increases

Engineering Contradiction:
Improvereuse distance optimizationVSAvoidautomation system structure
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system introduces an intermediary optimization module that acts as a mediator between network configuration data and PCI/RSI assignment outputs. This intermediary component implements integer programming algorithms to compute optimal assignments while shielding the rest of the system from complexity. The mediator translates complex optimization requirements into straightforward automated allocation decisions, maximizing reuse distance without exposing overall system complexity to operators or other system components.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS10834608B1Facilitating model-driven automated cell allocation in fifth generation (5G) or other advanced networks
Publication Date: 2020.11.10 AT&T INTELLECTUAL PROPERTY I L P
  • US10834608B1 patent drawing
  • US10834608B1 patent drawing
  • US10834608B1 patent drawing

AI summary

Facilitating model-driven automated cell allocation in advanced networks (e.g., 5G and beyond) is provided herein. Operations of a method can comprise determining, by a system comprising a processor, a solution to an integer programming problem based on input data associated with a network inventory and configuration data for network devices of a group of network devices included in a communications network. Also, the method can comprise determining, by the system, respective cell identities and respective root sequence index assignments for the network devices. Further, the method can comprise implementing, by the system, a deployment of the respective cell identities and respective root sequence index assignments at the network devices.